Path Planning based on Reinforcement Learning with Improved APF model for Synergistic Multi-UAVs

IF 2.3 3区 计算机科学 Q3 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Qun Ding, Xiaolong Xu, Wenming Gui
{"title":"Path Planning based on Reinforcement Learning with Improved APF model for Synergistic Multi-UAVs","authors":"Qun Ding, Xiaolong Xu, Wenming Gui","doi":"10.1109/cscwd57460.2023.10152811","DOIUrl":null,"url":null,"abstract":"As the emerging technology of Unmanned Aerial Vehicles (UAVs) becomes mature, UAVs are widely used in environmental monitoring, communication and other fields. In view of this, this paper analyzed the task of synergistic multi-UAVs exploration of unknown environments, and proposed a path planning method for them based on reinforcement learning. Firstly, the path planning task of the UAVs was divided into two parts: the path travel strategy module and the information exploration strategy module. Models of the two modules were based on the Deep Deterministic Policy Gradient algorithm (DDPG), and an improved Artificial Potential Field (APF) force traction mechanism was introduced in the path travel strategy module. Its aim was to assist in guiding the generation of UAV flight path trajectories. Also it could enhance the learning capability of the model. The path travel strategy module would generate the complete flight path of the whole cluster in a distributed manner. A series of temporary target points provided by the information exploration strategy module helped. In maps with 21.5%, 25.3% and 29.6% of obstacles, multi-UAVs could achieve 84.2%, 76.7% and 69.9% of environmental exploration by the designed method. Compared with the APF method, the A star method and the Breath First Search (BFS) method, the proposed method is not only able to plan feasible paths in a more complex map model, but also the curvature of the planned paths is smoother, thus achieving the goal of reducing the energy cost of UAVs.","PeriodicalId":51008,"journal":{"name":"Computer Supported Cooperative Work-The Journal of Collaborative Computing","volume":"5 1","pages":"432-437"},"PeriodicalIF":2.3000,"publicationDate":"2023-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Supported Cooperative Work-The Journal of Collaborative Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1109/cscwd57460.2023.10152811","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

As the emerging technology of Unmanned Aerial Vehicles (UAVs) becomes mature, UAVs are widely used in environmental monitoring, communication and other fields. In view of this, this paper analyzed the task of synergistic multi-UAVs exploration of unknown environments, and proposed a path planning method for them based on reinforcement learning. Firstly, the path planning task of the UAVs was divided into two parts: the path travel strategy module and the information exploration strategy module. Models of the two modules were based on the Deep Deterministic Policy Gradient algorithm (DDPG), and an improved Artificial Potential Field (APF) force traction mechanism was introduced in the path travel strategy module. Its aim was to assist in guiding the generation of UAV flight path trajectories. Also it could enhance the learning capability of the model. The path travel strategy module would generate the complete flight path of the whole cluster in a distributed manner. A series of temporary target points provided by the information exploration strategy module helped. In maps with 21.5%, 25.3% and 29.6% of obstacles, multi-UAVs could achieve 84.2%, 76.7% and 69.9% of environmental exploration by the designed method. Compared with the APF method, the A star method and the Breath First Search (BFS) method, the proposed method is not only able to plan feasible paths in a more complex map model, but also the curvature of the planned paths is smoother, thus achieving the goal of reducing the energy cost of UAVs.
基于强化学习改进APF模型的协同多无人机路径规划
随着无人机这一新兴技术的成熟,无人机被广泛应用于环境监测、通信等领域。鉴于此,本文分析了多无人机协同探索未知环境的任务,提出了一种基于强化学习的多无人机协同探索未知环境的路径规划方法。首先,将无人机的路径规划任务划分为路径出行策略模块和信息探索策略模块。两个模块的模型均基于深度确定性策略梯度算法(Deep Deterministic Policy Gradient algorithm, DDPG),在路径出行策略模块中引入了改进的人工势场(Artificial Potential Field, APF)力牵引机制。它的目的是协助指导UAV飞行路径轨迹的生成。同时可以增强模型的学习能力。路径旅行策略模块将以分布式方式生成整个集群的完整飞行路径。信息探索策略模块提供的一系列临时目标点有所帮助。在障碍物占比分别为21.5%、25.3%和29.6%的地图中,多无人机的环境探测成功率分别为84.2%、76.7%和69.9%。与APF方法、A星方法和呼吸优先搜索(Breath First Search, BFS)方法相比,该方法不仅能够在更复杂的地图模型中规划可行路径,而且规划路径的曲率更平滑,从而达到降低无人机能量成本的目的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computer Supported Cooperative Work-The Journal of Collaborative Computing
Computer Supported Cooperative Work-The Journal of Collaborative Computing COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS-
CiteScore
6.40
自引率
4.20%
发文量
31
审稿时长
>12 weeks
期刊介绍: Computer Supported Cooperative Work (CSCW): The Journal of Collaborative Computing and Work Practices is devoted to innovative research in computer-supported cooperative work (CSCW). It provides an interdisciplinary and international forum for the debate and exchange of ideas concerning theoretical, practical, technical, and social issues in CSCW. The CSCW Journal arose in response to the growing interest in the design, implementation and use of technical systems (including computing, information, and communications technologies) which support people working cooperatively, and its scope remains to encompass the multifarious aspects of research within CSCW and related areas. The CSCW Journal focuses on research oriented towards the development of collaborative computing technologies on the basis of studies of actual cooperative work practices (where ‘work’ is used in the wider sense). That is, it welcomes in particular submissions that (a) report on findings from ethnographic or similar kinds of in-depth fieldwork of work practices with a view to their technological implications, (b) report on empirical evaluations of the use of extant or novel technical solutions under real-world conditions, and/or (c) develop technical or conceptual frameworks for practice-oriented computing research based on previous fieldwork and evaluations.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书