Cooperation and deadlock-handling for an object-sorting task in a multi-agent robotic system

This paper presents a deadlock-free cooperation protocol for an object-sorting task in a multi-agent system. The object-sorting task in a distributed robotic system is introduced and a cooperation protocol for the task along with the agent architecture is proposed. The agents are based on a homogeneous agent architecture that consists of search, motion, and communication modules coordinated through a global state. The deadlock problem for the object-sorting task is addressed and several deadlock-handling strategies are provided to guarantee the cooperation protocol is deadlock-free.

[1]  Yoshio Kawauchi,et al.  Structure decision method for self organising robots based on cell structures-CEBOT , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[3]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[4]  Susan Hackwood,et al.  Self-organization of sensors for swarm intelligence , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Ronald C. Arkin,et al.  Dimensions of communication and social organization in multi-agent robotic systems , 1993 .

[6]  Jane Yung-jen Hsu,et al.  A decentralized cooperation protocol for autonomous robotic agents , 1995, Proceedings ISADS 95. Second International Symposium on Autonomous Decentralized Systems.

[7]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[8]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

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