Hits:

Indexed by:期刊论文

Date of Publication:2011-08-01

Journal:ICIC Express Letters

Included Journals:EI、Scopus

Volume:5

Issue:8 B

Page Number:2747-2752

ISSN No.:1881803X

Abstract:This paper presents a novel outdoor path planning algorithm that gives consideration to both environment constraint and nonholonomic constraint. In order to generate accurate environment constraint, an elevation map is utilized to represent outdoor terrain. The Probabilistic Roadmap Method (PRM) is improved by choosing the special units in big-sized grids to ensure a uniform distribution of nodes. In the PRM, an evaluation strategy for calculating safe ranges of units in an elevation map is applied to generate environment constraint, and the path composed of units is smoothed to satisfy the nonholonomic constraint of a mobile robot. Experiment results show the validity and practicability of the proposed approach. ? 2011 ISSN 1881-803X.