Multi-Robot Task Assignment in Obstacle Environment

被引：0

作者：

Sun, Wei ^{[1
]}

Hu, Wenhui ^{[1
]}

Lin, Anping ^{[1
]}

Tang, Hongwei ^{[1
]}

Wu, Wei ^{[1
]}

机构：

[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410073, Hunan, Peoples R China

来源：

PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017) | 2017年

关键词：

Multi-robot task assignment; A* algorithm; Genetic algorithm; SYSTEMS; ALLOCATION;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, A solution is proposed for the multi-robot task assignment in obstacle environment, which combines the A* algorithm with the genetic algorithm. Our main work are twofold:(a) Path planning method based on A* algorithm to search an optimal path between any robot and any target or any two targets; and (b) task assignment method based on the genetic algorithm for the assignment of robots to targets so that the total distance traveled by all robots can be as minimum as possible. Simulation experiments show that all the robots that have targets can avoid obstacle while performing the task with low cost and high velocity of convergence, meeting the real time requirements of multi-robot task assignment in obstacle environment.

引用

页码：6608 / 6613

页数：6

共 50 条

[41] Multi-robot task allocation for exploration
高平安
蔡自兴
[J]. Journal of Central South University, 2006, (05) : 548 - 551
[42] Multi-robot task allocation for exploration
Gao Ping-an
Cai Zi-xing
[J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (05): : 548 - 551
[43] Task switching and multi-robot teams
Goodrich, MA
Quigley, M
Cosenzo, K
[J]. MULTI-ROBOT SYSTEMS - FROM SWARMS TO INTELLIGENT AUTOMATA VOL III, 2005, : 185 - 195
[44] SA-reCBS: Multi-robot task assignment with integrated reactive path generation
Bai, Yifan
Kanellakis, Christoforos
Nikolakopoulos, George
[J]. IFAC PAPERSONLINE, 2023, 56 (02): : 7032 - 7037
[45] Study on Collaborative Task Assignment of Sphere Multi-Robot based on Group Intelligence Algorithm
Li, Chenqi
Guo, Jian
Guo, Shuxiang
Fu, Qiang
[J]. PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1159 - 1164
[46] Competitive Analysis of Repeated Greedy Auction Algorithm for Online Multi-Robot Task Assignment
Luo, Lingzhi
Chakraborty, Nilanjan
Sycara, Katia
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 4792 - 4799
[47] Assignment Algorithms for Modeling Resource Contention and Interference in Multi-Robot Task-Allocation
Nam, Changjoo
Shell, Dylan A.
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 2158 - 2163
[48] Distributed and Communication-Aware Coalition Formation and Task Assignment in Multi-Robot Systems
Mazdin, Petra
Rinner, Bernhard
[J]. IEEE ACCESS, 2021, 9 : 35088 - 35100
[49] Distributed Algorithms via Saddle-Point Dynamics for Multi-Robot Task Assignment
Huang, Yi
Kuai, Jiacheng
Cui, Shisheng
Meng, Ziyang
Sun, Jian
[J]. IEEE Robotics and Automation Letters, 2024, 9 (12) : 11178 - 11185
[50] Territorial multi-robot task division
Schneider-Fontan, M
Mataric, MJ
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (05): : 815 - 822

← 1 2 3 4 5 →