Task assignment for complex UAV operations using genetic algorithms

AIAA Guidance, Navigation, and Control Conference and Exhibit

Volumn , Issue , 2009, Pages

  Karaman, Sertac ^a   Shima, Tal ^b   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; COMPLEX MISSION; CROSSOVER AND MUTATION; LARGE-SCALE PROBLEM; MISSION PLANNING; NOVEL GENETIC ALGORITHM; OPTIMAL SOLUTIONS; PROCESS ALGEBRA SPECIFICATIONS; PROCESS ALGEBRAS; TASK ASSIGNMENT;

ALGEBRA; GENETIC ALGORITHMS; NAVIGATION; OPTIMIZATION;

MATHEMATICAL OPERATORS;

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

References (25)

1. Alighanbari, M., Kuwata, Y., and How, J., "Coordination and Control of Multiple UAVs with Timing Contraints and Loitering," American Control Conference, 2003.
2. Schumacher, C., Chandler, P., Pachter, M., and Patcher, L., "Optimization of air vehicles operations using mixed-integer linear programming," Journal of the Operational Research Society, Vol. 58, 2007, pp. 516-527.
3. Rasmussen, S. and Shima, T., "Tree search algorithm for assigning cooperating UAVs to multiple tasks," International Journal of Robust and Nonlinear Control, Vol. 18, 2008, pp. 135-153.
4. Shima, T. and Rasmussen, S., editors, Cooperative Decision and Control: Challenges and Practical Approaches, SIAM Control series, Philadelphia PA, 2008.
5. Karaman, S. and Frazzoli, E., "Vehicle Routing with Linear Temporal Logic Specifications: Applications to Multi-UAV Mission Planning," AIAA Guidance, Navigation, and Control Conference, 2008.
6. Karaman, S. and Frazzoli, E., "Specification and Planning of UAV Missions: A Process Algebra Approach," American Control Conference, 2009.
7. Karaman, S. and Frazzoli, E., "Optimal Vehicle Routing with Metric Temporal Logic Specifications," IEEE Conference on Decision and Control, 2008.
8. Karaman, S. and Frazzoli, E., "Complex Mission Optimization for Multiple-UAVs using Linear Temporal Logic," American Control Conference, 2008.
9. Shima, T., Rasmussen, S., Sparks, A., and Passino, K., "Multiple task assignments for cooperating uninhibited aerial vehicles using genetic algorithms," Computers and Operations Research, Vol. 33, 2006, pp. 3252-3269.
10. Shima, T. and Schumacher, C., "Assigning cooperating UAVs to simultaneous tasks on consecutive targets using genetic algorithms," Journal of the Operational Research Society, Vol. 60, No. 7, 2009, pp. 973-982.
11. Lawler, E., Rinnooy, A., and Lenstra, J., The traveling salesman problem: a guided tour of combinatorial optimization, John Wiley and Sons, Ney Yok, NY, 1985.
12. Bektas, T., "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega - The International Journal of Management Science, Vol. 34, 2006, pp. 209-219.
13. Cormen, T., Leiserson, C., Rivest, R., and Stein, C., Introduction to Algorithms, MIT Press, Cambridge, MA, 2001.
14. Arora, S., "Polynomial time approximation schemes for euclidian traveling salesman and other geometric problems," Journal of the ACM, Vol. 45, No. 5, 1998, pp. 753-782.
15. Spall, C., Introduction to Stochastic Search and Optimization, Wiley Interccience, Hoboken, NJ, 2003.
16. Goldberg, D., Genetic algorithms in search, optimization and machine learning, Addison-Wesley Longman Publishing Co., Boston, MA, 1989.
17. Baker, B. and Ayechew, M., "A genetic algorithm for the vehicle routing problem," Computers and Operations Research, Vol. 30, No. 5, 2003, pp. 787-800.
18. Pnueli, A., "The Temporal Logic of Programs," Proceedings of the 18th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, 1977, pp. 46-57.
19. Emerson, E., "Model Checking and the Mu-Calculus," Proceedings of Descriptive Complexity and Finite Models Workshop, edited by N. Immerman and P. G. Kolaitis, American Mathematical Society, 1996, pp. 185-214.
20. Murata, T., "Petri nets: Properties, analysis and applications," Proceedings of the IEEE, Vol. 77, No. 4, April 1989, pp. 541-580.
21. Baeten, J., Process Algebra, Cambridge University Press, 1990.
22. Milner, R., Communication and Concurrency, Prentice Hall, 1989.
23. Baeten, J., "A Brief History of Process Algebra," Theoretical Computer Science, Vol. 335, 2005, pp. 131-146.
24. Bergstra, J. and Middelburg, C., "Process Algebra for Hybrid Systems," Theoretical Computer Science, Vol. 335, No. 2-3, 2003, pp. 215-280.
25. Rasmussen, S. and Kingston, D., "Assignment of heterogeneous tasks to a set of heterogenous unmanned aerial vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, 2008.