A Reasonable Path Planning via Path Energy Minimization
- 20 April 2014
- journal article
- Published by Fuji Technology Press Ltd. in Journal of Robotics and Mechatronics
- Vol. 26 (2), 236-244
- https://doi.org/10.20965/jrm.2014.p0236
Abstract
This paper presents a path planning method by path energy minimizing that enables mobile robots to move smoothly in the real world with optimizing path shape for shortest distance or minimum curvature. It also enables robots to travel safely toward a destination because pedestrian motion prediction is embedded in path planning. This path planning method is based on problems experienced in a robot competition called Tsukuba Challenge. The problems involved nonsmooth motion arising from finite path patterns in A* algorithm, stuck motion arising from frequently path switching, and near misses arising from nonpredictive planning. Our path planning method minimizes pathshape energy defined as the connection between path points. Minimizing energy provides smooth paths and avoids path switching. We propose a path planning method with prediction of dynamic obstacle motion embedded to avoid near misses. Experimental results showed improvements in solving these problems.Keywords
This publication has 19 references indexed in Scilit:
- RRT*-AR: Sampling-based alternate routes planning with applications to autonomous emergency landing of a helicopterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Incremental Sampling-based Algorithms for Optimal Motion PlanningPublished by Robotics: Science and Systems Foundation ,2010
- A framework for planning comfortable and customizable motion of an assistive mobile robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Motion planning in urban environments: Part IPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Optimal Rough Terrain Trajectory Generation for Wheeled Mobile RobotsThe International Journal of Robotics Research, 2007
- Fast replanning for navigation in unknown terrainIEEE Transactions on Robotics, 2005
- Elastic bands: connecting path planning and controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal and efficient path planning for partially-known environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968