Combining Exploration and Ad-Hoc Networking in RoboCup Rescue

  • Martijn N. Rooker
  • Andreas Birk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3276)


In challenging environments where the risk of loss of a robot is high, robot teams are a natural choice. In many applications like for example rescue missions there are two crucial tasks for the robots. First, they have to efficiently and exhaustively explore the environment. Second, they must keep up a network connection to the base-station to transmit data to ensure timely arrival and secure storage of vital information. When using wireless media, it is necessary to use robots from the team as relay stations for this purpose. This paper deals with the problem to combine an efficient exploration of the environment with suited motions of the robots to keep data transmissions stable.


Relay Station Multiple Robot Unmanned Ground Vehicle Robot Team Exploration Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Birk, A., Kenn, H., Pfingsthorn, M.: The IUB Rescue Robots: From Webcams to Lifesavers. In: 1st International Workshop on Advances in Service Robotics, ASER 2003 (2003)Google Scholar
  2. 2.
    Birk, A., Carpin, S., Kenn, H.: The IUB 2003 Rescue Robot Team. In: RoboCup 2003: Robot Soccer World Cup VII. Lecture Notes in Artificial Intelligence (LNAI). Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Birk, A., Kenn, H., Rooker, M., Agrawal, A., Balan, H.V., Burger, N., Burger-Scheidlin, C., Devanathan, V., Erhan, D., Hepes, I., Jain, A., Jain, P., Liebald, B., Luksys, G., James, M., Pfeil, A., Pfingsthorn, M., Sojakova, K., Suwanketnikom, J., Wucherpfennig, J.: The IUB 2002 Rescue Robot Team. In: Kaminka, G., Lima, P.U., Rojas, R. (eds.) RoboCup 2002: Robot Soccer World Cup VI. LNCS (LNAI), Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Micire, M., Murphy, R., Casper, J., Hymas, J.: Potential tasks and research issues for mobile robots in robocup rescue. In: Balch, T., Kraetszchmar, G. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, p. 339. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Snyder, R.G.: Robots assist in search and rescue efforts at wtc. IEEE Robotics and Automation Magazine 8(4), 26–28 (2001)Google Scholar
  6. 6.
    Carpin, S., Kenn, H., Birk, A.: Autonomous mapping in the real robot rescue league. In: RoboCup 2003. LNCS (LNAI), Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Yamauchi, B.: A Frontier-Based Approach for Autonomous Exploration. In: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, July 1997, pp. 146–151 (1997)Google Scholar
  8. 8.
    Yamauchi, B.: Frontier-Based Exploration using multiple Robots. In: Proceedings of the Second International Conference on Autonomous Agents (Agents 1998), Minneapolis, MN, May 1998, pp. 46–53 (1998)Google Scholar
  9. 9.
    Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative Multi-Robot Exploration. In: Proc. of the IEEE International Conference on Robotics & Automation, ICRA (2000)Google Scholar
  10. 10.
    Makarenko, A.A., Williams, S.B., Bourgault, F., Durrant-Whyte, H.F.: An Experiment in Integrated Exploration. In: Presented at IEEE/RSJ Intl. Workshop on Intelligent Robots and Systems (2002)Google Scholar
  11. 11.
    Zelinsky, A.: A Mobile Robot Exploration Algorithm. IEEE Transactions on Robotics and Automation 8(6) (December 1992)Google Scholar
  12. 12.
    Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  13. 13.
    Howard, A., Matarić, M.J., Sukhatme, G.S.: An Incremental Self- Deployment Algorithm for Mobile Sensor Networks. In: Sukhatme, G. (ed.) Autonomous Robots, special issue on Intelligent Embedded System, pp. 113–126 (2002)Google Scholar
  14. 14.
    Nguyen, H.H., Everett, H.R., Manouk, N., Verma, A.: Autonomous Mobile Communication Relays. In: SPIE Proc. 4715: Unmanned Ground Vehicle Technology IV, Orlando, FL, April 1-5 (2002)Google Scholar
  15. 15.
    Cerpa, J.E., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: Application driver for wireless communications technology. In: Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (April 2001)Google Scholar
  16. 16.
    Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research challenges in wireless networks of biomedical sensors. Mobile Computing and Networking, 151–165 (2001)Google Scholar
  17. 17.
    Srivastava, M.B., Muntz, R.R., Potkonjak, M.: Smart kindergarten: sensor-based wireless networks for smart development problem-solving environments. Mobile Computing and Networking, 132–138 (2001)Google Scholar
  18. 18.
    Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MO, pp. 116–121 (1985)Google Scholar
  19. 19.
  20. 20.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martijn N. Rooker
    • 1
  • Andreas Birk
    • 1
  1. 1.School of Engineering and ScienceInternational University BremenBremenGermany

Personalised recommendations