Task assignment and motion planning for multiple UAVs tracking multiple targets in urban environments

AIAA Guidance, Navigation, and Control Conference and Exhibit

Volumn , Issue , 2009, Pages

  Shaferman, Vitaly ^a,b   Shima, Tal ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Dept of Aerospace Engineering ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; COST FUNCTIONS; GENETIC ALGORITHMS; MONTE CARLO METHODS; MOTION PLANNING; UNMANNED AERIAL VEHICLES (UAV); URBAN PLANNING; VISIBILITY;

COMPUTATIONAL WORKLOAD; HIGH-FIDELITY SIMULATIONS; MOTION PLANNING ALGORITHMS; OPTIMIZATION PROBLEMS; RESTRICTED REGIONS; SOLUTION METHODOLOGY; TRACKING PERFORMANCE; URBAN ENVIRONMENTS;

AIRCRAFT DETECTION;

EID: 78049294301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2009-5778     Document Type: Conference Paper

References (18)

1. Shima, T., Rasmussen, J. S., Sparks, G. A., and Passino, M. K., "Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms," Computers and Operations Research, Vol. 33, No. 11, 2005, pp. 3252-3269.
2. Rasmussen, J. S. and Shima, T., "Tree Search for Assigning Cooperating UAVs to Multiple Tasks," International Journal of Robust and Nonlinear Control, Vol. 18, No. 2, 2008, pp. 135-153.
3. Shima, T., Rasmussen, S., and Gross, D., "Assigning Micro UAVs to Task Tours in an Urban Terrain," IEEE Transactions on Control System Technology, Vol. 15, No. 4, 2007, pp. 601-612.
4. Cortes, J., Martinez, S., Karats, T., and Bullo, F., "Coverage Control for Mobile Sensing Networks," IEEE Transactions on Robotics and Automation, Vol. 20, No. 2, 2004, pp. 243-255.
5. Shima, T., Rasmussen, S., and Chandler, P., "UAV Team Decision and Control using Efficient Collaborative Estimation," ASME Journal of Dynamic Systems, Measurement, and Control, Vol. 129, No. 5, 2007, pp. 609-619.
6. Savla, K., Bullo, F., and E., F., "The Coverage Problem for Loitering Dubins Vehicles," Proc. of the 46th IEEE Conference on Decision and Control, New Orleans, LA, 2007, pp. 1398-1403.
7. Shaferman, V. and Shima, T., "Unmanned Aerial Vehicles Cooperative Tracking of Moving Ground Target in Urban Environments," Journal of Guidance, Control, and Dynamics, Vol. 31, No. 5, 2008, pp. 1360-1371.
8. Shaferman, V. and Shima, T., "Co-Evolution Genetic Algorithms For UAV Distributed Tracking in Urban Environments," Proceedings of the ASME Conference on Engineering Systems Design and Analysis, 2008.
9. Goldberg, D. E., Genetic Algorithms In Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
10. Spall, C. J., Introduction to Stochastic Search and Optimization, Wiley-Interscience, Hoboken, New Jersey, 2003.
11. Xiao, J., Michalewicz, Z., Zhang, L., and K., T., "Adaptive Evolutionary Planner/Navigator for Mobile Robots," IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, 1997, pp. 18-28.
12. Fogel, B. D. and Fogel, J. L., "Optimal Routing of Multiple Autonomous Under water Vehicles through Evolutionary Programming," In Proc. of the 1990 Symposium on Autonomous Underwater Vehicle Technology, Washington, D.C., 1990, pp. 44-47.
13. Capozzi, J. B., Evolution-Based Path Planning and Management for Autonomous Vehicles, Ph.D. thesis, University of Washington, 2001.
14. Michalewicz, Z. and Fogel, B. D., How to Solve It: Modern Heuristics, Springer, Berlin Heidelberg, 2004.
15. Sefrioui, M. and Periaux, J., "Nash Genetic Algorithms : examples and applications," Proc. of the IEEE congress on Evolutionary Computation, La Jolla, CA, 2000, pp. 509-516.
16. Nash, J. F., "Noncooperative Games," Annals of Mathematics, 1951, pp. 54-289.
17. Dubins, L., "On Curves of Minimal Length With a Constraint on Average Curvature, and With Prescribed Initial and Terminal Position," American Journal of Math, Vol. 79, 1957, pp. 497-516.
18. Goodman, E. J. and O'Rourke, J., Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, N.Y., 1997.