Share Email Print
cover

Proceedings Paper

3D route planning using genetic algorithm
Author(s): Min Yi; Mingyue Ding; Chengping Zhou
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

3D route planning is a challenge problem due to its huge computational cost burden. There are many algorithms about route planning such as A* and dynamic programming. But these algorithms are planned only from 2D plus 1D, instead of 3D directly. Generally, they first search a 2D optimal route in the ground, then plan their altitudes in a vertical profile determined by 2D route planning. In this paper a 3D route planning method based on genetic algorithm is proposed to select a 3D route directly. Through the experiments with a natural 3D terrain map, it is concluded that the route planned by this algorithm is satisfactory.

Paper Details

Date Published: 25 September 1998
PDF: 4 pages
Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323573
Show Author Affiliations
Min Yi, Huazhong Univ. of Science and Technology (China)
Mingyue Ding, Huazhong Univ. of Science and Technology (Canada)
Chengping Zhou, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 3545:
International Symposium on Multispectral Image Processing (ISMIP'98)
Ji Zhou; Anil K. Jain; Tianxu Zhang; Yaoting Zhu; Mingyue Ding; Jianguo Liu, Editor(s)

© SPIE. Terms of Use
Back to Top