Footstep Planning

Computing a sequence of foot placements that guide a legged robot from its current configuration to a goal, while satisfying kinematic, dynamic, and terrain constraints. Footstep planners use terrain maps (from LiDAR or stereo) to identify safe footholds, avoiding gaps, steep slopes, and unstable surfaces.