Circuit grid approach for mobile robot path planning

The path planning is still a challenging problem even after the past 30 years' research. A global off-line path planning algorithm based on circuit grid approach is presented in this dissertation. This approach makes it easy to find the optimal feasible path. The generated path function can com...

Full description

Bibliographic Details
Main Author: Xing, Likun.
Other Authors: Wang, Danwei
Format: Thesis
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10356/3801
Description
Summary:The path planning is still a challenging problem even after the past 30 years' research. A global off-line path planning algorithm based on circuit grid approach is presented in this dissertation. This approach makes it easy to find the optimal feasible path. The generated path function can combine various environmental conditions such as hazardous, jamming and broad, etc. It overcomes the shortcoming of local optimum traps in some path planners. Also, this algorithm is always converging if a feasible path does exist.