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 条
  • [1] Task management in a multi-robot environment
    BenArieh, D
    [J]. COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1997, 10 (02): : 123 - 131
  • [2] Distributed multi-robot task assignment and formation control
    Michael, Nathan
    Zavlanos, Michael M.
    Kumar, Vijay
    Pappas, George J.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 128 - +
  • [3] Online Task Assignment and Coordination in Multi-Robot Fleets
    Forte, Paolo
    Mannucci, Anna
    Andreasson, Henrik
    Pecora, Federico
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (03) : 4584 - 4591
  • [4] Scalable Task Assignment for Heterogeneous Multi-Robot Teams
    Garcia, Paula
    Caamano, Pilar
    Duro, Richard J.
    Bellas, Francisco
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10
  • [5] Online Multi-Robot Task Assignment with Stochastic Blockages
    Wilde, Nils
    Alonso-Mora, Javier
    [J]. 2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 5259 - 5266
  • [6] Fuzzy task assignment in heterogeneous distributed multi-robot system
    Khelifa, Rechache
    Hamza, Teggar
    Fatma, Boufera
    [J]. Artificial Intelligence Review, 2025, 58 (01)
  • [7] Multi-robot Task Assignment for Aerial Tracking with Viewpoint Constraints
    Ray, Aaron
    Pierson, Alyssa
    Zhu, Hai
    Alonso-Mora, Javier
    Rus, Daniela
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 1515 - 1522
  • [8] Research on multi-robot task assignment and path planning algorithm
    Zhang Z.
    Gong S.
    Xu D.
    Meng Y.
    Li X.
    Feng G.
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2019, 40 (10): : 1753 - 1759
  • [9] Collision-aware Task Assignment for Multi-Robot Systems
    Wu, Fang
    Varadharajan, Vivek Shankar
    Beltrame, Giovanni
    [J]. 2019 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS 2019), 2019, : 30 - 36
  • [10] A Strategy of Multi-robot Formation and Obstacle Avoidance in Unknown Environment
    Chi, Ting
    Zhang, Chengjin
    Song, Yong
    Feng, Jinglun
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 1455 - 1460
12345