Open Access Open Access  Restricted Access Subscription or Fee Access

The Multi-Goal Path Planning of Lunar Rover Based on Grid Model

Liu Hongyun, Jiang Xiao, Ju Hehua

Abstract


It is a difficult task to fulfill a path planning with realistic significance when aiming at a single target point in such complex real-world. This paper proposes a new kind of multi-objective path planning method based on the grid map for planetary exploration. An improved D*lite algorithm is presented to solve the local optimal path planning based on the extraction and rasterization of Digital Elevation Model (DEM) graph. Especially, a heuristic algorithm is adopted to ensure the convergence of the algorithm, and the theoretical proof is given. Traveling Salesman Problem (TSP) is demonstrated to verify the proposed method. Both the theoretical proof and simulation results show that this proposed algorithm is feasible, to solve planning with multi-goals problem successfully and with a good performance at the same time.

Keywords


Path planning, multi-goals, improved D*lite, traveling salesman problem.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.