This paper addresses the problem of goal-directed robot path planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive replanning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is developed as an extension of a grid-based path planning algorithm, called , which was formulated in the framework of probabilistic finite state automata (PFSA) and language measure from a control-theoretic perspective. The proposed concept has been validated on a simulation test bed that is constructed upon a model of typical autonomous underwater vehicles (AUVs) in the presence of uncertainties.
Skip Nav Destination
Article navigation
March 2015
Technical Briefs
Robot Path Planning in Uncertain Environments: A Language-Measure-Theoretic Approach
Devesh K. Jha,
Devesh K. Jha
Mechanical & Nuclear Engineering Department
e-mail: dkj5042@psu.edu
Pennsylvania State University
,University Park, PA 16802
e-mail: dkj5042@psu.edu
Search for other works by this author on:
Yue Li,
Yue Li
Mechanical & Nuclear Engineering Department
e-mail: yol5214@psu.edu
Pennsylvania State University
,University Park, PA 16802
e-mail: yol5214@psu.edu
Search for other works by this author on:
Thomas A. Wettergren,
Thomas A. Wettergren
Naval Undersea Warfare Center
,Newport, RI 02841
;Mechanical & Nuclear Engineering Department
e-mail: t.a.wettergren@ieee.org
Pennsylvania State University
,University Park, PA 16802
e-mail: t.a.wettergren@ieee.org
Search for other works by this author on:
Asok Ray
Asok Ray
Fellow ASME
Mechanical & Nuclear Engineering Department
e-mail: axr2@psu.edu
Mechanical & Nuclear Engineering Department
Pennsylvania State University
,University Park, PA 16802
e-mail: axr2@psu.edu
Search for other works by this author on:
Devesh K. Jha
Mechanical & Nuclear Engineering Department
e-mail: dkj5042@psu.edu
Pennsylvania State University
,University Park, PA 16802
e-mail: dkj5042@psu.edu
Yue Li
Mechanical & Nuclear Engineering Department
e-mail: yol5214@psu.edu
Pennsylvania State University
,University Park, PA 16802
e-mail: yol5214@psu.edu
Thomas A. Wettergren
Naval Undersea Warfare Center
,Newport, RI 02841
;Mechanical & Nuclear Engineering Department
e-mail: t.a.wettergren@ieee.org
Pennsylvania State University
,University Park, PA 16802
e-mail: t.a.wettergren@ieee.org
Asok Ray
Fellow ASME
Mechanical & Nuclear Engineering Department
e-mail: axr2@psu.edu
Mechanical & Nuclear Engineering Department
Pennsylvania State University
,University Park, PA 16802
e-mail: axr2@psu.edu
Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received January 23, 2014; final manuscript received May 31, 2014; published online October 21, 2014. Assoc. Editor: Jongeun Choi. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States. Approved for public release; distribution is unlimited.
J. Dyn. Sys., Meas., Control. Mar 2015, 137(3): 034501 (7 pages)
Published Online: October 21, 2014
Article history
Received:
January 23, 2014
Revision Received:
May 31, 2014
Citation
Jha, D. K., Li, Y., Wettergren, T. A., and Ray, A. (October 21, 2014). "Robot Path Planning in Uncertain Environments: A Language-Measure-Theoretic Approach." ASME. J. Dyn. Sys., Meas., Control. March 2015; 137(3): 034501. https://doi.org/10.1115/1.4027876
Download citation file:
Get Email Alerts
Cited By
Offline and Online Exergy-Based Strategies for Hybrid Electric Vehicles
J. Dyn. Sys., Meas., Control (May 2025)
Multi Combustor Turbine Engine Acceleration Process Control Law Design
J. Dyn. Sys., Meas., Control
A Distributed Layered Planning and Control Algorithm for Teams of Quadrupedal Robots: An Obstacle-Aware Nonlinear Model Predictive Control Approach
J. Dyn. Sys., Meas., Control (May 2025)
Active Data-Enabled Robot Learning of Elastic Workpiece Interactions
J. Dyn. Sys., Meas., Control (May 2025)
Related Articles
Reliability-Based Multivehicle Path Planning Under Uncertainty Using a Bio-Inspired Approach
J. Mech. Des (September,2022)
Path Tracking Based on Closed-Loop Control for a Quadruped Robot in a Cluttered Environment
J. Dyn. Sys., Meas., Control (June,2002)
Dynamic Path Planning for Robot Navigation Using Sonor Mapping and Neural Networks
J. Dyn. Sys., Meas., Control (March,1997)
Multi-UAV Cooperative Search Using an Opportunistic Learning
Method
J. Dyn. Sys., Meas., Control (September,2007)
Related Proceedings Papers
Related Chapters
Robot Path Planning Using Wavefront Approach with Virtual Wave HI
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)
Time-Varying Coefficient Aided MM Scheme
Robot Manipulator Redundancy Resolution
QP Based Encoder Feedback Control
Robot Manipulator Redundancy Resolution