Efficient computation of optimal navigation functions for nonholonomic planning
- 1 January 1999
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the First Workshop on Robot Motion and Control. RoMoCo'99 (Cat. No.99EX353)
Abstract
We present a fast, numerical approach to computing optimal feedback motion strategies for a nonholonomic robot in a cluttered environment. Although many techniques exist to compute navigation functions that can incorporate feedback, none of these methods is directly able to determine optimal strategies for general nonholonomic systems. Our approach builds on previous techniques in numerical optimal control, and on our previous efforts in developing algorithms that compute feedback strategies for problems that involve nondeterministic and stochastic uncertainties in prediction. The proposed approach efficiently computes an optimal navigation function for nonholonomic systems by exploiting two ideas: 1) the principle of Dijkstra's algorithm can be generalized to continuous configuration spaces and nonholonomic systems; and 2) a simplicial mesh representation can be used to reduce the complexity of numerical interpolation.Keywords
This publication has 19 references indexed in Scilit:
- Guidelines in nonholonomic motion planning for mobile robotsPublished by Springer Science and Business Media LLC ,2006
- An Objective-Based Framework for Motion Planning under Sensing and Control UncertaintiesThe International Journal of Robotics Research, 1998
- Feedback control of a nonholonomic car-like robotPublished by Springer Science and Business Media LLC ,1998
- On Motion Planning in Changing, Partially Predictable EnvironmentsThe International Journal of Robotics Research, 1997
- Stable Pushing: Mechanics, Controllability, and PlanningThe International Journal of Robotics Research, 1996
- Steering Three-Input Nonholonomic Systems: The Fire Truck ExampleThe International Journal of Robotics Research, 1995
- Computation of configuration-space obstacles using the fast Fourier transformIEEE Transactions on Robotics and Automation, 1995
- A motion planner for nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 1994
- Robot Motion PlanningPublished by Springer Science and Business Media LLC ,1991
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986