3D map exploration is one of key technologies in robotics. However, finding an optimal exploration path is a challenge since the environment is unknown. This research proposed the submodular exploration (SE) algorithm to enable an unmanned aerial vehicle (UAV) to explore 3D environments. The algorithm learns the submodular function in the Fourier domain and reconstructs the submodular function in the spatial domain via the compressed sensing techniques. Since the objective function of spatial exploration is reformulated as a maximizing submodular function with path constraints, greedy algorithms can achieve $\frac{1}{2}$ (1−e−1) of the optimum. Experiments conducted with this algorithm demonstrate that the UAV can explore more voxels in the environments than the benchmark approach.
3D Map Exploration via Learning Submodular Functions in the Fourier Domain
01.09.2020
1115280 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Exploiting submodular value functions for scaling up active perception
British Library Online Contents | 2018
|