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

Saved in:
Bibliographic Details
Main Author: Xing, Likun.
Other Authors: Wang, Danwei
Format: Theses and Dissertations
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10356/3801
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
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.