Mechanical Engineering

Multi-Robot Collision Avoidance Algorithm Based on Generalized Potential Field

Expand
  • School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
赵东(1970-),男,博士生,主要从事多智能体系统、智能控制研究.

Received date: 2009-02-18

  Revised date: 2009-06-05

  Online published: 2010-01-25

Supported by

国家自然科学基金资助项目(50675069)

Abstract

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.

Cite this article

Zhao Dong Zheng Shi-xiong . Multi-Robot Collision Avoidance Algorithm Based on Generalized Potential Field[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(1) : 124 -127 . DOI: 10.3969/j.issn.1000-565X.2010.01.024

Outlines

/