Path planning for a UAV performing reconnaissance of static ground targets in terrain

AIAA Guidance, Navigation, and Control Conference and Exhibit

Volumn , Issue , 2009, Pages

  Obermeyer, Karl J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FIXED WINGS; GENETIC ALGORITHMS; RECONNAISSANCE AIRCRAFT; SECURITY SYSTEMS; TRAVELING SALESMAN PROBLEM; UNMANNED AERIAL VEHICLES (UAV);

COMPUTATION TIME; ELECTRO-OPTICAL; MATHEMATICAL FORMULATION; MODULAR DESIGNS; PATH PLANNING PROBLEMS; SIMPLIFYING ASSUMPTIONS; TRAVELING SALESMAN; VISUAL RECONNAISSANCE;

MOTION PLANNING;

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

References (30)

1. D. Gross, S. Rasmussen, P. Chandler, and G. Feitshans, "Cooperative operations in UrbaN TERrain (COUNTER)," in Defense Transformation and Network-Centric Systems, vol. 6249 of Proc. of SPIE, pp. 62490G-1-11, SPIE, 2006.
2. N. Jodeh, M. Mears, and D. Gross, "An overview of the Cooperative Operations in UrbaN TERrain (counter) program," in AIAA Conf. on Guidance, Navigation and Control, (Honolulu, Hawaii), 2008. Electronic Proceedings.
3. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, vol. 79, pp. 497-516, 1957.
4. T. G. McGee, S. Spry, and J. K. Hedrick, "Optimal path planning in a constant wind with a bounded turning rate," in AIAA Conf. on Guidance, Navigation and Control, (San Francisco, CA), Aug. 2005. Electronic Proceedings.
5. J. Gross and J. Yellen, Handbook of Graph Theory. CRC, 1 ed., December 2003.
6. G. Gutin and A. P. Punnen, The Traveling Salesman Problem and Its Variations. Springer, 1 ed., May 2007.
7. J. L. Ny, E. Frazzoli, and E. Feron, "The curvature-constrained traveling salesman problem for high point densities," in IEEE Conf. on Decision and Control, pp. 5985-5990, 2007.
8. K. Savla, E. Frazzoli, and F. Bullo, "Traveling Salesperson Problems for the Dubins vehicle," IEEE Transactions on Automatic Control, vol. 53, no. 6, pp. 1378-1391, 2008.
9. J. Le Ny and E. Feron, "An approximation algorithm for the curvature-constrained traveling salesman problem," in Allerton Conf. on Communications, Control and Computing, (Monticello, IL), Sept. 2005.
10. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics. Springer, December 2004.
11. B. Freisleben and P. Merz, "A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems," in In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, pp. 616-621, IEEE Press, 1996.
12. P. L. naga, C. M. H. Kuijpers, R. H. Murga, I. Inza, and S. Dizdarevic, "Genetic algorithms for the travelling salesman problem: A review of representations and operators," Artificial Intelligence Review, vol. 13, pp. 129-170, Apr. 1999.
13. L. V. Snyder and M. S. Daskin, "A random-key genetic algorithm for the generalized traveling salesman problem," European Journal of Operational research, vol. 174, 2006.
14. Z. C. Huang, X. L. Hu, and S. D. Chen, "Dynamic traveling salesman problem based on evolutionary computation," in Proceedings of the 2001 Congress on Evolutionary Computation, vol. 2, pp. 1283-1288, 2001.
15. W. Pullan, "Adapting the genetic algorithm to the travelling salesman problem," in Proceedings of the 2003 Congress on Evolutionary Computation, vol. 2, pp. 1029-1035, 2003.
16. V. Shaferman and T. Shima, "Cooperative uav tracking under urban occlusions and airspace limitations," in AIAA Conf. on Guidance, Navigation and Control, (Honolulu, Hawaii), Aug 2008. Electronic Proceedings.
17. V. Shaferman and T. Shima, "Co-evolution genetic algorithm for UAV distributed tracking in urban environments," in ASME Conference on Engineering Systems Design and Analysis, Jul 2008.
18. S. K. Ghosh, Visibility Algorithms in the Plane. Cambridge University Press, 2007.
19. J. E. Bresenham, "Algorithm for computer control of a digital plotter," in Seminal Graphics: Pioneering Efforts that Shaped the Field, (New York, NY, USA), pp. 1-6, Association for Computing Machinery, 1998.
20. J. C. Spall, Introduction to Stochastic Search and Optimization. Wiley-Interscience, April 2003.
21. J.-D. Boissonnat, A. Cérézo, and J. Leblond, "Shortest paths of bounded curvature in the plane," Journal of Intelligent and Robotic Systems, vol. 11, pp. 5-20, 1994.
22. X. N. Bui, J. D. Boissonnat, P. Soueres, and J. P. Laumond, "Shortest path synthesis for dubins non-holonomic robot," in IEEE Transactions on Robotics and Automation, 1994.
23. J. Hershberger and S. Suri, "An optimal algorithm for euclidean shortest paths in the plane," SIAM Journal on Com-puting, vol. 28, pp. 2215-2256, 1999.
24. J. Reif and H. Wang, "The complexity of the two dimensional curvature-constrained shortest-path problem," in In Proc. Third International Workshop on the Algorithmic Foundations of Robotics, pp. 49-57, 1998.
25. J.-C. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
26. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006. Available at http://planning.cs.uiuc.edu.
27. A. Eele and A. Richards, "Path-planning with avoidance using nonlinear branch-and-bound optimisation," in AIAA Conf. on Guidance, Navigation and Control, (Hilton Head, South Carolina), 2007. Electronic Proceedings.
28. A. Eele and A. Richards, "Comparison of branching strategies for path-planning with avoidance using nonlinear branch- and-bound," in AIAA Conf. on Guidance, Navigation and Control, (Honolulu, Hawaii), 2008. Electronic Proceedings.
29. F. Borrelli, D. Subramanian, A. U. Raghunathan, and L. T. Biegler, "MILP and NLP techniques for centralized trajectory planning of multiple unmanned air vehicles," in American Control Conference, 2006.
30. A. Richards and J. P. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming," in American Control Conference, pp. 1936-1941, 2002.