遗传编程优化 3D 轨迹

IF 2.8 3区 地球科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS
André Kotze, Moritz Jan Hildemann, Vítor Santos, Carlos Granell
{"title":"遗传编程优化 3D 轨迹","authors":"André Kotze, Moritz Jan Hildemann, Vítor Santos, Carlos Granell","doi":"10.3390/ijgi13080295","DOIUrl":null,"url":null,"abstract":"Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.","PeriodicalId":48738,"journal":{"name":"ISPRS International Journal of Geo-Information","volume":"4 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Genetic Programming to Optimize 3D Trajectories\",\"authors\":\"André Kotze, Moritz Jan Hildemann, Vítor Santos, Carlos Granell\",\"doi\":\"10.3390/ijgi13080295\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.\",\"PeriodicalId\":48738,\"journal\":{\"name\":\"ISPRS International Journal of Geo-Information\",\"volume\":\"4 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ISPRS International Journal of Geo-Information\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.3390/ijgi13080295\",\"RegionNum\":3,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ISPRS International Journal of Geo-Information","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.3390/ijgi13080295","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

轨迹优化是一种寻找连接起点和终点的最佳路线的方法。轨迹是否合适取决于是否与任何障碍物相交,以及预定义的性能指标。就无人驾驶飞行器(UAV)而言,其目标是在避开飞行禁区的同时,以能量或时间为单位最大限度地降低路径成本。包括进化计算在内的人工智能技术已被应用于轨迹优化,并取得了不同程度的成功。本研究通过开发一种新型 GP 算法,将三维地理轨迹编码为函数树,从而优化三维空间中的轨迹,探索了遗传编程(GP)在三维轨迹优化中的应用。该研究还探讨和讨论了参数化的影响,展示了自定义参数设置和其他进化计算技术的优缺点。研究结果表明了所提算法的有效性,该算法在速度、自动性和鲁棒性方面均优于现有方法,突出了基于 GP 的算法应用于科学和工程领域其他复杂优化问题的潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Genetic Programming to Optimize 3D Trajectories
Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ISPRS International Journal of Geo-Information
ISPRS International Journal of Geo-Information GEOGRAPHY, PHYSICALREMOTE SENSING&nb-REMOTE SENSING
CiteScore
6.90
自引率
11.80%
发文量
520
审稿时长
19.87 days
期刊介绍: ISPRS International Journal of Geo-Information (ISSN 2220-9964) provides an advanced forum for the science and technology of geographic information. ISPRS International Journal of Geo-Information publishes regular research papers, reviews and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced. The 2018 IJGI Outstanding Reviewer Award has been launched! This award acknowledge those who have generously dedicated their time to review manuscripts submitted to IJGI. See full details at http://www.mdpi.com/journal/ijgi/awards.
×
引用
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学术官方微信