Multiple UAV task allocation using particle swarm optimization

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

  Sujit, P B ^a   Georget, J M ^a   Beard, Randy ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

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

Author keywords

[No Author keywords available]

Indexed keywords

MONTE CARLO SIMULATION; PARTICLE SWAM OPTIMIZATION; RESOURCE DEPLETION; TARGET LOCATION; TASK ALLOCATION;

NAVIGATION; PARTICLE SWARM OPTIMIZATION (PSO); UNMANNED AERIAL VEHICLES (UAV);

PROBLEM SOLVING;

EID: 78651089707     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. O. M. Shehory: Methods for task allocation via agent coalition formation, Artificial Intelligence, 1998, Vol. 101, No. 12, pp. 165 - 200.
2. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme: Coalition structure generation with worst case guarantees, Artificial Intelligence, 1999, Vol. 111, No. 12, pp. 209 238.
3. O. M. Shehory, K. Sycara, and S. Jha: Multi-agent coordination through coalition formation, Lecture Notes in Artificial Intelligence, No. 1365, Intelligent Agents IV, A. Rao, M. Singh and M. Wooldridge (Eds.), Springer, 1997, pp. 143 - 154.
4. L. Vig and J. A. Adams: Multi-robot coalition formation, IEEE Transactions on Robotics, Vol. 22, No. 4, Aug. 2006, pp. 637 - 649.
5. L. E. Parker and F. Tang: Building multi-robot coalitions through automated task solution synthesis, Proc. of the IEEE special issue on Multi-Robot Systems, Vol. 94, No. 7, 2006, pp. 1289-1305.
6. L. E. Dubins: On curves of minimal length with a constraint on average curvature and prescribed initial and terminal positions and tangents, American Journal of Mathematics, 1957, Vol. 79, pp. 497-516.
7. D. B. Kingston and C. J. Schumacher: Time-dependent cooperative assignment, Proc. of the American Control Conference, Portland, Oregon, June 2005, pp. 4084-4089.
8. T. Shima, S. Rasumussen, A. Sparks, and K. Passino: Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms, Computers and Operations Research, Vol. 33, Nov. 2006, pp. 3252-3269.
9. S. Rathinam, R. Sengupta, and S. Darbha: A resource allocation algorithm for multi-vehicle systems with non-holonomic constraints, IEEE Transactions on Automation Science and Engineering, 2006.
10. R. C. Eberhart and J. Kennedy: A new optimizer using particle swarm theory, Proc. of the Symposium on Micro Machine and Human Science, Piscataway, NJ, 1995, pp. 39 43.
11. J. Kennedy and R. C. Eberhart: Particle swarm optimization, Proc. of the IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, pp. 1942 1948.
12. Y. Shi and R. C. Eberhart: A modified particle swarm optimizer, Proc. of the IEEE Conference on Evolutionary Computation, Anchorage, Alaska, 1998, pp.69-73.
13. K. E. Parsopoulos and M. N. Vrahatis: Recent approaches to global optimization problems through particle swarm optimization, Natural Computing, Springer, 2002, Vol. 1, pp. 235-306.
14. E. C. Laskari, K. E. Parsopoulos and M. N. Vrahatis: Particle swatn optimization for integer programmin, Proc. of the IEEE Congress on Evolutionary Computation, Honolulu, May 2002, pp. 1582-1587.
15. G.L. Nemhauser and L. A. Wolsey: Interger programming, Handbooks in Operations Research and Management Science, Eds. G.L. Nemhauser, A.H.G. Rinnoy Kan, and M.J. Todd, Vol 1: Optimization, Elsevier Pulications, 1999.
16. C. H. Papadimitriou and K. Steiglitz: Combinatorial optimization: Algorithms and complexity, Prentice-Hall, Englewood Cliffs, New Jersey, 1981.