Collision-Free MPC for Legged Robots in Static and Dynamic Scenes

We present a model predictive controller (MPC) that automatically discovers collision-free locomotion while simultaneously taking into account the system dynamics, friction constraints, and kinematic limitations. A relaxed barrier function is added to the optimization’s cost function, leading to collision avoidance behavior without increasing the problem’s computational complexity. Our holistic approach does not require any heuristics and enables legged robots to find whole-body motions in the presence of static and dynamic obstacles. We use a dynamically generated euclidean signed distance field for static collision checking. Collision checking for dynamic obstacles is modeled with moving cylinders, increasing the responsiveness to fast-moving agents. Furthermore, we include a Kalman filter motion prediction for moving obstacles into our receding horizon planning, enabling the robot to anticipate possible future collisions. Our experiments1 demonstrate collision-free motions on a quadrupedal robot in challenging indoor environments. The robot handles complex scenes like overhanging obstacles and dynamic agents by exploring motions at the robot’s dynamic and kinematic limits.

[1]  Jonas Buchli,et al.  An efficient optimal planning and control framework for quadrupedal locomotion , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Russ Tedrake,et al.  NanoMap: Fast, Uncertainty-Aware Proximity Queries with Lazy Search Over Local 3D Data , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Marco Hutter,et al.  Perceptive Model Predictive Control for Continuous Mobile Manipulation , 2020, IEEE Robotics and Automation Letters.

[4]  Edo Jelavic,et al.  Real-time motion planning of legged robots: A model predictive control approach , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[5]  Pieter Abbeel,et al.  Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization , 2013, Robotics: Science and Systems.

[6]  Lorenz Wellhausen,et al.  Perceptive whole‐body planning for multilegged robots in confined spaces , 2020, J. Field Robotics.

[7]  Miguel A. Olivares-Méndez,et al.  Model Predictive Control for Aerial Collision Avoidance in Dynamic Environments , 2018, 2018 26th Mediterranean Conference on Control and Automation (MED).

[8]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[9]  Pieter Abbeel,et al.  Motion planning with sequential convex optimization and convex collision checking , 2014, Int. J. Robotics Res..

[10]  Roland Siegwart,et al.  Voxblox: Incremental 3D Euclidean Signed Distance Fields for on-board MAV planning , 2016, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Peter Fankhauser,et al.  ANYmal - toward legged robots for harsh environments , 2017, Adv. Robotics.

[12]  Lorenz Wellhausen,et al.  Learning a State Representation and Navigation in Cluttered and Dynamic Environments , 2021, IEEE Robotics and Automation Letters.

[13]  Mateusz Przybyla Detection and tracking of 2D geometric obstacles from LRF data , 2017, 2017 11th International Workshop on Robot Motion and Control (RoMoCo).

[14]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Peter Fankhauser,et al.  Towards a Generic Solution for Inspection of Industrial Sites , 2017, FSR.

[16]  Marco Hutter,et al.  Probabilistic Terrain Mapping for Mobile Robots With Uncertain Localization , 2018, IEEE Robotics and Automation Letters.

[17]  Peter Fankhauser,et al.  Robust Rough-Terrain Locomotion with a Quadrupedal Robot , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Peter Fankhauser,et al.  Advances in real‐world applications for legged robots , 2018, J. Field Robotics.

[19]  Ruben Grandia,et al.  Feedback MPC for Torque-Controlled Legged Robots , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[20]  Russ Tedrake,et al.  Whole-body motion planning with centroidal dynamics and full kinematics , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[21]  Luxin Han,et al.  FIESTA: Fast Incremental Euclidean Distance Fields for Online Motion Planning of Aerial Robots , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Javier Alonso-Mora,et al.  Model Predictive Contouring Control for Collision Avoidance in Unstructured Dynamic Environments , 2019, IEEE Robotics and Automation Letters.

[23]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[24]  Quang Phuc Ha,et al.  A novel extended potential field controller for use on aerial robots , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[25]  Xiaojing Zhang,et al.  Optimization-Based Collision Avoidance , 2017, IEEE Transactions on Control Systems Technology.

[26]  Amanda Bouman,et al.  Autonomous Spot: Long-Range Autonomous Exploration of Extreme Environments with Legged Locomotion , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).