Skip to main content
SpringerLink
Log in

Cooperating Physical Robots: A Lesson in Playing Robotic Soccer

  • Chapter
  • First Online:
Multi-Agent Systems and Applications (ACAI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2086))

Included in the following conference series:

  • 954 Accesses

Abstract

Having a robot that carries out a task for you is certainly of some help. Having a group of robots seems to be even better because in this case the task may be finished faster and more reliably. However, dealing with a group of robots can make some problems more difficult. In this paper we sketch some of the advantages and some problems that come up when dealing with groups of robots. In particular, we describe techniques as they have been developed and tested in the area of robotic soccer.

This work has been partially supported by Deutsche Forschungsgemeinschaft as part of DFG project Ne 623/3-1

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Azarm and G. Schmidt. A decentralized approach for the conflict-free motion of multiple mobile robots. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS’96), pages 1667–1675. IEEE/RSJ, 1996.

    Google Scholar 

  2. M. Bennewitz and W. Burgard. An experimental comparison of path planning techniques for teams of mobile robots. In Autonome Mobile Systeme. Springer-Verlag, 2000.

    Google Scholar 

  3. W. Burgard, D. Fox, and S. Thrun. Active mobile robot localization. In Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, Japan, Aug. 1997. Morgan Kaufmann.

    Google Scholar 

  4. C. Castelpietra, L. Iocchi, M. Piaggio, A. Scalza, and A. Sgorbissa. Communication and coordination among heterogeneous mid-size players: ART99. In P. Stone, G. Kraetzschmar, and T. Balch, editors, RoboCup-2000: Robot Soccer World Cup IV, Lecture Notes in Artificial Intelligence, Berlin, Heidelberg, New York, 2001. Springer-Verlag. To appear.

    Google Scholar 

  5. K.M. Chandy, J. Misra, and L.M. Haas. Distributed deadlock detection. ACM Transactions on Computer Systems, 1(2):144–156, May 1983.

    Article  Google Scholar 

  6. M. Dietl, S. Gutmann, and B. Nebel. Cooperative sensing in dynamic environments. 2001. Submitted paper.

    Google Scholar 

  7. M.A. Erdmann and T. Lozano-Pérez.On multiple moving objects. Algorithmica, 2(4): 477–521, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  8. D. Fox, W. Burgard, H. Kruppa, and S. Thrun. Collaborative multi-robot localization. Autonomous Robots, 8(3), 2000.

    Google Scholar 

  9. D. Fox, W. Burgard, and S. Thrun. Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 11:391–427, 1999.

    MATH  Google Scholar 

  10. Z. Galil. Efficient algorithms for finding maximum matchings in graphs. ACM Computing Surveys, 18:23–38, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  11. J.-S. Gutmann, W. Hatzack, I. Herrmann, B. Nebel, F. Rittinger, A. Topor, and T. Weigel. The CS Freiburg team: Playing robotic soccer based on an explicit world model. The AI Magazine, 21(1):37–46, 2000.

    Google Scholar 

  12. J.-S. Gutmann, T. Weigel, and B. Nebel. Fast, accurate, and robust self-localization in polygonal environments. Advanced Robotics Journal, 2001. To appear.

    Google Scholar 

  13. D. Guzzoni, A. Cheyer, L. Julia, and K. Konolige. Many robots make short work: Report of the SRI International mobile robot team. The AI Magazine, 18(1):55–64, 1997.

    Google Scholar 

  14. J.E. Hopcroft, J.T. Schwartz, and M. Sharir. On the complexity of motion planning for multiple independent objects: PSPACE-hardness for the ‘warehousman’s problem’. International Journal of Robotics Research, 3(4):76–88, 1984.

    Article  Google Scholar 

  15. M. Jäger and B. Nebel. Decentralized collision avoidance, deadlock detection, and deadlock resolution for multiple mobile robots. 2001. Submitted paper.

    Google Scholar 

  16. J.-C. Latombe. Robot Motion Planning. Kluwer, Dordrecht, Holland, 1991.

    Book  Google Scholar 

  17. P.S. Maybeck. The Kalman filter: An introduction to concepts. In I.J. Cox and G.T. Wilfong, editors, Autonomous Robot Vehicles. Springer-Verlag, Berlin, Heidelberg, New York, 1990.

    Google Scholar 

  18. B. Nebel, J.-S. Gutmann, and W. Hatzack. The CS Freiburg’ 99 team. In M. Veloso, E. Pagello, and H. Kitano, editors, RoboCup-99: Robot Soccer World Cup III. Springer-Verlag, Berlin, Heidelberg, New York, 2000.

    Google Scholar 

  19. P.A. O’Donnell and T. Lozano-Pérez. Deadlock-free and collision-free coordination of two robot manipulators. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’89), pages 484–489, 1989.

    Google Scholar 

  20. I.M. Rekleitis, G. Dudek, and E.E. Milios. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), pages 1340–1345, Nagoya, Japan, Aug. 1997. Morgan Kaufmann.

    Google Scholar 

  21. P. Stone and M. Veloso. Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence, 110(2):241–273, 1999.

    Article  MATH  Google Scholar 

  22. P. Stone, M. Veloso, and P. Riley. The CMUnited-98 champion simulator team. In M. Asada and H. Kitano, editors, RoboCup-98: Robot Soccer World Cup II, pages 61–76. Springer-Verlag, Berlin, Heidelberg, New York, 1999.

    Chapter  Google Scholar 

  23. T. Weigel, W. Auerbach, M. Dietl, B. Dümler, J.-S. Gutmann, K. Marko, K. Müller, B. Nebel, B. Szerbakowski, and M. Thiel. CS Freiburg: Doing the right thing in a group. In P. Stone, G. Kraetzschmar, and T. Balch, editors, RoboCup-2000: Robot Soccer World Cup IV, Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, Heidelberg, New York, 2001. To appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Albert-Ludwigs-Universität Freiburg, Georges-Köhler-Allee, Geb. 52, D-79110, Freiburg, Germany

    Bernhard Nebel

Authors
  1. Bernhard Nebel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Computer Science Highfield, University of Southampton, Southampton, SO17 1BJ, UK

    Michael Luck

  2. Facultiy of Electr. Engineering, Dept. of Cybernetics Technicka 2, Czech Technical University, 166 27, Prague 6, Czech Republic

    Vladimír Mařík  & Olga Štěpánková  & 

  3. Dept.of Med. Cybernetics and Artificial Intelligence, University of Vienna, Freyung 6, 1010, Vienna, Austria

    Robert Trappl

  4. Austrian Research Institute for Artificial Intelligence, Schottengasse 3, 1010, Vienna, Austria

    Robert Trappl

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nebel, B. (2001). Cooperating Physical Robots: A Lesson in Playing Robotic Soccer. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47745-4_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-47745-4_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42312-6

  • Online ISBN: 978-3-540-47745-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation