• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

高障碍物密度环境下无人机路径规划算法:RFA-star算法

Algorithm for UAV path planning in high obstacle density environments: RFA-star.

作者信息

Zhang Weijian, Li Jian, Yu Weilin, Ding Peng, Wang Jiawei, Zhang Xuen

机构信息

College of Information Technology, Jilin Agricultural University, Changchun, China.

Bioinformatics Research Center of Jilin Province, Changchun, China.

出版信息

Front Plant Sci. 2024 Oct 17;15:1391628. doi: 10.3389/fpls.2024.1391628. eCollection 2024.

DOI:10.3389/fpls.2024.1391628
PMID:39483676
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11524861/
Abstract

Path planning is one of the key elements for achieving rapid and stable flight when unmanned aerial vehicles (UAVs) are conducting monitoring and inspection tasks at ultra-low altitudes or in orchard environments. It involves finding the optimal and safe route between a given starting point and a target point. Achieving rapid and stable flight in complex environments is paramount. In environments characterized by high-density obstacles, the stability of UAVs remains a focal point in the research of path planning algorithms. This study, utilizing a feature attention mechanism, systematically identifies distinctive points on the obstacles, leading to the development of the RFA-Star (R5DOS Feature Attention A-star) path planning algorithm. In MATLAB, random maps were generated to assess the performance of the RFA-Star algorithm. The analysis focused on evaluating the effectiveness of the RFA-Star algorithm under varying obstacle density conditions and different map sizes. Additionally, comparative analyses juxtaposed the performance of the RFA-Star algorithm against three other algorithms. Experimental results indicate that the RFA-Star algorithm demonstrates the shortest computation time, approximately 84%-94% faster than the RJA-Star algorithm and 51%-96% faster than the Improved A-Star. The flight distance is comparable to the RJA-Star algorithm, with slightly more searched nodes. Considering these factors collectively, the RFA-Star algorithm exhibits a relatively superior balance between computational efficiency and path quality. It consistently demonstrates efficient and stable performance across diverse complex environments. However, for comprehensive performance enhancement, further optimization is necessary.

摘要

路径规划是无人机在超低空或果园环境中执行监测和检查任务时实现快速稳定飞行的关键要素之一。它涉及在给定起点和目标点之间找到最优且安全的路线。在复杂环境中实现快速稳定飞行至关重要。在以高密度障碍物为特征的环境中,无人机的稳定性仍然是路径规划算法研究的重点。本研究利用特征注意力机制,系统地识别障碍物上的独特点,从而开发出了RFA-Star(R5DOS特征注意力A*)路径规划算法。在MATLAB中,生成随机地图以评估RFA-Star算法的性能。分析重点在于评估RFA-Star算法在不同障碍物密度条件和不同地图大小下的有效性。此外,通过对比分析将RFA-Star算法的性能与其他三种算法进行了并列比较。实验结果表明,RFA-Star算法的计算时间最短,比RJA-Star算法快约84%-94%,比改进的A*算法快51%-96%。飞行距离与RJA-Star算法相当,搜索节点略多。综合考虑这些因素,RFA-Star算法在计算效率和路径质量之间表现出相对优越的平衡。它在各种复杂环境中始终展现出高效稳定的性能。然而,为了全面提升性能,还需要进一步优化。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/3100732a89d7/fpls-15-1391628-g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/bb75e882726d/fpls-15-1391628-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/64b65ace40e4/fpls-15-1391628-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/340b0f579dfe/fpls-15-1391628-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/da9fd795ce45/fpls-15-1391628-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/27dcd149ce7e/fpls-15-1391628-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/bd4f8240b795/fpls-15-1391628-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/14da71986558/fpls-15-1391628-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/dfe3d8bf4a5e/fpls-15-1391628-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/3100732a89d7/fpls-15-1391628-g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/bb75e882726d/fpls-15-1391628-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/64b65ace40e4/fpls-15-1391628-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/340b0f579dfe/fpls-15-1391628-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/da9fd795ce45/fpls-15-1391628-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/27dcd149ce7e/fpls-15-1391628-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/bd4f8240b795/fpls-15-1391628-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/14da71986558/fpls-15-1391628-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/dfe3d8bf4a5e/fpls-15-1391628-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/254f/11524861/3100732a89d7/fpls-15-1391628-g009.jpg

相似文献

1
Algorithm for UAV path planning in high obstacle density environments: RFA-star.高障碍物密度环境下无人机路径规划算法:RFA-star算法
Front Plant Sci. 2024 Oct 17;15:1391628. doi: 10.3389/fpls.2024.1391628. eCollection 2024.
2
Design and validation of a multi-objective waypoint planning algorithm for UAV spraying in orchards based on improved ant colony algorithm.基于改进蚁群算法的果园无人机喷雾多目标航点规划算法设计与验证
Front Plant Sci. 2023 Feb 2;14:1101828. doi: 10.3389/fpls.2023.1101828. eCollection 2023.
3
The Control Method of Autonomous Flight Avoidance Barriers of UAVs in Confined Environments.无人机在受限环境下自主飞行回避障碍物的控制方法。
Sensors (Basel). 2023 Jun 25;23(13):5896. doi: 10.3390/s23135896.
4
Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach.基于混合MACO-MEA*算法的无人机最优节能路径规划:理论与实验方法
J Ambient Intell Humaniz Comput. 2022 Jun 25:1-21. doi: 10.1007/s12652-022-04098-z.
5
APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments.APPA - 3D:一种用于无人机在未知复杂环境中的自主三维路径规划算法。
Sci Rep. 2024 Jan 12;14(1):1231. doi: 10.1038/s41598-024-51286-2.
6
An integrated framework for UAV-based precision plant protection in complex terrain: the ACHAGA solution for multi-tea fields.复杂地形下基于无人机的精准植物保护集成框架:针对多茶园的ACHAGA解决方案
Front Plant Sci. 2024 Sep 26;15:1440234. doi: 10.3389/fpls.2024.1440234. eCollection 2024.
7
Multi-UAV Path Planning Algorithm Based on BINN-HHO.基于 BINN-HHO 的多无人机路径规划算法。
Sensors (Basel). 2022 Dec 13;22(24):9786. doi: 10.3390/s22249786.
8
Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm.基于改进的生物启发式金枪鱼群优化算法的无人机路径规划
Biomimetics (Basel). 2024 Jun 26;9(7):388. doi: 10.3390/biomimetics9070388.
9
3D Global Path Planning Optimization for Cellular-Connected UAVs under Link Reliability Constraint.链路可靠性约束下蜂窝连接无人机的三维全局路径规划优化
Sensors (Basel). 2022 Nov 19;22(22):8957. doi: 10.3390/s22228957.
10
Multi-UAV simultaneous target assignment and path planning based on deep reinforcement learning in dynamic multiple obstacles environments.动态多障碍物环境下基于深度强化学习的多无人机同步目标分配与路径规划
Front Neurorobot. 2024 Jan 22;17:1302898. doi: 10.3389/fnbot.2023.1302898. eCollection 2023.

引用本文的文献

1
UAVRM-A*: A Complex Network and 3D Radio Map-Based Algorithm for Optimizing Cellular-Connected UAV Path Planning.UAVRM-A*:一种基于复杂网络和三维无线电地图的蜂窝连接无人机路径规划优化算法。
Sensors (Basel). 2025 Jun 29;25(13):4052. doi: 10.3390/s25134052.

本文引用的文献

1
Bionic 3D Path Planning for Plant Protection UAVs Based on Swarm Intelligence Algorithms and Krill Swarm Behavior.基于群体智能算法和磷虾群行为的植保无人机仿生3D路径规划
Biomimetics (Basel). 2024 Jun 13;9(6):353. doi: 10.3390/biomimetics9060353.
2
Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm.基于改进A星算法的无人水面艇全局路径规划
Sensors (Basel). 2023 Jul 24;23(14):6647. doi: 10.3390/s23146647.
3
Editorial: AI, sensors and robotics in plant phenotyping and precision agriculture, volume II.
社论:植物表型分析与精准农业中的人工智能、传感器和机器人技术,第二卷。
Front Plant Sci. 2023 Jun 5;14:1215899. doi: 10.3389/fpls.2023.1215899. eCollection 2023.
4
Research hotspots and frontiers in agricultural multispectral technology: Bibliometrics and scientometrics analysis of the Web of Science.农业多光谱技术的研究热点与前沿:基于科学网的文献计量学与科学计量学分析
Front Plant Sci. 2022 Aug 11;13:955340. doi: 10.3389/fpls.2022.955340. eCollection 2022.
5
Deep Learning and Transformer Approaches for UAV-Based Wildfire Detection and Segmentation.基于深度学习和 Transformer 的无人机林火检测与分割方法。
Sensors (Basel). 2022 Mar 3;22(5):1977. doi: 10.3390/s22051977.
6
PPS: Energy-Aware Grid-Based Coverage Path Planning for UAVs Using Area Partitioning in the Presence of NFZs.PPS:在存在 NFZ 的情况下,使用区域划分的基于网格的能量感知无人机覆盖路径规划。
Sensors (Basel). 2020 Jul 3;20(13):3742. doi: 10.3390/s20133742.