收稿日期: 2009-02-18
修回日期: 2009-06-05
网络出版日期: 2010-01-25
基金资助
国家自然科学基金资助项目(50675069)
Multi-Robot Collision Avoidance Algorithm Based on Generalized Potential Field
Received date: 2009-02-18
Revised date: 2009-06-05
Online published: 2010-01-25
Supported by
国家自然科学基金资助项目(50675069)
赵东 郑时雄 . 基于广义势场的多机器人避碰算法[J]. 华南理工大学学报(自然科学版), 2010 , 38(1) : 124 -127 . DOI: 10.3969/j.issn.1000-565X.2010.01.024
As the existing multi-robot collision avoidance algorithm is of high computational complexity and poor applicability, a new algorithm based on the generalized potential field and the traditional artificial potential field-based algorithm, which takes into consideration the consult and desire of the robot, is proposed for the motion planning of multi-robot system. In this algorithm, a repellence potential field is built based on the obstacles in the physical space, a gravitation potential field is built based on the desire, and a generalized artificial potential field is built by the topological product of the repellence and the gravitation potential fields. By solving the motion trend of the mini- cells in the established artificial potential field, a road planning can be successfully implemented. Experimental re- sults indicate that, as compared with the traditional artificial potential field-based algorithm, the proposed algorithm is also simple in structure and is superior in terms of optimal path planning and mobile collision avoidance.
/
| 〈 |
|
〉 |