Observability-Aware Trajectory Optimization for Self-Calibration With Application to UAVs

We study the nonlinear observability of a system's states in view of how well they are observable and what control inputs would improve the convergence of their estimates. We use these insights to develop an observability-aware trajectory-optimization framework for nonlinear systems that produces trajectories well suited for self-calibration. Our method reasons about the quality of observability while respecting system dynamics and motion constraints to yield the optimal trajectory for rapid convergence of the self-calibration states (or other user-chosen states). Self-calibration trials with a real and a simulated quadrotor provide compelling evidence that the proposed method is both faster and more accurate compared to other state-of-the-art approaches.

[1]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[2]  Richard M. Murray,et al.  Real Time Trajectory Generation for Differentially Flat Systems , 1996 .

[3]  Salah Sukkarieh,et al.  Vehicle Model Aided Inertial Navigation For A Uav Using Low-Cost Sensors , 2004 .

[4]  R. Siegwart,et al.  Observability Properties and Optimal Trajectories for On-line Odometry Self-Calibration , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Arthur J. Krener,et al.  Measures of unobservability , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[6]  Gaurav S. Sukhatme,et al.  Visual-Inertial Sensor Fusion: Localization, Mapping and Sensor-to-Sensor Self-calibration , 2011, Int. J. Robotics Res..

[7]  Pieter Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2010, Int. J. Robotics Res..

[8]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  P. Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2011 .

[10]  Nicholas Roy,et al.  Rapidly-exploring Random Belief Trees for motion planning under uncertainty , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..

[12]  Roland Siegwart,et al.  Real-time onboard visual-inertial state estimation and self-calibration of MAVs in unknown environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[13]  Stephan Weiss,et al.  Vision based navigation for micro helicopters , 2012 .

[14]  Kristi A. Morgansen,et al.  Observability optimization for the nonholonomic integrator , 2013, 2013 American Control Conference.

[15]  Roland Siegwart,et al.  A robust and modular multi-sensor fusion approach applied to MAV navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[17]  Wolfram Burgard,et al.  Robust landmark selection for mobile robot navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Roland Siegwart,et al.  Path planning for motion dependent state estimation on micro aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[19]  Roland Siegwart,et al.  Monocular Vision for Long‐term Micro Aerial Vehicle State Estimation: A Compendium , 2013, J. Field Robotics.

[20]  Gaurav S. Sukhatme,et al.  Risk-aware trajectory generation with application to safe quadrotor landing , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Dimitrios G. Kottas,et al.  Camera-IMU-based localization: Observability analysis and consistency improvement , 2014, Int. J. Robotics Res..

[22]  Russ Tedrake,et al.  Robust post-stall perching with a simple fixed-wing glider using LQR-Trees , 2014, Bioinspiration & biomimetics.

[23]  Nolan Wagener,et al.  Learning contact-rich manipulation skills with guided policy search , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Wei Gao,et al.  Research on Initial Alignment and Self-Calibration of Rotary Strapdown Inertial Navigation Systems , 2015, Sensors.

[25]  Gaurav S. Sukhatme,et al.  Cooperative multi-robot control for target tracking with onboard sensing 1 , 2015, Int. J. Robotics Res..

[26]  Hannes Sommer,et al.  Online self-calibration for robotic systems , 2016, Int. J. Robotics Res..

[27]  Phillipp Kaestner,et al.  Linear And Nonlinear Programming , 2016 .

[28]  Victor Y. Pan,et al.  How Bad Are Vandermonde Matrices? , 2015, SIAM J. Matrix Anal. Appl..

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