A team of mobile robots and monitoring sensors—from concept to experiment

This paper describes the underlying concepts, architecture and implementation of a robotic system consisting of heterogenous mobile robots and stationary sensors, cooperating in a task of collective perception and world modeling. The navigation capability of a group of robots can be improved by sharing available information about the state of the environment (the environment model) and information about the relative position estimates. The information sharing can be especially beneficial to the robots when there are also some stationary monitoring sensors (e.g. cameras) available in the environment, which can serve as external navigation aids. In the article, information processing performed by individual members of the team—robots and sensors—is analyzed and a unifying multi-agent blackboard architecture is described. For information sharing between robots and monitoring sensors, a framework based on the idea of the Contract Net Protocol is proposed. The communication backbone provides agents with unified communication interfaces. The experimental set-up is described. The results of tests validating the correctness of the design on the tasks of cooperative localization and world-model building are reported. A discussion and comparison to other multi-robot systems closes the article.

[1]  Fumihito Arai,et al.  Information sharing among multiple robots for cooperation in cellular robotic system , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[2]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.

[3]  Timothy W. Finin,et al.  Evaluation of KQML as an Agent Communication Language , 1995, ATAL.

[4]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[5]  Maurizio Piaggio,et al.  Distributing a robotic system on a network: the ETHNOS approach , 1996, Adv. Robotics.

[6]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[7]  Sukhan Lee,et al.  Perception-net based geometric data fusion for state estimation and system self-calibration , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[8]  Jörg P. Müller,et al.  The Design of Intelligent Agents , 1996, Lecture Notes in Computer Science.

[9]  Brahim Chaib-draa,et al.  A simulation approach based on negotiation and cooperation between agents: a case study , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Alberto Elfes Incorporating Spatial Representations at Multiple Levels of Abstraction in a Replicated Multilayered Architecture , 1996, Intelligent Robots.

[11]  Piotr Skrzypczynski,et al.  Multi-agent blackboard architecture for a mobile robot , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[12]  Douglas W. Gage,et al.  Network protocols for mobile robot systems , 1998, Other Conferences.

[13]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[14]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[15]  Ramesh C. Jain,et al.  Evidential reasoning for building environment maps , 1995, IEEE Trans. Syst. Man Cybern..

[16]  Andrzej Kasiński,et al.  Vision-Based Mobile Robot Localization with Simple Artificial Landmarks , 2003 .

[17]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .

[18]  Ren C. Luo,et al.  Multisensor integration and fusion in intelligent systems , 1989, IEEE Trans. Syst. Man Cybern..

[19]  Bernt Schiele,et al.  Certainty Grids: Perception and Localization for a Mobile Robot , 1993 .

[20]  Hajime Asama,et al.  Communication in the autonomous and decentralized robot system ACTRESS , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[21]  D. Corkill Blackboard Systems , 1991 .

[22]  Andrzej Kasiński,et al.  Perception network for the team of indoor mobile robots: concept, architecture, implementation , 2001 .

[23]  Hajime Asama,et al.  Negotiation method for collaborating team organization among multiple robots , 1994 .

[24]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[25]  Piotr Skrzypczynski,et al.  Cooperative Perception and World-Model Maintenance in Mobile Navigation Tasks , 1998, DARS.

[26]  Piotr Skrzypczynski,et al.  Communication Mechanism in a Distributed System of Mobile Robots , 2002, DARS.

[27]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[28]  Maria L. Gini,et al.  Effects of limited bandwidth communications channels on the control of multiple robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[29]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[30]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[31]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[32]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[33]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[34]  Tom Henderson,et al.  Logical sensor systems , 1984, J. Field Robotics.

[35]  Piotr Skrzypczynski 2D and 3D World Modelling Using Optical Scanner Data , 1996, Intelligent Robots.