Improving the computational efficiency of ROVIO

Improving the computational efficiency of ROVIO

Bahnam, S.A. (TU Delft Control & Simulation)
de Wagter, C. (TU Delft Control & Simulation)
de Croon, G.C.H.E. (TU Delft Control & Simulation)

2022

ROVIO is one of the state-of-the-art mono visual inertial odometry algorithms. It uses an Iterative Extended Kalman Filter (IEKF) to align features and update the vehicle state simultaneously by including the feature locations in the state vector of the IEKF. This algorithm is single core intensive, which allows using the other cores for other algorithms, such as object detection and path optimization. However, the computational cost of the algorithm grows rapidly with the total number of features. Each feature adds three new states (a 2D bearing vector and inverse depth), leading to bigger matrix multiplications which are computationally expensive. The main computational load of ROVIO is the iterative part of the IEKF. In this work, we reduce the average computational cost of ROVIO by 40% on an NVIDIA Jetson TX2, without affecting the accuracy of the algorithm. This computational gain is mainly achieved by utilizing the sparse matrices in ROVIO.

Hybrid MAVs
Incremental Nonlinear Dynamic Inversion
UAV

http://resolver.tudelft.nl/uuid:9202aacd-2f6c-4f59-af37-9699fc801346

13th international micro air vehicle conference

13th International Micro Air Vehicle Conference, 2022-09-12 → 2022-09-16, Delft, Netherlands

Institutional Repository

conference paper

© 2022 S.A. Bahnam, C. de Wagter, G.C.H.E. de Croon