PUTN: A Plane-fitting based Uneven Terrain Navigation Framework

by   Zhuozhu Jian, et al.
Harbin Institute of Technology

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a plane-fitting based uneven terrain navigation framework (PUTN) to solve this problem. The implementation of PUTN is divided into three steps. First, based on Rapidly-exploring Random Trees (RRT), an improved sample-based algorithm called Plane Fitting RRT* (PF-RRT*) is proposed to obtain a sparse trajectory. Each sampling point corresponds to a custom traversability index and a fitted plane on the point cloud. These planes are connected in series to form a traversable strip. Second, Gaussian Process Regression is used to generate traversability of the dense trajectory interpolated from the sparse trajectory, and the sampling tree is used as the training set. Finally, local planning is performed using nonlinear model predictive control (NMPC). By adding the traversability index and uncertainty to the cost function, and adding obstacles generated by the real-time point cloud to the constraint function, a safe motion planning algorithm with smooth speed and strong robustness is available. Experiments in real scenarios are conducted to verify the effectiveness of the method.


page 1

page 2

page 4

page 6

page 7


Path Generation for Wheeled Robots Autonomous Navigation on Vegetated Terrain

Wheeled robot navigation has been widely used in urban environments, but...

Elevation State-Space: Surfel-Based Navigation in Uneven Environments for Mobile Robots

This paper introduces a new method for robot motion planning and navigat...

Indoor dense depth map at drone hovering

Autonomous Micro Aerial Vehicles (MAVs) gained tremendous attention in r...

On Enhancing Ground Surface Detection from Sparse Lidar Point Cloud

Ground surface detection in point cloud is widely used as a key module i...

STEP: Stochastic Traversability Evaluation and Planning for Safe Off-road Navigation

Although ground robotic autonomy has gained widespread usage in structur...

Real-Time Long Range Trajectory Replanning for UAVs in Presence of Dynamics Obstacles

Real-time long-range local planning is a challenging task, especially in...

Please sign up or login with your details

Forgot password? Click here to reset