Multiresolution Motion Planning for Autonomous Agents via Wavelet-Based Cell Decompositions
- 7 May 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 42 (5) , 1455-1469
Abstract
We present a path- and motion-planning scheme that is “multiresolution” both in the sense of representing the environment with high accuracy only locally and in the sense of addressing the vehicle kinematic and dynamic constraints only locally. The proposed scheme uses rectangular multiresolution cell decompositions, efficiently generated using the wavelet transform. The wavelet transform is widely used in signal and image processing, with emerging applications in autonomous sensing and perception systems. The proposed motion planner enables the simultaneous use of the wavelet transform in both the perception and in the motion-planning layers of vehicle autonomy, thus potentially reducing online computations. We rigorously prove the completeness of the proposed path-planning scheme, and we provide numerical simulation results to illustrate its efficacy.Keywords
This publication has 25 references indexed in Scilit:
- Optimal Synthesis of the Asymmetric Sinistral/Dextral Markov–Dubins ProblemJournal of Optimization Theory and Applications, 2011
- Mobile Robot Navigation Using Difference of Wavelet SIFT2009
- Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 2008
- Symbolic planning and control of robot motion [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 2007
- Fast Graph-Search Algorithms for General-Aviation Flight Trajectory GenerationJournal of Guidance, Control, and Dynamics, 2005
- Curvature-bounded traversals of narrow corridors2005
- A multiresolution work space, multiresolution configuration space approach to solve the path planning problem2002
- Modeling Costs of Turns in Route PlanningGeoInformatica, 2002
- A study on the fuzzy control navigation and the obstacle avoidance of mobile robot using camera2002
- Using occupancy grids for mobile robot perception and navigationComputer, 1989