SLAMBooster: An Application-Aware Online Controller for Approximation in Dense SLAM

• Published in: Proceedings / International Conference on Parallel Architectures and Compilation Techniques pp. 296 - 310
• Main Authors: Pei, Yan, Biswas, Swarnendu, Fussell, Donald S., Pingali, Keshav
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2019
• Subjects: Approximate computing; Approximation algorithms; Cameras; Control theory; KinectFusion; Navigation; Performance evaluation; Simultaneous localization and mapping; SLAM; Three-dimensional displays; Trajectory
• ISSN: 2641-7936
• DOI: 10.1109/PACT.2019.00031

Simultaneous Localization and Mapping (SLAM) is the problem of constructing a map of a mobile agent's environment while localizing the agent within the map. Dense SLAM algorithms perform reconstruction and localization at pixel granularity. These algorithms require a lot of computational power, which has hindered their use on low-power resource-constrained devices. Approximate computing can be used to speed up SLAM implementations as long as the approximations do not prevent the agent from navigating correctly through the environment. Previous studies of approximation in SLAM have assumed that the entire trajectory of the agent is known before the agent starts, and they have focused on offline controllers that set approximation knobs at the start of the trajectory. In practice, the trajectory is usually not known ahead of time, and allowing knob settings to change dynamically opens up more opportunities for reducing computation time and energy. In this paper, we describe SLAMBooster, an application-aware, online control system for dense SLAM that adaptively controls approximation knobs during the motion of the agent. SLAMBooster is based on a control technique called proportional-integral-derivative (PID) controller but our experiments showed this application-agnostic controller led to an unacceptable reduction in localization accuracy. To address this problem, SLAMBooster also exploits domain knowledge for controlling approximation by performing smooth surface detection and pose correction. We implemented SLAMBooster in the open-source SLAMBench framework and evaluated it on more than a dozen trajectories from both the literature and our own study. Our experiments show that on the average, SLAMBooster reduces the computation time by 72% and energy consumption by 35% on an embedded platform, while maintaining the accuracy of localization within reasonable bounds. These improvements make it feasible to deploy SLAM on a wider range of devices.