A distributed approach for autonomous cooperative transportation in a dynamic multi-robot environment

被引:8
作者
Nath, Amar [1 ]
Arun, A. R. [1 ]
Niyogi, Rajdeep [1 ]
机构
[1] IIT Roorkee, Roorkee 247667, Uttar Pradesh, India
来源
PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20) | 2020年
关键词
Multi-robot system; coperative object transportation; coalition formation; distributed algorithm; multi-robot coordination; SWARM;
D O I
10.1145/3341105.3373980
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a distributed approach for autonomous cooperative transportation in a dynamic multi-robot environment. The proposed approach forms an optimal coalition at runtime for cooperative transportation and assigns a group of robots for the task. Explicit communication is used to acquire information as the robots do not have a global knowledge of the environment, i.e., no robot knows the location and state of another robot. For cooperative transportation, such information is essential as objects may arrive at any time and at any location. The proposed approach deals with on-demand missions, where the number of robots required to solve the problem is not known a priori. The applicability of the approach is demonstrated on a road clearance scenario in a realistic urban search and rescue simulation environment. The experimental results validate the correctness of the approach.
引用
收藏
页码:792 / 799
页数:8
相关论文
共 21 条
[1]  
Adinandra S, 2012, AUTOMATION IN WAREHOUSE DEVELOPMENT, P191, DOI 10.1007/978-0-85729-968-0_14
[2]   Cooperative object transport with a swarm of e-puck robots: robustness and scalability of evolved collective strategies [J].
Alkilabi, Muhanad H. Mohammed ;
Narayan, Aparajit ;
Tuci, Elio .
SWARM INTELLIGENCE, 2017, 11 (3-4) :185-209
[3]   Occlusion-Based Cooperative Transport with a Swarm of Miniature Mobile Robots [J].
Chen, Jianing ;
Gauci, Melvin ;
Li, Wei ;
Kolling, Andreas ;
Gross, Roderich .
IEEE TRANSACTIONS ON ROBOTICS, 2015, 31 (02) :307-321
[4]  
Couceiro M.S., 2013, Proceedings of the 28th Symposium On Applied Computing (SAC2013), P64
[5]   A formal analysis and taxonomy of task allocation in multi-robot systems [J].
Gerkey, BP ;
Mataric, MJ .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (09) :939-954
[6]   Sold!: Auction methods for multirobot coordination [J].
Gerkey, BP ;
Mataric, MJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :758-768
[7]   Dynamic heterogeneous team formation for robotic urban search and rescue [J].
Gunn, Tyler ;
Anderson, John .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (03) :553-567
[8]   The multiple team formation problem using sociometry [J].
Gutierrez, Jimmy H. ;
Astudillo, Cesar A. ;
Ballesteros-Perez, Pablo ;
Mora-Melia, Daniel ;
Candia-Vejar, Alfredo .
COMPUTERS & OPERATIONS RESEARCH, 2016, 75 :150-162
[9]  
Habibi G, 2015, IEEE INT CONF ROBOT, P1282, DOI 10.1109/ICRA.2015.7139356
[10]   An Auction-Based Approach for Group Task Allocation in an Open Network Environment [J].
Kong, Yan ;
Zhang, Minjie ;
Ye, Dayong .
COMPUTER JOURNAL, 2016, 59 (03) :403-422