Browse > Article
http://dx.doi.org/10.3837/tiis.2020.02.007

Mathematical modeling for flocking flight of autonomous multi-UAV system, including environmental factors  

Kwon, Youngho (Dep. of Software Convergence, Seoul Women's University)
Hwang, Jun (Dep. of Software Convergence, Seoul Women's University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.2, 2020 , pp. 595-609 More about this Journal
Abstract
In this study, we propose a decentralized mathematical model for predictive control of a system of multi-autonomous unmanned aerial vehicles (UAVs), also known as drones. Being decentralized and autonomous implies that all members make their own decisions and fly depending on the dynamic information received from other unmanned aircraft in the area. We consider a variety of realistic characteristics, including time delay and communication locality. For this flocking flight, we do not possess control for central data processing or control over each UAV, as each UAV runs its collision avoidance algorithm by itself. The main contribution of this work is a mathematical model for stable group flight even in adverse weather conditions (e.g., heavy wind, rain, etc.) by adding Gaussian noise. Two of our proposed variance control algorithms are presented in this work. One is based on a simple biological imitation from statistical physical modeling, which mimics animal group behavior; the other is an algorithm for cooperatively tracking an object, which aligns the velocities of neighboring agents corresponding to each other. We demonstrate the stability of the control algorithm and its applicability in autonomous multi-drone systems using numerical simulations.
Keywords
Autonomous aerial vehicles; autonomous navigation; decentralized multicopter flock; self-propelled flocking; swarm flight;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Moshtagh and A. Jadbabaie, "Distributed geodesic control laws for flocking of nonholonomic agents," IEEE Transactions on Automatic Control, vol. 52, no. 4, pp. 681-686, 2007.   DOI
2 D. A. Paley and C. Peterson, "Stabilization of collective motion in a time-invariant flowfield," Journal of Guidance, Control and Dynamics, vol. 32, no. 3, pp. 771-779, 2009.   DOI
3 G. Vasarhelyi, C. Viragh, G. Somorjai, N. Tarcai, T. Szorenyi, T. Nepusz, and T. Vicsek, "Outdoor flocking and formation flight with autonomous aerial robots," in Proc. of 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3866-3873, 2014.
4 A. Pospischil, "Mapping ad hoc communications network of a large number fixed-wing uav swarm," Naval Postgraduate School Monterey United States, 2017.
5 A. Faust, I. Palunko, P. Cruz, R. Fierro, and L. Tapia, "Learning swing-free trajectories for UAVs with a suspended load," in Proc. of 2013 IEEE International Conference on Robotics and Automation, pp. 4902-4909, 2013.
6 H. Bou-Ammar, H. Voos, and W. Ertel, "Controller design for quadrotor uavs using reinforcement learning," in Proc. of 2010 IEEE International Conference on Control Applications, pp. 2130-2135, 2010.
7 S. R. B. dos Santos, C. L. Nascimento, and S. N. Givigi, "Design of attitude and path tracking controllers for quad-rotor robots using reinforcement learning," in Proc. of 2012 IEEE Aerospace Conference, pp. 1-16, 2012.
8 H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," vol. 52, no. 5, pp. 863-868, 2007.   DOI
9 H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents part I: dynamic topology," in Proc. of 42nd IEEE International Conference on Decision and Control (IEEE Cat. No. 03CH37475), vol. 2, pp. 2016-2021, 2003.
10 C. Viragh, G. Vasarhelyi, N. Tarcai, T. Szorenyi, G. Somorjai, T. Nepusz, and T. Vicsek, "Flocking algorithm for autonomous flying robots," Bioinspiration & Biomimetics, vol. 9, no. 2, p. 025012, 2014.   DOI
11 T. Vicsek, A. Czirok, E. Ben-Jacob, I. I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys Rev Lett, vol. 75, no. 6, pp. 1226-1229, Aug 7, 1995.   DOI
12 L. Gupta, R. Jain, and G. Vaszkun, "Survey of important issues in UAV communication networks," IEEE Communications Surveys & Tutorials, vol. 18, no. 2, pp. 1123-1152, 2015.   DOI
13 J. Han, M. Li, and L. Guo, "Soft control on collective behavior of a group of autonomous agents by a shill agent," Journal of Systems Science and Complexity, vol. 19, no. 1, pp. 54-62, 2006.   DOI
14 L. He, P. Bai, X. Liang, J. Zhang, and W. Wang, "Feedback formation control of UAV swarm with multiple implicit leaders," Aerospace Science and Technology, vol. 72, pp. 327-334, 2018.   DOI
15 H. Jiang, Z. Zhang, and G. Gui, "Three-dimensional non-stationary wideband geometry-based UAV channel model for A2G communication environments," IEEE Access, vol. 7, pp. 26116-26122, 2019.   DOI
16 H. Jiang, Z. Zhang, L. Wu, and J. Dang, "Three-dimensional geometry-based UAV-MIMO channel modeling for A2G communication environments," IEEE Communications Letters, vol. 22, no. 7, pp. 1438-1441, 2018.   DOI
17 H.-s. Kim and Y. Kim, "Trajectory optimization for unmanned aerial vehicle formation reconfiguration," Engineering Optimization, vol. 46, no. 1, pp. 84-106, 2014.   DOI
18 H. M. La, "Multi-robot swarm for cooperative scalar field mapping," Handbook of Research on Design, Control, and Modeling of Swarm Robotics: IGI Global, pp. 383-395, 2016.
19 H. M. La, W. Sheng, and J. Chen, "Cooperative and active sensing in mobile sensor networks for scalar field mapping," IEEE Transactions on Systems, Man and Cybernetics: Systems, vol. 45, no. 1, pp. 1-12, 2015.   DOI
20 R. Mellish and D. A. Paley, "Backstepping control design for motion coordination of self-propelled vehicles," in Proc. of 49th IEEE Conference on Decision and Control (CDC), pp. 5468-5473, 2010.
21 M. Brambilla, E. Ferrante, M. Birattari, and M. J. S. I. Dorigo, "Swarm robotics: a review from the swarm engineering perspective," vol. 7, no. 1, pp. 1-41, 2013.   DOI
22 T. Vicsek and A. Zafeiris, "Collective motion," Physics reports, vol. 517, no. 3-4, pp. 71-140, 2012.   DOI
23 C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," ACM SIGGRAPH computer graphics, vol. 21, no. 4, pp. 25-34, 1987.   DOI
24 O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in Proc. of 1985 IEEE International Conference on Robotics and Automation, vol. 2, pp. 500-505, 1985.
25 S. Hauert, S. Leven, M. Varga, F. Ruini, A. Cangelosi, J.-C. Zufferey, and D. Floreano, "Reynolds flocking in reality with fixed-wing robots: communication range vs. maximum turning rate," in Proc. of 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5015-5020, 2011.
26 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.   DOI
27 V. Gazi and K. M. Passino, "Stability analysis of swarms," in Proc. of the 2002 American Control Conference (IEEE Cat. No. CH37301), vol. 3, pp. 1813-1818, 2002.
28 H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part I: Fixed topology," in Proc. of 42nd IEEE International Conference on Decision and Control (IEEE Cat. No. 03CH37475), vol. 2, pp. 2010-2015, 2003.
29 D. E. Chang, S. C. Shadden, J. E. Marsden, and R. Olfati-Saber, "Collision avoidance for multiple agent systems," in Proc. of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, pp. 539-543, 2003.
30 R. G. Braga, R. C. Da Silva, A. C. Ramos, and F. Mora-Camino, "Collision avoidance based on Reynolds rules: A case study using quadrotors," Information Technology-New Generations: Springer, pp. 773-780, 2018.
31 R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," 2004.
32 L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on automatic control, vol. 50, no. 2, pp. 169-182, 2005.   DOI