Advertisement

Cooperating Cleaning Robots

  • Markus Jäger
Conference paper

Abstract

If multiple robots are used to cooperatively clean a large room, e.g. an airport, a variety of problems have to be solved. The area which has to be cleaned must be partitioned among the robots, each robot must completely cover the area it is responsible for and collisions among the robots must be avoided.

In this paper we describe the problems in detail and provide some solutions. The methods described in the paper work completely decentralized. They do not require a centralized component or global synchronization. There is also no need for a global communication network. We demonstrate that it is sufficient for the robots to communicate in a local neighborhood.

We also introduce an agent based control architecture for mobile robots. The architecture allows us to integrate the solutions to all the problems into one system. The basic idea is that each robot is controlled by a set of agents. The agents can cooperate with each other or with agents of other robots.

Keywords

Mobile Robot Collision Avoidance Multiple Robot Global Synchronization Single Robot 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. D. Schraft and G. Schmierer, Serviceroboter: Produkte, Szenarien, Visionen, Springer, 1998Google Scholar
  2. 2.
    H. Endres, W. Feiten, and G. Lawitzky, Field Test of a Navigation System: Autonomous Cleaning in Supermarkets, Int. Conf. on Robotics and Automation (ICRA), pp. 1779–1781, 1998Google Scholar
  3. 3.
    H. Bast and S. Hert, The Area Partitioning Problem, Proc. of the 12th Canadian Conf. on Computational Geometry, pp. 163–171, 2000Google Scholar
  4. 4.
    C. Hofner and G. Schmidt, Path Planning And Guidance Techniques For An Autonomous Mobile Cleaning Robot, Int. Conf. on Intelligent Robots and Systems (IROS), pp. 610–617, 1994Google Scholar
  5. 5.
    M. Jäger and B. Nebel, Decentralized Collision Avoidance, Deadlock Detection, and Deadlock Resolution for Multiple Mobile Robots, Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1213–1219, 2001Google Scholar
  6. 6.
    M. Bennewitz and W. Burgard, Coordinating the Motions of Multiple Mobile Robots Using a Probabilistic Model, 8th Int. Symposium on Intelligent Robotic Systems (SIRS), 2000Google Scholar
  7. 7.
    E. U. Acar, Y. Zhang, H. Choset, M. Schervish, A. G. Costa, R. Melamud, D. C. Lean, and A. Graveline, Path Planning for Robotic Demining and Development of a Test Platform, Proc. of the 3rd Int. Conf. on Field and Service Robotics (FSR), pp. 161–168, 2001Google Scholar
  8. 8.
    Nils J. Nilsson, Shakey the Robot, SRI AI Center Technical Note 323, April 1984Google Scholar
  9. 9.
    Rodney A. Brooks, A Robust Layered Control System for a Mobile Robot, IEEE Journal of Robotics and Automation, RA-2, No. 1, p. 14, 1986MathSciNetCrossRefGoogle Scholar
  10. 10.
    E. Gat, On Three-Layer Architectures, In AI and Mobile Robots, AAAI Press, 1998Google Scholar
  11. 11.
    J. P. Müller, The Design of Intelligent Agents, A Layered Approach, Springer-Verlag Berlin, 1996Google Scholar
  12. 12.
    M. Dietl, J.-S. Gutmann, and B. Nebel, Cooperative Sensing in Dynamic Environments, Int. Conf. on Intelligent Robots and Systems (IROS), 2001Google Scholar
  13. 13.
    FIPA (Foundation For Intelligent Physical Agents), http://www.fipa.org, 2002Google Scholar
  14. 14.
    JADE (Java Agent DEvelopment Framework), http://sharon.cselt.it/projects/jade, 2002Google Scholar
  15. 15.
    E. Friedman-Hill, Jess (Java Expert System Shell), http://herzberg.ca.sandia.gov/jess, 2002Google Scholar
  16. 16.
    J. Barraquand, B. Langlois, and J.-C. Latombe, Numerical Potential Field Techniques for Robot Path Planning, IEEE Trans, on System, Man, and Cybernetics, vol. 22(2), pp. 224–241, 1992MathSciNetCrossRefGoogle Scholar
  17. 17.
    M. Jäger and B. Nebel, Dynamic Decentralized Area Partitioning for Cooperating Cleaning Robots, Int. Conf. on Robotics and Automation (ICRA), to appear, 2002Google Scholar

Copyright information

© Springer-Verlag Tokyo 2002

Authors and Affiliations

  • Markus Jäger
    • 1
  1. 1.Corporate Technology, Information & CommunicationsSiemens AGMunichGermany

Personalised recommendations