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

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.