RoboRun: A Robot Runtime to Exploit Spatial Heterogeneity

The limited onboard energy of autonomous mobile robots poses a tremendous challenge for practical deployment. Hence, efficient computing solutions are imperative. A crucial shortcoming of state-of-the-art computing solutions is that they ignore the robot’s operating environment heterogeneity and make static, worst-case assumptions. As this heterogeneity impacts the system’s computing payload, an optimal system must dynamically capture these changes in the environment and adjust its computational resources accordingly. This paper introduces RoboRun, a mobile-robot runtime that dynamically exploits the compute-environment synergy to improve performance and energy. We implement RoboRun in the Robot Operating System (ROS) and evaluate it on autonomous drones. We compare RoboRun against a state-of-the-art static design and show 4.5X and 4X improvements in mission time and energy, respectively, as well as a 36% reduction in CPU utilization.

[1]  Vivienne Sze,et al.  Balancing Actuation and Computing Energy in Motion Planning , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Yann LeCun,et al.  A multirange architecture for collision‐free off‐road robot navigation , 2009, J. Field Robotics.

[3]  Lingjia Tang,et al.  The Architectural Implications of Autonomous Driving: Constraints and Acceleration , 2018, ASPLOS.

[4]  Charles Richter,et al.  Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments , 2016, ISRR.

[5]  Laurent George,et al.  Analysis of deadline assignment methods in distributed real-time systems , 2004, Comput. Commun..

[6]  Siddhartha S. Srinivasa,et al.  Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Haibo Zeng,et al.  Dynamic Switching Speed Reconfiguration for Engine Performance optimization , 2019, 2019 56th ACM/IEEE Design Automation Conference (DAC).

[8]  Pingfan Meng,et al.  Towards Safety-Aware Computing System Design in Autonomous Vehicles , 2019, ArXiv.

[9]  Luca Carlone,et al.  Navion: A 2-mW Fully Integrated Real-Time Visual-Inertial Odometry Accelerator for Autonomous Navigation of Nano Drones , 2018, IEEE Journal of Solid-State Circuits.

[10]  Vijay Kumar,et al.  High speed navigation for quadrotors with limited onboard sensing , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  George Konidaris,et al.  The microarchitecture of a real-time robot motion planning accelerator , 2016, 2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[12]  Qi Zhu,et al.  Opportunistic Intermittent Control with Safety Guarantees for Autonomous Systems , 2020, 2020 57th ACM/IEEE Design Automation Conference (DAC).