Fast Local Planning and Mapping in Unknown Off-Road Terrain

by   Timothy Overbye, et al.

In this paper, we present a fast, on-line mapping and planning solution for operation in unknown, off-road, environments. We combine obstacle detection along with a terrain gradient map to make simple and adaptable cost map. This map can be created and updated at 10 Hz. An A* planner finds optimal paths over the map. Finally, we take multiple samples over the control input space and do a kinematic forward simulation to generated feasible trajectories. Then the most optimal trajectory, as determined by the cost map and proximity to A* path, is chosen and sent to the controller. Our method allows real time operation at rates of 30 Hz. We demonstrate the efficiency of our method in various off-road terrain at high speed.


page 1

page 3

page 4

page 5

page 6


Path Optimization for Ground Vehicles in Off-Road Terrain

We present a method for path optimization for ground vehicles in off-roa...

G-VOM: A GPU Accelerated Voxel Off-Road Mapping System

We present a local 3D voxel mapping framework for off-road path planning...

NanoMap: Fast, Uncertainty-Aware Proximity Queries with Lazy Search over Local 3D Data

We would like robots to be able to safely navigate at high speed, effici...

Imitative Planning using Conditional Normalizing Flow

We explore the application of normalizing flows for improving the perfor...

FASTER: Fast and Safe Trajectory Planner for Flights in Unknown Environments

Planning high-speed trajectories for UAVs in unknown environments requir...

Real-Time Planning with Multi-Fidelity Models for Agile Flights in Unknown Environments

Autonomous navigation through unknown environments is a challenging task...

Multi-Robot Coordinated Planning in Confined Environments under Kinematic Constraints

We investigate the problem of multi-robot coordinated planning in enviro...

Please sign up or login with your details

Forgot password? Click here to reset