• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • 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分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

多无人机路径规划的最大-最小蚁群优化方法的收敛性分析。

Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach.

机构信息

Electronic Engineering Department, Sir Syed University of Engineering & Technology, Karachi 75300, Pakistan.

Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia.

出版信息

Sensors (Basel). 2022 Jul 19;22(14):5395. doi: 10.3390/s22145395.

DOI:10.3390/s22145395
PMID:35891074
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC9317728/
Abstract

Unmanned Aerial Vehicles (UAVs) seem to be the most efficient way of achieving the intended aerial tasks, according to recent improvements. Various researchers from across the world have studied a variety of UAV formations and path planning methodologies. However, when unexpected obstacles arise during a collective flight, path planning might get complicated. The study needs to employ hybrid algorithms of bio-inspired computations to address path planning issues with more stability and speed. In this article, two hybrid models of Ant Colony Optimization were compared with respect to convergence time, i.e., the Max-Min Ant Colony Optimization approach in conjunction with the Differential Evolution and Cauchy mutation operators. Each algorithm was run on a UAV and traveled a predetermined path to evaluate its approach. In terms of the route taken and convergence time, the simulation results suggest that the MMACO-DE technique outperforms the MMACO-CM approach.

摘要

根据最近的改进,无人驾驶飞行器 (UAV) 似乎是实现预期空中任务的最有效方式。来自世界各地的各种研究人员已经研究了各种 UAV 编队和路径规划方法。然而,当集体飞行中出现意外障碍物时,路径规划可能会变得复杂。这项研究需要采用生物启发计算的混合算法来解决具有更高稳定性和速度的路径规划问题。在本文中,比较了两种基于蚁群优化的混合模型,即与差分进化和柯西变异算子相结合的最大最小蚁群优化方法。每个算法都在一架 UAV 上运行,并行驶预定的路径来评估其方法。就所采取的路线和收敛时间而言,模拟结果表明,MMACO-DE 技术优于 MMACO-CM 方法。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/b50896727717/sensors-22-05395-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/d2c37222e232/sensors-22-05395-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/157f7650f020/sensors-22-05395-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/c1a5b46cb706/sensors-22-05395-g003a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/3536da016d15/sensors-22-05395-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/5ddada22ae7b/sensors-22-05395-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/358a13e6be26/sensors-22-05395-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/b50896727717/sensors-22-05395-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/d2c37222e232/sensors-22-05395-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/157f7650f020/sensors-22-05395-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/c1a5b46cb706/sensors-22-05395-g003a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/3536da016d15/sensors-22-05395-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/5ddada22ae7b/sensors-22-05395-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/358a13e6be26/sensors-22-05395-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/75cf/9317728/b50896727717/sensors-22-05395-g007.jpg

相似文献

1
Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach.多无人机路径规划的最大-最小蚁群优化方法的收敛性分析。
Sensors (Basel). 2022 Jul 19;22(14):5395. doi: 10.3390/s22145395.
2
Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey.基于生物启发优化的无人机路径规划算法:综述。
Sensors (Basel). 2023 Mar 12;23(6):3051. doi: 10.3390/s23063051.
3
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.
4
A scheduling route planning algorithm based on the dynamic genetic algorithm with ant colony binary iterative optimization for unmanned aerial vehicle spraying in multiple tea fields.一种基于动态遗传算法与蚁群二进制迭代优化的多茶园无人机喷施调度路径规划算法
Front Plant Sci. 2022 Sep 16;13:998962. doi: 10.3389/fpls.2022.998962. eCollection 2022.
5
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.
6
UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization.基于改进哈里斯鹰优化算法的无人机路径规划
Sensors (Basel). 2022 Jul 13;22(14):5232. doi: 10.3390/s22145232.
7
Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: a systematic review.使用启发式算法的无人机路径规划优化:系统评价。
Environ Monit Assess. 2022 Oct 25;195(1):30. doi: 10.1007/s10661-022-10590-y.
8
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.
9
Efficient UAV-based mobile edge computing using differential evolution and ant colony optimization.基于差分进化和蚁群优化的高效无人机移动边缘计算
PeerJ Comput Sci. 2022 Feb 4;8:e870. doi: 10.7717/peerj-cs.870. eCollection 2022.
10
End-Cloud Collaboration Navigation Planning Method for Unmanned Aerial Vehicles Used in Small Areas.小区域无人机的端云协作导航规划方法
Sensors (Basel). 2023 Aug 11;23(16):7129. doi: 10.3390/s23167129.

引用本文的文献

1
A Multi-Objective Optimization Problem Solving Method Based on Improved Golden Jackal Optimization Algorithm and Its Application.一种基于改进金豺优化算法的多目标优化问题求解方法及其应用
Biomimetics (Basel). 2024 Apr 28;9(5):270. doi: 10.3390/biomimetics9050270.
2
Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey.基于生物启发优化的无人机路径规划算法:综述。
Sensors (Basel). 2023 Mar 12;23(6):3051. doi: 10.3390/s23063051.

本文引用的文献

1
Ant colonies for the travelling salesman problem.用于旅行商问题的蚁群算法
Biosystems. 1997;43(2):73-81. doi: 10.1016/s0303-2647(97)01708-5.