Time Varying Formation Control of Unmanned Aerial Vehicle Multi-Agent Systems with Unknown Leader Input

Document Type : Dynamics, Vibrations, and Control

Authors

1 Control Eng. Department, Faculty of Technical and Eng., Imam Khomeini International University

2 Control Engineering Department, Faculty of Technical & Engineering, Imam Khomeini International University, Qazvin, Iran

3 Department of Electrical Engineering Sharif University of Technology

Abstract

Time-varying motion consensus and formation control of leader-follower unmanned aerial vehicle multi-agent system (UAV-MAS) is studied, in this paper. It is assumed that the number of agents changes during the motion. According to the variations in number of agents, the desired formation would also change in the form of various regular polygons in such a way that, whose sides, which are the relative distances of the neighboring followers from each other, are kept constant. A two-loop controller is provided, in which, the internal loop uses the feedback linearization control law to linearize the dynamics of the agents. In the outer loop, an integral state feedback controller is employed as a new consensus formation controller based on the relative position and velocity vectors of neighboring agents. The followers do not know the path of the leader and only maintain the formation and track the leader by maintaining their relative distance with their neighbors. Controller coefficients are determined offline by solving the algebraic Riccati equation and based on the graph theory. Therefore, no online tuning is needed.  Closed loop stability of system under the proposed control law would be investigated via the Lyapunov stability theorem and various simulations are performed to illustrate the capability of the proposed controller.

Keywords

Smiley face

References

  1. He, L., Peng B., Xiaolong L., Jiaqiang Z., and Weijia W. "Feedback formation control of UAV swarm with multiple implicit leaders." Aerosp. Sci. Technol. Vol. 72, pp. 327-334, 2018.##
  2. Yang, A., Wasif, N., George, W. I., and Kang, L., "Stability analysis and implementation of a decentralized formation control strategy for unmanned vehicles." IEEE Trans. Control. Syst. Technol. Vol. 22, No. 2, pp. 706-720, 2013.##
  3. Ma, Ch., and Qingshuang, Z. "Distributed formation control of 6-DOF autonomous underwater vehicles networked by sampled-data information under directed topology." Neurocomputing, Vol. 154, pp. 33-40,  2015.##
  4. Bayezit, I., and Barış F., "Distributed cohesive motion control of flight vehicle formations." IEEE Trans. Ind. Electron. Vol. 60, No. 12, pp. 5763-5772, 2012.##
  5. Cao, Y., Wenwu Y., Wei R., and Guanrong, Ch. "An overview of recent progress in the study of distributed multi-agent coordination." IEEE Trans. Industr. Inform. Vol.  9, No. 1, pp. 427-438, 2012.##
  6. Wang, Y., Lei, H., and Changqiang, H., "Adaptive time-varying formation tracking control of unmanned aerial vehicles with quantized input." ISA Trans. Vol. 85, pp.  76-83, 2019.##
  7. Yang, S., Yaoguang, C., Zhaoxia P., Guoguang, W., and Konghui, G. "Distributed formation control of nonholonomic autonomous vehicle via RBF neural network." Mech. Syst. Signal Process. Vol. 87, pp . 81-95,  2017.##
  8. Dong, X., Jianxiang, X., Geng, L., and Yisheng, Zh. "Formation control for high-order linear time-invariant multiagent systems with time delays." IEEE Trans Control Netw Syst. Vol. 1, No. 3, pp. 232-240,  2014.##
  9. Guo, M., Michael, M. Zavlanos, and Dimos V. Dimarogonas, "Controlling the relative agent motion in multi-agent formation stabilization." IEEE Trans. Automat. Contr. Vol. 59, No. 3, pp. 820-826,  2013.##
  10. Ge, X., and Qing-Long, H. "Distributed formation control of networked multi-agent systems using a dynamic event-triggered communication mechanism." IEEE Trans. Ind. Electron. 64, No. 10, pp. 8118-8127, 2017.##
  11. Miklic, D., Stjepan B., Rafael F., and Yang S. "A grid-based approach to formation reconfiguration for a class of robots with non-holonomic constraints." Eur. J. Control Vol. 18, No. 2, pp. 162-181,   2012.##
  12. Keshmiri, S., and Payandeh, Sh., "A centralized framework to multi-robots formation control: Theory and application." In Collaborative Agents-Research and Development, pp. 85-98, Springer, Berlin, Heidelberg, 2009.##
  13. Brandão, A. S., and Sarcinelli-Filho, M., "On the guidance of multiple uav using a centralized formation control scheme and delaunay triangulation." J. Intell. Robot. Syst. Vol. 84, No. 1-4, pp. 397-413, 2016.##
  14. Sayyaadi, H., and Mostafavi, E., "Formation Control of Unmanned Helicopters by Leader-Follower Method." Sci J. Aerosp. Mech. Vol.  13, No. 4, pp. 59-69, 1396, In Persian.##
  15. Lewis, M. A., and Kar-Han, T., "High precision formation control of mobile robots using virtual structures." Auton. Robots, Vol. 4, No. 4, pp. 387-403, 1997.##
  16. Balch, T., and Ronald, C. Arkin, "Behavior-based formation control for multirobot teams." IEEE Trans Rob Autom, Vol. 14, No. 6, pp. 926-939,  1998.##
  17. Dong, X., Yan Zh., Zhang, R., and Yisheng, Zh., "Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying." IEEE Trans. Ind. Electron. Vol. 64, No. 6, pp. 5014-5024, 2016.##
  18. Li, Zh., Guanghui, W., Zhisheng, D., and Wei, R., "Designing fully distributed consensus protocols for linear multi-agent systems with directed graphs." IEEE Trans. Automat. Contr. Vol. 60, No. 4, pp. 1152-1157, 2014.##
  19. Cheng, B., and Zhongkui, L., "Fully distributed event-triggered protocols for linear multiagent networks" IEEE Trans. Automat. Contr. Vol. 64, No. 4, pp. 1655-1662, 2018.##
  20. Dong, X., Bocheng Y., Zongying, Sh., and Yisheng, Zh. "Time-varying formation control for unmanned aerial vehicles: Theories and applications." IEEE Trans. Control. Syst. Technol. Vol. 23, No. 1, pp. 340-348, 2014.##
  21. Rezaee, H., and Abdollahi, F., "Pursuit formation of              double-integrator dynamics using consensus control approach." IEEE Trans. Ind. Electron. Vol. 62, No. 7, pp. 4249-4256, 2014.##
  22. Deng, X., Xiuxia, S., Ri, L., and Shuguang, L., "Consensus control of leader-following nonlinear multi-agent systems with distributed adaptive iterative learning control." Int. J. Syst. Sci. Vol. 49, No. 16, pp. 3247-3260,  2018.##
  23. Chen, Liangming, Yanning Guo, Chuanjiang Li, and Jing Huang. "Satellite formation-containment flying control with collision avoidance." J. Aerosp.  Inform. Syst. Vol. 15, No. 5, pp. 253-270, 2018.##
  24. Ai, Xiaolin, and Jianqiao Yu. "Flatness-based finite-time leader–follower formation control of multiple quadrotors with external disturbances." Aerosp. Sci. Technol. Vol. 92, pp. 20-33, 2019.##
  25. Hua, Yongzhao, Xiwang Dong, Junbo Wang, Qingdong Li, and Zhang Ren. "Time-varying output formation tracking of heterogeneous linear multi-agent systems with multiple leaders and switching topologies." J. Franklin Inst. Vol. 356, No. 1, pp. 539-560  2019.##
  26. Seo, Joongbo, Youdan Kim, Seungkeun Kim, and Antonios Tsourdos. "Consensus-based reconfigurable controller design for unmanned aerial vehicle formation flight." Proc. Inst. Mech. Eng. Part G, Vol. 226, No. 7, pp. 817-829,  2012.##
  27. Dong, Xiwang, and Guoqiang Hu. "Time-varying formation control for general linear multi-agent systems with switching directed topologies." Automatica, Vol. 73, pp. 47-55, 2016.##
  28. Brinón-Arranz, Lara, Alexandre Seuret, and Carlos Canudas-de-Wit. "Cooperative control design for time-varying formations of multi-agent systems." IEEE Trans. Automat. Contr. Vol. 59, No. 8, pp. 2283-2288,  2014.##
  29. Dong, Xiwang, Qingke Tan, Qingdong Li, and Zhang Ren. "Necessary and sufficient conditions for average formation tracking of second-order multi-agent systems with multiple leaders." J. Franklin Inst. Vol. 354, No. 2, pp. 611-626, 2017.##
  30. Porfiri, Maurizio, D. Gray Roberson, and Daniel J. Stilwell. "Tracking and formation control of multiple autonomous agents: A two-level consensus approach." Automatica, Vol. 43, No. 8,  pp. 1318-1328, 2007.##
  31. Sun, Fei, and Kamran Turkoglu. "Nonlinear consensus strategies for multi-agent networks under switching topologies: Real-time receding horizon approach." Aerosp. Sci. Technol. Vol. 87,  pp. 323-330, 2019.##
  32. Jia, Zhenyue, Linlin Wang, Jianqiao Yu, and Xiaolin Ai. "Distributed adaptive neural networks leader-following formation control for quadrotors with directed switching topologies." ISA Trans. Vol. 93, pp. 93-107, 2019.##

 

  1. Zhou, Zhen, Hongbin Wang, Yueling Wang, Xiaojun Xue, and Mingquan Zhang. "Distributed formation control for multiple quadrotor UAVs under Markovian switching topologies with partially unknown transition rates." J. Franklin Inst. Vol. 356, No. 11, pp. 5706-5728, 2019.##
  2. Ning, Boda, Qing-Long Han, Zongyu Zuo, Jiong Jin, and Jinchuan Zheng. "Collective behaviors of mobile robots beyond the nearest neighbor rules with switching topology." IEEE Trans. Cybern. Vol. 48, No. 5,  pp. 1577-1590, 2017.##

35.Wen, Guoxing, CL Philip Chen, and Yan-Jun Liu. "Formation control with obstacle avoidance for a class of stochastic multiagent systems." IEEE Trans. Ind. Electron. Vol. 65, No. 7,  pp. 5847-5855, 2017.##

36.Zhou, Dingjiang, Zijian Wang, and Mac Schwager. "Agile coordination and assistive collision avoidance for quadrotor swarms using virtual structures." IEEE Trans. Robot. Vol. 34, No. 4, pp. 916-923, 2018.##

37.Yu, Jianglong, Xiwang Dong, Qingdong Li, and Zhang Ren. "Time-varying formation tracking for high-order multi-agent systems with switching topologies and a leader of bounded unknown input." J. Franklin Inst. Vol. 355, No. 5, pp. 2808-2825, 2018.##

38.Olfati-Saber, Reza, J. Alex Fax, and Richard M. Murray. "Consensus and cooperation in networked multi-agent systems." Proc. IEEE. Vol. 95, No. 1, pp. 215-233, 2007.##

39.Anderson, Mark, and Andrew Robbins. "Formation flight as a cooperative game." In Guidance, navigation, and control conference and exhibit, p. 4124, 1998.##

40.Skyrda, Ihor. "Decentralized Autonomous Unmanned Aerial Vehicle Swarm Formation and Flight Control." In Int. Conf. Inform.  Comm. Tech. Edu. Res. Indu. App. pp. 197-219. Springer, Cham, 2018.##

 

41.Tian, Xiaoguo, Ligong Wang, and Yong Lu. "On the second smallest and the largest normalized Laplacian eigenvalues of a graph." arXiv preprint arXiv:1603.04301, 2016.##

42.Das, Saptarshi, Indranil Pan, Kaushik Halder, Shantanu Das, and Amitava Gupta. "LQR based improved discrete PID controller design via optimum selection of weighting matrices using fractional order integral performance index." Applied Mathematical Modelling, Vol. 37, No. 6, pp.   4253-4268, 2013.##

43.Saif, M. "Optimal linear regulator pole-placement by weight selection." Int. J. Control, Vol. 50, No. 1, pp. 399-414, 1989.##

 

44.Rahimi, M. R., Saeide Hajighasemi, and Davoud Sanaei. "Designing and simulation for vertical moving control of UAV system using PID, LQR and Fuzzy Logic." Int. J.  Electr. Comput. Eng. Vol. 3, No. 5, pp. 651, 2013.##

45.Trimpe, Sebastian, Millane, Alexander, Doessegger, Simon., D'Andrea, Raffaello. "A self-tuning LQR approach demonstrated on an inverted pendulum", IFAC Proc. Vol, Vol. Vol. 47, No. 3, pp. 11281-11287, 2014.##

Ashraf, F., Omidi, Gh. and Tayfeh-Rezaie, B., "On the sum of signless Laplacian eigenvalues of a graph." Lin. Algebra. Appl. Vol. 438, No. 11, pp. 4539-4546, 2013.##

Files

History

  • Receive Date: 21 May 2020
  • Revise Date: 23 August 2020
  • Accept Date: 08 August 2021
  • Publish Date: 23 July 2021

Share

How to cite

Statistics