Gpu-powered mapping speeds up robot motion planning indoors and outdoors
GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots
Robotics
Summary
Planning safe paths for robots needs up-to-date maps that show obstacles and distances. The authors created a system that quickly builds these maps using many sensors and powerful graphics processors (GPUs). This system updates maps bit by bit as new data arrives, keeping old information too. It helps flying and ground robots move around in unfamiliar places without delays, even with limited computer power onboard.
What this means in practice
- •For mobile robot developers: Enable robots to calculate safe movement paths in real time by rapidly updating detailed obstacle maps from multiple sensors.
- •For drone software engineers: Equip drones with efficient onboard systems that continuously map unknown environments and support rapid flight path adjustments.
Authors
Yizhou Chen, Shupeng Lai, Jinqiang Cui, Biao Wang, Ben M. Chen
Abstract
In this letter, we present a volumetric mapping system that effectively calculates Occupancy Grid Maps (OGMs) and Euclidean Distance Transforms (EDTs) with parallel computing. Unlike these mappers for high-precision structural reconstruction, our system incrementally constructs global EDT and outputs high-frequency local distance information for online robot motion planning. The proposed system constructs OGM with massive amount of data from multiple types of sensor inputs. Using GPU programming techniques, the system quickly computes EDT in parallel within local volume. The new observation is continuously integrated into the global EDT using the parallel wavefront algorithm while preserving the historical observations. Experiments with datasets have shown that our proposed approach outperforms existing state-of-the-art robot mapping systems and is particularly suitable for mapping unexplored areas. In its actual implementations on aerial and ground vehicles, the proposed system achieves real-time performance with limited onboard computational resources.