Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 43, Issue 6, 2013, Pages 1451-1465

  Fu, Yangguang ^a   Ding Prof , Mingyue ^b   Zhou Prof , Chengping ^b   Hu, Hanping ^b  

^a UNIVERSITY OF SOUTH CHINA   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Differential evolution (DE); Quantum behaved particle swarm optimization (QPSO); Route planning; Terrain pretreatment; Unmanned aerial vehicle (UAV)

Indexed keywords

ANTENNAS; GENETIC ALGORITHMS; UNMANNED AERIAL VEHICLES (UAV);

CONVERGENCE PROPERTIES; DIFFERENTIAL EVOLUTION; HYBRID DIFFERENTIAL EVOLUTION; OPTIMIZATION ALGORITHMS; QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION; REAL-VALUED GENETIC ALGORITHM; ROUTE PLANNING; TERRAIN PRETREATMENT;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84891617323     PISSN: 10834427     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2013.2248146     Document Type: Article

References (41)

1. D. R. Nelson, D. B. Barber, T. W. McLain, and R. W. Beard, "Vectorfield path following for miniature air vehicles," IEEE Trans. Rob., vol. 23, no. 3, pp. 519-529, Jun. 2007. (Pubitemid 47062027)
2. C. Zheng, M. Ding, and C. Zhou, "Real-time route planning for unmanned air vehicle with an evolutionary algorithm," Int. J. Pattern Recognit. Artif. Intell., vol. 17, no. 1, pp. 63-81, 2003.
3. C. Zheng, M. Ding, C. Zhou, and L. Li, "Coevolving and cooperating path planner for multiple unmanned air vehicles," Eng. Appl. Artif. Intell., vol. 17, no. 8, pp. 887-896, 2004.
4. C. Zheng, L. Li, F. Xu, F. Sun, and M. Ding, "Evolutionary route planner for unmanned air vehicles," IEEE Trans. Rob., vol. 21, no. 4, pp. 609-620, Aug. 2005. (Pubitemid 41226891)
5. R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Trans. Robo. Autom., vol. 18, no. 6, pp. 911-922, Dec. 2002.
6. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative-timing missions," J. Guid. Control Dyn., vol. 28, no. 1, pp. 150-161, 2005. (Pubitemid 40156680)
7. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol. 28, no. 2, pp. 652-673, 1999.
8. R. J. Szczerba, P. Galkowski, I. Glicktein, and N. Ternullo, "Robust algorithm for real-time route planning," IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 3, pp. 869-878, Jul. 2000.
9. S. Koenig and M. Likhachev, "Fast replanning for navigation in unknown terrain," IEEE Trans. Rob., vol. 21, no. 3, pp. 354-363, Jun. 2005. (Pubitemid 40858151)
10. Y. Eun and H. Bang, "Cooperative task assignment/path planning of multiple unmanned aerial vehicles using s," J. Aircr., vol. 46, no. 1, pp. 338-343, 2009.
11. Z. Michalewicz, Genetic Algorithms+ Data Structures = Evolution Programs, 3rd ed. Berlin, Germany: Springer-Verlag, 1996.
12. X. Jing, Z. Michalewicz, Z. Lixin, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 18-28, Apr. 1997. (Pubitemid 127771015)
13. I. Nikolos, K. Valavanis, N. Tsourveloudis, and A. Kostaras, "Evolutionary algorithm based offline/online path planner for UAV navigation," IEEE Trans. Syst., Man, Cybern., B Cybern., vol. 33, no. 6, pp. 898-912, Dec. 2003.
14. I. Nikolos, E. Zografos, and A. Brintaki, "UAV path planning using evolutionary algorithms," Innov. Intell. Mach., vol. 70, pp. 77-111, May 2007.
15. J. Kennedy and R. C. Eberhart, "Particle swarm, " in Proc. IEEE Int. Conf. Neural Netw., Nov. 1995, pp. 1942-1948.
16. R. Poli, "Analysis of the publications on the applications of particle swarm optimisation," J. Artif. Evol. Appl., vol. 2008, no. 1, pp. 1-10, 2008.
17. Y. del Valle, G. K. Venayagamoorthy, S. Mohagheghi, J. C. Hernandez, and R. G. Harley, "Particle swarm optimization: Basic concepts, variants and applications in power systems," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 171-195, Apr. 2008. (Pubitemid 351546693)
18. J. Sun, B. Feng, and W. Xu, "Particle swarm optimization with particles having quantum behavior," in Proc. 2001 Cong. Evol. Comput., 2004, pp. 325-331.
19. J. Sun, W. Xu, and B. Feng, "A global search strategy of quantumbehaved particle swarm optimization," in Proc. IEEE Conf. Cybern. Intell. Syst., Dec. 2004, pp. 111-116. (Pubitemid 40062286)
20. L. d. S. Coelho and V. C. Mariani, "Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects," Energy Convers. Manage., vol. 49, no. 11, pp. 3080-3085, 2008.
21. J. Sun, W. Fang, D. Wang, and W. Xu, "Solving the economic dispatch problem with a modified quantum-behaved particle swarm optimization method," Energy Convers. Manage., vol. 50, no. 12, pp. 2967-2975, 2009.
22. S. L. Sabat, L. d. S. Coelho, and A. Abraham, "MESFET DC model parameter extraction using quantum particle swarm optimization," Microelectron. Reliab., vol. 49, no. 6, pp. 660-666, 2009.
23. S. N. Omkar, R. Khandelwal, T. V. S. Ananth, G. Narayana Naik, and S. Gopalakrishnan, "Quantum behaved particle swarm optimization (QPSO) for multi-objective design optimization of composite structures," Expert Syst. Appl., vol. 36, no. 8, pp. 11312-11322, 2009.
24. J. Sun, X. Wu, W. Fang, Y. Ding, H. Long, and W. Xu, "Multiple sequence alignment using the hidden markov model trained by an improved quantum-behaved particle swarm optimization," Inform. Sci., vol. 182, no. 1, pp. 93-114, 2012.
25. J. Sun, W. Fang, X. Wu, Z. Xie, and W. Xu, "QoS multicast routing using a quantum-behaved particle swarm optimization algorithm," Eng. Appl. of Artif. Intell., vol. 24, no. 1, pp. 123-131, 2011.
26. L. d. S. Coelho, "A quantum particle swarm optimizer with chaotic mutation operator," Chaos, Solitons Fractals, vol. 37, no. 5, pp. 1409-1418, 2008.
27. L. d. S. Coelho, "Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems," Expert Syst. Appl., vol. 37, no. 2, pp. 1676-1683, 2010.
28. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Opt., vol. 11, no. 4, pp. 341-359, 1997. (Pubitemid 127502202)
29. W.-J. Zhang and X.-F. Xie, "DEPSO: hybrid particle swarm with differential evolution operator," in Proc. IEEE Int. Conf. Syst., Man Cybern., vol. 4. Oct. 2003, pp. 3816-3821.
30. R. Xu, G. K. Venayagamoorthy, and D. C. Wunsch Ii, "Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization," Neural Netw., vol. 20, no. 8, pp. 917-927, 2007. (Pubitemid 47513434)
31. B. Luitel and G. K. Venayagamoorthy, "Differential evolution particle swarm optimization for digital filter design," in Proc. IEEE CEC, Jun. 2008, pp. 3954-3961.
32. Y. Fu, M. Ding, C. Zhou, C. Cai, and Y. Sun, "Path planning for UAV based on quantum-behaved particle swarm optimization," in Proc. SPIE Int. Symp. Multispectral Image Process. Pattern Recognit., vol. 7497. 2009, pp. 74970B-1-74970B-7.
33. Y. Fu, M. Ding, and C. Zhou, "Phase angle-encoded and quantumbehaved particle swarm optimization applied to three-dimensional route planning for UAV," IEEE Trans. Syst., Man, Cybern., A, Syst. Humans, vol. 42, no. 2, pp. 511-526, Mar. 2012.
34. K. Price, R. Storn, and J. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
35. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE World Congr. Comput. Intell., May 1998, pp. 69-73.
36. Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," in Proc. 2001 Congr. Evol. Comput., 1999, pp. 1945-1950.
37. M. Clerc and J. Kennedy, "The particle swarm: Explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
38. A. Jarvis, H. I. Reuter, A. Nelson, and E. Guevara. (2008). Hole-Filled Seamless SRTM Data V4 [Online]. Available: http://srtm.csi.cgiar.org
39. A. Fitzgibbon, M. Pilu, and R. Fisher, "Direct least square fitting of ellipses," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 476-480, May 1999.
40. J. Yao, N. Kharma, and P. Grogono, "A multi-population genetic algorithm for robust and fast ellipse detection," Pattern Anal. Appl., vol. 8, no. 1, pp. 149-162, 2005. (Pubitemid 41649103)
41. J. L. Foo, J. Knutzon, V. Kalivarapu, J. Oliver, and E. Winer, "Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization," J. Aerosp. Comput., Inform., Commun., vol. 6, pp. 271-290, Apr. 2009.