ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Optimized Path-Planning in Continuous Spaces for Unmanned Aerial Vehicles Using Meta-Heuristics

Flores-Caballero, Geovanni; Rodriguez-Molina, Alejandro; Aldape-Perez, Mario; Villarreal-Cervantes, Miguel Gabriel
IEEE Access2020DOI: 10.1109/ACCESS.2020.3026666
21被引6阅读
引用收藏
分享

摘要

This work presents a novel path-planning approach for Unmanned Aerial Vehicles (UAVs) in continuous 3D environments. This proposal aims to minimize the path length while avoiding collisions through the suitable adjusting of control points (the points that take the UAV from a start position to a target location). The above is stated as a constrained global optimization problem. This problem considers the overall length of the path as the single objective function. Regarding the problem constraints, they are related to the collision of the obstacles with the 3D shape of a path. The assignment of the path shape is also proposed in this work to streamline the planning process. Due to the optimization problem features (high nonlinearity, multimodality, non-differentiability, and the lack of an initial guess solution), a constraints-handling mechanism is used in meta-heuristics to find suitable optimized paths. Also, an enhanced path-search mechanism is included in these algorithms to deal with complex planning scenarios. The enhanced mechanism incorporates a path computed by a variant of the A-Star method (the Pruned A-Star) in the first set of candidate solutions of the meta-heuristics. The proposed approach is tested through six complex scenarios. Moreover, the performance of three well-known meta-heuristics, Differential Evolution (DE), Particle Swarm Optimization (PSO), and the Genetic Algorithm (GA), is studied to find a potential candidate to solve the path-planning problem. In this way, the paths found by DE show outstanding performance. The paths obtained by the Pruned A-Star technique are adopted as a point of comparison to determine the advantages and drawbacks of the proposal.

学科与关键词

关键词
PlanningOptimizationThree-dimensional displaysMobile robotsGenetic algorithmsUnmanned aerial vehiclesPath-planningoptimization problemaerial vehiclesmeta-heuristicscontinuous spaces
相关
加载中…
  • UAV Path Planning Using Optimization Approaches: A Survey
    Saadi, Amylia Ait; Soukane, Assia; Meraihi, Yassine*; Gabis, Asma Benmessaoud; Mirjalili, Seyedali; Ramdane-Cherif, AmarARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2022, 29(6): 4233-4284.被引 77
  • Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization
    Phung, Manh Duong*; Ha, Quang PhucAPPLIED SOFT COMPUTING, 2021, 107: 107376.被引 215
  • Optimizing 3D UAV Path Planning: A Multi-strategy Enhanced Beluga Whale Optimizer
    Ye, Chen; Wang, Wentao; Zhang, Shaoping; Shao, Peng*30th International Conference on Neural Information Processing (ICONIP) of the Asia-Pacific-Neural-Network-Society (APNNS), Changsha, PEOPLES R CHINA, 2023-11-20 To 2023-11-23.被引 1
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Access
发表日期
2020
卷期
第 8 卷
页码
176774-176788
DOI
10.1109/ACCESS.2020.3026666
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
3区
成果收录
SCIE
资助标注
Secretaria de Investigacion y Posgrado (SIP); Comision de Operacion y Fomento de Actividades Academicas (COFAA) of the Instituto Politecnico Nacional (IPN)

作者

  • F

    Flores-Caballero, Geovanni (第一作者)

  • R

    Rodriguez-Molina, Alejandro

查看全部 4 位作者收起作者
  • A

    Aldape-Perez, Mario

  • V

    Villarreal-Cervantes, Miguel Gabriel

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417