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 条

[31] Networked Architecture for Multi-Robot Task Reallocation in Dynamic Environment
Li, Xiangpeng
Sun, Dong
Yang, Jie
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 33 - +
[32] Multi-Robot Task Scheduling
Zhang, Yu
Parker, Lynne E.
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 2992 - 2998
[33] Request and Share then Assign (RASTA): Task Assignment for Networked Multi-Robot Teams
Friedman, Samuel
Han, Qi
[J]. 2020 IEEE 17TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2020), 2020, : 418 - 426
[34] Group-Based Distributed Auction Algorithms for Multi-Robot Task Assignment
Bai, Xiaoshan
Fielbaum, Andres
Kronmuller, Maximilian
Knoedler, Luzia
Alonso-Mora, Javier
[J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (02) : 1292 - 1303
[35] Task assignment strategy for multi-robot based on improved Grey Wolf Optimizer
Jing Li
Fan Yang
[J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 6319 - 6335
[36] Task assignment strategy for multi-robot based on improved Grey Wolf Optimizer
Li, Jing
Yang, Fan
[J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (12) : 6319 - 6335
[37] Scalable Task and Motion Planning for Multi-Robot Systems in Obstacle-Rich Environments
Honig, Wolfgang
[J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1746 - 1748
[38] Task Planning of Multi-Robot Inspection in Large Storage Tank Environment
Zhang, Fulong
Li, Chunshu
Wang, Yan
[J]. Computer Engineering and Applications, 2023, 59 (12) : 278 - 285
[39] Antlab: A Multi-Robot Task Server
Gavran, Ivan
Majumdar, Rupak
Saha, Indranil
[J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
[40] Multi-robot task allocation for exploration
Ping-an Gao
Zi-xing Cai
[J]. Journal of Central South University of Technology, 2006, 13 : 548 - 551

← 1 2 3 4 5 →