Sciweavers

Share
ATAL
2010
Springer

Collective decision-making in multi-agent systems by implicit leadership

9 years 8 months ago
Collective decision-making in multi-agent systems by implicit leadership
Coordination within decentralized agent groups frequently requires reaching global consensus, but typical hierarchical approaches to reaching such decisions can be complex, slow, and not fault-tolerant. By contrast, recent studies have shown that in decentralized animal groups, a few individuals without privileged roles can guide the entire group to collective consensus on matters like travel direction. Inspired by these findings, we propose an implicit leadership algorithm for distributed multi-agent systems, which we prove reliably allows all agents to agree on a decision that can be determined by one or a few better-informed agents, through purely local sensing and interaction. The approach generalizes work on distributed consensus to cases where agents have different confidence levels in their preferred states. We present cases where informed agents share a common goal or have conflicting goals, and show how the number of informed agents and their confidence levels affects the con...
Chih-Han Yu, Justin Werfel, Radhika Nagpal
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where ATAL
Authors Chih-Han Yu, Justin Werfel, Radhika Nagpal
Comments (0)
books