Multi-Robot Fire Searching in Unknown Environment

  • Ali Marjovi
  • João Gonçalo Nunes
  • Lino Marques
  • Aníbal de Almeida
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 62)

Abstract

Exploration of an unknown environment is a fundamental concern in mobile robotics. This paper presents an approach for cooperative multi-robot exploration, fire searching and mapping in an unknown environment. The proposed approach aims to minimize the overall exploration time, making it possible to locate fire sources in an efficient way. In order to achieve this goal, the robots cooperate in order to individually and simultaneously, explore different areas of the environment while they identify fire sources. The proposed approach employs a decentralized frontier based exploration method which evaluates the cost/gain ratio to navigate to target way-points. The target way-points are obtained by an A* search variant algorithm. The potential field method is used to control the robots’ motion while avoiding obstacles. When a robot detects a fire, it estimates the flame’s position by triangulation. The communication between the robots is done in a decentralized control manner where they share the necessary data to generate a map of the environment and to perform cooperative actions in a behavioral decision making way. This paper presents simulated and experimental results of the proposed exploration and fire search method and concludes with a discussion of the obtained results and future improvements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fox, D., Ko, J., Konolige, K., Limketkai, B., Stewart, B.: Distributed multi-robot exploration and mapping. Proc. of the IEEE 94(7), 1325–1339 (2006), special Issue on Multi-Robot SystemsCrossRefGoogle Scholar
  2. 2.
    Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative multi-robot exploration. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 476–481 (2000)Google Scholar
  3. 3.
    Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Trans. on Robotics 21(3), 376–386 (2005)CrossRefGoogle Scholar
  4. 4.
    Dedeoglu, G., Sukhatme, G.: Landmark-based matching algorithm for cooperative mapping by autonomous robots. In: Proc. of 5th Int. Symp. on Distributed Autonomous Robotic Systems, DARS 2000 (2000)Google Scholar
  5. 5.
    Liu, Y., Passino, K.: Stable Social Foraging Swarms in a Noisy Environment. IEEE Trans. on Automatic Control 49(1), 30–44 (2004)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proc. of 2nd Int. Conf. on Autonomous Agents (1998)Google Scholar
  7. 7.
    Stipes, J., Hawthorne, R., Scheidt, D., Pacifico, D.: Cooperative Localization and Mapping. In: Proc. of the IEEE on Networking, Sensing and Control (2006)Google Scholar
  8. 8.
    Scheidt, D., Stipes, J., Neighoff, T.: Cooperating Unmanned Vehicles. In: Proc. of the IEEE on Networking, Sensing and Control (2005)Google Scholar
  9. 9.
    Koenig, S., Tovey, C., Halliburton, W.: Greedy mapping of terrain. In: Proc. IEEE Int. Conf. on Robotics and Automation (2001)Google Scholar
  10. 10.
    Zlot, R., Stentz, A., Bernardine Dias, M., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proc. IEEE Int. Conf. on Robotics and Automation (2002)Google Scholar
  11. 11.
    Dissanayake, M., Newman, P., Clark, S., Durrant-Whyte, H., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17(3), 229–241 (2001)CrossRefGoogle Scholar
  12. 12.
    Pfingsthorn, M., Birk, A.: Efficiently communicating map updates with the pose graph. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2519–2524 (2008)Google Scholar
  13. 13.
    Liu, Y., Passino, K.: Biomimicry of social foraging behavior for distributed optimization: Models, Principles and emergent behaviors. Journal of Optimization Theory and Applications 115(3), 603–628 (2002)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Singh, K., Fujimura, K.: Map making by cooperating mobile robots. In: Proc. IEEE Int. Conf. on Robotics and Automation (1993)Google Scholar
  15. 15.
    Marques, L., Almeida, N., de Almeida, A.: Olfactory sensory system for odour-plume tracking and localization. In: IEEE Int. Conf. on Sensors, Toronto, Canada (2003)Google Scholar
  16. 16.
    Marques, L., Almeida, A.: Electronic nose-based odour source localization. In: 6th Int. Workshop on Advanced Motion Control (2000)Google Scholar
  17. 17.
    Marques, L., Nunes, U., de Almeida, A.: Particle swarm-based olfactory guided search. Autonomous Robots 20(3), 277–287 (2006), special Issue on Mobile Robot OlfactionCrossRefGoogle Scholar
  18. 18.
    Marques, L., Nunes, U., Almeida, A.: Olfaction-based mobile robot navigation. Thin Solid Films 418(1), 51–58 (2002)CrossRefGoogle Scholar
  19. 19.
    Pascoal, J., Sousa, P., Marques, L.: Khenose - a smart transducer for gas sensing. In: Proc. of the 11th Int. Conf. on Climbing and Walking Robots and the Support Technologies for Mobile Machines (CLAWAR 2008), Coimbra, Portugal (2008)Google Scholar
  20. 20.
    Gerkey, B., Vaughan, R., Howard, A.: The player/stage project: Tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (ICAR 2003), Coimbra, Portugal, pp. 317–323 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ali Marjovi
  • João Gonçalo Nunes
  • Lino Marques
  • Aníbal de Almeida

There are no affiliations available

Personalised recommendations