DFASCN:A distributed flocking approach for UAV swarm collective navigation

IF 6.2 2区 计算机科学 Q1 COMPUTER SCIENCE, THEORY & METHODS
Yibing Li , Zitang Zhang , Yujie Huang , Zongyu He , Qian Sun , Qianhui Dong
{"title":"DFASCN:A distributed flocking approach for UAV swarm collective navigation","authors":"Yibing Li ,&nbsp;Zitang Zhang ,&nbsp;Yujie Huang ,&nbsp;Zongyu He ,&nbsp;Qian Sun ,&nbsp;Qianhui Dong","doi":"10.1016/j.future.2025.107852","DOIUrl":null,"url":null,"abstract":"<div><div>In recent years, the application domains of unmanned swarms have been continuously expanding. Existing swarm navigation methods predominantly rely on communication networks for frequently information exchange to achieve stable navigation behavior. However, this reliance presents challenges in achieving coordinated cooperative behavior in communication-restricted and obstacle-rich environments. To ensure the task efficiency of swarms in such mission settings, we propose a distributed flocking framework to guide unmanned aerial vehicle (UAV) swarms in navigating from a starting point to a target in unknown environments.Our approach begins by employing Boyd’s OODA loop (Observe, Orient, Decide, Act), combined with a locally limited perception model, to develop an interactive decision-making process between individual UAVs and their external environment. We classify the roles of different UAV platforms within the swarm, enhancing cooperative flight efficiency through the guiding behavior of critical nodes. Each UAV utilizes a dynamic adjustment mechanism for control parameters, allowing adaptive modifications based on local flight states. Additionally, each UAV is equipped with a model predictive control (MPC) controller, which provides feasible control inputs to ensure robust and reliable operation in complex and dynamic scenarios.To evaluate the adaptability of our method, we conducted simulations across various task environments with differing obstacle densities and numbers of UAVs. The results validate the algorithm’s effectiveness and scalability, highlighting its robustness and potential applicability to real-world scenarios.</div></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"171 ","pages":"Article 107852"},"PeriodicalIF":6.2000,"publicationDate":"2025-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Future Generation Computer Systems-The International Journal of Escience","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167739X25001475","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

Abstract

In recent years, the application domains of unmanned swarms have been continuously expanding. Existing swarm navigation methods predominantly rely on communication networks for frequently information exchange to achieve stable navigation behavior. However, this reliance presents challenges in achieving coordinated cooperative behavior in communication-restricted and obstacle-rich environments. To ensure the task efficiency of swarms in such mission settings, we propose a distributed flocking framework to guide unmanned aerial vehicle (UAV) swarms in navigating from a starting point to a target in unknown environments.Our approach begins by employing Boyd’s OODA loop (Observe, Orient, Decide, Act), combined with a locally limited perception model, to develop an interactive decision-making process between individual UAVs and their external environment. We classify the roles of different UAV platforms within the swarm, enhancing cooperative flight efficiency through the guiding behavior of critical nodes. Each UAV utilizes a dynamic adjustment mechanism for control parameters, allowing adaptive modifications based on local flight states. Additionally, each UAV is equipped with a model predictive control (MPC) controller, which provides feasible control inputs to ensure robust and reliable operation in complex and dynamic scenarios.To evaluate the adaptability of our method, we conducted simulations across various task environments with differing obstacle densities and numbers of UAVs. The results validate the algorithm’s effectiveness and scalability, highlighting its robustness and potential applicability to real-world scenarios.
DFASCN:一种无人机群体集体导航的分布式群集方法
近年来,无人蜂群的应用领域不断扩大。现有的群体导航方法主要依靠通信网络进行频繁的信息交换来实现稳定的导航行为。然而,这种依赖给在通信受限和障碍多的环境中实现协调合作行为带来了挑战。为了保证集群在这种任务环境下的任务效率,我们提出了一种分布式集群框架来指导无人机集群在未知环境下从起点到目标的导航。我们的方法首先采用博伊德的OODA循环(观察,定向,决定,行动),结合局部有限的感知模型,开发单个无人机与其外部环境之间的交互式决策过程。对不同无人机平台在集群中的角色进行分类,通过关键节点的引导行为提高协同飞行效率。每架无人机利用控制参数的动态调整机制,允许基于局部飞行状态的自适应修改。此外,每架无人机都配备了一个模型预测控制(MPC)控制器,该控制器提供可行的控制输入,以确保在复杂和动态场景下稳健可靠地运行。为了评估该方法的适应性,我们在具有不同障碍物密度和不同无人机数量的各种任务环境中进行了模拟。结果验证了该算法的有效性和可扩展性,突出了其鲁棒性和对现实场景的潜在适用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
19.90
自引率
2.70%
发文量
376
审稿时长
10.6 months
期刊介绍: Computing infrastructures and systems are constantly evolving, resulting in increasingly complex and collaborative scientific applications. To cope with these advancements, there is a growing need for collaborative tools that can effectively map, control, and execute these applications. Furthermore, with the explosion of Big Data, there is a requirement for innovative methods and infrastructures to collect, analyze, and derive meaningful insights from the vast amount of data generated. This necessitates the integration of computational and storage capabilities, databases, sensors, and human collaboration. Future Generation Computer Systems aims to pioneer advancements in distributed systems, collaborative environments, high-performance computing, and Big Data analytics. It strives to stay at the forefront of developments in grids, clouds, and the Internet of Things (IoT) to effectively address the challenges posed by these wide-area, fully distributed sensing and computing systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信