A Novel Sensor-Based Motion Planning Algorithm For Mobile Robots In Unknown Environments

M Lin,Jh Zhu,Zq Sun
2003-01-01
Abstract:In this paper, a novel sensor-based motion-planning algorithm is presented. This algorithm applies an improved potential field approach and is applicable in unknown environments with arbitrary static obstacles. Through redefining the form of the attractive force in classical potential field approach, the robot will not halt at local minimums. And through defining two motion modes, motion-to-target (MtT) and obstacle-circumnavigation (OC), for the robot, and switching these two modes according to certain conditions, the robot will recover from local minimums. Simulation results indicate that our algorithm has good performance and ability to overcome the local minimum problem associated with potential field methods.
What problem does this paper attempt to address?