Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm

Aerospace Science and Technology

Volumn 26, Issue 1, 2013, Pages 60-71

  Karimi, J ^a   Pourtakdoust, Seid H ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Dynamic hybrid optimization; Maneuver automaton; Motion planning; Real time

Indexed keywords

HEURISTIC OPTIMIZATION; HYBRID OPTIMIZATION; HYBRID PSO ALGORITHMS; MANEUVER AUTOMATON; MOTION PLANNING PROBLEMS; PERFORMANCE CONSTRAINTS; REAL-TIME; UNMANNED FLYING VEHICLES;

ALGORITHMS; AUTOMATA THEORY; LANDFORMS; MOTION PLANNING;

OPTIMIZATION;

EID: 84875436763     PISSN: 12709638     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ast.2012.02.014     Document Type: Article

References (29)

1. A. Babaie, and J. Karimi Optimal trajectory planning for a UAV in presence of terrain and threats Aerospace and Mechanics Journal of Imam Hossein University 7 2 2011 57 69
2. W. Du, and B. Li Multi-strategy ensemble particle swarm optimization for dynamic optimization Journal of Information Sciences 178 15 2008 3096 3109
3. A.P. Engelbrecht Fundamentals of Computational Swarm Intelligence 2005 John Willey & Sons Ltd.
4. E. Frazzoli, Robust hybrid control for autonomous vehicle motion planning, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, 2001.
5. E. Frazzoli, F. Bullo, On quantization and optimal control of dynamical systems with symmetries, in: Proceedings of IEEE Conference on Decision and Control, Las Vegas, 10-13 December 2002, vol. 1, IEEE, Piscataway, NJ, pp. 817-823.
6. E. Frazzoli, M.A. Dahleh, and E. Feron Real-time motion planning for agile autonomous vehicles AIAA Journal of Guidance, Control, and Dynamics 25 1 2002 116 129
7. E. Frazzoli, M.A. Dahleh, and E. Feron Maneuver-based motion planning for nonlinear systems with symmetries IEEE Trans. on Robotics 21 6 2005 1077 1091
8. M. Guanjun, D. Haibin, and L. Senqi Improved ant colony algorithm for global trajectory planning of UAV under complex environment International Journal of Computer Science & Application 4 3 2007 57 68
9. M. Hao, T. Yantao, and Z. Linan A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment International Journal of Information Technology 12 3 2006 78 88
10. D. Jian, J. Vagners, Parallel evolutionary algorithms for UAV path planning, in: Proceedings of AIAA 1st Intelligent System Technology Conference, 2004, pp. 1499-1506.
11. J. Karimi, S.H. Pourtakdoust, Integrated motion planning and trajectory control system for unmanned air vehicles, Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering (2012), doi:10.1177/0954410011432244.
12. J. Karimi, S.H. Pourtakdoust, and H. Nobahari Trim and maneuverability analysis of a UAV using a new constrained PSO approach Journal of Aerospace Science and Technology (JAST) 8 1 2011 1 12
13. J. Karimi, H. Nobahari, and S.H. Pourtakdoust A new hybrid approach for dynamic continuous optimization problems Applied Soft Computing 12 3 2012 1158 1167
14. J.J. Kehoe, A.S. Watkins, R. Lind, A time-varying hybrid model for dynamic motion planning of an unmanned air vehicle, in: AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, Colorado, August 2006, AIAA-2006-6104.
15. M. Kothari, I. Postlethwaite, G. Da-Wei, Multi-UAV path planning in obstacle rich environments using rapidly-exploring random trees, in: Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, P.R. China, December 16-18, 2009, pp. 3069-3074.
16. T. Krenzke, Ant colony optimization for agile motion planning, Masters thesis, Massachusetts Institute of Technology, Aerospace Engineering, 2006.
17. J.J. Kuffner, S.M. LaValle, RRT-connect: an efficient approach to single-query path planning, in: Proceedings of IEEE International Conference on Robotics and Automation, 2000, pp. 995-1001.
18. E.C. Laskari, K.E. Parapoulos, M.N. Vrahatis, Particle swarm optimization for integer programming, in: Proceedings of the IEEE Congress on Evolutionary Computation, Hawaii, HI, USA, 12-15 May 2002, IEEE, Piscataway, NJ, pp. 1576-1581.
19. S.M. LaValle Planning Algorithms 2006 Cambridge University Press
20. X. LiXia, C. Manyi, W.Z. XieMing, Path planning for UAV based on improved heuristic A* algorithm, in: The Ninth International Conference on Electronic Measurement & Instruments, ICEMI 2009, 2009, pp. 488-493.
21. J.O. Royset, W.M. Carlyle, and R.K. Wood Routing military aircraft with a constrained shortest-path algorithm Military Operations Research 14 3 2009 31 52
22. D. Salomon Curves and Surfaces for Computer Graphics 2006 Springer Inc. USA
23. J. Saunders, B. Call, A. Curtis, R. Beard, T. McLain, Static and dynamic obstacle avoidance in miniature air vehicles, in: Proceedings of Infotech @ Aerospace, Arlington, VA, September 2005, AIAA-2005-6950.
24. L. Sonneveldt, E.R. van Oort, Q.P. Chu, and J.A. Mulder Nonlinear adaptive trajectory control applied to an F-16 model Journal of Guidance, Control and Dynamics 32 1 2009 25 39
25. B.L. Stevens, and F.L. Lewis Aircraft Control and Simulation 1992 John Wiley & Sons Inc.
26. S. Twigg, A.J. Calise, E.N. Johnson, On-line trajectory optimization including moving threats and targets, in: Proceedings of the AIAA Guidance, Navigation and Control Conference, Providence, RI, 16-19 August 2004, AIAA, Reston, VA, pp. 807-813.
27. J.E. Williams, S.R. Vukelich, The USAF Stability and Control Digital DATCOM, vol. I, Users Manual, AFFDL-TR-79-3032, Nov. 1979.
28. K. Yang, S. Sukkarieh, 3D smooth path planning for a UAV in cluttered natural environments, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, Acropolis Convention Center, Nice, France, Sept. 22-26, 2008, pp. 794-800.
29. P. Zarchan Tactical and Strategic Missile Guidance second edition 1994 AIAA Inc.