机械工程

基于广义势场的多机器人避碰算法

展开
  • 华南理工大学 机械与汽车工程学院, 广东 广州 510640
赵东(1970-),男,博士生,主要从事多智能体系统、智能控制研究.

收稿日期: 2009-02-18

  修回日期: 2009-06-05

  网络出版日期: 2010-01-25

基金资助

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

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)

摘要

针对目前多机器人避碰算法存在的计算复杂、缺乏普适性等的局限性,以传统人工势场法为基础,将协商和意愿引入人工势场范畴,提出了多机器人系统运动规划的广义势场算法.该算法以物理空间障碍为基础构造排斥势场,以意愿为基础构造吸引势场,并通过排斥势场与吸引势场的拓扑积构成人工势场.在人工势场中,通过对势场中微团运动趋势的求解就可得出所需的路径规划.实验证明,该算法不仅具有人工势场法系统模型构造简单、能够进行最优路径规划的优势,而且在系统运行过程中有效地避免了系统死锁的发生.

本文引用格式

赵东 郑时雄 . 基于广义势场的多机器人避碰算法[J]. 华南理工大学学报(自然科学版), 2010 , 38(1) : 124 -127 . DOI: 10.3969/j.issn.1000-565X.2010.01.024

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.

文章导航

/