Multiple UAV coalitions for a search and prosecute mission

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 62, Issue 1, 2011, Pages 125-158

  Manathara, Joel G ^a   Sujit, P B ^b   Beard, Randal W ^c  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF PORTO   (Portugal)

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

Author keywords

Coalition formation; Multi UAV; Particle swarm optimization; Task allocation

Indexed keywords

COALITION FORMATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESOURCES; GLOBAL OPTIMAL SOLUTIONS; MISSION PERFORMANCE; MULTI UAV; OPTIMAL COALITION; PARTICLE SWARM OPTIMIZATION TECHNIQUE; POLYNOMIAL-TIME; REAL-TIME APPLICATION; RESOURCE REQUIREMENTS; SIMULATION RESULT; TASK ALLOCATION;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SPACE SHUTTLES; UNMANNED AERIAL VEHICLES (UAV);

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79953199813     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-010-9439-2     Document Type: Article

References (30)

1. B Gerkey MJ Mataric 2004 A formal framework for the study of task allocation in multi-robot systems Int. J. Robot. Res. 23 9 939 954 10.1177/0278364904045564
2. Nygard, K.E.; Chandler, P.R.; Pachter, M.: Dynamic network flow optimization models for air vehicle resource allocation. In: Proc. of the American Control Conference, Arlington, Texas, pp. 1853-1858
3. Schumacher, C.; Chandler, P.: UAV task assignment with timing constraints via mixed-integer linear programming. In: AIAA Unmanned Unlimited Technical Conference, Workshop and Exhibit, Chicago, Illinois. AIAA-2004-6410 (2004)
4. Darrah, M.; Niland, W.; Stolarik, B.: UAV cooperative task assignments for a SEAD mission using genetic algorithms. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, Colorado. AIAA-2006-6456 (2006)
5. Alighanbari, M.; How, J.: Robust decentralized task assignment for cooperative UAVs. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, Colorado, 21-24 Aug 2006
6. Sujit, P.B.; Sinha, A.; Ghose, D.: Multi-UAV task allocation using team theory. In: Proc. of the IEEE Conference on Decision and Control, and European Control Conference, Seville, Spain, pp. 1497-1502 (2005) (Pubitemid 46297179)
7. Sujit, P.B.; Sinha, A.; Ghose, D.: Multi-UAV task allocation using negotiation. In: Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, (2006)
8. OM Shehory 1998 Methods for task allocation via agent coalition formation Artif. Intell. 101 12 165200 1641534
9. T Sandholm K Larson M Andersson O Shehory F Tohme 1999 Coalition structure generation with worst case guarantees Artif. Intell. 111 12 209238 1711453
10. Shehory, O.M.; Sycara, K.; Jha, S.: Multi-agent coordination through coalition formation. In: Rao, A.; Singh, M.; Wooldridge, M. (eds.) Lecture Notes in Artificial Intelligence, no. 1365. Intelligent Agents IV, pp. 143-154. Springer, New York (1997)
11. L Vig JA Adams 2006 Multi-robot coalition formation IEEE Trans Robot 22 4 637 649 10.1109/TRO.2006.878948 (Pubitemid 44263854)
12. Vig, L.; Adams, J.A.: Market-based multi-robot coalition formation. In: Gini, M.; Voyles, R. (eds.) Proc. of the International Symposium on Distributed Autonomous Robotic Systems, pp. 227-236. Springer, Minneapolis (2006)
13. Vig, L.; Adams, J.A.: A framework for multi-robot coalition formation. In: Proc. of the Indian International Conference on Artificial Intelligence. India (2005)
14. Parker, L.E.; Tang, F.: Building multi-robot coalitions through automated task solution synthesis. In: Proc. of the IEEE Special Issue on Multi-robot Systems, vol. 94, no. 7, pp. 1289-1305 (2006)
15. Lin, J.; Morse, A.S.; Anderson, B.D.O.: The multi-agent rendezvous problem. In: Proc. of the IEEE Conference on Decision and Control, Maui, Hawaii, pp. 1508-1513 (2003)
16. Tiwari, A.; Fung, J.; Carson, J.M.; Bhattacharya, R.; Murray, R.M.: A framework for Lyapunov certificates for multi-vehicle rendezvous problems. In: Proc. of the American Control Conference, Boston, MA, pp. 5582-5587 (2004)
17. Z Lin B Francis M Maggiore 2005 Necessary and sufficient graphical conditions for formation control of unicycles IEEE Trans. Automat. Contr. 50 1 121 127 2110819 10.1109/TAC.2004.841121 (Pubitemid 40173734)
18. TW McLain RW Beard 2005 Coordination variables, coordination functions, and cooperative timing missions AIAA J. Guid. Control Dyn. 28 1 150 161 10.2514/1.5791 (Pubitemid 40156680)
19. Furukawa, T.; Bourgault, F.; Whyte, H.F.D.; Dissanayake, G.: Dynamic allocation and control of coordinated UAVs to engage multiple targets in a time-optimal manner. In: Proc. of the IEEE Conference on Robotics and Automation, Barcelona, Spain, pp. 2353-2358 (2005)
20. Notarstefano, G.; Bullo, F.: Distributed consensus on enclosing shapes and minimum time rendezvous. In: Proc. of the IEEE Conference on Decision and Control, San Diego, California, pp. 4295-4300 (2006) (Pubitemid 351284330)
21. LE Dubins 1957 On curves of minimal length with a constraint on average curvature and prescribed initial and terminal positions and tangents Am. J. Math. 79 497 516 89457 0098.35401 10.2307/2372560
22. Kingston, D.B.; Schumacher, C.J.: Time-dependent cooperative assignment. In: Proc. of the American Control Conference, Portland, Oregon, pp. 4084-4089 (2005) (Pubitemid 41188889)
23. Eberhart, R.C.; Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. of the Symposium on Micro Machine and Human Science, Piscataway, NJ, p. 3943 (1995)
24. Kennedy, J.; Eberhart, R.C.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, Piscataway, NJ, p. 1942-1948 (1995)
25. Shi, Y.; Eberhart, R.C.: A modified particle swarm optimizer. In: Proc. of the IEEE Conference on Evolutionary Computation, Anchorage, Alaska, pp. 69-73 (1998)
26. Parsopoulos, K.E.; Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. In: Natural Computing, vol. 1, pp. 235-306. Springer, New York (2002)
27. Laskari, E.C.; Parsopoulos, K.E.; Vrahatis, M.N.: Particle swarm optimization for integer programming. In: Proc. of the IEEE Congress on Evolutionary Computation, Honolulu, pp. 1582-1587 (2002)
28. Nemhauser, G.L.; Wolsey, L.A.: Integer programming. In: Nemhauser, G.L.; Rinnoy Kan, A.H.G.; Todd, M.J. (eds.) Handbooks in Operations Research and Management Science. Vol. 1: Optimization. Elsevier, Amsterdam (1999)
29. Papadimitriou, C.H.; Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs (1981)
30. Sujit, P.B.; George, J.M.; Beard, R.: Multiple UAV coalition formation. In: Proc. of the American Control Conference, Seattle, Washington (2008)