Observability driven path planning for relative navigation of unmanned aerial systems

We consider the problem of relative navigation of two unmanned aerial systems (UAS) in GPS-denied environments. We design active path planning algorithms to maximize state observability defined in discrete time. We consider two definitions of the nonlinear observability matrix and establish their connections with Fisher information matrix and filtering Cramer-Rao lower bound, respectively. We also define a sensitivity function that correlates noise on control inputs to errors on the state estimate. We demonstrate using MonteCarlo simulations that by optimizing metrics from the state observability and sensitivity, we achieve significantly improved estimation performance over a nominal trajectory for relative navigation.

[1]  Gaurav S. Sukhatme,et al.  Observability-Aware Trajectory Optimization for Self-Calibration With Application to UAVs , 2016, IEEE Robotics and Automation Letters.

[2]  Agostino Martinelli,et al.  Vision and IMU Data Fusion: Closed-Form Solutions for Attitude, Speed, Absolute Scale, and Bias Determination , 2012, IEEE Transactions on Robotics.

[3]  James H. Taylor The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978 .

[4]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[5]  C. N. Taylor An analysis of observability-constrained Kalman Filtering for vision-aided navigation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[6]  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.

[7]  Randal W. Beard,et al.  Relative Heading Estimation and Its Application in Target Handoff in GPS-Denied Environments , 2019, IEEE Transactions on Control Systems Technology.

[8]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

[9]  James H. Taylor The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[10]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[11]  Andrea Cristofaro,et al.  3D cooperative localization and mapping: Observability analysis , 2011, Proceedings of the 2011 American Control Conference.

[12]  Eric Nettleton,et al.  On the nonlinear observability and the information form of the SLAM problem , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Howie Choset,et al.  Use of the nonlinear observability rank condition for improved parametric estimation , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[14]  I. Bar-Itzhack,et al.  Control theoretic approach to inertial navigation systems , 1988 .

[15]  Alain Vande Wouwer,et al.  An approach to the selection of optimal sensor locations in distributed parameter systems , 2000 .

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

[17]  Kristi A. Morgansen,et al.  Path planning to optimize observability in a planar uniform flow field , 2013, 2013 American Control Conference.

[18]  C. Jauffret Observability and fisher information matrix in nonlinear regression , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Randal W. Beard,et al.  Observability-based local path planning and obstacle avoidance using bearing-only measurements , 2013, Robotics Auton. Syst..

[20]  He Bai,et al.  Relative heading estimation under constant disturbances , 2017, 2017 American Control Conference (ACC).

[21]  Petr Tichavský,et al.  Filtering, predictive, and smoothing Cramér-Rao bounds for discrete-time nonlinear dynamic systems , 2001, Autom..

[22]  Stefano Soatto,et al.  Visual-inertial navigation, mapping and localization: A scalable real-time causal approach , 2011, Int. J. Robotics Res..

[24]  Randal W. Beard,et al.  Graph-Based Observability Analysis of Bearing-Only Cooperative Localization , 2012, IEEE Transactions on Robotics.

[25]  Agostino Martinelli,et al.  State Estimation Based on the Concept of Continuous Symmetry and Observability Analysis: The Case of Calibration , 2011, IEEE Transactions on Robotics.

[26]  Derek A. Paley,et al.  Observability-based optimization for flow sensing and control of an underwater vehicle in a uniform flowfield , 2013, 2013 American Control Conference.

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

[28]  Roland Siegwart,et al.  Observability analysis for mobile robot localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  S. Sukkarieh,et al.  Observability analysis and active control for airborne SLAM , 2008, IEEE Transactions on Aerospace and Electronic Systems.