ROG-Map: An Efficient Robocentric Occupancy Grid Map for Large-scene and High-resolution LiDAR-based Motion Planning
Authors:
- 14 October 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 8119-8125
Abstract
Recent advances in LiDAR technology have opened up new possibilities for robotic navigation. Given the widespread use of occupancy grid maps (OGMs) in robotic motion planning, this paper aims to address the challenges of integrating LiDAR with OGMs. To this end, we propose ROG-Map, a uniform grid-based OGM that maintains a local map moving along with the robot to enable efficient map operation and reduce memory costs for large-scene autonomous flight. Moreover, we present a novel incremental obstacle inflation method that significantly reduces the computational cost of inflation. The proposed method outperforms state-of-the-art methods on various public datasets. To demonstrate the effectiveness and efficiency of ROG-Map, we integrate it into a complete quadrotor system and perform autonomous flights against both small obstacles and large-scale scenes. During real-world flight tests with a 0.05 m resolution local map and 30 m×30 m×6 m local map size, ROG-Map takes only 29.8 % of frame time on average to update the map at a frame rate of 50 Hz (i.e., 5.96 ms in 20 ms), including 0.33 % (i.e., 0.66 ms) to perform obstacle inflation, which represents only half of the total map updating time when compared to the state-of-the-art baseline. We release ROG-Map as an open-source ROS package 1 to promote the development of LiDAR-based motion planning.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Swarm-LIO: Decentralized Swarm LiDAR-inertial Odometry2023
- Online Whole-Body Motion Planning for Quadrotor using Multi-Resolution Search2023
- Robust Real-time LiDAR-inertial Initialization2022
- Bubble Planner: Planning High-speed Smooth Quadrotor Trajectories using Receding Corridors2022
- Robust Real-time UAV Replanning Using Guided Gradient-based Optimization and Topological Paths2020
- FIESTA: Fast Incremental Euclidean Distance Fields for Online Motion Planning of Aerial Robots2019
- Voxblox: Incremental 3D Euclidean Signed Distance Fields for on-board MAV planning2017
- A Universal Grid Map Library: Implementation and Use Case for Rough Terrain Navigation2016
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Update Policy of Dense Maps: Efficient Algorithms and Sparse Representation2008