Get started
Work

A Dynamic Illumination-Constrained Spatio-Temporal A* Algorithm for Path Planning in Lunar South Pole Exploration

Year: 2026
Type: article
Abstract: Future lunar south pole missions face dual challenges of highly variable illumination and rugged terrain that directly constrain rover mobility and energy sustainability. To address these issues, this study proposes a dynamic illumination-constrained spatio-temporal A* (DIC3D-A*) path-planning algorithm that jointly optimizes terrain safety and illumination continuity in polar environments. Using high-resolution digital elevation model data from the Lunar Reconnaissance Orbiter Laser Altimeter, a 1300 m × 1300 m terrain model with 5 m/pixel spatial resolution was constructed. Hourly solar visibility for November–December 2026 was computed based on planetary ephemerides to generate a dynamic illumination dataset. The algorithm integrates slope, distance, and illumination into a unified heuristic cost function, performing a time-dependent search in a 3D spatiotemporal state space. Simulation results show that, compared with conventional A* algorithms considering only terrain or distance, the DIC3D-A* algorithm improves CSDV by 106.1% and 115.1%, respectively. Moreover, relative to illumination-based A* algorithms, it reduces the average terrain roughness index by 17.2%, while achieving shorter path length and faster computation than both the Rapidly-exploring Random Tree Star and Deep Q-Network baselines. These results demonstrate that dynamic illumination is the dominant environmental factor affecting lunar polar rover traversal and that DIC3D-A* provides an efficient, energy-aware framework for illumination-adaptive navigation in upcoming missions such as Chang’E-7.
DOI: 10.3390/rs18020310
Authors: Qingliang Miao, Guangfei Wei
Language: English
Open Access status: gold
Estimated APC paid: $3,258
OpenAlex ID: W7124451997
FWCI:
Cites:
Cited by:
Related to: