Abstract:One way to construct a global path for a mobile robot is to extract the equidistant points from obstacles in an occupancy grid map (OGM) as its backbone of thin lines (skeleton) and find an appropriate path from them. Such skeleton-based methods are advantageous as they provide complete path planning, i.e., a feasible path is guaranteed to be found if it exists and often allow safe distances from obstacles with light computation. However, a skeleton path needs to be properly refined to avoid excessive bypasses, which inherently exist, and get an optimal path. This paper introduces hierarchical topology map with explicit corridor (HTM-EC) as a new skeleton-based strategy for global path planning with path optimization. HTM-EC is a skeleton-based hierarchical graph structure with a topology graph and the corresponding skeleton of a map, which can be an alternative map expression of an OGM. A skeleton path can be quickly obtained from the topology graph of HTM-EC as needed with the light computation facilitated by the significantly reduced size of searching space. The novelty of the paper lies on, first, the formulation of HTM-EC structure, and second, the refinement method of the given skeleton path with cost optimization by using corridor discretization and dynamic programming. For cost optimization, we incorporate the allowable speed that limits the navigation speed in narrow areas for safe operation, which enables a time-optimal path with the cost of traveling time. Simulations and experiments were conducted with real OGMs and a mobile robot to validate the proposed global planning method.

Hierarchical Topological Map Based on Environmental Partition and Path Planning

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Improvement of Hierarchical Path Planning Algorithm in Embedded Environment

Real-Time Path Planning for Mobile Robots

New Path Planner for Mobile Robot in Dynamic Unkown Environment

Hierarchical robot path planning algorithm based on grid map

Hierarchical Topology Map with Explicit Corridor for global path planning of mobile robots

A Hierarchical Path Planning Strategy for Mobile Robot Based on Grid-Geometric Map

A Hierarchical Path Planning Approach with Multi-SARSA Based on Topological Map

A multi-level topological environment modeling method for multiple mobile robots

PATH PLANNING FOR TWO DIMENSIONAL POINT ROBOT USING ENVIRONMENT TOPOLOGY

A Hierarchical Autonomous Exploration Algorithm for Large-scale and Complex Environments with Mobile Robot.

Non-smooth Environment Modeling and Global Path Planning for Mobile Robots

Auto-Creation And Navigation Of The Multi-Area Topological Map For 3d Large-Scale Environment

Mobile Robot Path Planning Based on Hierarchical Reinforcement Learning in Unknown Dynamic Environment

Straight Skeleton Based Automatic Generation of Hierarchical Topological Map in Indoor Environment.

Topological Area Graph Generation and its Application to Path Planning

A hierarchical path planning approach based on A* and least-squares policy iteration for mobile robots

Hierarchical Path Planning Development Based on Community Block in Vehicle Navigation

Intelligent Path Planning for Automated Guided Vehicles System Based on Topological Map

Path Planning Based on Multi-objective Topological Map