Formation Control Algorithms for Multiple-UAVs: A Comprehensive Survey

Hai  T. Do; Hoang  T. Hua; Minh  T. Nguyen; Cuong  V. Nguyen; Hoa  TT. Nguyen; Hoa  T. Nguyen; Nga  TT. Nguyen

doi:10.4108/eai.10-6-2021.170230

Authors

Hai T. Do Thai Nguyen University of Technology
Hoang T. Hua Thai Nguyen University of Technology
Minh T. Nguyen Thai Nguyen University of Technology
Cuong V. Nguyen Thai Nguyen University of Information and Communication Technology
Hoa TT. Nguyen Sejong University
Hoa T. Nguyen Thai Nguyen University of Technology
Nga TT. Nguyen Thai Nguyen University of Technology

DOI:

https://doi.org/10.4108/eai.10-6-2021.170230

Keywords:

Unmanned aerial vehicles (UAVs), formation control, distributed, centralized, consensus, intelligent, behavior

Abstract

Unmanned aerial vehicles (UAVs) have been widely deployed in many applications such as transportation, data collection, monitoring, or tracking objects. Nowadays, numerous missions require UAVs to operate in a large area or to complete missions in a stringent period of time. Using a single UAV may not meet theperformance requirements because of its small size and limited battery. In this situation, multiple Unmanned Aerial Vehicles (UAVs) have emerged as an effective measure that can address these limitations. A group ofUAVs cooperatively working together could offer a solution that is more efficient and economical than usinga powerful UAV alone. To better utilizing the multiple-UAVs system, control of formation UAVs is a critical challenge that needs to overcome. Therefore, formation control has become an active research topic that gains great attention from researchers. Extensive research efforts have been dedicated to studying the formation control problem with numerous control protocols which have been proposed. This paper reviews the profound studies on formation control in literature. Each approach is investigated based on different criteria, which highlights its distinct merits and demerits. The comparison is provided to facilitate the readers in their future researches in the field of formation control. Finally, some open challenges and research directions are also discussed.

Downloads

Download data is not yet available.

References

[1] V. Devalla and O. Prakash, “Developments in unmanned powered parachute aerial vehicle: A review,” IEEE Aerospace and Electronic Systems Magazine, vol. 29, no. 11, pp. 6–20, 2014.

[2] T. V. Quyen, C. V. Nguyen, A. M. Le, and M. T. Nguyen, “Optimizing hybrid energy harvesting mechanisms for UAVs,” EAI Endorsed Transactions on Energy Web, vol. 7, 5 2020.

[3] F. Heintz, P. Rudol, and P. Doherty, “From images to traffic behavior - a UAV tracking and monitoring application,” in 2007 10th International Conference on Information Fusion, pp. 1–8, 2007.

[4] M. T. Nguyen, L. H. Truong, T. T. Tran, and C.-F. Chien, “Artificial intelligence based data processing algorithm for video surveillance to empower industry 3.5,” Computers Industrial Engineering, vol. 148, p. 106671, 2020.

[5] K. Sreenath, T. Lee, and V. Kumar, “Geometric control and differential flatness of a quadrotor UAV with a cable suspended load,” in 52nd IEEE Conference on Decision and Control, pp. 2269–2274, IEEE, 2013.

[6] A. D. Boursianis, M. S. Papadopoulou, P. Diamantoulakis, A. Liopa-Tsakalidi, P. Barouchas, G. Salahas, G. Karagiannidis, S. Wan, and S. K. Goudos, “Internet of things (IoT) and agricultural unmanned aerial vehicles (UAVs) in smart farming: a comprehensive review,” Internet of Things, p. 100187, 2020.

[7] G. Skorobogatov, C. Barrado, and E. Salamí, “Multiple UAV systems: a survey,” Unmanned Systems, vol. 8, no. 02, pp. 149–169, 2020. [8] I. Jawhar, N. Mohamed, J. Al-Jaroodi, D. P. Agrawal, and S. Zhang, “Communication and networking of UAVbased systems: Classification and associated architectures,” Journal of Network and Computer Applications, vol. 84, pp. 93–108, 2017.

[9] C. Van Nguyen, T. Van Quyen, A. M. Le, L. H. Truong, and M. T. Nguyen, “Advanced hybrid energy harvesting systems for unmanned aerial vehicles (UAVs),” Advances in Science, Technology and Engineering Systems Journal, vol. 5, no. 1, pp. 34–39, 2020.

[10] A. M. Le, L. H. Truong, T. V. Quyen, C. V. Nguyen, and M. T. Nguyen, “Wireless power transfer near-field technologies for unmanned aerial vehicles (UAVs): A review,” EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, vol. 7, 1 2020.

[11] S.-J. Chung, A. A. Paranjape, P. Dames, S. Shen, and V. Kumar, “A survey on aerial swarm robotics,” IEEE Transactions on Robotics, vol. 34, no. 4, pp. 837–855, 2018.

[12] H.-S. Ahn, “Preliminary background,” in Formation Control, pp. 3–26, Springer, 2020.

[13] J. L. Gross and J. Yellen, Graph theory and its applications. CRC press, 2005.

[14] W. Ren and Y. Cao, Distributed coordination of multi-agent networks: emergent problems, models, and issues. Springer Science & Business Media, 2010.

[15] H. T. Nguyen, T. V. Quyen, C. V. Nguyen, A. M. Le, H. T. Tran, and M. T. Nguyen, “Control algorithms for UAVs: A comprehensive survey.,” EAI Endorsed Trans. Indust. Netw. & Intellig. Syst., vol. 7, no. 23, p. e5, 2020.

[16] M. A. Kamel, X. Yu, and Y. Zhang, “Formation control and coordination ofmultiple unmanned ground vehicles in normal and faulty situations: A review,” Annual Reviews in Control, 2020.

[17] M. T. Nguyen and H. R. Boveiri, “Energy-efficient sensing in robotic networks,” Measurement, vol. 158, p. 107708, 2020.

[18] K.-K. Oh, M.-C. Park, and H.-S. Ahn, “A survey of multiagent formation control,” Automatica, vol. 53, pp. 424– 440, 2015.

[19] M. Nguyen, “Advanced flocking control algorithms in mobile sensor networks,” ICSES Interdisciplinary Transactions on Cloud Computing, IoT, and Big Data (IITCIB), vol. 2, no. 4, pp. 4–9, 2018.

[20] M. Ji, A. Muhammad, and M. Egerstedt, “Leader-based multi-agent coordination: Controllability and optimal control,” in 2006 American Control Conference, pp. 6–pp, IEEE, 2006.

[21] I. Mas and C. Kitts, “Centralized and decentralized multi-robot control methods using the cluster space control framework,” in 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 115–122, IEEE, 2010.

[22] A. S. Brandão and M. Sarcinelli-Filho, “On the guidance of multiple UAV using a centralized formation control scheme and delaunay triangulation,” Journal of Intelligent & Robotic Systems, vol. 84, no. 1-4, pp. 397–413, 2016.

[23] W. Ren and R. W. Beard, “Decentralized scheme for spacecraft formation flying via the virtual structure approach,” Journal of Guidance, Control, and Dynamics, vol. 27, no. 1, pp. 73–82, 2004.

[24] D. H. Kim, H. Wang, and S. Shin, “Decentralized control of autonomous swarm systems using artificial potential functions: Analytical design guidelines,” Journal of Intelligent and Robotic Systems, vol. 45, no. 4, pp. 369–394, 2006.

[25] J. Wang and M. Xin, “Integrated optimal formation control of multiple unmanned aerial vehicles,” IEEE Transactions on Control Systems Technology, vol. 21, no. 5, pp. 1731–1744, 2012.

[26] W. Lin, “Distributed UAV formation control using differential game approach,” Aerospace Science and Technology, vol. 35, pp. 54–62, 2014.

[27] V. Roldão, R. Cunha, D. Cabecinhas, C. Silvestre, and P. Oliveira, “A leader-following trajectory generator with application to quadrotor formation flight,” Robotics and Autonomous Systems, vol. 62, no. 10, pp. 1597–1609, 2014.

[28] J. P. Desai, J. Ostrowski, and V. Kumar, “Controlling formations of multiple mobile robots,” in Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No. 98CH36146), vol. 4, pp. 2864–2869, IEEE, 1998.

[29] R. Fierro, C. Belta, J. P. Desai, and V. Kumar, “On controlling aircraft formations,” in Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No. 01CH37228), vol. 2, pp. 1065–1070, IEEE, 2001.

[30] H. Liu, X. Wang, and H. Zhu, “A novel backstepping method for the three-dimensionalmulti-UAVs formation control,” in 2015 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 923–928, IEEE, 2015.

[31] Y. Kartal, K. Subbarao, N. R. Gans, A. Dogan, and F. Lewis, “Distributed backstepping based control of multiple UAV formation flight subject to time delays,” IET Control Theory & Applications, vol. 14, no. 12, pp. 1628–1638, 2020.

[32] D. Galzi and Y. Shtessel, “UAV formations control using high order sliding modes,” in 2006 American Control Conference, pp. 6–pp, IEEE, 2006.

[33] K. A. Ghamry and Y. Zhang, “Formation control of multiple quadrotors based on leader-follower method,” in 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 1037–1042, IEEE, 2015.

[34] M. A. Dehghani and M. B. Menhaj, “Integral sliding mode formation control of fixed-wing unmanned aircraft using seeker as a relative measurement system,” Aerospace Science and Technology, vol. 58, pp. 318–327, 2016.

[35] T. S. No, Y. Kim, M.-J. Tahk, and G.-E. Jeon, “Cascadetype guidance law design for multiple-UAV formation keeping,” Aerospace Science and Technology, vol. 15, no. 6, pp. 431–439, 2011.

[36] N. Sorensen and W. Ren, “A unified formation control scheme with a single or multiple leaders,” in 2007 American Control Conference, pp. 5412–5418, IEEE, 2007.

[37] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Transactions on automatic control, vol. 51, no. 3, pp. 401–420, 2006.

[38] M. T. Nguyen, H. M. La, and K. A. Teague, “Collaborative and compressed mobile sensing for data collection in distributed robotic networks,” IEEE Transactions on Control of Network Systems, vol. 5, no. 4, pp. 1729–1740, 2018.

[39] C. W. Reynolds, “Flocks, herds and schools: A distributed behavioral model,” in Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 25–34, 1987.

[40] J. Zhang, J. Yan, and P. Zhang, “Multi-UAV formation control based on a novel back-stepping approach,” IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 2437–2448, 2020.

[41] K.-H. Tan and M. A. Lewis, “Virtual structures for high-precision cooperative mobile robotic control,” in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS’96, vol. 1, pp. 132–139, IEEE, 1996.

[42] M. A. Lewis and K.-H. Tan, “High precision formation control of mobile robots using virtual structures,” Autonomous robots, vol. 4, no. 4, pp. 387–403, 1997.

[43] B. J. Young, R. W. Beard, and J. M. Kelsey, “A control scheme for improving multi-vehicle formation maneuvers,” in Proceedings of the 2001 American Control Conference.(Cat. No. 01CH37148), vol. 2, pp. 704–709, IEEE, 2001.

[44] W. Ren and R. Beard, “Virtual structure based spacecraft formation control with formation feedback,” in AIAA Guidance, Navigation, and control conference and exhibit, p. 4963, 2002.

[45] A. Askari, M. Mortazavi, and H. Talebi, “UAV formation control via the virtual structure approach,” Journal of Aerospace Engineering, vol. 28, no. 1, p. 04014047, 2015.

[46] N. H. Li and H. H. Liu, “Formation UAV flight control using virtual structure and motion synchronization,” in 2008 American Control Conference, pp. 1782–1787, IEEE, 2008.

[47] C. B. Low and Q. San Ng, “A flexible virtual structure formation keeping control for fixed-wing UAVs,” in 2011 9th IEEE international conference on control and automation (ICCA), pp. 621–626, IEEE, 2011.

[48] C. K. Peterson and J. Barton, “Virtual structure formations of cooperating UAVs using wind-compensation command generation and generalized velocity obstacles,” in 2015 IEEE Aerospace Conference, pp. 1–7, IEEE, 2015.

[49] M. T. Nguyen, “Energy-Efficient Mobile Sensing in Distributed Multi-Agent Sensor Networks,” Advances in Science, Technology and Engineering Systems Journal, vol. 2, no. 3, pp. 245–253, 2017.

[50] D. Zhou, Z.Wang, and M. Schwager, “Agile coordination and assistive collision avoidance for quadrotor swarms using virtual structures,” IEEE Transactions on Robotics, vol. 34, no. 4, pp. 916–923, 2018.

[51] T. Balch and R. C. Arkin, “Behavior-based formation control for multirobot teams,” IEEE transactions on robotics and automation, vol. 14, no. 6, pp. 926–939, 1998.

[52] F. Giulietti, M. Innocenti, and L. Pollini, “Formation flight control-a behavioral approach,” in AIAA guidance, navigation, and control conference and exhibit, p. 4239, 2001.

[53] C.-S. Park, M.-J. Tahk, and H. Bang, “Multiple aerial vehicle formation using swarm intelligence,” in AIAA Guidance, Navigation, and Control Conference and Exhibit, p. 5729, 2003.

[54] R. Sharma and D. Ghose, “Collision avoidance between UAV clusters using swarm intelligence techniques,” International Journal of Systems Science, vol. 40, no. 5, pp. 521–538, 2009.

[55] S. Kim and Y. Kim, “Three dimensional optimum controller for multiple UAV formation flight using behavior based decentralized approach,” in 2007 International Conference on Control, Automation and Systems, pp. 1387–1392, IEEE, 2007.

[56] O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” in Autonomous robot vehicles, pp. 396–404, Springer, 1986.

[57] Y. Zhao, L. Jiao, R. Zhou, and J. Zhang, “UAV formation control with obstacle avoidance using improved artificial potential fields,” in 2017 36th Chinese Control Conference (CCC), pp. 6219–6224, IEEE, 2017.

[58] Y. Eun and H. Bang, “Cooperative control of multiple unmanned aerial vehicles using the potential field theory,” Journal of Aircraft, vol. 43, no. 6, pp. 1805–1814, 2006.

[59] T. Paul, T. R. Krogstad, and J. T. Gravdahl, “Modelling of UAV formation flight using 3d potential field,” Simulation Modelling Practice and Theory, vol. 16, no. 9, pp. 1453–1462, 2008.

[60] Y. Chen, J. Yu, X. Su, and G. Luo, “Path planning for multi-UAV formation,” Journal of Intelligent & Robotic Systems, vol. 77, no. 1, pp. 229–246, 2015.

[61] J. Sun, J. Tang, and S. Lao, “Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm,” IEEE Access, vol. 5, pp. 18382–18390, 2017.

[62] G. Cui, S. Xu, F. L. Lewis, B. Zhang, and Q. Ma, “Distributed consensus tracking for non-linear multiagent systems with input saturation: a command filtered backstepping approach,” IET Control Theory & Applications, vol. 10, no. 5, pp. 509–516, 2016.

[63] W. Ren, “Consensus based formation control strategies for multi-vehicle systems,” in 2006 American Control Conference, pp. 6–pp, IEEE, 2006.

[64] B. Zhu, L. Xie, and D. Han, “Recent developments in control and optimization of swarm systems: A brief survey,” in 2016 12th IEEE International Conference on Control and Automation (ICCA), pp. 19–24, IEEE, 2016.

[65] W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” International Journal of Robust and Nonlinear Control: IFAC-Affiliated Journal, vol. 17, no. 10-11, pp. 1002–1033, 2007.

[66] R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time delays,” IEEE Transactions on automatic control, vol. 49, no. 9, pp. 1520–1533, 2004.

[67] W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on automatic control, vol. 50, no. 5, pp. 655–661, 2005.

[68] X. Dong, B. Yu, Z. Shi, and Y. Zhong, “Time varying formation control for unmanned aerial vehicles: Theories and applications,” IEEE Transactions on Control Systems Technology, vol. 23, no. 1, pp. 340–348, 2014.

[69] X. Dong, Y. Zhou, Z. Ren, and Y. Zhong, “Time-varying formation control for unmanned aerial vehicles with switching interaction topologies,” Control Engineering Practice, vol. 46, pp. 26–36, 2016.

[70] Y. Qi, S. Zhou, Y. Kang, and S. Yan, “Formation control for unmanned aerial vehicles with directed and switching topologies,” International Journal of Aerospace Engineering, vol. 2016, 2016.

[71] J. Zhang, W. Wang, Z. Zhang, K. Luo, and J. Liu, “Cooperative control of UAV cluster formation based on distributed consensus,” in 2019 IEEE 15th International Conference on Control and Automation (ICCA), pp. 788– 793, IEEE, 2019.

[72] X. Fu, J. Pan, H. Wang, and X. Gao, “A formation maintenance and reconstruction method of UAV swarm based on distributed control,” Aerospace Science and Technology, vol. 104, p. 105981, 2020.

[73] Y. Li, B. Li, Z. Sun, and Y. Song, “Fuzzy technique based close formation flight control,” in 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005., pp. 5–pp, IEEE, 2005.

[74] H. Rezaee, F. Abdollahi, and M. B. Menhaj, “Model-free fuzzy leader-follower formation control of fixed wing UAVs,” in 2013 13th Iranian Conference on Fuzzy Systems (IFSC), pp. 1–5, IEEE, 2013.

[75] Y. Abbasi, S. A. A. Moosavian, and A. B. Novinzadeh, “Formation control of aerial robots using virtual structure and new fuzzy-based self-tuning synchronization,” Transactions of the Institute of Measurement and Control, vol. 39, no. 12, pp. 1906–1919, 2017.

[76] T. Dierks and S. Jagannathan, “Neural network control of quadrotor UAV formations,” in 2009 American Control Conference, pp. 2990–2996, IEEE, 2009.

[77] G. Wen, C. P. Chen, Y.-J. Liu, and Z. Liu, “Neural network-based adaptive leader-following consensus control for a class of nonlinear multiagent state-delay systems,” IEEE transactions on cybernetics, vol. 47, no. 8, pp. 2151–2160, 2016.

[78] Z. Zhen, G. Tao, Y. Xu, and G. Song, “Multivariable adaptive control based consensus flight control system for UAVs formation,” Aerospace Science and Technology, vol. 93, p. 105336, 2019.

[79] H. Duan, Q. Luo, Y. Shi, and G. Ma, “Hybrid particle swarm optimization and genetic algorithm for multi- UAV formation reconfiguration,” IEEE Computational Intelligence Magazine, vol. 8, no. 3, pp. 16–27, 2013.

[80] V. T. Hoang, M. D. Phung, T. H. Dinh, Q. Zhu, and Q. P. Ha, “Reconfigurable multi-UAV formation using angle encoded pso,” in 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE), pp. 1670– 1675, IEEE, 2019.

[81] W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control,” IEEE Control systems magazine, vol. 27, no. 2, pp. 71–82, 2007.

[82] P. Sujit, J. Sousa, and F. L. Pereira, “UAV and AUVs coordination for ocean exploration,” in Oceans 2009- Europe, pp. 1–7, IEEE, 2009.

[83] K. Asadi, A. K. Suresh, A. Ender, S. Gotad, S. Maniyar, S. Anand, M. Noghabaei, K. Han, E. Lobaton, and T. Wu, “An integrated UGV-UAV system for construction site data collection,” Automation in Construction, vol. 112, p. 103068, 2020.

[84] A. Masaracchia, L. D. Nguyen, T. Q. Duong, and M.- N. Nguyen, “An energy-efficient clustering and routing framework for disaster relief network,” IEEE Access, vol. 7, pp. 56520–56532, 2019.

[85] L. D. Nguyen, A. Kortun, and T. Q. Duong, “An introduction of real-time embedded optimisation programming for UAV systems under disaster communication. eai endorsed trans,” Indust. Netw. Intellig. Syst, vol. 5, p. e5, 2018.