Real-time route planning for unmanned air vehicle with an evolutionary algorithm

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 17, Issue 1, 2003, Pages 63-81

  Zheng, Changwen ^a   Ding, Mingyue ^a   Zhou, Chengping ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Evolutionary computation; Real time; Route constraints; Route planning; Unmanned air vehicle

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING; REAL TIME SYSTEMS; UNMANNED VEHICLES; VECTORS;

ROUTE CONSTRAINTS; ROUTE PLANNING; UNMANNED AIR VEHICLE;

MOTION PLANNING;

EID: 0037310614     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021800140300223X     Document Type: Letter

References (24)

1. S. J. Asseo, "Terrain following/terrain avoidance path optimization using the method of steepest descent," Proc. Natl. Aerospace and Electronics Conf., IEEE, 1988, pp. 1128-1136.
2. C. Bodenhorn, P. Galkowski, P. Stiles, R. Szczerba and I. Glickstein, "Personalizing onboard route re-planning for recon, attack, and special operations missions," American Helicopter Society Conf. (Avionic and Crew Systems Technical Specialists Conference), September 1997.
3. M. Chen and A. M. S. Zalzala, "A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration," J. Robot. Syst. 14 (1997) 529-544.
4. Y. Davidor, Genetic Algorithms and Robotics, World Scientific, Singapore, 1991.
5. J. F. Gilmore, "Autonomous vehicle planning analysis methodology," Association for Unmanned Vehicles Systems 91 Conf., August 1991.
6. J. Goldman, "Path planning problems and solutions," Proc. Natl. Aerospace and Electronics Conf., IEEE, 1994, pp. 105-108.
7. C. Hocaoǧlu and A. C. Sanderson, "Planning multiple paths with evolutionary speciation," IEEE Trans. Evolut. Comput. 5 (2001) 169-192.
8. Y. Hwing and N. Ahujia, "Gross motion planning - a survey," ACM Comput. Surv. 24 (1992) 219-291.
9. P. Khosla and R. Volpe, "Superquadric artificial potentials for obstacle avoidance and approach," IEEE Int. Conf. Robotics and Automation, May 1988, pp. 1778-1784.
10. J.-C. Latombe, Robot Motion Planning, Kluwer, Boston, MA, 1991.
11. T. W. McLain, P. R. Chandler, S. Rasmussen and M. Pachter, "Cooperative control of UAV rendezvous," Proc. American Control Conf., IEEE, June 2001, pp. 2309-2314.
12. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd edition, Springer-Verlag, Berlin, Germany, 1996.
13. Z. Michalewicz, "Genetic algorithms, numerical optimization, and constraints," Proc. 6th Int. Conf. GAs, Morgan Kauffman, San Mateo, 1995, pp. 151-158.
14. Z. Michaelwicz and M. Schoenauer, "Evolutionary algorithms for constrained parameter optimization problems," Evolut. Comput. 4 (1996) 1-32.
15. W. C. Page, J. R. McDonnell and B. Anderson, "An evolutionary programming approach to multi-dimensional path planning," Proc. 1st Ann. Conf. Evolutionary Programming, May 1992, pp. 63-70.
16. M. Pellazar, "Vehicle route planning with constraints using genetic algorithms," Proc. Natl. Aerospace and Electronics Conf., IEEE, 1994, pp. 111-118.
17. A. Ram, R. Arkin, G. Boone and M. Pearce, "Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation," Adaptive Behavior 2 (1994) 277-204.
18. E. Rimon and D. E. Doditschek, "Exact robot navigation using artificial potential fields," IEEE Trans. Robot Automat. 8 (1992) 501-518.
19. T. Shibata and T. Fukuda, "Robot motion planning by genetic algorithm with fuzzy critic," Proc. IEEE 8th Int. Symp. Intelligent Control, August 1993, pp. 182-189.
20. R. J. Szczerba, P. Galkowski and I. S. Glickstein, "A mission adaptable route planner for intelligent guidance/navigation system," 36th AIAA Conf. (Aerospace Sciences Meeting and Exhibit), January 1998.
21. R. J. Szczerba, P. Galkowski, I. S. Glickstein and N. Ternullo, "Robust algorithm for real-time route planning," IEEE Trans. Aerosp. Electron. Syst. 36 (2000) 869-878.
22. C. W. Warren, "A technique for autonomous underwater vehicle route planning," IEEE J. Oceanic Engin. 15 (1990) 199-204.
23. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans. Evolut. Comput. 1 (1997) 18-28.
24. M. Yi, M. Ding and C. Zhou, "3D route planning using genetic algorithm," Int. Symp. Multi-spectral Image Processing, Proc. SPIE, Vol. 3545, October 1998, pp. 92-95.