A Multi-robot Exploration Approach for Larger Maps with Unreliable Communications

The issues of limited communication distance and task capability are rarely discussed in designing multi-robot cooperative methods. However, these are important problems that cannot be avoided in practical applications. In this paper, simulation experiments are carried out on some task maps that are larger than the team's task ability. The effect of the dispersion of members on the team's task performance is tested, and the existing methods are improved by introducing long-range communication to auxiliary data sharing. At the same time, we use the calculation of Energy-Benefit to improve the task selection method based on the minimum distance to the target. Compared with existing strategies, the improved scheme performs better on communication-constrained large-map exploration tasks.

[1]  Tong Zhang,et al.  Situational Assessment for Intelligent Vehicles Based on Stochastic Model and Gaussian Distributions in Typical Traffic Scenarios , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Keqiang Li,et al.  An Interacting Multiple Model for Trajectory Prediction of Intelligent Vehicles in Typical Road Traffic Scenario , 2021, IEEE Transactions on Neural Networks and Learning Systems.

[3]  V. Ranga,et al.  Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope , 2021, Journal of Intelligent & Robotic Systems.

[4]  Maarten Weyn,et al.  LoRa 2.4 GHz Communication Link and Range , 2020, Sensors.

[5]  Klaus-Peter Zauner,et al.  Sparse Robot Swarms: Moving Swarms to Real-World Applications , 2020, Frontiers in Robotics and AI.

[6]  S. Bogdan,et al.  Decentralized Strategy for Cooperative Multi-Robot Exploration and Mapping , 2020 .

[7]  Noura Achour,et al.  Multi-robot Coordination for Energy-Efficient Exploration , 2019, Journal of Control, Automation and Electrical Systems.

[8]  Jianfeng Ding,et al.  Autonomous Robotic Exploration Based on Frontier Point Optimization and Multistep Path Planning , 2019, IEEE Access.

[9]  Caroline Ponzoni Carvalho Chanel,et al.  An Auto-Adaptive Multi-Objective Strategy for Multi-Robot Exploration of Constrained-Communication Environments , 2019, Applied Sciences.

[10]  Edgar Chávez,et al.  A Distributed Algorithm for Exploration of Unknown Environments with Multiple Robots , 2018, J. Intell. Robotic Syst..

[11]  Olivier Simonin,et al.  MinPos : A Novel Frontier Allocation Algorithm for Multi-robot Exploration , 2012, ICIRA.

[12]  Zack J. Butler,et al.  Hierarchical Distributed Task Allocation for Multi-robot Exploration , 2010, DARS.

[13]  Jindong Tan,et al.  Distributed multi-robot coordination in area exploration , 2006, Robotics Auton. Syst..

[14]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[15]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[16]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[17]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.