2011 | OriginalPaper | Buchkapitel
Multi-Agent Area Coverage Using a Single Query Roadmap: A Swarm Intelligence Approach
verfasst von : Ali Nasri Nazif, Alireza Davoodi, Philippe Pasquier
Erschienen in: Advances in Practical Multi-Agent Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper proposes a mechanism for visually covering an area by means of a group of homogeneous reactive agents through a single-query roadmap called Weighted Multi-Agent RRT,
WMA-RRT
. While the agents do not know about the environment, the roadmap is locally available to them. In accordance with the swarm intelligence principles, the agents are simple autonomous entities, capable of interacting with the environment by obeying some explicit rules and performing the corresponding actions. The interaction between the agents is carried out through an indirect communication mechanism and leads to the emergence of complex behaviors such as multi-agent cooperation and coordination, path planning and environment exploration. This mechanism is reliable in the face of agent failures and can be effectively and easily employed in cluttered environments containing narrow passages. We have implemented and evaluated the algorithm in different domains and the experimental results confirm the performance and robustness of the system.