Cost Adaptation for Robust Decentralized Swarm Behaviour

09/21/2017 ∙ by Peter Henderson, et al. ∙ 0

The multi-agent swarm system is a robust paradigm which can drive efficient completion of complex tasks even under energy limitations and time constraints. However, coordination of a swarm from a centralized command center can be difficult, particularly as the swarm becomes large and spans wide ranges. Here, we leverage propagation of messages based on mesh-networking protocols for global communication in the swarm and online cost-optimization through decentralized receding horizon control to drive decentralized decision-making. Our cost-based formulation allows for a wide range of tasks to be encoded. To ensure this, we implement a method for adaptation of costs and constraints which ensures effectiveness with novel tasks, network delays, heterogeneous flight capabilities, and increasingly large swarms. We use the Unity3D game engine to build a simulator capable of introducing artificial networking failures and delays in the swarm. Using the simulator we validate our method using an example coordinated exploration task. We release our simulator and code to the community for future work.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 7

Code Repositories

SocraticSwarm

A simulator and algorithms using deccentralized receding horizon control for coordinating autonomous UAV systems in completing a search task.


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.