Multi-Agent Distributed and Decentralized Geometric Task Allocation
Authors:
- 13 December 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 8355-8362
Abstract
We consider the general problem of geometric task allocation, wherein a large, decentralized swarm of simple mobile agents must detect the locations of tasks in the plane and position themselves nearby. The tasks are represented by an a priori unknown demand profile Φ(x,y) that determines how many agents are needed in each location. The agents are autonomous, oblivious, indistinguishable, and have a finite sensing range. They must configure themselves according to Φ using only local information about Φ and about the positions of nearby agents. All agents act according to the same local sensing-based rule of motion, and cannot explicitly communicate nor share information. We propose an approach based on gradient descent over a simple squared error function. We formally show that this approach results in attraction-repulsion dynamics. Repulsion encourages agents to spread out and explore the region to find the tasks, and attraction causes them to accumulate at task locations. The figures in this work are snapshots of simulations that can be viewed at https://youtu.be/1_5f0MnUJag.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Probabilistic swarm guidance for collaborative autonomous agents2014
- Large-scale multi-robot task allocation via dynamic partitioning and distributionAutonomous Robots, 2012
- Fast electrostatic halftoningJournal of Real-Time Image Processing, 2011
- Optimotaxis: A Stochastic Multi-agent Optimization Procedure with Point Measurements2008
- Multi-Robot Search and Rescue: A Potential Field Based Approach2007
- Swarm Dynamics of a Group of Mobile Autonomous AgentsChinese Physics Letters, 2004
- A class of attractions/repulsion functions for stable swarm aggregationsInternational Journal of Control, 2004
- Distributed Algorithms for Multi-Robot Observation of Multiple Moving TargetsAutonomous Robots, 2002
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002
- Social potential fields: A distributed behavioral control for autonomous robotsRobotics and Autonomous Systems, 1999