Language measure-theoretic path planning in the presence of dynamic obstacles

Siddharth Sonti, Nurali Virani, Devesh K. Jha, Kushal Mukherjee, Asok Ray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


The paper presents an algorithm to solve goal-directed path planning problems in dynamic and uncertain environments. A grid-based path planning algorithm, called ν*, was formulated in the framework of probabilistic finite state automata (PFSA) from a control-theoretic perspective. The work reported in this paper extends the formulation of path planning in environments with static obstacles to include the presence of dynamic obstacles with stochastic motion models. The framework to solve this problem involves an initial plan that is based on the time-averaged likelihood of dynamic obstacles being present at a particular location. This information is inferred from the stochastic model. Additionally, there is a path re-planning component, based on the current measurements. Results of numerical simulation are presented to demonstrate the efficacy of the proposed concept.

Original languageEnglish (US)
Title of host publication2013 American Control Conference, ACC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781479901777
StatePublished - 2013
Event2013 1st American Control Conference, ACC 2013 - Washington, DC, United States
Duration: Jun 17 2013Jun 19 2013

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2013 1st American Control Conference, ACC 2013
Country/TerritoryUnited States
CityWashington, DC

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Language measure-theoretic path planning in the presence of dynamic obstacles'. Together they form a unique fingerprint.

Cite this