Abstract:The emerging mobile robot industry has spurred a flurry of interest in solving the simultaneous localization and mapping (SLAM) problem. However, existing SLAM platforms have difficulty in meeting the real-time and low-power requirements imposed by mobile systems. Though specialized hardware is promising with regard to achieving high performance and lowering the power, designing an efficient accelerator for SLAM is severely hindered by a wide variety of SLAM algorithms. Based on our detailed analysis of representative SLAM algorithms, we observe that SLAM algorithms advance two challenges for designing efficient hardware accelerators: the large number of computational primitives and irregular control flows. To address these two challenges, we propose a hardware accelerator that features composable computation units classified as the matrix, vector, scalar, and control units. In addition, we design a hierarchical instruction set for coping with a broad range of SLAM algorithms with irregular control flows. Experimental results show that, compared against an Intel x86 processor, on average, our accelerator with the area of 7.41 mm 2 achieves 10.52x and 112.62x better performance and energy savings, respectively, across different datasets. Compared against a more energy-efficient ARM Cortex processor, our accelerator still achieves 33.03x and 62.64x better performance and energy savings, respectively.

Analysis and Construction of Hardware Accelerators for Calculating the Shortest Path in Real-Time RobotRoute Planning

Real-Time Path Planning for Mobile Robots

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Design Space Exploration of Embedded SoC Architectures for Real-Time Optimal Control

Real-time Batched Distance Computation for Time-Optimal Safe Path Tracking

Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line

Hardware Acceleration for SLAM in Mobile Systems

Accelerating Path Planning for Autonomous Driving with Hardware-Assisted Memoization

Dynamic Parallel Mapping and Trajectory Planning of Robot Arm in Unknown Environment

GPU-Based Parallel Path Planning for Mobile Robot Navigation in Dynamic Environments

FPGA Implementation of A∗ Algorithm for Real-Time Path Planning

Efficient Path Interpolation and Speed Profile Computation for Nonholonomic Mobile Robots

Real-time Optimal Navigation Planning Using Learned Motion Costs

Parallel Sensor-Space Lattice Planner for Real-Time Obstacle Avoidance

Integrating asymptotically-optimal path planning with local optimization

Real-Time Dynamic Path Planning of Mobile Robots: A Novel Hybrid Heuristic Optimization Algorithm

RobotCore: An Open Architecture for Hardware Acceleration in ROS 2

Performance evaluation of vision based path planning for dynamic real-time scenarios of mobile robot

A Random Local-Drm Path Planning Algorithm For Dual Manipulator Mobile Robots In Changing Environments