Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree

As centralized state estimation algorithms for formation flying spacecraft would suffer from high computational burdens when the scale of the formation increases, it is necessary to develop decentralized algorithms. To the state of the art, most decentralized algorithms for formation flying are derived from centralized EKF by simplification and decoupling, rendering suboptimal estimations. In this paper, typical decentralized state estimation algorithms are reviewed, and a new scheme for decentralized algorithms is proposed. In the new solution, the system is modeled as a dynamic Bayesian network (DBN). A probabilistic graphical method named junction tree (JT) is used to analyze the hidden distributed structure of the DBNs. Inference on JT is a decentralized form of centralized Bayesian estimation (BE), which is a modularized three-step procedure of receiving messages, collecting evidences, and generating messages. As KF is a special case of BE, the new solution based on JT is equivalent in precision to centralized KF in theory. A cooperative navigation example of a three-satellite formation is used to test the decentralized algorithms. Simulation results indicate that JT has the best precision among all current decentralized algorithms.

[1]  Mark A. Paskin,et al.  Thin Junction Tree Filters for Simultaneous Localization and Mapping , 2002, IJCAI.

[2]  Chan-Woo Park,et al.  Precise relative navigation using augmented CDGPS , 2001 .

[3]  Eunsung Lee,et al.  Estimation of relative satellite position using transformed differential carrier-phase GPS measurements , 2007 .

[4]  Edgar Fischer,et al.  Optical communication crosslink terminals for future broadband satellite applications , 2000 .

[5]  Thomas Dreischer,et al.  THE OPTEL TERMINAL DEVELOPMENT PROGRAMME - ENABLING TECHNOLOGIES FOR FUTURE OPTICAL CROSSLINK APPLICATIONS , 2003 .

[6]  Duc Truong Pham,et al.  Building Bayesian network classifiers through a Bayesian complexity monitoring system , 2009 .

[7]  Mark L. Psiaki,et al.  Absolute Orbit and Gravity Determination using Relative Position Measurements Between Two Satellites , 2007 .

[8]  Mark L. Psiaki,et al.  Autonomous Orbit Determination for Two Spacecraft from Relative Position Measurements , 1998 .

[9]  Hugh F. Durrant-Whyte,et al.  Decentralised Solutions to the Cooperative Multi-Platform Navigation Problem , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Hua Mu,et al.  Fully Decentralized Cooperative Localization of a Robot Team: An Efficient and Centralized Equivalent Solution , 2013, ICIRA.

[11]  Philip Ferguson,et al.  Decentralized Estimation Algorithms for Formation Flying Spacecraft , 2003 .

[12]  O. Montenbruck,et al.  Real-Time Navigation of Formation-Flying Spacecraft Using Global-Positioning-System Measurements , 2005 .

[13]  Jean Nabucet,et al.  Detection and Characterization of Hedgerows Using TerraSAR-X Imagery , 2014, Remote. Sens..

[14]  Jonathan P. How,et al.  Decentralized Relative Navigation for Formation Flying Spacecraft using Augmented CDGPS 1 , 2001 .

[15]  P. A. M. Abusali,et al.  AUTONOMOUS NAVIGATION OF GLOBAL POSITIONING SYSTEM SATELLITES USING CROSS-LINK MEASUREMENTS , 1998 .

[16]  Steffen L. Lauritzen,et al.  Stable local computation with conditional Gaussian distributions , 2001, Stat. Comput..

[17]  S. Lauritzen.  Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models , 1992 .