Online Trajectory Optimization for Legged Robotics Incorporating Vision for Dynamically Efficient and Safe Footstep Locations

This paper presents a trajectory optimization algorithm for legged robotics that uses a novel cost function incorporating point cloud data to simultaneously optimize for footstep locations and center of mass trajectories. This novel formulation transforms the inherently discrete problem of selecting footstep locations into a continuous cost. The algorithm seamlessly balances the desire to choose footstep locations that enhance the dynamic performance of the robot while still choosing locations that are viable and safe. We demonstrate the success of this algorithm by navigating the ALPHRED V2 robotic system over unknown terrain in a simulation environment. INTRODUCTION Legged locomotion for robotic systems is an inherently underactuated problem requiring the complex planning of discrete foot placements and center of mass (CoM) trajectories in order to successfully navigate the world. Ground reaction forces at the points of contact and gravity are the only forces acting on a robot, making control of the ground reaction forces vital to achieve a successful motion plan. For this reason, foot placement is a critical component of developing a successful walking trajectory for a legged robot. However, due to the non-linear relationship between foot placement and robot dynamics many of the previous ∗Address all correspondence to this author. FIGURE 1. SIMULATION OF ALPHRED V2 TRAVERSING

[1]  Clément Gosselin,et al.  Probabilistic octree modeling of a 3D dynamic environment , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Sangbae Kim,et al.  Dynamic Locomotion in the MIT Cheetah 3 Through Convex Model-Predictive Control , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Scott Kuindersma,et al.  Optimization and stabilization of trajectories for constrained dynamical systems , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Robin Deits,et al.  Footstep planning on uneven terrain with mixed-integer convex optimization , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[5]  Scott Kuindersma,et al.  An efficiently solvable quadratic program for stabilizing dynamic locomotion , 2013, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Sangbae Kim,et al.  Variable-speed quadrupedal bounding using impulse planning: Untethered high-speed 3D Running of MIT Cheetah 2 , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Jonas Buchli,et al.  Evaluating Direct Transcription and Nonlinear Optimization Methods for Robot Motion Planning , 2015, IEEE Robotics and Automation Letters.

[8]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Stefan Schaal,et al.  Learning, planning, and control for quadruped locomotion over challenging terrain , 2011, Int. J. Robotics Res..

[10]  Sangbae Kim,et al.  Online Planning for Autonomous Running Jumps Over Obstacles in High-Speed Quadrupeds , 2015, Robotics: Science and Systems.

[11]  Jonas Buchli,et al.  Fast Trajectory Optimization for Legged Robots Using Vertex-Based ZMP Constraints , 2017, IEEE Robotics and Automation Letters.

[12]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .

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

[14]  Dennis W. Hong,et al.  Stable, Autonomous, Unknown Terrain Locomotion for Quadrupeds Based on Visual Feedback and Mixed-Integer Convex Optimization , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Marco Hutter,et al.  Gait and Trajectory Optimization for Legged Systems Through Phase-Based End-Effector Parameterization , 2018, IEEE Robotics and Automation Letters.

[16]  Sergey V. Drakunov,et al.  Capture Point: A Step toward Humanoid Push Recovery , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[17]  Russ Tedrake,et al.  A direct method for trajectory optimization of rigid bodies through contact , 2014, Int. J. Robotics Res..

[18]  Koushil Sreenath,et al.  Deep visual perception for dynamic walking on discrete terrain , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[19]  Marc H. Raibert,et al.  Legged Robots That Balance , 1986, IEEE Expert.

[20]  Sangbae Kim,et al.  Policy-regularized model predictive control to stabilize diverse quadrupedal gaits for the MIT cheetah , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[21]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[22]  Peter Fankhauser,et al.  Dynamic locomotion and whole-body control for quadrupedal robots , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  Marco Hutter,et al.  Dynamic Locomotion Through Online Nonlinear Motion Optimization for Quadrupedal Robots , 2018, IEEE Robotics and Automation Letters.

[24]  Dennis Hong,et al.  Implementation of a Versatile 3D ZMP Trajectory Optimization Algorithm on a Multi-Modal Legged Robotic Platform , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[25]  Sangbae Kim,et al.  MIT Cheetah 3: Design and Control of a Robust, Dynamic Quadruped Robot , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).