Research on Quantitative Model of Path Planning for Mobile Robots

Abstract:

Article Preview

According to free configuration space, the skeleton graph of working environment of mobile robots was constructed. The length of link of skeleton graph was quantified according the actual length of pathway and presented with quantitative length matrix. The width of link of skeleton graph was quantified by the width rate of pathway and robot body, and presented with quantitative width matrix. For a pathway with width changing, the width was quantified according to the minimum width of the pathway. For multiply pathways between two vertexes, the pathways were merged into one pathway. In dynamic environment, the matrix value of link was set to -1 for a pathway with obstacles. In Dijkstra algorithm, the coordination path planning of multiply robots was implemented by comparing the remaining capacity of pathway width and the robot body.

Info:

Periodical:

Advanced Materials Research (Volumes 268-270)

Edited by:

Feng Xiong

Pages:

91-96

DOI:

10.4028/www.scientific.net/AMR.268-270.91

Citation:

J. P. Ye and L. X. Shi, "Research on Quantitative Model of Path Planning for Mobile Robots", Advanced Materials Research, Vols. 268-270, pp. 91-96, 2011

Online since:

July 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.