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 deri...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2015/714302 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562142774034432 |
|---|---|
| author | Mengyuan Dai Hua Mu Meiping Wu Zhiwen Xian |
| author_facet | Mengyuan Dai Hua Mu Meiping Wu Zhiwen Xian |
| author_sort | Mengyuan Dai |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f5b7e12145234b9488cfaae6c3422b50 |
| institution | Kabale University |
| issn | 1687-5966 1687-5974 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-f5b7e12145234b9488cfaae6c3422b502025-02-03T01:23:25ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742015-01-01201510.1155/2015/714302714302Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction TreeMengyuan Dai0Hua Mu1Meiping Wu2Zhiwen Xian3College of Mechatronics Engineering and Automation, National University of Defense Technology, No. 109, Deya Street, Changsha, Hunan 410073, ChinaCollege of Mechatronics Engineering and Automation, National University of Defense Technology, No. 109, Deya Street, Changsha, Hunan 410073, ChinaCollege of Mechatronics Engineering and Automation, National University of Defense Technology, No. 109, Deya Street, Changsha, Hunan 410073, ChinaCollege of Mechatronics Engineering and Automation, National University of Defense Technology, No. 109, Deya Street, Changsha, Hunan 410073, ChinaAs 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.http://dx.doi.org/10.1155/2015/714302 |
| spellingShingle | Mengyuan Dai Hua Mu Meiping Wu Zhiwen Xian Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree International Journal of Aerospace Engineering |
| title | Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree |
| title_full | Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree |
| title_fullStr | Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree |
| title_full_unstemmed | Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree |
| title_short | Decentralized State Estimation Algorithm of Centralized Equivalent Precision for Formation Flying Spacecrafts Based on Junction Tree |
| title_sort | decentralized state estimation algorithm of centralized equivalent precision for formation flying spacecrafts based on junction tree |
| url | http://dx.doi.org/10.1155/2015/714302 |
| work_keys_str_mv | AT mengyuandai decentralizedstateestimationalgorithmofcentralizedequivalentprecisionforformationflyingspacecraftsbasedonjunctiontree AT huamu decentralizedstateestimationalgorithmofcentralizedequivalentprecisionforformationflyingspacecraftsbasedonjunctiontree AT meipingwu decentralizedstateestimationalgorithmofcentralizedequivalentprecisionforformationflyingspacecraftsbasedonjunctiontree AT zhiwenxian decentralizedstateestimationalgorithmofcentralizedequivalentprecisionforformationflyingspacecraftsbasedonjunctiontree |