DeepAI AI Chat
Log In Sign Up

3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots

by   Yuanhao Huang, et al.

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in complex unstructured scenes. A novel A-star algorithm is proposed to combine the characteristics of unstructured scenes and a strategy to switch it into a greedy best-first strategy algorithm. Meanwhile, the algorithm of path planning is integrated with the DWA algorithm so that the robot can perform local dynamic obstacle avoidance during the movement along the global planned path. Furthermore, when the proposed global path planning algorithm combines with the local obstacle avoidance algorithm, the robot can correct the path after obstacle avoidance and obstacle overcoming. The simulation experiments in a factory with several complex environments verified the feasibility and robustness of the algorithms. The algorithms can quickly generate a reasonable 3-D path for obstacle-overcoming robots and perform reliable local obstacle avoidance under the premise of considering the characteristics of the scene and motion obstacles.


page 4

page 6


Sampling-based Path Planning Algorithms: A Survey

Path planning is a classic problem for autonomous robots. To ensure safe...

Dynamic Channel: A Planning Framework for Crowd Navigation

Real-time navigation in dense human environments is a challenging proble...

Path Planning With Naive-Valley-Path Obstacle Avoidance and Global Map-Free

In this paper, we present a complete Path Planning approach divided into...

Adaptive Obstacle Avoidance Algorithm Based on Trajectory Learning

Most obstacle avoidance algorithms are only effective in specific enviro...

Obstacle Crossing by Multi-mobile Robots in Object Transportation with Deformable Sheet

Multi-robot transportation (MRT) is to transport the object to the desti...

Small Obstacle Avoidance Based on RGB-D Semantic Segmentation

This paper presents a novel obstacle avoidance system for road robots eq...

Path Planning for Concentric Tube Robots: a Toolchain with Application to Stereotactic Neurosurgery

We present a toolchain for solving path planning problems for concentric...