多无人机同时到达的可解集算法
On Solving Simultaneous Arrival Problems for Multiple UAVs System
DOI: 10.12677/PM.2024.142062, PDF,   
作者: 崔 燕, 于 洋, 刘妍杉, 郝昕然:青岛大学数学与统计学院,山东 青岛
关键词: 到达问题可解集多无人机Arrival Problem Solvability Sets Unmanned Aerial Vehicles (UAVs)
摘要: 随着无人机技术的快速发展,研究多无人机协同运动具有重要的现实意义。本文针对多架同质的无人机,在障碍约束下考察其同时到达给定目标区域的问题。我们基于距离聚类的Euler方法构造近似可解集,进而获得障碍情境下多无人机的可行轨迹。最后,数值仿真证明了理论结果的有效性。
Abstract: With the rapid advancement of unmanned aerial vehicle (UAV) technology, there exists a significant practical need to explore the collaborative motion of multiple UAVs. This paper investigates the simultaneous arrival problem of multiple unmanned aerial vehicles avoiding obstacles. The technique presented in the paper is based on constructions of the approximate solvability sets. The approximate solvability sets are constructed using the Euler method and selected by distance clustering. Subsequently, we analyze the obstacle situation for this system. Finally, we present simulation results to demonstrate the effectiveness of our theoretical results.
文章引用:崔燕, 于洋, 刘妍杉, 郝昕然. 多无人机同时到达的可解集算法[J]. 理论数学, 2024, 14(2): 629-641. https://doi.org/10.12677/PM.2024.142062

参考文献

[1] Giulietti, F., Innocenti, M. and Pollini, L. (2001) Formation Flight Control—A Behavioral Approach. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, 6-9 August 2001. [Google Scholar] [CrossRef
[2] Erdelj, M., Krol, M. and Natalizio, E. (2017) Wireless Sensor Networks and Multi-UAV Systems for Natural Disaster Management. Computer Networks, 124, 72-86. [Google Scholar] [CrossRef
[3] Toussaint, G.J., De Lima, P.G. and Pack, D.J. (2007) Localizing RF Targets with Cooperative Unmanned Aerial Vehicles. 2007 American Control Conference, New York, 9-13 July 2007, 5928-5933. [Google Scholar] [CrossRef
[4] Office of the Secretary of Defense USA (2007) Unmanned Sys-tems Roadmap 2007-2032.
[5] Beard, R.W., Mclain, T.W., Goodrich, M.A. and Anderson, E.P. (2003) Coordinated Target Assignment and Intercept for Unmanned Air Vehicles. IEEE Transactions on Robotics and Automation, 18, 911-922. [Google Scholar] [CrossRef
[6] McLain, T.W. and Beard, R.W. (2005) Coordination Variables, Coordination Functions, and Cooperative Timing Missions. Journal of Guidance Control and Dynamics, 28, 150-161. [Google Scholar] [CrossRef
[7] Mclain, T.W., Beard, R.W., Nelson, D.B., Kingston, D. and Johanson, D. (2006) Decentralized Cooperative Aerial Surveillance Using Fixed Wing Miniature UAVs. Proceedings of the IEEE, 94, 1306-1324. [Google Scholar] [CrossRef
[8] Neto, A.A., Macharet, D.G. and Campos, M.F.M. (2010) On the Generation of Trajectories for Multiple UAVs in Environments with Obstacles. Journal of Intelligent and Robotic Systems, 57, 123-141. [Google Scholar] [CrossRef
[9] Makhdoom, I.H. and Qin, S.-Y. (2012) Simultaneous Arrival of Multiple UAVs under Imperfect Communication. Aircraft Engineering and Aerospace Technology, 84, 37-50. [Google Scholar] [CrossRef
[10] Chernous’ko, F.L. and Melikyan, A.A. (1978) Game Problems of Control and Search. Nauka, Moscow.
[11] Chernous’ko, F.L. (1988) Estimating the Phase State of Dynamical Sys-tems: Method of Ellipsoids. Nauka, Moscow.
[12] Krasovskii, N.N. and Subbotin, A.I. (1974) Positional Differential Games. Nauka, Moscow.
[13] Krasovskii, N.N. (1968) Theory of Motion Control: Linear Systems. Nauka, Mos-cow.
[14] Subbotin, A.I. and Chentsov, A.G. (1981) Guarantee Optimization in Control Problems. Nauka, Mos-cow.
[15] Ushakov, V.N., Ukhobotov, V.I., Ushakov, A.V. and Parshikov, G.V. (2015) On Solving Approach Prob-lems for Control Systems. Proceedings of the Steklov Institute of Mathematics, 291, 263-278. [Google Scholar] [CrossRef
[16] Ushakov, V.N., Ukhobotov, V.I., Matviychuk, A.R. and Parshikov, G.V. (2018) On Some Nonlinear Control System Problems on a Finite Time Interval. IFAC-PapersOnLine, 51, 832-837. [Google Scholar] [CrossRef
[17] Ershov, A., Ushakov, A.V. and Ushakov, V.N. (2019) An Approach Problem for a Control System and a Compact Set in the Phase Space in the Presence of Phase Constraints. Sbornik: Mathematics, 210, 1092-1128. [Google Scholar] [CrossRef
[18] Menon, P.K. (1989) Short-Range Nonlinear Feedback Strategies for Aircraft Pursuit-Evasion. Journal of Guidance Control and Dynamics, 12, 27-32. [Google Scholar] [CrossRef
[19] Menon, P.K., Sweriduk, G.D. and Sridhar, B. (1999) Optimal Strategies for Free-Flight Air Traffic Conflict Resolution. Journal of Guidance Control and Dynamics, 22, 202-211. [Google Scholar] [CrossRef
[20] Ushakov, A.V. (2012) On One Version of Approximate Permitting Control Calculation in a Problem of Approaching. Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 4, 94-107. [Google Scholar] [CrossRef
[21] Nie, R., Xu, W., Zhang, Z., Zhang, P., Pan, M. and Lin, J. (2019) Max-Min Distance Clustering Based Distributed Cooperative Spectrum Sensing in Cognitive UAV Networks. Pro-ceedings of the ICC 2019 IEEE International Conference on Communications (ICC), Shanghai, 20-24 May 2019, 1-6. [Google Scholar] [CrossRef
[22] Zhao, F., Yang, Y. and Zhao, W. (2017) Adaptive Clustering Algorithm Based on Max-Min Distance and Bayesian Decision Theory. IAENG International Journal of Computer Science, 44, 180-187.
[23] 刘荣华, 刘树光, 张博洋, 等. 输入受限下多无人机三维协同路径跟踪控制[J]. 北京航空航天大学学报, 2022, 48(6): 1038-1049.