The mutual exclusion problem: partII—statement and solutions
Journal of the ACM (JACM)
Dimensions of communication and social organization in multi-agent robotic systems
Proceedings of the second international conference on From animals to animats 2 : simulation of adaptive behavior: simulation of adaptive behavior
Communication in reactive multiagent robotic systems
Autonomous Robots
A design method of local communication range in multiple mobile robot system
IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2 - Volume 2
An empirical evaluation of communication effectiveness in autonomous reactive multiagent systems
Proceedings of the 2005 ACM symposium on Applied computing
Hi-index | 0.00 |
Multi-agent robotic systems are useful in many practicalapplications. For some tasks, such as holding a conference, {\itcooperation} among agents are necessary. For other tasks, such ascleaning a room, multiple agents can work inparallel for better performance. This paper provides help-based (HCP) andcoordination-based (CCP) protocols for controlling agents toaccomplish multi-agent tasks. The HCP utilizes efficient negotiationto coordinate agents into groups. The CCP improves overallperformance by exchanging local knowledge among agents and makingdecisions in parallel. A reactive and modularized agent architecturewas employed to implement the protocols. Since each protocol isembedded into the architecture, it is efficient and effective. Inaddition, the protocols are deadlock-free. The protocols wereutilized to solve the Object-Sorting Task, whichabstracts two characteristics of tasks: parallelism andcooperation. The experimental results showed that 1) both HCP and CCPare stable under different workload; 2) the protocols can effectivelyutilize the agent-power to achieve super-linear improvement; 3) TheCCP is better than the HCP in both performance and speedup.