Abstract:Autonomous exploration in unknown environments is an essential capability for mobile robots. The complexity of autonomous exploration, however, means that existing algorithms struggle to balance efficiency and comprehensiveness, causing low mapping accuracy and redundant path planning. To perform accurate and efficient exploration tasks, we have proposed a novel autonomous exploration algorithm via LiDAR/IMU Simultaneous Localization and Mapping (SLAM) and hierarchical subsystem for mobile robot in unknown environments. Firstly, to enhance mapping accuracy for mobile robot exploration, LiDAR/IMU SLAM is improved with the assistance of backward propagation and iterated Kalman filter, and Bidirectional Rapidly-Exploring Random Trees* (BI-RRT*) is applied for efficient frontier point detection. Secondly, we optimize local path planning by leveraging information theory through perceptual quality evaluation, which is then integrated with global path planning utilizing an enhanced Travelling Salesman Problem (TSP) solver and a sparse grid map to amplify exploration efficiency. Thirdly, an enhanced hierarchical autonomous exploration method for mobile robots is proposed, which incorporates local path planning for seamless navigation around highly promising exploration spots, coupled with global path planning to effectively interconnect various sub-regions. Finally, simulations and field tests have demonstrated that the proposed method explores an unknown indoor environment with a 30.8% reduction in exploration time and a 29.9% reduction in exploration path in comparison with Dynamic Stage Viewpoint Planner (DSVP). The map constructed in this paper has more accurate details and exploration paths have been shortened to ensure effective exploration.

Proofs of Technical Results Justifying an Algorithm of Reactive 3D Navigation of a Mobile Robot through an Unknown Tunnel

Proofs of the Technical Results Justifying an Algorithm for Collision Avoidance in Dynamic Environments with Moving and Deforming Obstacles

Proofs of Technical Results Justifying and Illustrating an Algorithm of Navigation for Monitoring Unsteady Environmental Boundaries

A Computer Vision for Navigation of Mobile Robots

Path Planning for Autonomous Mobile Robot In Unknown Environments

Formal Verification of Obstacle Avoidance and Navigation of Ground Robots

Efficient Reactive Navigation with Exact Collision Determination for 3D Robot Shapes

Reactive navigation of nonholonomic robots for search and tight circumnavigation of group objects through singular inter-object gaps

Geometric Facts Underlying Algorithms of Robot Navigation for Tight Circumnavigation of Group Objects through Singular Inter-Object Gaps

Magnetic-Field-Inspired Navigation for Robots in Complex and Unknown Environments

Risk-Aware Navigation for Mobile Robots in Unknown 3D Environments

Adaptive autonomous navigation system for coal mine inspection robots: overcoming intersection challenges

Mapless Navigation Based on 2D LIDAR in Complex Unknown Environments

Reactive Robot Navigation Using Quasi-conformal Mappings and Control Barrier Functions

Implementation of a novel reactive navigation algorithm

An Optimal Algorithm of 3D Path Planning for Mobile Robots

An Efficient Algorithm for Mobile Robot's Autonomous Exploration in Unknown Environments

A New Hybrid Navigation Algorithm for Mobile Robots in Environments with Incomplete Knowledge

Safe and Quasi-Optimal Autonomous Navigation in Environments with Convex Obstacles

Navigation without localisation: reliable teach and repeat based on the convergence theorem

A Novel Autonomous Exploration Algorithm Via LiDAR/IMU SLAM and Hierarchical Subsystem for Mobile Robot in Unknown Indoor Environments