An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 6324-6329

  Mercker, Travis ^a   Casbeer, David W ^b   Millet, P Travis ^c   Akella, Maruthi R ^a  

^a The University of Texas at Austin   (United States)

^b AIR FORCE RESEARCH LABORATORY   (United States)

^c Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION;

AUCTION ALGORITHMS; CONFLICT FREE; CONSTRAINED TASKS; FEASIBLE SOLUTION; MULTI-TARGETS;

UNMANNED VEHICLES;

EID: 77957774504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2010.5531503     Document Type: Conference Paper

References (11)

1. T.W. McLain and R.W. Beard. Coordination Variables, Coordination Functions, and Cooperative-Timing Missions. Journal of Guidance, Control, and Dynamics, 28(1):150-161, 2005.
2. Tal Shima, Steven J. Rasmussen, and Phillip Chandler. UAV Team Decision and Control Using Efficient Collaborative Estimation. Journal of Dynamic Systems, Measurement, and Control, 129(5):609-619, 2007.
3. George M. Mathews, Hugh Durrant-Whyte, and Mikhail Prokopenko. Decentralised Decision Making in Heterogeneous Teams Using Anonymous Optimisation. Robotics and Autonomous Systems, 57(3):310 - 320, 2009.
4. Sertac Karaman and Gokhan Inalhan. Large-Scale Task/Target Assignment for UAV Fleets Using a Distributed Branch and Price Optimization. In IFAC World Congress, 2008.
5. A. Eele and A. Richards. Multi Vehicle Avoidance Using Nonlinear Branch and Bound Optimisation. In Proc. of the AIAA Guidance, Navigation, and Control Conf., 2009.
6. G.B. Dantzig and P. Wolfe. Decomposition Principle for Linear Programs. Operations Research, 8:101-111, 1960.
7. D.P. Bertsekas. Auction Algorithms. In Encyclopedia of Optimization. Kluwer Academic Publishers, 2001.
8. P.B. Sujit and Randy Beard. Multiple MAV Task Allocation using Distributed Auctions. In Proc. of the AIAA Guidance, Navigation, and Control Conf., 2007.
9. M. Hoeing, P. Dasgupta, P. Petrov, and S. O'Hara. Auction-Based Multi-Robot Task Allocation in COMSTAR. In Proc. Int. Conf. on Autonomous Agents and Multiagent Systems, 2007.
10. Han-Lim Choi, L. Brunet, and J.P. How. Consensus-Based Decentralized Auctions for Robust Task Allocation. Robotics, IEEE Transactions on, 25(4):912 -926, Aug. 2009.
11. S.J Rasmussen, J.W. Mitchell, C. Schulz, C.J. Schumacher, and P.R. Chandler. A Multiple UAV Simulation for Researchers. In Proc. of the AIAA Modeling and SImulation Technologies Conf., 2003.