Distributed Task Assignment in Mobile Sensor Networks
Authors:
- 8 August 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 56 (10) , 2485-2489
Abstract
We study the task allocation problem: how a set of mobile agents can best monitor a convex region and at the same time localize events such as biochemical threats that appear in the region. As the agents move towards an event to localize it, the coverage of the region deteriorates; on the other hand, if an agent does not help in localizing an event, it will take longer for other agents to localize it. The decision on how an agent should trade off localization and coverage depends on a particular network deployment. We show how different deployments can be parametrized and propose a distributed algorithm to solve the task allocation problem. The algorithm is shown to be stable and scalable, and is shown to converge to an optimal equilibrium position. The proposed parametrization of the task allocation problem depends on the number of agents in the network; we thus present a fast and robust algorithm based on consensus protocols for estimating this number.Keywords
This publication has 26 references indexed in Scilit:
- Analysis of Dynamic Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2006
- Market-based Multirobot Coordination for Complex TasksThe International Journal of Robotics Research, 2006
- Spatially-distributed coverage optimization and control with limited-range interactionsESAIM: Control, Optimisation and Calculus of Variations, 2005
- Gossip-based aggregation in large dynamic networksACM Transactions on Computer Systems, 2005
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Sold!: auction methods for multirobot coordinationIEEE Transactions on Robotics and Automation, 2002
- Detection and localization of vapor-emitting sourcesIEEE Transactions on Signal Processing, 1995
- Distributed asynchronous deterministic and stochastic gradient optimization algorithmsIEEE Transactions on Automatic Control, 1986