Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment

This article describes an architecture for cooperative and au tonomous mobile robots. The architecture is composed of three levels: functional, control, and planner levels. The functional and control levels manage robot resources, while the planner level carries out complex operations such as planning and cooperation. The cooperation is composed of two phases: (1) collabora tion, in which a task is decomposed into subtasks and subtasks are allocated through a set of robots; and (2) coordination, in which robots actually coordinate their activities to fulfill the initial task using the notion of coordinated protocols. Moreover, a language has been developed to program the coordination. This architecture exhibits important benefits such as (1) mod ularity (the robot can work autonomously or within a team), (2) robustness (although some modules on the robot fail, it is still able to perform useful tasks), and (3) programmability. Two actual examples using two indoor mobile robots are described to demonstrate the interest of this approach.

[1]  Pierre Azéma,et al.  Protocol analysis by using predicate nets , 1985, PSTV.

[2]  P. Grandjean,et al.  A Robust 3D Vision Tracking Module Integrated in a Mobile-Robot Control System , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

[3]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Douglas W. Gage,et al.  Ground Vehicle Convoying , 1987, Other Conferences.

[6]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system (DRRS) system configuration and implementation as CEBOT , 1991 .

[7]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[8]  Victor Lesser,et al.  Organization of the Hearsay II speech understanding system , 1975 .

[9]  Giulio Sandini,et al.  Instinctive behaviors and personalities in societies of cellular robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[10]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[11]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[12]  G. Pugh,et al.  The control of autonomous underwater vehicles through a hierarchical structure of value priorities , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[13]  Fabrice R. Noreils,et al.  From planning to execution monitoring control for indoor mobile robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  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.

[15]  Fabrice R. Noreils,et al.  Coordinated Protocols: An Approach To Formalize Coordination Between Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Fabrice R. Noreils.  Integrating error recovery in a mobile robot control system , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[19]  Fabrice Noreils.  An architecture supporting multiple organizations for cooperative mobile robots , 1992 .

[20]  Hartmann J. Genrich,et al.  Predicate/Transition Nets , 1986, Advances in Petri Nets.

[21]  Roozbeh Kangari,et al.  Automation in construction , 1990, Robotics Auton. Syst..

[22]  E. Wilson.  The Insect Societies , 1974 .

[23]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  M. Veloso,et al.  Nonlinear Planning with Parallel Resource Allocation , 1990 .

[25]  Raja Chatila,et al.  Plan execution monitoring and control architecture for mobile robots , 1995, IEEE Trans. Robotics Autom..

[26]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[27]  David P. Miller.  Mini-rovers for Mars explorations , 1990 .