A Constrained Kalman Filter for Rigid Body Systems with Frictional Contact

Contact interactions are central to robot manipulation and locomotion behaviors. State estimation techniques that explicitly capture the dynamics of contact offer the potential to reduce estimation errors from unplanned contact events and improve closed-loop control performance. This is particularly true in highly dynamic situations where common simplifications like no-slip or quasi-static sliding are violated. Incorporating contact constraints requires care to address the numerical challenges associated with discontinuous dynamics, which make straightforward application of derivative-based techniques such as the Extended Kalman Filter impossible. In this paper, we derive an approximate maximum a posteriori estimator that can handle rigid body contact by explicitly imposing contact constraints in the observation update. We compare the performance of this estimator to an existing state-of-the-art Unscented Kalman Filter designed for estimation through contact and demonstrate the scalability of the approach by estimating the state of a 20-DOF bipedal robot in realtime.

[1]  Mike Stilman,et al.  State Estimation for Legged Robots - Consistent Fusion of Leg Kinematics and IMU , 2012, RSS 2012.

[2]  Michael C. Ferris,et al.  Interfaces to PATH 3.0: Design, Implementation and Usage , 1999, Comput. Optim. Appl..

[3]  Benjamin J. Stephens State estimation for force-controlled humanoid balance using simple models in the presence of modeling error , 2011, 2011 IEEE International Conference on Robotics and Automation.

[4]  D. Simon Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[5]  Siddhartha S. Srinivasa,et al.  The manifold particle filter for state estimation on high-dimensional implicit manifolds , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Francesco Nori,et al.  Simultaneous state and dynamics estimation in articulated structures , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Scott Kuindersma,et al.  Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot , 2015, Autonomous Robots.

[8]  Siddhartha S. Srinivasa,et al.  Pose estimation for planar contact manipulation with manifold particle filters , 2015, Int. J. Robotics Res..

[9]  Weiwei Huang,et al.  Decoupled state estimation for humanoids using full-body dynamics , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Kuan-Ting Yu,et al.  More than a million ways to be pushed. A high-fidelity experimental dataset of planar pushing , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Emanuel Todorov,et al.  Real-time state estimation with whole-body multi-contact dynamics: A modified UKF approach , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[12]  Maani Ghaffari Jadidi,et al.  Legged Robot State-Estimation Through Combined Forward Kinematic and Preintegrated Contact Factors , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[13]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[14]  Yuval Tassa,et al.  Physically-consistent sensor fusion in contact-rich behaviors , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[16]  Nicholas Rotella,et al.  State estimation for a humanoid robot , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Xin Wang,et al.  State estimation for quadrupedal using linear inverted pendulum model , 2017, 2017 2nd International Conference on Advanced Robotics and Mechatronics (ICARM).

[18]  Christopher G. Atkeson,et al.  Dynamic state estimation using Quadratic Programming , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  H. Kuk On equilibrium points in bimatrix games , 1996 .

[20]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[21]  G. Wahba A Least Squares Estimate of Satellite Attitude , 1965 .

[22]  Karen Liu Dynamic Animation and Robotics Toolkit , 2014 .

[23]  Roland Siegwart,et al.  State Estimation for Legged Robots - Consistent Fusion of Leg Kinematics and IMU , 2012, Robotics: Science and Systems.

[24]  Surya P. N. Singh,et al.  A Hybrid Motion Model for Aiding State Estimation in Dynamic Quadrupedal Locomotion , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[26]  Nima Fazeli,et al.  Parameter and contact force estimation of planar rigid-bodies undergoing frictional contact , 2017, Int. J. Robotics Res..

[27]  山田 祐,et al.  Open Dynamics Engine を用いたスノーボードロボットシミュレータの開発 , 2007 .

[28]  Nima Fazeli,et al.  Fundamental Limitations in Performance and Interpretability of Common Planar Rigid-Body Contact Models , 2017, ISRR.

[29]  Kazuhito Yokoi,et al.  Biped walking pattern generation by a simple three-dimensional inverted pendulum model , 2003, Adv. Robotics.