MARS ROVER LOCALIZATION AND PATH-PLANNING BASED ON LIDAR AND ANT COLONY OPTIMIZATION

作者:Zhang Zexu*; Wang Weidong; Yue Fuzhan; Cui Hutao
来源:International Journal of Innovative Computing Information and Control, 2011, 7(9): 5571-5582.

摘要

This paper presents a novel method for Mars Exploration Rover (MER) localization and path-planning by means of the terrain data from the light radio detecting and radar (LIDAR) in the final descent phase. Firstly, the real 3D terrain data of landing area from LIDAR in probe body coordinate system is transformed into a topographic map of roving area in landing site coordinate system. The map is further quantized and processed to generate a hazard map corresponding with real craters and rocks, which will be downloaded to the MER navigation database. Then, a novel path-planning algorithm based on ant colony optimization (ACO) is presented. Goal-oriented behavior, inertial behavior and obstacle-following behavior are appended to every ant individual of ACO by means of the fusion of behavior weights. Moreover, the shortest path from landing point to the exploration site is optimized by the tight-rope algorithm on the base of the path-planning result of ACO. The method and software developed are tested by using simulating data and the validity of the path planning algorithm is testified by simulation.