Evolutionary route planner for unmanned air vehicles

IEEE Transactions on Robotics

Volumn 21, Issue 4, 2005, Pages 609-620

  Zheng, Changwen ^a   Li, Lei ^a   Xu, Fanjiang ^a   Sun, Fuchun ^b   Ding, Mingyue ^c  

^a INSTITUTE OF SOFTWARE   (China)

^b TSINGHUA UNIVERSITY   (China)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Evolutionary computation; Route planning; Unmanned air vehicles (UAVs)

Indexed keywords

COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; MOTION PLANNING; OPTIMIZATION; PROBABILITY;

ROUTE PLANNING; UNMANNED AIR VEHICLES (UAVS);

UNMANNED VEHICLES;

EID: 24144445887     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.844684     Document Type: Article

References (26)

1. S. J. Asseo, "Terrain following/terrain avoidance path optimization using the method of steepest descent," in Proc. Nat. Aerosp. Electron. Conf., Dayton, OH, 1988, pp. 1128-1136.
2. R. Beard, T. McLain, M. Goodrich, and E. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Trans. Robot. Autom., vol. 18, no. 6, pp. 911-922, Dec. 2002.
3. S. Bortoff, "Path planning for UAVs," in Proc. Amer. Control Conf., Chicago, IL, 2000, pp. 364-368.
4. P. Chandler, S. Rasmussen, and M. Pachter, "UAV cooperative path planning," in Proc. AIAA Guid., Navigat. Control Conf., Denver, CO, 2000, Paper 2000-4370 [CD-ROM].
5. K. Deb, "An efficient constraint handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, pp. 311-338, Mar. 2000.
6. J. F. Gilmore, "Autonomous vehicle planning analysis methodology," in Proc. Assoc. Unmanned Veh. Syst. Conf., Washington, DC, 1991, pp. 503-509.
7. J. Goldman, "Path planning problems and solutions," in Proc. Nat. Aerosp. Electron. Conf., Dayton, OH, 1994, pp. 105-108.
8. C. Hocaoǧlu and A. C. Sanderson, "Planning multiple paths with evolutionary speciation," IEEE Trans. Evol. Comput., vol. 5, pp. 169-192, Jun. 2001.
9. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surveys, vol. 24, pp. 219-291, Sep. 1992.
10. L. E. Kavraki, P. Švestka, J. -C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566-580, Aug. 1996.
11. P. Khosla and R. Volpe, "Superquadric artificial potentials for obstacle avoidance and approach," in Proc. IEEE Int. Conf. Robot. Autom., Philadelphia, PA, 1988, pp. 1778-1784.
12. J. -C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
13. T. McLain, P. Chandler, and M. Pachter, "A decomposition strategy for optimal coordination of unmanned air vehicles," in Proc. Amer. Control Conf., Chicago, IL, 2000, pp. 369-373.
14. T. McLain, P. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous," in Proc. Amer. Control Conf., Arlington, VA, 2001, pp. 2309-2314.
15. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. Berlin, Germany: Springer-Verlag, 1996.
16. Z. Michalewicz and M. Schoenauer, "Evolutionary algorithms for constrained parameter optimization problems," Evol. Comput., vol. 4, pp. 1-32, Jan. 1996.
17. I. K. Nikolos et al., "Evolutionary algorithm based offline/ online path planner for UAV navigation," IEEE Trans. Syst. Man. Cybern. B, Cybern., vol. 33, no. 12, pp. 898-912, Dec. 2003.
18. M. Pellazar, "Vehicle route planning with constraints using genetic algorithms," in Proc. Nat. Aerosp. Electron. Conf., Dayton, OH, 1994, pp. 111-118.
19. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992.
20. D. Sent and M. H. Overmars, "Motion planning in environments with danger zones," in Proc. IEEE Int. Conf. Robot. Autom., Seoul, Korea, 2001, pp. 1488-1493.
21. P. Švestka and M. H. Overmars, "Motion planning for car-like robots using a probabilistic learning approach," Int. J. Robot. Res., vol. 16, pp. 119-143, Apr. 1997.
22. R. J. Szczerba, "Threat netting for real-time, intelligent route planners," in Proc. IEEE Symp. Inf., Decision, Contr., Adelaide, Australia, 1999, pp. 377-382.
23. R. J. Szczerba, P. Galkowski, I. S. Glickstein, and N. Ternullo, "Robust algorithm for real-time route planning," IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 7, pp. 869-878, Jul. 2000.
24. C. W. Warren, "A technique for autonomous underwater vehicle route planning," IEEE J. Ocean. Eng., vol. 15, no. 3, pp. 199-204, Jul. 1990.
25. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans. Evol. Comput., vol. 1, no. 2, pp. 18-28, Apr. 1997.
26. M. Yi, M. Ding, and C. Zhou, "3D route planning using genetic algorithm," in Proc. SPIE Int. Symp. Multi-Spectral Image Process., Wuhan, China, 1998, pp. 92-95.