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 autonomousUAV: research platform for indoor and outdoor urban searchand rescue, IEEE Robotics & Automation Magazine, 19(3),2012, 46–56.
  2. [2] M. Deruyck, J. Wyckmans, W. Joseph, et al., DesigningUAV-aided emergency networks for large-scale disaster sce-nario, EURASIP Journal on Wireless Communications andNetworking, 79, 2018, 1–12.
  3. [3] S.S. Mansouri, C. Kanellakis, E. Fresk, et al., Cooperative cov-erage path planning for visual inspection, Control EngineeringPractice, 74, 2018, 118–131.
  4. [4] P. Yao, H.L. Wang, and Z.K. Su, Cooperative path planningwith applications to target tracking and obstacle avoidancefor multi-UAVs, Aerospace Science and Technology, 54, 2016,10–22.
  5. [5] A. Askari, M. Mortazavi, and H.A. Talebi, UAV formationcontrol via the virtual structure approach, Journal of AerospaceEngineering, 28(1), 2015, 1–9.
  6. [6] M. Ille and T. Namerikawa, Collision avoidance between multi-UAV-systems considering formation control using MPC, IEEEInt. Conf. on Advanced Intelligent Mechatronics, Munich,Germany, 2017.
  7. [7] Y. Kuriki and T. Namerikawa, Formation control of UAVswith a fourth-order flight dynamics, IEEE Conf. on Decisionand Control, Florence, Italy, 2013.
  8. [8] W. Ren and R.W. Beard, Distributed consensus in multi-vehiclecooperative control (Berlin, Heidelberg: Springer, 2008).
  9. [9] W. Ren, Consensus algorithms for double-integrator dynam-ics, IEEE Transactions on Automatic Control, 53(6), 2008,1503–1509.
  10. [10] W. Yu, G. Chen, and M. Cao, Some necessary and sufficientconditions for second-order consensus in multi-agent dynamicalsystems, Automatica, 46(6), 2010, 1089–1095.
  11. [11] W. Ren, K. Moore, and Y. Chen, High-order and modelreference consensus algorithms in cooperative control of multi-vehicle systems, Journal of Dynamic Systems, Measurementand Control, 129(5), 2007, 678–688.
  12. [12] Y. Kuriki and T. Namerikawa, Consensus-based cooperativecontrol 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 withguaranteed convergence rate of high-order integrator agents inthe presence of time-varying delays, International Journal ofSystem Science, 47(10), 2016, 2475–2486.
  14. [14] H. Du, G. Wen, G. Chen, et al., A distributed finite-timeconsensus algorithm for higher-order leaderless and leaderfollowing 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 innetworks 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 observer-based distributed formation control for autonomous surfacevessels with uncertain disturbances, International Journal ofRobotics and Automation, 33(1), 2018, 53–61.
  17. [17] Z.Y. Meng, W. Ren, and Y.C. Cao, Leaderless and leader-following consensus with communication and input delaysunder a directed network topology, IEEE Transactions onSystems, 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 formationtracking for high-order multi-agent systems with switchingtopologies and a leader of bounded unknown input, Journalof the Franklin Institute, 355(5), 2018, 2808–2825.
  19. [19] T. Chen, J.D. Zhu, and Y.S. Shi, Consensus of linear time-invariant multi-agent systems based on dynamic output feed-back, Chinese Control and Decision Conf., Guilin, China,2009.
  20. [20] O. Cetin and G. Yilmaz, Real-time autonomous UAV forma-tion flight with collision and obstacle avoidance in unknownenvironment, Journal of Intelligent & Robotic Systems, 84(1),2016, 415–433.
  21. [21] Y. Kuriki and T. Namerikawa, Formation control with col-lision avoidance for a multi-UAV system using decentralizedMPC 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 potentialfield method for unknown obstacle avoidance using UAV inindoor environment, Int. Symp. on Applied Machine Intelligentand Informatics, Herlany, Slovakia, 2016.
  23. [23] H. Razaee and F. Abdollahi, A decentralized cooperativecontrol scheme with obstacle avoidance for a team of mobilerobots, IEEE Transaction on Industrial Electronics, 61(1),2014, 347–354.
  24. [24] T. Nguyen, H.M. La, T.D. Le, et al., Formation controland obstacle avoidance of multiple rectangular agents withlimited communication ranges, IEEE Transactions on Controlof Network Systems, 4(4), 2007, 680–691.
  25. [25] X.M. You, S. Liu, and C. Zhang, An improved ant colonysystem algorithm for robot path planning and performanceanalysis, International Journal of Robotics and Automation,33(5), 2018, 527–533.
  26. [26] O. Khatib, Real-time obstacle avoidance for manipulators andmobile robots, IEEE Int. Conf. on Robotics and Automation,St. Louis, USA, 1985.
  27. [27] A. Chatraei and H. Javidian, Formation control of mobilerobots with obstacle avoidance using fuzzy artificial potentialfield, 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 andcollision free communication relay for UAVs with artificialpotential fields, Journal of Intelligent & Robotic systems,69(1–4), 2013, 361–372.13
  29. [29] Y. Nishio, K. Nonaka, and K. Sekiguchi, Moving obstacleavoidance control by fuzzy potential method and model predic-tive control, Asian Control Conf. Gold Coast, QLD, Australia,2017.
  30. [30] L. Dai, Q. Cao, Y.Q. Xia, et al., Distributed MPC for formationof multi-agent systems with collision avoidance and obstacleavoidance, Journal of the Franklin Institute, 354(4), 2016,2068–2085.
  31. [31] G. Ferrari-Trecate, L. Galbusera, M.P.E. Marciandi, et al., Amodel predictive control scheme for consensus in multi-agentsystems 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 andobstacle avoidance for nonholonomic robots using decentralizedMPC, IEEE Int. Conf. on Networking, Sensing and Control,´Evry, France, 2013.
  33. [33] R. Volpe and P. Khosla, Artificial potentials with ellipticalisopotential contours for obstacle avoidance, IEEE Conf. onDecision and Control, Los Angeles, CA, USA, 1987.
  34. [34] A. Abbaspour, S.A.A. Moosavian, and K. Alipour, Formationcontrol and obstacle avoidance of cooperative wheeled mobilerobots, 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 col-lision avoidance system for autonomous vehicles, InternationalJournal of Robotics and Automation, 30(3), 2015, 278–288.
  36. [36] J. Sullivan, S. Waydo, and M. Campbell, Using stream functionsfor 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 formulti-agent systems based on stream function and hierarchicalassociations, Chinese Control Conf., Hefei, China, 2012.
  38. [38] S. Waydo and R.M. Murray, Vehicle motion planning usingstream functions, IEEE Int. Conf. on Robotics and Automation,Taipei, Taiwan, 2003.
  39. [39] Y. V. Karteek, I. Kar, and S. Majhi, Consensus of multi-agentsystems 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 controlwith obstacle avoidance for a class of stochastic multiagentsystems, 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 cooper-ative control for UAV swarm formation reconfiguration basedon consensus theory, Int. Conf. on Robotics and AutomationEngineering, Shanghai, China, 2017.
  42. [42] G. Regula and B. Lantos, Formation control of a large groupof UAVs with safe path planning, Mediterranean Conf. onControl and Automation, Chania, Greece, 2015.

Important Links:

Go Back