Occupancy mapping has been widely utilized to represent the surroundings for autonomous robots to perform tasks such as navigation and manipulation. While occupancy mapping in 2-D environments has been well-studied, there have been few approaches suitable for 3-D dynamic occupancy mapping which is essential for aerial robots. This paper presents a novel 3-D dynamic occupancy mapping algorithm called DS-K3DOM. We first establish a Bayesian method to sequentially update occupancy maps for a stream of measurements based on the random finite set theory. Then, we approximate it with particles in the Dempster-Shafer domain to enable real-time computation. Moreover, the algorithm applies kernel-based inference with Dirichlet basic belief assignment to enable dense mapping from sparse measurements. The efficacy of the proposed algorithm is demonstrated through simulations and real experiments.
翻译:职业定位图被广泛用于代表自主机器人执行导航和操纵等任务的周围环境。 虽然对二维环境中的占用图进行了仔细研究, 但对于航空机器人来说至关重要的三维动态占用图则很少。 本文展示了一个新的三维动态占用图算法, 名为 DS- K3DOM。 我们首先建立了一种贝叶西亚方法, 以根据随机有限数据集理论对占用图进行顺序更新, 以进行一系列测量。 然后, 我们把它与Dempster- Shafer 域的颗粒相近, 以便进行实时计算。 此外, 算法运用了基于内核的推断法, 并运用了 Dirichlet 的基本信念任务, 以便能够从稀有的测量中进行密集的绘图。 拟议的算法的效力通过模拟和实际实验得到证明。</s>