Composite data fusion algorithm for miniature vehicles building navigation base in formation flying

When multiple miniature vehicles with individual position and inter-vehicle distance measurement ability collaborate in a formation, navigation base can be established by data fusion in a decentralized and standalone scheme. A Composite Data Fusion (CDF) algorithm which combines Least Square Error and Kalman Filtering is proposed in this paper to build navigation base with optimized computing stress. In CDF, Enhanced LSE is incorporated as the preprocessing stage to build a coarse estimation and handle temporary or permanent group number failure. KF stage is then built to further alleviate noises in the pre-processed estimations In CDF, the dynamic model can be much simpler than KF, so the computation load is reduced while the result still has the advantage of high precision. Simulation results show that, when the fault rate of measurement in each vehicle goes 5 thousandth, the result is still acceptable. The computation time of the proposed method is less than three percent of that of KF, while its precision is almost the same to that of KF.

[1]  John L. Crassidis,et al.  Decentralized Attitude Estimation Using a Quaternion Covariance Intersection Approach , 2009 .

[2]  Patricio Nebot,et al.  Cooperative navigation using the optical flow and time-to-contact techniques , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[3]  Pan Feng Leader-follower Cooperative Navigation with communication delays for Multi AUVs , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[4]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[5]  Naigang Cui,et al.  Optimal Formation Reconfiguration Using Genetic Algorithms , 2009, 2009 International Conference on Computer Modeling and Simulation.

[6]  Michael A. Enright,et al.  An analysis of advanced optimization algorithms for multiuser cooperative navigation , 2010, IEEE/ION Position, Location and Navigation Symposium.

[7]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  M. Sabatini,et al.  Autonomous State Estimation in Formation Flight , 2007, 2007 IEEE Aerospace Conference.

[9]  Clark N. Taylor,et al.  Cooperative navigation of MAVs In GPS denied areas , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[10]  Roy S. Smith,et al.  Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication , 2007, IEEE Transactions on Automatic Control.

[11]  J. Nicosia Decentralized Cooperative Navigation for Spacecraft , 2007, 2007 IEEE Aerospace Conference.

[12]  Wenjie Lu,et al.  Cooperative navigation for heterogeneous autonomous vehicles via approximate dynamic programming , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  Raman K. Mehra,et al.  Covariance intersection algorithm for distributed spacecraft state estimation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[14]  Hongwei Xia,et al.  Multiple satellite formation based on multi-agent , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[15]  D.J. Stilwell,et al.  Implementation of a Cooperative Navigation Algorithm on a Platoon of Autonomous Underwater Vehicles , 2007, OCEANS 2007.

[16]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[17]  Sylvie Trouilhet,et al.  The multi-agent cooperative navigation system Mawa: a model of dynamic knowledge specialization for a user-centric analyse of the Web , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[18]  Khashayar Khorasani,et al.  A sub-optimal distributed Kalman filter with fusion feedback for acyclic systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[19]  R.S. Smith,et al.  A distributed parallel estimation architecture for cooperative vehicle formation control , 2006, 2006 American Control Conference.