Communication of behavorial state in multi-agent retrieval tasks

The impact on performance of a society of robots in a foraging task when simple communication is introduced is assessed. Results are obtained comparing task achievement in the absence of inter-agent communication relative to performance given the minimal knowledge of the behavorial state of fellow agents. Simple communication can result in significant performance enhancement. More robots generally mean more efficient use of time, and an overall speedup of goal recovery. Upon inspection of the larger body of results, which give the percentage of timeouts per number of shots, it is apparent that there is greater tendency for timing out with fewer robots. The distance graphs indicate that by adding robots, independent of communication, the task can be accomplished faster.<<ETX>>

[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]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[3]  Stuart A. Altmann,et al.  Baboons, space, time and energy , 1974 .

[4]  Ronald C. Arkin,et al.  Towards the Unification of Navigational Planning and Reactive Control , 1989 .

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

[6]  Claude Le Pape A combination of centralized and distributed methods for multi-agent planning and scheduling , 1990, ICRA.

[7]  Ronald C. Arkin,et al.  The impact of cybernetics on the design of a mobile robot system: a case study , 1990, IEEE Trans. Syst. Man Cybern..

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

[9]  J. Deneubourg,et al.  How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies , 1990 .

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

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

[12]  Frank Fallside,et al.  Temporal reasoning: a solution for multiple agent collision avoidance , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[14]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.