一种含链式工作方式的多机器人协作路径规划算法  

A Multi-robot Collaborative Path Planning Algorithm with Chain Working Mode

作　　者：贺志刚 李大焱[1] 王妮娅[1] 毛剑琳[1] 王宁 He Zhigang;Li Dayan;Wang Niya;Mao Jianlin;Wang Ning(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《系统仿真学报》2025年第4期953-967,共15页Journal of System Simulation

基　　金：国家自然科学基金(62263017)。

摘　　要：为解决多机器人具有共同目标点的应用场景下,传统的MAPF算法会导致大量的重复路径从而造成非必要能量损耗的问题,提出了一种具有牵引者的多机器人链式工作方式,将具有共同目标点的机器人划分进一个子组进行多机器人协作路径规划,并给出一种具有牵引者的协作动态优先级安全间隔路径规划(cooperative dynamic priority SIPP with tractor,Co-DPtSIPP)算法。利用多边形费马点原理等方法获取各协作组机器人的串接区域;在考虑采集机器人和牵引机器人串接顺序的情况下进行分段路径规划;在各组采集机器人挂架牵引机器人后,由牵引机器人带动它们以链式方式前行;将牵引机器人的后段路径节点经过时间步调整后填充进各采集机器人的路径当中,以避免牵引机器人在拖动多个采集机器人移动过程中与其他机器人碰撞。实验结果表明:Co-DPtSIPP算法在路径总长度上减少10%~13%,有效降低了机器人能耗。In order to solve the problem that the traditional MAPF algorithms can lead to a large number of repeated paths and thus non-essential energy loss in application scenarios where multiple robots have a common goal point,a multi-robot chain work mode with a tractor is proposed,which divides the robots with common target points into subgroups for multi robot collaborative path planning,and a collaborative dynamic priority SIPP with tractor(Co-DPtSIPP)algorithm is given.The polygonal Fermat point principle and other methods are used to obtain the serial connection areas of each collaborative group robot;considering the sequence of serial connection between the collection robot and the traction robot,segmented path planning is performed;after the collection robots in each group are suspended and towed,they are driven by the towing robots to move forward in a chain like manner;the later path nodes of the traction robot are adjusted in time steps and filled into the paths of each collection robot to avoid collisions with other robots during the movement of multiple collection robots.Experimental results show that the proposed Co-DPtSIPP algorithm can reduce path length by 10%~13%compared,which can effectively reduce robot energy consumption.

关 键 词：多机器人协作 路径规划 安全间隔 采集机器人 牵引机器人 串接区域 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]