Task Decomposition and Multi-Robot Task Allocation in Exploration with Bayesian Networks

被引:0
作者
Chuang, Ching-Wei [1 ]
Lin, Wei-Yu [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Taipei, Taiwan
来源
2024 EIGHTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC 2024 | 2024年
关键词
Autonomous Exploration; Unknown Environments; Multi-Robot Task Allocation; Task Decomposition; Bayesian Networks;
D O I
10.1109/IRC63610.2024.00018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Although exploration methods for homogeneous multi-robot systems have improved, they generally lack consideration for the impact of robot capabilities on exploration in complex environments. To address this, we propose a task-allocation method based on Bayesian Networks for decentralized heterogeneous systems. Tasks are randomly distributed in unexplored areas, guiding robots to complete the exploration. Our method is demonstrated in real-world ground environments.
引用
收藏
页码:80 / 83
页数:4
相关论文
共 15 条
[1]   Multi-robot exploration in task allocation problem [J].
Alitappeh, Reza Javanmard ;
Jeddisaravi, Kossar .
APPLIED INTELLIGENCE, 2022, 52 (02) :2189-2211
[2]  
[Anonymous], 1998, Annu. Res. Rep.
[3]  
Bircher A, 2016, IEEE INT CONF ROBOT, P1462, DOI 10.1109/ICRA.2016.7487281
[4]   Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art [J].
Chakraa, Hamza ;
Guerin, Francois ;
Leclercq, Edouard ;
Lefebvre, Dimitri .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2023, 168
[5]  
Chen J., 2010, 2010 INT C DIG MAN A, V2, P284
[6]  
Chuang C., 2023, Order No. 30313521
[7]   Reinforcement Learning for Mobile Robotics Exploration: A Survey [J].
Garaffa, Luiza Caetano ;
Basso, Maik ;
Konzen, Andrea Aparecida ;
de Freitas, Edison Pignaton .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (08) :3796-3810
[8]   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
[9]  
Grisetti G, 2005, IEEE INT CONF ROBOT, P2432
[10]   Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning [J].
Hu, Junyan ;
Niu, Hanlin ;
Carrasco, Joaquin ;
Lennox, Barry ;
Arvin, Farshad .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) :14413-14423