Factor Graph Modeling of Rigid‐body Dynamics for Localization, Mapping, and Parameter Estimation of a Spinning Object in Space

This paper presents a new approach for solving the simultaneous localization and mapping problem for inspecting an unknown and uncooperative object that is spinning about an arbitrary axis in space. This approach probabilistically models the six degree-of-freedom rigid-body dynamics in a factor graph formulation. Using the incremental smoothing and mapping system, this method estimates a feature-based map of the target object, as well as this object's position, orientation, linear velocity, angular velocity, center of mass, principal axes, and ratios of inertia. This solves an important problem for spacecraft proximity operations. Additionally, it provides a generic framework for incorporating rigid-body dynamics that may be applied to a number of other terrestrial-based applications. To evaluate this approach, the Synchronized Position Hold Engage Reorient Experimental Satellites SPHERES were used as a testbed within the microgravity environment of the International Space Station. The SPHERES satellites, using body-mounted stereo cameras, captured a dataset of a target object that was spinning at ten rotations per minute about its unstable, intermediate axis. This dataset was used to experimentally evaluate the approach described in this paper, and it showed that it was able to estimate a geometric map and the position, orientation, linear and angular velocities, center of mass, and ratios of inertia of the target object.

[1]  J.A. Keim,et al.  Spacecraft inertia estimation via constrained least squares , 2006, 2006 IEEE Aerospace Conference.

[2]  Gregory John Eslinger,et al.  Dynamic programming applied to electromagnetic satellite actuation , 2013 .

[3]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[4]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[5]  F. Markley Attitude Error Representations for Kalman Filtering , 2003 .

[6]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[7]  Brent E. Tweddle,et al.  Computer vision-based localization and mapping of an unknown, uncooperative and spinning target for spacecraft proximity operations , 2013 .

[8]  Farhad Aghili,et al.  A Prediction and Motion-Planning Scheme for Visually Guided Robotic Capturing of Free-Floating Tumbling Objects With Uncertain Dynamics , 2012, IEEE Transactions on Robotics.

[9]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[10]  Peter W. Kimball,et al.  Estimation of iceberg motion for mapping by AUVs , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[11]  Mark L. Psiaki,et al.  Estimation of a Spacecraft's Attitude Dynamics Parameters by Using Flight Data , 2005 .

[12]  Hauke Strasdat,et al.  Real-time monocular SLAM: Why filter? , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Mark L. Psiaki,et al.  Estimation using quaternion probability densities on the unit hypersphere , 2006 .

[14]  Alvar Saenz-Otero,et al.  Engineering Notes Relative Computer Vision-Based Navigation for Small Inspection Spacecraft , 2015 .

[15]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[16]  Stephen A. Vavasis,et al.  Complete Orthogonal Decomposition for Weighted Least Squares , 1995 .

[17]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[18]  Hanumant Singh,et al.  Map Building Fusing Acoustic and Visual Information using Autonomous Underwater Vehicles , 2013, J. Field Robotics.

[19]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[20]  Simon Nolet The SPHERES Navigation System: from Early Development to On-Orbit Testing , 2007 .

[21]  Clayton Kunz,et al.  Autonomous underwater vehicle navigation and mapping in dynamic, unstructured environments , 2012 .

[22]  Frank Dellaert,et al.  Factor graph based incremental smoothing in inertial navigation systems , 2012, 2012 15th International Conference on Information Fusion.

[23]  Frank Dellaert,et al.  Information fusion in navigation systems via factor graph based incremental smoothing , 2013, Robotics Auton. Syst..

[24]  William T. Freeman,et al.  Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology , 1999, Neural Computation.

[25]  David W. Miller,et al.  Development of a guidance, navigation and control architecture and validation process enabling autonomous docking to a tumbling satellite , 2007 .

[26]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[27]  Stephen M. Rock,et al.  Improved frame-to-frame pose tracking during vision-only SLAM/SFM with a tumbling target , 2011, 2011 IEEE International Conference on Robotics and Automation.

[28]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[29]  Luke Fletcher,et al.  Multiple relative pose graphs for robust cooperative mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[30]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[31]  Ulrich Hillenbrand,et al.  Motion and Parameter Estimation of a Free-Floating Space Object from Range Data for Motion Prediction , 2005 .

[32]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[33]  Galina Okouneva,et al.  Robust vision-based pose estimation of moving objects for Automated Rendezvous & Docking , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[34]  Steven Dubowsky,et al.  State, shape, and parameter estimation of space objects from range images , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[35]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[36]  Noah J. Cowan,et al.  An almost global estimator on SO(3) with measurement on S2 , 2012, 2012 American Control Conference (ACC).

[37]  E. J. Lefferts,et al.  Kalman Filtering for Spacecraft Attitude Estimation , 1982 .

[38]  Steven Dubowsky,et al.  Shape, motion, and inertial parameter estimation of space objects using teams of cooperative vision sensors , 2005 .

[39]  Robert Brown,et al.  Engineering Issues for All Major Modes of In Situ Space Debris Capture , 2010 .

[40]  Roland Siegwart,et al.  Keyframe-Based Visual-Inertial SLAM using Nonlinear Optimization , 2013, Robotics: Science and Systems.

[41]  Desiree Cotto-Figueroa The Rotation Rate Distribution of Small Near-Earth Asteroids , 2008 .

[42]  David W. Miller,et al.  SPHERES flight operations testing and execution , 2009 .

[43]  M. Shuster Constraint in attitude estimation part II: Unconstrained estimation , 2003 .

[44]  F. Landis Markley,et al.  Attitude Filtering on SO(3) , 2006 .

[45]  S. Tanygin,et al.  Mass Property Estimation Using Coasting Maneuvers , 1997 .