A NOVEL COLLISION AVOIDANCE STRATEGY FOR MULTI-USV FORMATION USING STREAM FUNCTIONS AND CONSENSUS ALGORITHMS

Wei Xu∗,∗∗ and Ning Cao∗

References

  1. [1] T. Tomic, K. Schmid, P. Lutz, et al., Toward a fully autonomous UAV: research platform for indoor and outdoor urban search and rescue, IEEE Robotics & Automation Magazine, 19(3), 2012, 46–56.
  2. [2] M. Deruyck, J. Wyckmans, W. Joseph, et al., Designing UAV-aided emergency networks for large-scale disaster scenario, EURASIP Journal on Wireless Communications and Networking, 79, 2018, 1–12.
  3. [3] S.S. Mansouri, C. Kanellakis, E. Fresk, et al., Cooperative coverage path planning for visual inspection, Control Engineering Practice, 74, 2018, 118–131.
  4. [4] P. Yao, H.L. Wang, and Z.K. Su, Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs, Aerospace Science and Technology, 54, 2016, 10–22.
  5. [5] A. Askari, M. Mortazavi, and H.A. Talebi, UAV formation control via the virtual structure approach, Journal of Aerospace Engineering, 28(1), 2015, 1–9.
  6. [6] M. Ille and T. Namerikawa, Collision avoidance between multiUAV-systems considering formation control using MPC, IEEE Int. Conf. on Advanced Intelligent Mechatronics, Munich, Germany, 2017.
  7. [7] Y. Kuriki and T. Namerikawa, Formation control of UAVs with a fourth-order flight dynamics, IEEE Conf. on Decision and Control, Florence, Italy, 2013.
  8. [8] W. Ren and R.W. Beard, Distributed consensus in multi-vehicle cooperative control (Berlin, Heidelberg: Springer, 2008).
  9. [9] W. Ren, Consensus algorithms for double-integrator dynamics, IEEE Transactions on Automatic Control, 53(6), 2008, 1503–1509.
  10. [10] W. Yu, G. Chen, and M. Cao, Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica, 46(6), 2010, 1089–1095.
  11. [11] W. Ren, K. Moore, and Y. Chen, High-order and model reference consensus algorithms in cooperative control of multivehicle systems, Journal of Dynamic Systems, Measurement and Control, 129(5), 2007, 678–688.
  12. [12] Y. Kuriki and T. Namerikawa, Consensus-based cooperative control for geometric configuration of UAVs flying in formation, Society of Instrument and Control Engineer Annual Conf., Nagoya, Japan, 2013.
  13. [13] H.J. Savino, F.O. Souza, and L.C.A. Pimenta, Consensus with guaranteed convergence rate of high-order integrator agents in the presence of time-varying delays, International Journal of System Science, 47(10), 2016, 2475–2486.
  14. [14] H. Du, G. Wen, G. Chen, et al., A distributed finite-time consensus algorithm for higher-order leaderless and leader following multi-agent systems, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(7), 2017, 4201–4205.
  15. [15] R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49(9), 2004, 1520–1533.
  16. [16] M.Y. Fu, L.L. Yu, and Y.L. Tuo, Extended state observerbased distributed formation control for autonomous surface vessels with uncertain disturbances, International Journal of Robotics and Automation, 33(1), 2018, 53–61.
  17. [17] Z.Y. Meng, W. Ren, and Y.C. Cao, Leaderless and leaderfollowing consensus with communication and input delays under a directed network topology, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 41(1), 2011, 75–88.
  18. [18] J.L. Yu, X.W. Dong, Q.D. Li, et al., Time-varying formation tracking for high-order multi-agent systems with switching topologies and a leader of bounded unknown input, Journal of the Franklin Institute, 355(5), 2018, 2808–2825.
  19. [19] T. Chen, J.D. Zhu, and Y.S. Shi, Consensus of linear timeinvariant multi-agent systems based on dynamic output feedback, Chinese Control and Decision Conf., Guilin, China, 2009.
  20. [20] O. Cetin and G. Yilmaz, Real-time autonomous UAV formation flight with collision and obstacle avoidance in unknown environment, Journal of Intelligent & Robotic Systems, 84(1), 2016, 415–433.
  21. [21] Y. Kuriki and T. Namerikawa, Formation control with collision avoidance for a multi-UAV system using decentralized MPC and consensus-based control, SICE Journal of Control, Measurement, and System Integration, 8(4), 2015, 285–294.
  22. [22] T.T. Mac, C. Copot, A. Hernandez, et al., Improved potential field method for unknown obstacle avoidance using UAV in indoor environment, Int. Symp. on Applied Machine Intelligent and Informatics, Herlany, Slovakia, 2016.
  23. [23] H. Razaee and F. Abdollahi, A decentralized cooperative control scheme with obstacle avoidance for a team of mobile robots, IEEE Transaction on Industrial Electronics, 61(1), 2014, 347–354.
  24. [24] T. Nguyen, H.M. La, T.D. Le, et al., Formation control and obstacle avoidance of multiple rectangular agents with limited communication ranges, IEEE Transactions on Control of Network Systems, 4(4), 2007, 680–691.
  25. [25] X.M. You, S. Liu, and C. Zhang, An improved ant colony system algorithm for robot path planning and performance analysis, International Journal of Robotics and Automation, 33(5), 2018, 527–533.
  26. [26] O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, IEEE Int. Conf. on Robotics and Automation, St. Louis, USA, 1985.
  27. [27] A. Chatraei and H. Javidian, Formation control of mobile robots with obstacle avoidance using fuzzy artificial potential field, IEEE International Workshop of Electronics, Control, Measurement, Signals and their Application to Mechatronics, Liberec, Czech, 2015.
  28. [28] O. Cetin, I. Zagli, and Yilmaz, Establishing obstacle and collision free communication relay for UAVs with artificial potential fields, Journal of Intelligent & Robotic systems, 69(1–4), 2013, 361–372. 414
  29. [29] Y. Nishio, K. Nonaka, and K. Sekiguchi, Moving obstacle avoidance control by fuzzy potential method and model predictive control, Asian Control Conf. Gold Coast, QLD, Australia, 2017.
  30. [30] L. Dai, Q. Cao, Y.Q. Xia, et al., Distributed MPC for formation of multi-agent systems with collision avoidance and obstacle avoidance, Journal of the Franklin Institute, 354(4), 2016, 2068–2085.
  31. [31] G. Ferrari-Trecate, L. Galbusera, M.P.E. Marciandi, et al., A model predictive control scheme for consensus in multi-agent systems with single-integrator dynamics and input constraints, IEEE Conf. on Decision and Control, New Orleans, USA, 2008.
  32. [32] A. Mohammadi and M.B. Menhaj, Formation control and obstacle avoidance for nonholonomic robots using decentralized MPC, IEEE Int. Conf. on Networking, Sensing and Control, ´Evry, France, 2013.
  33. [33] R. Volpe and P. Khosla, Artificial potentials with elliptical isopotential contours for obstacle avoidance, IEEE Conf. on Decision and Control, Los Angeles, CA, USA, 1987.
  34. [34] A. Abbaspour, S.A.A. Moosavian, and K. Alipour, Formation control and obstacle avoidance of cooperative wheeled mobile robots, International Journal of Robotics and Automation, 30(5), 2015, 418–428.
  35. [35] Y. Xin, H.W. Liang, T. Mei, et al., A new dynamic obstacle collision avoidance system for autonomous vehicles, International Journal of Robotics and Automation, 30(3), 2015, 278–288.
  36. [36] J. Sullivan, S. Waydo, and M. Campbell, Using stream functions for complex behavior and path generation, AIAA Guidance, Navigation and Control Conf. and Exhibit, Austin, TX, 2003.
  37. [37] Y.Q. Bai, W.Z. Xiao, H. Fang, et al., Obstacle avoidance for multi-agent systems based on stream function and hierarchical associations, Chinese Control Conf., Hefei, China, 2012.
  38. [38] S. Waydo and R.M. Murray, Vehicle motion planning using stream functions, IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, 2003.
  39. [39] Y. V. Karteek, I. Kar, and S. Majhi, Consensus of multi-agent systems using back-tracking and history following algorithms, International Journal of Robotics and Automation, 32(4), 2017, 369–378.
  40. [40] X.G. Wen, C.L.P. Chen, and Y.J. Liu, Formation control with obstacle avoidance for a class of stochastic multiagent systems, IEEE Transactions on Industrial Electronics, 65(7), 2018, 5847–5855.
  41. [41] L. Liu, X.L. Liang, C.C. Zhu, and L.L. He, Distributed cooperative control for UAV swarm formation reconfiguration based on consensus theory, Int. Conf. on Robotics and Automation Engineering, Shanghai, China, 2017.
  42. [42] G. Regula and B. Lantos, Formation control of a large group of UAVs with safe path planning, Mediterranean Conf. on Control and Automation, Chania, Greece, 2015.

Important Links:

Go Back