Consensus-Based Auction Approaches for Decentralized Task Assignment

@inproceedings{Brunet2008ConsensusBasedAA,
  title={Consensus-Based Auction Approaches for Decentralized Task Assignment},
  author={L. Brunet and H. Choi and J. How},
  year={2008}
}
This paper addresses task assignment in the coordination of a fleet of unmanned vehicles by presenting two decentralized algorithms: consensus-based auction algorithm (CBAA) and its generalization to the multi-assignment problem, consensus-based bundle algorithm (CBBA). These algorithms utilize a market-based decision strategy as the mechanism for decentralized task selection, and use a consensus routine based on local communication as the conflict resolution mechanism by achieving agreement on… Expand
73 Citations
Consensus-Based Decentralized Auctions for Robust Task Allocation
  • 583
  • PDF
Decentralized hungarian-based approach for fast and scalable task allocation
  • Sarah Ismail, L. Sun
  • Computer Science
  • 2017 International Conference on Unmanned Aircraft Systems (ICUAS)
  • 2017
  • 12
A Cluster-Based Approach to Consensus Based Distributed Task Allocation
  • 17
Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm
  • Highly Influenced
  • PDF
A distributed simplex algorithm and the multi-agent assignment problem
  • 16
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 67 REFERENCES
Consensus-Based Decentralized Auctions for Robust Task Allocation
  • 583
  • PDF
Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism
  • 51
  • PDF
Decentralized Task Assignment for Unmanned Aerial Vehicles
  • M. Alighanbari, J. How
  • Engineering
  • Proceedings of the 44th IEEE Conference on Decision and Control
  • 2005
  • 136
  • PDF
Simple auctions with performance guarantees for multi-robot task allocation
  • 161
  • PDF
On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions
  • 32
Distributed Sequential Auctions for Multiple UAV Task Allocation
  • 54
A distributed tasks allocation scheme in multi-UAV context
  • T. Lemaire, R. Alami, S. Lacroix
  • Computer Science
  • IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
  • 2004
  • 197
  • PDF
...
1
2
3
4
5
...