The present disclosure provides a multi-robot path planning method and apparatus, and a computing device. The multi-robot path planning method comprises: acquiring information about multiple robots waiting to travel; predicting conflict information of the robots according to the information about the multiple robots waiting to travel, wherein the conflict information comprises the type of conflict between a robot and other robots; according to the conflict information of the robots, collecting statistics about conflict information of a robot of which the conflict type is a first conflict type, and according to the statistical result, determining a robot meeting a re-planning condition corresponding to the first conflict type as a target robot, wherein the first conflict type is any one of a plurality of conflict types; and performing path re-planning on the target robot according to the first conflict type.
La présente divulgation concerne un procédé et un appareil de planification de trajet multi-robot, et un dispositif informatique. Le procédé de planification de trajet multi-robot comprend : l'acquisition d'informations concernant de multiples robots en attente de déplacement ; la prédiction d'informations de conflit des robots en fonction des informations concernant les multiples robots en attente de déplacement, les informations de conflit comprenant le type de conflit entre un robot et d'autres robots ; en fonction des informations de conflit des robots, la collecte de statistiques concernant des informations de conflit d'un robot dont le type de conflit est un premier type de conflit, et en fonction du résultat statistique, la détermination d'un robot satisfaisant une condition de replanification correspondant au premier type de conflit en tant que robot cible, le premier type de conflit étant l'un quelconque d'une pluralité de types de conflit ; et la réalisation d'une replanification de trajet sur le robot cible selon le premier type de conflit.
本公开提供一种多机器人路径规划方法、装置及计算设备,该多机器人路径规划方法包括:获取多个机器人的待行驶信息;根据各机器人的待行驶信息,预测各机器人的冲突信息;其中,冲突信息包括机器人与其他机器人发生冲突的冲突类型;根据各机器人的冲突信息,对冲突类型为第一冲突类型的机器人的冲突信息进行统计,根据统计结果,将符合第一冲突类型对应的重规划条件的机器人确定为目标机器人;其中,第一冲突类型为多个冲突类型中的任一冲突类型;根据第一冲突类型,对目标机器人进行路径重规划。
MULTI-ROBOT PATH PLANNING METHOD AND APPARATUS, AND COMPUTING DEVICE
PROCÉDÉ ET APPAREIL DE PLANIFICATION DE TRAJET MULTI-ROBOT, ET DISPOSITIF INFORMATIQUE
多机器人路径规划方法、装置及计算设备
14.03.2024
Patent
Elektronische Ressource
Chinesisch