Abstract
Teams of robots offer potential reductions in risk for rescuers and improved rescue rates for search and rescue in collapsed buildings and other restricted environments. However, one aspect of deployment of such teams that is often overlooked is the initial entry of the robots into the building. If many robots enter the building from the same entrance, they are likely to interfere with each other and dramatically slow the initial phase of exploration. In this paper, we use a low fidelity simulation to evaluate several approaches to overcoming this initial congestion and identify heuristics that might allow the robots to most quickly clear the entry area and begin their actual mission. Our results show that unless the exits to the initial entry area are small, over a wide range of parameters, the most effective technique was for every robot to move in the direction of the longest open space it senses. In more cluttered environments with smaller exits, wall following, a strategy less dependent on the quality of sensing, proved more effective. Informal comparisons of these algorithms in a high fidelity simulation with limited trials and no variation in parameters suggested that simply promoting dispersion might be a more effective strategy for realistically complex dynamics.
Similar content being viewed by others
References
Alami, R., Fleury, S., Herrb, M., Ingrand, F., Robert, F.: Multi robot cooperation in the Martha project. IEEE Robot. Autom. Mag. 5, 36–47 (1998)
Konolidge, K., Fox, D., Ortiz, C., Agno, A., Eriksen, M., Limketkai, B., Ko, J., Morisset, B., Schulz, D., Stewart, B., Vincent, R.: Centibots: very large scale distributed robotic teams. In: Proc. Int. Symp. On Experimental Robotics (ISER-04) (2004)
Ananian, C.S., Humphreys, G.: A maze-solving robot. Independent Work Presented to the Department of Electrical Engineering at Princeton University (1997)
Kato, S., Nishiyama, S., Takeno, J.: Coordinating mobile robots by applying traffic rules. In: International Conference on Intelligent Robots and Systems (IROS), pp. 1535–1541 (1992)
Uny Cao, Y., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: antecedents and directions. Auton. Robots 4, 7–27 (1997)
Harinarayan, K.R., Lumelsky, V.J.: Sensor-based motion planning for multiple mobile robots in an uncertain environment. In: Proc. of IROS’94, Munich, Germany, pp. 1485–1492 (1994)
Jager, M., Nebel, B.: Decentralized collision avoidance, deadlock detection, and deadlock resolution for multiple mobile robots. In: Proc. of the IEEE/RSJ Int’l Conf. Intelligent Robots and Systems (IROS’01) (2001)
Thrun, S.: Robotic mapping: a survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, Massachusetts (2002)
Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the Second International Conference on Autonomous Agents, Minneapolis, pp. 47–53 (1998)
Lewis, M.,Wang, J.,Hughes, S.: USARSim: simulation for the study of human–robot interaction. JCEDM 1(1), 98–120 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Scerri, P., Ma, Z., Chien, SY. et al. An Initial Evaluation of Approaches to Building Entry for Large Robot Teams. J Intell Robot Syst 64, 145–159 (2011). https://doi.org/10.1007/s10846-010-9529-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-010-9529-1