Hierarchical Collaborative Navigation Method for UAV Swarm
Publication: Journal of Aerospace Engineering
Volume 34, Issue 1
Abstract
Unmanned aerial vehicle (UAV) swarm technology can expand the working scope of tasks and improve the overall task efficiency. Traditional single leader-follower fusion algorithms for cooperative navigation cannot fully utilize collaborative navigation information, and low reliability and navigation precision in interference cases. Meanwhile, the full connected fusion algorithm for cooperative navigation shows a large relative computing and communication burden and inflexibility to overcome the faults. Therefore, this paper proposes a collaborative navigation algorithm for a UAV swarm based on a hierarchical structure. A model for intervehicle collaborative measurement of UAV swarm cooperative navigation, with the line-of-sight calculation uncertainty estimation, is established. The hierarchical collaborative navigation fusion algorithm that could be adaptive to asynchronous updating of members in the swarm is designed. A comparison of simulation results of cooperative navigation of the UAV swarm by the different cooperative fusion algorithms is provided. The results indicate that the proposed method can improve the positioning accuracy and robustness of the cooperative navigation of a UAV swarm.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statements
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 61703208, 61873125, 61673208, 61533008, and 61533009), the Foundation Research Project of Jiangsu Province (Natural Science Foundation of Jiangsu Province, Grant Nos. BK20170815, BK20170767, and BK20181291), the Aeronautic Science Foundation of China (Grant Nos. 20165552043 and 20165852052), the Science and Technology Innovation Project for Selected Returned Overseas Chinese Scholars in Nanjing, the Fundamental Research Funds for the Central Universities (Grant Nos. NZ2019007, NS2017016, NP2018108, NJ20170005, and NP2017209), the Advanced Research Project of the Equipment Development (30102080101), the “333 Project” in Jiangsu Province (Grant No. BRA2016405), the Scientific Research Foundation for the Selected Returned Overseas Chinese Scholars (Grant No. 2016), the Foundation of Key Laboratory of Navigation, Guidance and Health-Management Technologies of Advanced Aerocraft (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology, Jiangsu Key Laboratory “Internet of Things and Control Technologies,” and the Priority Academic Program Development of Jiangsu Higher Education Institutions. The authors would like to thank the anonymous reviewers for helpful comments and valuable remarks.
References
Amedeo, V., F. Giancarmine, A. Domenico, D. Accardo, and A. Moccia. 2016. “Differential GNSS and vision-based tracking to improve navigation performance in cooperative multi-UAV systems.” Sensors 16 (12): 2164–2187. https://doi.org/10.3390/s16122164.
Cui, T. S., Q. Z. Zhang, and Y. L. Zhang. 2011. “A new method of cooperative localization for a long range flight formation.” In Proc., Int. Conf. on Instrumentation, Measurement, Computer, Communication and Control, 933–936. New York: IEEE. https://doi.org/10.1109/IMCCC.2011.235.
Dehghani, M. A., and M. B. Menhai. 2018. “Stability of cooperative unmanned aerial vehicles based on relative measurements.” J. Aerosp. Eng. 232 (15): 2784–2792. https://doi.org/10.1177/0954410017716477.
Duan, H. B., and Q. N. Luo. 2016. “Integrated localization system for autonomous unmanned aerial vehicle formation flight.” In Proc., 12th IEEE Int. Conf. on Control and Automation, 395–400. New York: IEEE. https://doi.org/10.1109/ICCA.2016.7505309.
Duan, H. B., Q. Yang, and Y. M. Deng. 2019. “Unmanned aerial systems coordinate target allocation based on wolf behaviors.” Sci. China Inf. Sci. 62 (1): 205–207. https://doi.org/10.1007/s11432-018-9587-0.
Fosbury, A. M., and J. L. Crassidis. 2008. “Relative navigation of air vehicles.” J. Guidance Control Dyn. 31 (4): 824–834. https://doi.org/10.2514/1.33698.
Gross, J. N., Y. Gu, and M. B. Rhudy. 2015. “Robust UAV relative navigation with DGPS, INS, and peer-to-peer radio ranging.” IEEE Trans. Autom. Sci. Eng. 12 (3): 935–944. https://doi.org/10.1109/TASE.2014.2383357.
Guo, K. X., Z. R. Qiu, W. Meng, L. H. Xie, and R. Teo. 2017. “Ultra-wideband based cooperative relative localization algorithm and experiments for multiple unmanned aerial vehicles in GPS denied environments.” Int. J. Micro Air Veh. 9 (3): 169–186. https://doi.org/10.1177/1756829317695564.
Hardy, J., J. Strader, J. N. Gross, Y. Gu, M. Keck, J. Douglas, and C. N. Taylor. 2016. “Unmanned aerial vehicle relative navigation in GPS denied environments.” In Proc., IEEE/ION Position Location and Navigation Symp., 344–362. New York: IEEE.
Hedgecock, W., M. Maroti, J. Sallai, P. Volgyesi, and A. Ledeczi. 2013. “High-accuracy differential tracking of low-cost GPS receivers.” In Proc., Int. Conf. on Mobile Systems, Applications, and Services, 221–234. New York: Association for Computing Machinery. https://doi.org/10.1145/2462456.2464456.
Indelman, V., S. J. Williams, M. Kaess, and F. Dellaert. 2013. “Information fusion in navigation systems via factor graph based incremental smoothing.” Rob. Auton. Syst. 61 (8): 721–738. https://doi.org/10.1016/j.robot.2013.05.001.
Irigireddy, S., and H. Moncavo. 2020. “Vision based relative navigation for close-formation flight missions.” In Proc., AIAA SciTech Forum. Reston, VA: American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.2020-0989.
Lee, J. Y., H. S. Kim, K. H. Choi, J. Lim, S. Chun, and H. K. Lee. 2016. “Adaptive GPS/INS integration for relative navigation” GPS Solutions 20 (1): 63–75. https://doi.org/10.1007/s10291-015-0446-4.
Meng, D., W. Li, and B. F. Wang. 2011. “Vision-based estimation of relative pose in autonomous aerial refueling.” Chin. J. Aeronaut. 24 (6): 807–815. https://doi.org/10.1016/S1000-9361(11)60095-2.
Oh, S. M., and E. N. Johnson. 2007. “Relative motion estimation for vision-based formation flight using unscented Kalman filter.” In Proc., AIAA Guidance, Navigation and Control Conf. and Exhibit. Reston, VA: American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.2007-6866.
Oktay, H., and M. Stepaniak. 2011. “Airborne pseudolites in a global positioning system degraded environment.” In Proc., 5th Int. Conf. on Recent Advances in Space Technologies, 280–285. New York: IEEE. https://doi.org/10.1109/RAST.2011.5966840.
Pfeifer, T., P. Weissig, S. Lange, and P. Protzel. 2016. “Robust factor graph optimization: A comparison for sensor fusion applications.” In Proc., IEEE 21st Int. Conf. on Emerging Technologies and Factory Automation. New York: IEEE. https://doi.org/10.1109/ETFA.2016.7733598.
Qiu, H. X., C. Wei, and D. Rui. 2015. “Fully autonomous flying: From collective motion in bird flocks to unmanned aerial vehicle autonomous swarm.” Sci. China Inf. Sci. 58 (12): 1–3. https://doi.org/10.1007/s11432-015-5456-x.
Sarras, L., J. Marzat, S. Bertand, and H. Pietlahanier. 2018. “Collaborative multiple micro air vehicles localization and target tracking in GPS-denied environment from range-velocity measurements.” Int. J. Micro Air Veh. 10 (2): 225–239. https://doi.org/10.1177/1756829317745317.
Sharma, R. K., and D. Ghose. 2007. “Swarm intelligence based collision avoidance between realistically modelled UAV swarm.” In Proc., 2007 American Control Conf., 3892–3897. New York: IEEE. https://doi.org/10.1109/ACC.2007.4282177.
Sharma, R. K., and D. Ghose. 2009. “Collision avoidance between UAV swarm using swarm intelligence techniques.” Int. J. Syst. Sci. 40 (5): 521–538. https://doi.org/10.1080/00207720902750003.
Stacey, G., and R. Mahony. 2016. “A passivity-based approach to formation control using partial measurements of relative position.” IEEE Trans. Autom. Control 61 (2): 538–543. https://doi.org/10.1109/TAC.2015.2446811.
Strader, J., Y. Gu, J. N. Gross, M. D. Petrillo, and J. Hardy. 2016. “Cooperative relative localization for moving UAVs with single link range measurements.” In Proc., IEEE/ION Position Location and Navigation Symp., 336–343. New York: IEEE. https://doi.org/10.1109/PLANS.2016.7479718.
Vaghefi, R. M., J. Schloemann, and R. M. Buehrer. 2013. “NLOS mitigation in TOA-based localization using semidefinite programming.” In Proc., Positioning Navigation and Communication. New York: IEEE. https://doi.org/10.1109/WPNC.2013.6533288.
Valentin, B., and P. Carlos. 2019. “Impact of NLOS identification on UWB-based localization systems.” In Proc., Indoor Positioning and Indoor Navigation. New York: IEEE.
Wang, X., N. Cui, and J. Guo. 2011. “INS/VisNav/GPS relative navigation system for UAV.” Aerosp. Sci. Technol. 28 (1): 970–973. https://doi.org/10.1016/j.ast.2012.11.004.
Wang, Y. D., S. S. Yang, H. F. Hu, K. Chen, and Q. C. Ji. 2012. “Relative navigation algorithm based on robust filter for UAV formation flight.” In Proc., 2012 Int. Conf. on Control Engineering and Communication Technology, 249–252. New York: IEEE. https://doi.org/10.1109/ICCECT.2012.178.
Wilson, D. B., A. H. Goktogan, and A. Sukkarieh. 2014 “A vision based relative navigation framework for formation flight.” In Proc., IEEE Int. Conf. on Robotics and Automation, 4988–4995. New York: IEEE. https://doi.org/10.1109/ICRA.2014.6907590.
Zhang, L. C., D. M. Xu, and M. Y. Liu. 2011 “Cooperative navigation algorithm for two leaders GUUV.” In Proc., Int. Conf. on Intelligent Computation Technology and Automation, 970–973. New York: IEEE. https://doi.org/10.1109/ICICTA.2011.528.
Zhang, X., N. G. Cui, X. G. Wang, and H. T. Cui. 2017 “The vision-based relative navigation using improved adaptive cubature Huber-based filtering.” In Proc., 21st AIAA Int. Space Planes and Hypersonics Technologies Conf., 1–10. Reston, VA: American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.2017-2102.
Zhang, Y., and H. Mehrjerdi. 2013 “A survey on multiple unmanned vehicles formation control and coordination: Normal and fault situations.” In Proc., Int. Conf. on Unmanned Aircraft Systems, 1087–1096. New York: IEEE. https://doi.org/10.1109/ICUAS.2013.6564798.
Zhu, Y. F., Y. R. Sun, W. Zhao, and L. Wu. 2019. “A novel relative navigation algorithm for formation flight.” Proc. Inst. Mech. Eng. Part G: J. Aerosp. Eng. 234 (2): 1–11. https://doi.org/10.1177/0954410019866060.
Information & Authors
Information
Published In
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Feb 19, 2020
Accepted: Aug 5, 2020
Published online: Sep 30, 2020
Published in print: Jan 1, 2021
Discussion open until: Feb 28, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.