UAV path planning with tangent-plus-lyapunov vector field guidance and obstacle avoidance

IEEE Transactions on Aerospace and Electronic Systems

Volumn 49, Issue 2, 2013, Pages 840-856

  Chen, Hongda ^a,b   Chang, Kuochu ^a   Agate, Craig S ^c  

^a George Mason University   (United States)

^b SIGMA SPACE CORPORATION   (United States)

^c TOYON RESEARCH CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PERFORMANCE; EXTENSIVE SIMULATIONS; KINEMATICS MODELS; LYAPUNOV VECTORS; OPERATIONAL CONSTRAINTS; PATH-PLANNING ALGORITHM; SHORTEST PATH ALGORITHMS; UNMANNED AIR VEHICLE (UAVS);

ALGORITHMS; MOTION PLANNING; PROBABILITY DENSITY FUNCTION; TRAFFIC CONTROL; WIND EFFECTS;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84876124703     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2013.6494384     Document Type: Article

References (48)

1. Eberhart, R. and Shi, Y. Particle swarm optimization: Developments, applications and resources. Proceedings of the 2001 IEEE Congress on Evolutionary Computation (CEC 2001), vol. 1, Seoul, Korea, May 27-30, 2001, pp. 81-86. (Pubitemid 32806322)
2. Rasmussen, S. J., et al. Introduction to the MultiUAV2 simulation and its application to cooperative control research. Proceedings of the 2005 American Control Conference, Portland, OR, June 8-10, 2005, pp. 4495-4496.
3. Ferng, C., et al. Distributed simulation of forward reachable set-based control for multiple pursuer UAVs. Proceedings of the SimTecT 2006 Simulation Conference and Exhibition, Melbourne, Australia, May 29-June 1, 2006.
4. Ma, G., Duan, H., and Liu, S. Improved ant colony algorithm for global optimal trajectory planning of UAV under complex environment. International Journal of Computer Science and Applications, 4, 3 (2007), 57-68.
5. Winstrand, M. Mission planning and control of multiple UAVs. Swedish Defence Research Agency, Scientific Report, 1650-1942, Oct. 2004.
6. Rathinam, S., et al. An architecture for UAV team control. Proceedings of the 5th IFAC Conference on Intelligent Autonomous Vehicles, Lisbon, Portugal, July 5-7, 2004.
7. Wise, R. UAV control and guidance for autonomous cooperative tracking of a moving target. Ph.D. research proposal, Dept. of Aeronautics and Astronautics, University of Washington, Seattle, WA, June 2006.
8. Cowling, I., Whidborne, J., and Cooke, A. Optimal trajectory planning and LQR control for a quadrotor UAV. Proceedings of the International Conference on Control 2006, Glasgow, Scotland, Aug. 30-Sept. 11, 2006.
9. Collins, G., et al. Cooperative control of UAVs for tracking moving targets through information gain. Toyon Research Corporation, Phase II STTR Final Report, Dec. 28, 2007.
10. Tang, S. and Conway, B. Optimization of low-thrust interplanetary trajectories using collocation and nonlinear programming. AIAA Journal of Guidance, Control, and Dynamics, 18, 3 (1995), 599-604.
11. Geiger, B., et al. Optimal path planning of UAVs using direct collocation with nonlinear programming. AIAA Guidance, Navigation, and Control Conference, Keystone, CO, Aug. 2006, AIAA Paper 2006-6199.
12. Karatas, T. and Bullo, F. Randomized searches and nonlinear programming in trajectory planning. Proceedings of the 40th IEEE Conference on Decision and Control, vol. 5, Orlando, FL, Dec. 4-7, 2001, pp. 5032-5037. (Pubitemid 34144327)
13. Betts, J. T. Survey of numerical methods for trajectory optimization. Journal of Guidance, Control, and Dynamics, 21, 2 (1998), 193-207. (Pubitemid 128597477)
14. Faiz, N., Agrawal, S. K., and Murray, R. M. Trajectory planning of differential systems with dynamics and inequalities. AIAA Journal of Guidance, Control, and Dynamics, 24 (Apr. 2001), 219-227. (Pubitemid 32286567)
15. Ablavsky, V., Stouch, D., and Snorrason, M. Search path optimization for UAVs using stochastic sampling with abstract pattern descriptors. Proceedings of the AIAA Guidance Navigation and Control Conference, Austin, TX, Aug. 2003.
16. Ferguson, D. and Stentz, A. The delayed D* algorithm for efficient path replanning. Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005), Barcelona, Spain, Apr. 18-22, 2005, pp. 2045-2050. (Pubitemid 46084089)
17. O'Rourke, K., et al. Dynamic routing of unmanned aerial vehicles using reactive tabu search. Military Operations Research Journal, 61 (2001), 5-30.
18. Flint, M., Fernandez-Gaucherand, E., and Polycarpou, M. A probabilistic frame-work for passive cooperation among UAVs performing a search. Proceedings of the Sixteenth International Symposium on Mathematical Theory of Networks and Systems, Leuven, Belgium, 2004.
19. Yang, Y., Polycarpou, M., and Minai, A. Decentralized cooperative search by networked UAVs in an uncertain environment. Proceedings of the 2004 American Control Conference, vol. 6, Boston, MA, June 30-July 2, 2004, pp. 5558-5563.
20. Rathbun, D., et al. An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. Proceedings of the AIAA 21st Digital Avionics Systems Conference, vol. 2, Irvine, CA, Oct. 2003, pp. 8D21-8D212. (Pubitemid 35445054)
21. Barlow, G. J., Oh, C. K., and Grant, E. Incremental evolution of autonomous controllers for unmanned aerial vehicles using multi-objective genetic programming. Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems (CIS), vol. 2, Singapore, Dec. 2004, pp. 689-694.
22. Fradkov, A. and Andrievsky, B. UAV guidance system with combined adaptive autopilot. Proceedings of the IASTED International Conference on Intelligent Systems and Control, Salzburg, Austria, 2003, pp. 91-93.
23. Roskam, J. Airplane Flight Dynamics and Automatic Flight Controls, Parts I & II. Lawrence, KS: DAR Corporation, 1998.
24. Stentz, A. Map-based strategies for robot navigation in unknown environments. Planning with Incomplete Information for Robot Problems: Papers from the 1996 AAAI Spring Symposium, Palo Alto, CA: AAAI Press, 1996, pp. 10-116.
25. Burns, B. and Brock, O. Information theoretic construction of probabilistic roadmaps. Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, Las Vegas, NV, Oct. 27-31, 2003, pp. 650-655.
26. Mclain, T. and Beard, R. Trajectory planning for coordinated rendezvous of unmanned air vehicles. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Denver, CO, Aug. 14-17, 2000, pp. 1247-1254.
27. Campbell, M. and Ousingsawat, J. On-line estimation and path planning for multiple vehicles in an uncertain environment. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, CA, Aug. 5-8, 2002, AIAA Paper 2002-4466.
28. Misovec, K., et al. Low observable nonlinear trajectory generation for unmanned air vehicles. Proceedings of the 42nd IEEE Conference on Decision and Control, Piscataway, NJ, 2003, pp. 3103-3110.
29. Lee, J., et al. Strategies of path-planning for a UAV to track a ground vehicle. Proceedings of the 2nd Annual Symposium on Autonomous Intelligent Networks and Systems (AINS 2003), Menlo Park, CA, June 30-July 1, 2003.
30. Pongpunwattana, A. and Rysdyk, R. Real-time planning for multiple autonomous vehicles in dynamic uncertain environments. Journal of Aerospace Computing, Information, and Communication, 1, 12 (Dec. 2004), 580-604. (Pubitemid 40648755)
31. Frew, E. and Lawrence, D. Cooperative stand-off tracking of moving targets by a team of autonomous aircraft. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, Aug. 15-18, 2005, AIAA Paper 2005-6363.
32. Rysdyk, R., Lum, C., and Vagners, J. Autonomous orbit coordination for two unmanned aerial vehicles. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, Aug. 15-18, 2005, pp. 4876-4884. (Pubitemid 43031871)
33. Milam, M. and Mushambi, R. A new computational approach to real-time trajectory generation for constrained mechanical systems. Proceedings of the IEEE Conference on Decision and Control, Sydney, Australia, Dec. 2000, pp. 845-851. (Pubitemid 32528834)
34. Singh, L. and Fuller, J. Trajectory generation for a UAV in urban terrain, using nonlinear MPC. Proceedings of the 2001 American Control Conference, vol. 3, Arlington, VA, June 25-27, 2001, pp. 2301-2308. (Pubitemid 32837517)
35. Becker, M., Dantas, C., and Macedo, W. Obstacle avoidance procedure for mobile robots. In ABCM Symposium Series in Mechatronics (1st ed.), vol. 2, Brazilian Society of Mechanical Sciences and Engineering, Rio de Janeiro, 2006, pp. 250-257.
36. Keerkov, S. M., Kabamba, P. T., and Zeitz, III, F. H. Optimal path planning for unmanned combat aerial vehicles to defeat radar tracking. Journal of Guidance, Control, and Dynamics, 29, 2 (Apr. 2006), 279-288.
37. Richards, A. and How, J. Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proceedings of the 2002 American Control Conference, vol. 3, Anchorage, AK, May 8-10, 2002, pp. 1936-1941.
38. Chen, H., Chang, K. C., and Agate, C. A dynamic path planning algorithm for UAV tracking. Proceedings of SPIE, Signal Processing, Sensor Fusion, and Target Recognition XVIII, vol. 7336, Orlando, FL, Apr. 2009.
39. Chen, H., Chang, K. C., and Agate, C. Tracking with UAV using tangent-plus-Lyapunov vector field guidance. Proceedings of the 12th International Conference on Information Fusion, Seattle, WA, July 6-9, 2009, pp. 363-372.
40. Lawrence, D. Lyapunov fields for UAV track coordination. Proceedings of the 2nd AIAA Un-manned Unlimited Systems, Technologies and Operations Conference, San Diego, CA, Sept. 2003.
41. Frew, E., Lawrence, D., and Morris, S. Coordinated standoff tracking of moving targets using Lyapunov guidance vector fields. Journal of Guidance, Control, and Dynamics, 31, 2 (Mar.-Apr. 2008).
42. McGee, T., Spry, S., and Hedrick, J. Optimal path planning for an aircraft with a bounded turn rate in the presence of a constant wind. Proceedings of the AIAA Conference on Guidance, Navigation, and Control, Aug. 2005.
43. Nikolos, I. K., et al. Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 33, 6 (Dec. 2003), 898-912.
44. Petillot, Y., Ruiz, I. T., and Lane, D. M. Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar. IEEE Journal of Oceanic Engineering, 26, 2 (Apr. 2001), 240-251. (Pubitemid 32534366)
45. Lorusso, A. and Micheli, E. D. An approach to obstacle detection and steering control from optical flow. Proceedings of the 1996 IEEE Intelligent Vehicle Symposium, Tokyo, Sept. 19-20, 1996, pp. 357-362.
46. Gandhi, T., et al. Detection of obstacles in the flight path of an aircraft. IEEE Transactions on Aerospace and Electronic Systems, 39, 1 (Jan. 2003), 179-191.
47. Kavraki, L., et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12, 4 (1996), 556-580.
48. Larson, J., et al. Advances in autonomous obstacle avoidance for unmanned surface vehicles. AUVSI Unmanned Systems North America 2007, Washington, D.C., Aug. 7-9, 2007.