返回
An Algorithm for Local Dynamic Map Generation for Safe UAV Navigation
DOI:10.3390/drones5030088.png)
摘要
En 中文
For safe UAV navigation and to avoid collision, it is essential to have accurate and real-time perception of the environment surrounding the UAV, such as free area detection and recognition of dynamic and static obstacles. The perception system of the UAV needs to recognize information such as the position and velocity of all objects in the surrounding local area regardless of the type of object. At the same time, a probability based representation taking into account the noise of the sensor is also essential. In addition, a software design with efficient memory usage and operation time is required in consideration of the hardware limitations of the UAVs. In this paper, we propose a 3D Local Dynamic Map (LDM) generation algorithm for a perception system for UAVs. The proposed LDM uses a circular buffer as a data structure to ensure low memory usage and fast operation speed. A probability based occupancy map is created using sensor data and the position and velocity of each object are calculated through clustering between grid voxels using the occupancy map and velocity estimation based on a particle filter. The objects are predicted using the position and velocity of each object and this is reflected in the occupancy map. This process is continuously repeated and the flying environment of the UAV can be expressed in a three-dimensional grid map and the state of each object. For the evaluation of the proposed LDM, we constructed simulation environments and the UAV for outdoor flying. As an evaluation factor, the occupancy grid is accuracy evaluated and the ground truth velocity and the estimated velocity are compared.
Keyword:
Local Dynamic Map (LDM)
UAV
clustering
probabilistic grid
期刊
D
IF:
4.8
论文数:
3.9K
被引数:
8.3K
机构
暂无机构信息
引用论文
Stage I lung cancer patients with or without symptoms – are the patients different and should we treat them differently?I期肺癌患者,无论是否有症状——这些患者是否存在差异?我们是否应该采取不同的治疗方法?
OctoMap: an efficient probabilistic 3D mapping framework based on octreesOctoMap: 一种基于八叉树的高效概率三维映射框架
AUTONOMOUS ROBOTS
IF4.3

