Unified and Efficient Factor Graph Accelerator Design for Robotic Optimization
Open Access
- 16 December 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 22 (4) , 1-23
Abstract
Despite extensive efforts, existing approaches to design accelerators for optimization-based robotic applications have limitations related to insufficient real-time performance and high energy consumption. Some methods focus on designing general-purpose matrix computation units, but fail to consider specific characteristics of robotic algorithms. Other methods aim at designing dedicated accelerators that achieve excellent performance but suffer from limited flexibility. To balance between general-purpose and specialized designs, this article proposes a hardware accelerator that, through a unified pose representation and factor graph abstraction, can solve nonlinear optimization algorithms for localization, planning, and control on the same piece of circuits. Through carefully designed pipeline, circuit structure optimization, fixed-point arithmetic, and sparse data compression, the accelerator design achieves high performance and high energy efficiency. The experimental results on FPGA demonstrate that compared to state-of-the-art acceleration solutions, our design achieves up to 107.9× speedup, 7.2× energy reduction, while achieving similar accuracy.Keywords
This publication has 38 references indexed in Scilit:
- Archytas: A Framework for Synthesizing and Dynamically Optimizing Accelerators for Robotic Localization2021
- Eudoxus: Characterizing and Accelerating Localization in Autonomous Machines Industry Track Paper2021
- LIO-SAM: Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping2020
- BAX: A Bundle Adjustment Accelerator With Decoupled Access/Execute Architecture for Visual OdometryIEEE Access, 2020
- FPGA Architectures for Real-time Dense SLAM2019
- Navion: A 2-mW Fully Integrated Real-Time Visual-Inertial Odometry Accelerator for Autonomous Navigation of Nano DronesIEEE Journal of Solid-State Circuits, 2019
- VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State EstimatorIEEE Transactions on Robotics, 2018
- The design and integration of a software configurable and parallelized coprocessor architecture for LQR controlJournal of Parallel and Distributed Computing, 2017
- Semi-dense SLAM on an FPGA SoC2016
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001