Voxel Map to Occupancy Map Conversion Using Free Space Projection for Efficient Map Representation for Aerial and Ground Robots
- 11 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 9 (12) , 11625-11632
Abstract
This article introduces a novel method for converting 3D voxel maps, commonly utilized by robots for localization and navigation, into 2D occupancy maps for both unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). The generated 2D maps can be used for more efficient global navigation for both UAVs and UGVs, in enabling algorithms developed for 2D maps to be useful in 3D applications, and allowing for faster transfer of maps between multiple agents in bandwidth-limited scenarios. The proposed method uses the free space representation in the voxel mapping solution to generate 2D occupancy maps. During the 3D to 2D map conversion, the method conducts safety checks and eliminates free spaces in the map with dimensions (in the height axis) lower than the robot's safety margins. This ensures that an aerial or ground robot can navigate safely, relying primarily on the 2D map generated by the method. Additionally, the method extracts the height of navigable free space and a local estimate of the slope of the floor from the 3D voxel map. The height data is utilized in converting paths generated using the 2D map into paths in 3D space for both UAVs and UGVs. The slope data identifies areas too steep for a ground robot to traverse, marking them as occupied, thus enabling a more accurate representation of the terrain for ground robots. The proposed method is compared to the existing state-of-the-art fixed projection method in two different environments, over static maps and with progressively expanding maps. The methods proposed in this article have been implemented in the widely-used robotics frameworks ROS and ROS2, and are open-sourced. The code is available at: https://github.com/LTU-RAI/Map-Conversion-3D-Voxel-Map-to-2D-Occupancy-Map .Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Leveraging 3-D Data for Whole Object Shape and Reflection Aware 2-D Map BuildingIEEE Sensors Journal, 2023
- Hybrid Map-Based Path Planning for Robot Navigation in Unstructured Environments2023
- 2D-3D hybrid mapping for path planning in autonomous robotsInternational Journal of Intelligent Robotics and Applications, 2023
- Autonomous Navigation System with Obstacle Avoidance using 2.5D Map Generated by Point Cloud2021
- Conversion of depth images into planar laserscans considering obstacle height for collision free 2D robot navigation2021
- UFOMap: An Efficient Probabilistic 3D Mapping Framework That Embraces the UnknownIEEE Robotics and Automation Letters, 2020
- Building 2D Maps with Integrated 3D and Visual Information using Kinect Sensor2019
- An Efficient Spatial Representation for Path Planning of Ground Robots in 3D EnvironmentsIEEE Access, 2018
- ORB-SLAM: A Versatile and Accurate Monocular SLAM SystemIEEE Transactions on Robotics, 2015
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013