Improving the efficiency of a decentralized tasking algorithm for UAV teams with asynchronous communications

AIAA Guidance, Navigation, and Control Conference

Volumn , Issue , 2010, Pages

  Johnson, Luke B ^a   Ponda, Sameera S ^a   Choiz, Han Lim ^a,b   How, Jonathan P ^a  

^a Massachusetts Institute of Technology   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS CHANNELS; ASYNCHRONOUS COMMUNICATION; ASYNCHRONOUS COMMUNICATION PROTOCOL; COMMUNICATION LOAD; CONVERGENCE PROPERTIES; GLOBAL INFORMATIONS; INFORMATION STATE; OUT OF ORDER; REAL-TIME SOFTWARE; REDUNDANT INFORMATIONS; TASK ALLOCATION ALGORITHM; USER DATAGRAM PROTOCOL;

ALGORITHMS;

EID: 84867770299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-8421     Document Type: Conference Paper

References (44)

1. "Unmanned Aircraft Systems Roadmap, 2005-2030," Tech. rep., Office of the Secretary of Defense, August 2005.
2. United States Air Force Scientific Advisory Board, "Air Force Operations in Urban Environ- ments - Volume 1: Executive Summary and Annotated Brief," Tech. Rep. SAB-TR-05-01
3. United States Air Force Scientific Advisory Board, http://www.au.af.mil/ au/awc/awcgate/sab/af-urban-ops-2005.pdf, August 2005.
4. Headquarters, U. S. A. F., "United States Air Force Unmanned Aircraft Systems Flight Plan
5. 2009-2047," Tech. rep., USAF, Washington DC, http://www.govexec.com/ pdfs/072309kp1.pdf, 2009.
6. Bellingham, J., Tillerson, M., Richards, A., and How, J., "Multi-Task Allocation and Path Planning for Cooperating UAVs," Proceedings of Conference of Cooperative Control and Optimization, Nov. 2001.
7. Schumacher, C., Chandler, P. R., and Rasmussen, S. R., "Task allocation for wide area search munitions," American Control Conference, 2002. Proceedings of the 2002, 3, 2002, 1917-1922 vol.3.
8. Cassandras, C. and Li, W., "A Receding Horizon Approach for Solving Some Cooperative Control Problems," Proceedings of the IEEE Conference on Decision and Control, 2002.
9. Jin, Y., Minai, A., and Polycarpou, M., "Cooperative Real-Time Search and Task Allocation in UAV Teams," Proceedings of the IEEE Conference on Decision and Control, 2003.
10. Xu, L. and Ozguner, U., "Battle management for unmanned aerial vehicles," Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, Vol. 4, 9-12 Dec. 2003, pp. 3585-3590 vol.4.
11. Turra, D., Pollini, L., and Innocenti, M., "Fast Unmanned Vehicles Task Allocation with Moving Targets," Proceedings of the IEEE Conference on Decision and Control, Dec 2004, pp. 4280 -4285.
12. Alighanbari, M., Task assignment algorithms for teams of UAVs in dynamic environments, Master's thesis, Massachusetts Institute of Technology, 2004.
13. McLain, T. W. and Beard, R. W., "Coordination Variables, Coordination Functions, and Cooperative-Timing Missions," Journal of Guidance, Control, and Dynamics, Vol. 28(1), 2005, pp. 150-161.
14. Castanon, D. A. and Wu, C., "Distributed algorithms for dynamic reassignment," Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, Vol. 1, 9-12 Dec. 2003, pp. 13-18 Vol.1.
15. Curtis, J. and Murphey, R., "Simultaneous Area Search and Task Assignment for a Team of Cooperative Agents," Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit, 2003.
16. Shima, T., Rasmussen, S. J., and Chandler, P., "UAV team decision and control using eficient collaborative estimation," Proceedings of the American Control Conference, 8-10 June 2005, pp. 4107-4112 vol. 6.
17. Ren, W., Beard, R. W., and Kingston, D. B., "Multi-agent Kalman consensus with relative uncertainty," Proceedings of the American Control Conference, 8-10 June 2005, pp. 1865-1870 vol. 3.
18. Ren, W. and Beard, R., "Consensus seeking in multiagent systems under dynamically changing interaction topologies," Vol. 50, No. 5, May 2005, pp. 655-661.
19. Olfati-Saber, R. and Murray, R. M., "Consensus Problems in Networks of Agents with Switching Topology and Time-Delays," IEEE Transactions on Automatic Control, Vol. 49(9), 2004, pp. 1520-1533.
20. Alighanbari, M. and How, J. P., "Unbiased Kalman Consensus Algorithm," Journal of Aerospace Computing Information and Control, Vol. 5, No. 9, 2008, pp. 209-311.
21. Moallemi, C. C. and Roy, B. V., "Consensus Propagation," IEEE Transactions on Information Theory, Vol. 52(11), 2006, pp. 4753-4766.
22. Olshevsky, A. and Tsitsiklis, J. N., "Convergence Speed in Distributed Consensus and Averaging," Proceedings of the 45th IEEE Conference on Decision and Control, Dec 2006, pp. 3387 -3392.
23. Ren, W., Beard, R. W., and Atkins, E. M., "Information consensus in multivehicle control," IEEE Control Systems Magazine, Vol. 27(2), 2007, pp. 71-82.
24. Hatano, Y. and Mesbahi, M., "Agreement over Random Networks," IEEE Transactions on Automatic Control, Vol. 50, No. 11, Nov 2005, pp. 1867-1872.
25. Wu, C. W., "Synchronization and Convergence of Linear Dynamics in Random Directed Net- works," IEEE Transactions on Automatic Control, Vol. 51(7), 2006.
26. Tahbaz-Salehi, A. and Jadbabaie, A., "On Consensus Over Random Networks," 44th Annual Allerton Conference, 2006.
27. Olfati-Saber, R., Fax, J., and Murray, R., "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, Vol. 95, No. 1, 2007, pp. 215-233.
28. Ren, W. and Beard, R., Distributed consensus in multi-vehicle cooperative control: theory and applications, Springer Verlag, 2008.
29. Alighanbari, M. and How, J., "Decentralized Task Assignment for Unmanned Aerial Vehicles," Proc. of the European Control Conference and the 44th IEEE Conference on Decision and Control (CDC-ECC '05), 2005, pp. 5668-5673.
30. Sariel, S. and Balch, T., "Real Time Auction Based Allocation of Tasks for Multi-Robot Exploration Problem in Dynamic Environments," Proceedings of the AIAA Workshop on "Integrating Planning Into Scheduling", 2005.
31. Ahmed, A., Patel, A., Brown, T., Ham, M., Jang, M., and Agha, G., "Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism," International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005.
32. Atkinson, M. L., "Results Analysis of Using Free Market Auctions to Distribute Control of UAVs," AIAA 3rd "Unmanned Unlimited" Technical Conference, Workshop and Exhibit, 2004.
33. Lemaire, T., Alami, R., and Lacroix, S., "A Distributed Task Allocation Scheme in Multi-UAV Context," Proceedings of the IEEE International Conference on Robotics and Automation, 2004.
34. Walsh, W. and Wellman, M., "A market protocol for decentralized task allocation," Proceedings of International Conference on Multi Agent Systems, 1998.
35. Choi, H.-L., Brunet, L., and How, J. P., "Consensus-Based Decentralized Auctions for Robust Task Allocation," IEEE Trans. on Robotics, Vol. 25 (4), 2009, pp. 912 - 926.
36. Brunet, L., Consensus-Based Auctions for Decentralized Task Assignments, Master's thesis, Massachusetts Institute of Technology, 2008.
37. Bertuccelli, L., Choi, H., Cho, P., and How, J., "Real-time Multi-UAV Task Assignment in Dynamic and Uncertain Environments," AIAA Guidance, Navigation, and Control Conference, (AIAA 2009-5776) 2009.
38. Parkes, D. C. and Ungar, L. H., "Iterative Combinatorial Auctions:Theory and Practice," Proceedings of the 17th National Conference on Artificial Intelligence, 2000.
39. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffn, P., and Kleywegt, A., "Robot Exploration with Combinatorial Auctions," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003.
40. Andersson, A., Tenhunen, M., and Ygge, F., "Integer programming for combinatorial auction winner determination," Proceedings of the Fourth International Conference on MultiAgent Systems, 2000.
41. de Vries, S. and Vohra, R., "Combinatorial auctions: A survey," INFORMS Journal of Computing, Vol. 15(3), 2003, pp. 284-309.
42. Ponda, S., Redding, J., Choi, H. L., How, J., Vavrina, M. A., and Vian, J., "Decentralized Planning for Complex Missions with Dynamic Communication Constraints," American Control Conference, June/July 2010.
43. Ponda, S., Choi, H.-L., and How, J. P., "Predictive planning for heterogeneous human-robot teams," AIAA Infotech@Aerospace, April 2010.
44. Choi, H.-L., Whitten, A. K., and How, J. P., "Decentralized Task Allocation for Heterogeneous Teams with Cooperation Constraints," July 2010.