A Methodology for Principled Approximation in Visual SLAM

Abstract

This paper proposes a methodology for exploiting approximate computing to reduce the time and energy requirements of Simultaneous Localization and Mapping (SLAM) algorithms, which are used in important problem domains like robotics and autonomous driving in which autonomous agents navigate through unknown environments. Algorithms for SLAM use sensors to probe the environment, integrate this information into a map of the surroundings (mapping), and determine where the agent is in this map (localization). Visual SLAM algorithms use cameras as sensors. They can be used in places where GPS information is not available, but they have high computational requirements, leading to poor performance and high energy usage on embedded platforms. Existing studies of approximation in SLAM have mostly used offline control, which requires the trajectory be known before the agent starts to move. This is not realistic in most SLAM applications. In this paper, we present a general methodology for applying principled online approximation to visual SLAM algorithms. We implemented our proposed methodology in four visual SLAM algorithms (including one visual inertial SLAM algorithm) and evaluated them on several platforms. Our experimental results show that across different algorithms and platforms, our proposed methodology results in savings of up to 77% and 40% in computation time and energy consumption respectively with acceptable quality loss in localization and mapping accuracy over a variety of inputs. CCS CONCEPTS • Computing methodologies → Approximate computing; Control methods; Computer vision problem.

Sonic: A Sampling-based Online Controller for Streaming Applications

“…Cruise control is a typical online control system that adjusts acceleration by looking at the difference between vehicle's current speed and a reference speed. Traditional control systems have already been used to adjust knob settings in computer systems [7,18,30,37,46,50,51].…”

“…Online approaches. Online approaches only utilize the information of the target application at run time to tune knob settings [3,13,35,45,46,48,49,57]. For example, SiblingRivalry [3] and Flicker [48] use evolutionary algorithms to find the optimal hardware allocation for applications.…”