An Adaptive Hierarchical Approach to Lidar-based Autonomous Robotic Navigation

Planetary missions are typically confined to navigationally safe environments, leaving areas of interest in rugged and/or hazardous terrain largely unexplored. Identifying and avoiding possible hazards requires dedicated path planning and limits the effectiveness of (semi-)autonomous systems. An adaptable, fully autonomous design is ideal for investigating more dangerous routes, increasing robotic exploratory capabilities, and improving overall mission efficiency from a science return perspective. We introduce hierarchical Lidar-based behavior motifs encompassing actions, such as velocity control, obstacle avoidance, deepest path navigation/exploration, and ratio constraint, etc., which can be combined and prioritized to foul' more complex behaviors, such as free roaming, object tracking, etc., as a robust framework for designing autonomous exploratory systems. Moreover, we introduce a dynamic Lidar environment visualization tool. Developing foundational behaviors as fundamental motifs (1) clarifies response priority in complex situations, and (2) streamlines the creation of new behavioral models by building a highly generalizable core for basic navigational autonomy. Implementation details for creating new prototypes of complex behavior patterns on top of behavior motifs are shown as a proof of concept for earthly applications. This paper emphasizes the need for autonomous navigation capabilities in the context of space exploration as well as the exploration of other extreme or hazardous environments, and demonstrates the benefits of constructing more complex behaviors from reusable standalone motifs. It also discusses the integration of behavioral motifs into multi-tiered mission architectures, such as Tier-Scalable Reconnaissance.