基于智能物流的无人机轨迹规划节能与飞行安全

IF 6.5 2区 计算机科学 Q1 TELECOMMUNICATIONS
Zhiyang Liu , Liuhuan Li , Xiao Zhang , Wan Tang , Zhen Yang , Ximin Yang
{"title":"基于智能物流的无人机轨迹规划节能与飞行安全","authors":"Zhiyang Liu ,&nbsp;Liuhuan Li ,&nbsp;Xiao Zhang ,&nbsp;Wan Tang ,&nbsp;Zhen Yang ,&nbsp;Ximin Yang","doi":"10.1016/j.vehcom.2025.100885","DOIUrl":null,"url":null,"abstract":"<div><div>In low-altitude economic logistics scenarios, trajectory planning for unmanned aerial vehicles (UAVs) can be treated as a typical traveling salesman problem (TSP). High-rise buildings in urban areas not only severely impact the flight safety of UAVs, but also increase their energy consumption when avoiding obstacles, thereby affecting their delivery ranges. To address these issues, this paper proposes a two-stage trajectory planning solution called ACO-DQN-TP for logistics UAVs. In the first stage, the ant colony optimization (ACO) algorithm is applied to solve the sequence for multi-target point deliveries, to obtain the optimal flight paths. The ant tabu table is reopened to allow for retracing of the movement paths in order to avoid forward search dilemmas. In the second stage, a deep Q-network (DQN) is combined with the traditional artificial potential field method to enhance the interaction between UAVs and their environment. The rewards are accumulated using two potential functions generated based on the target points and obstacles, to minimize the changes in the yaw angles and smooth the flight trajectory of the UAV. Simulation experiments were conducted on UAV trajectory planning for delivery missions with four to ten target points. The simulation results show that the average path length obtained by ACO-DQN-TP is 65% and 79% shorter than that of Greedy+DQNPF and BACO, respectively, and the sum of turning angles along the path is 56% of Greedy DQNPF and 72% of BACO on average. It indicates that the proposed ACO-DQN-TP scheme not only optimizes delivery routes compared to traditional ACOs but also effectively controls the magnitude of the changes in heading angle during flight. This ensures flight safety for the UAV through obstacle avoidance while reducing flight energy consumption. In particular, the heading angle optimization mechanism proposed in this paper has universal guiding significance for low-altitude flights in the areas of traffic and transportation using UAVs.</div></div>","PeriodicalId":54346,"journal":{"name":"Vehicular Communications","volume":"52 ","pages":"Article 100885"},"PeriodicalIF":6.5000,"publicationDate":"2025-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Considering both energy effectiveness and flight safety in UAV trajectory planning for intelligent logistics\",\"authors\":\"Zhiyang Liu ,&nbsp;Liuhuan Li ,&nbsp;Xiao Zhang ,&nbsp;Wan Tang ,&nbsp;Zhen Yang ,&nbsp;Ximin Yang\",\"doi\":\"10.1016/j.vehcom.2025.100885\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In low-altitude economic logistics scenarios, trajectory planning for unmanned aerial vehicles (UAVs) can be treated as a typical traveling salesman problem (TSP). High-rise buildings in urban areas not only severely impact the flight safety of UAVs, but also increase their energy consumption when avoiding obstacles, thereby affecting their delivery ranges. To address these issues, this paper proposes a two-stage trajectory planning solution called ACO-DQN-TP for logistics UAVs. In the first stage, the ant colony optimization (ACO) algorithm is applied to solve the sequence for multi-target point deliveries, to obtain the optimal flight paths. The ant tabu table is reopened to allow for retracing of the movement paths in order to avoid forward search dilemmas. In the second stage, a deep Q-network (DQN) is combined with the traditional artificial potential field method to enhance the interaction between UAVs and their environment. The rewards are accumulated using two potential functions generated based on the target points and obstacles, to minimize the changes in the yaw angles and smooth the flight trajectory of the UAV. Simulation experiments were conducted on UAV trajectory planning for delivery missions with four to ten target points. The simulation results show that the average path length obtained by ACO-DQN-TP is 65% and 79% shorter than that of Greedy+DQNPF and BACO, respectively, and the sum of turning angles along the path is 56% of Greedy DQNPF and 72% of BACO on average. It indicates that the proposed ACO-DQN-TP scheme not only optimizes delivery routes compared to traditional ACOs but also effectively controls the magnitude of the changes in heading angle during flight. This ensures flight safety for the UAV through obstacle avoidance while reducing flight energy consumption. In particular, the heading angle optimization mechanism proposed in this paper has universal guiding significance for low-altitude flights in the areas of traffic and transportation using UAVs.</div></div>\",\"PeriodicalId\":54346,\"journal\":{\"name\":\"Vehicular Communications\",\"volume\":\"52 \",\"pages\":\"Article 100885\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2025-01-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vehicular Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2214209625000129\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicular Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214209625000129","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在低空经济物流场景下,无人机的轨迹规划可以看作是一个典型的旅行商问题。城市地区的高层建筑不仅严重影响了无人机的飞行安全,还增加了无人机避障时的能耗,从而影响了无人机的投送距离。为了解决这些问题,本文提出了一种用于物流无人机的两阶段轨迹规划方案ACO-DQN-TP。第一阶段,采用蚁群算法求解多目标点交付序列,得到最优飞行路径;蚁禁忌表重新打开,允许运动路径的回溯,以避免前向搜索困境。第二阶段,将深度q -网络与传统的人工势场方法相结合,增强无人机与环境的交互作用。利用基于目标点和障碍物生成的两个势函数来累积奖励,以最小化偏航角的变化并使无人机的飞行轨迹平滑。针对4 ~ 10个目标点投放任务,进行了无人机弹道规划仿真实验。仿真结果表明,ACO-DQN-TP算法获得的平均路径长度比Greedy+DQNPF算法和BACO算法分别短65%和79%,路径转角之和平均为Greedy+DQNPF算法的56%和BACO算法的72%。结果表明,与传统蚁群算法相比,所提蚁群- dqn - tp方案不仅优化了投送路线,而且有效地控制了飞行过程中航向角变化的幅度。这确保了无人机的飞行安全,通过避障,同时减少飞行能量消耗。特别是本文提出的航向角优化机制对无人机在交通运输领域的低空飞行具有普遍的指导意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Considering both energy effectiveness and flight safety in UAV trajectory planning for intelligent logistics
In low-altitude economic logistics scenarios, trajectory planning for unmanned aerial vehicles (UAVs) can be treated as a typical traveling salesman problem (TSP). High-rise buildings in urban areas not only severely impact the flight safety of UAVs, but also increase their energy consumption when avoiding obstacles, thereby affecting their delivery ranges. To address these issues, this paper proposes a two-stage trajectory planning solution called ACO-DQN-TP for logistics UAVs. In the first stage, the ant colony optimization (ACO) algorithm is applied to solve the sequence for multi-target point deliveries, to obtain the optimal flight paths. The ant tabu table is reopened to allow for retracing of the movement paths in order to avoid forward search dilemmas. In the second stage, a deep Q-network (DQN) is combined with the traditional artificial potential field method to enhance the interaction between UAVs and their environment. The rewards are accumulated using two potential functions generated based on the target points and obstacles, to minimize the changes in the yaw angles and smooth the flight trajectory of the UAV. Simulation experiments were conducted on UAV trajectory planning for delivery missions with four to ten target points. The simulation results show that the average path length obtained by ACO-DQN-TP is 65% and 79% shorter than that of Greedy+DQNPF and BACO, respectively, and the sum of turning angles along the path is 56% of Greedy DQNPF and 72% of BACO on average. It indicates that the proposed ACO-DQN-TP scheme not only optimizes delivery routes compared to traditional ACOs but also effectively controls the magnitude of the changes in heading angle during flight. This ensures flight safety for the UAV through obstacle avoidance while reducing flight energy consumption. In particular, the heading angle optimization mechanism proposed in this paper has universal guiding significance for low-altitude flights in the areas of traffic and transportation using UAVs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Vehicular Communications
Vehicular Communications Engineering-Electrical and Electronic Engineering
CiteScore
12.70
自引率
10.40%
发文量
88
审稿时长
62 days
期刊介绍: Vehicular communications is a growing area of communications between vehicles and including roadside communication infrastructure. Advances in wireless communications are making possible sharing of information through real time communications between vehicles and infrastructure. This has led to applications to increase safety of vehicles and communication between passengers and the Internet. Standardization efforts on vehicular communication are also underway to make vehicular transportation safer, greener and easier. The aim of the journal is to publish high quality peer–reviewed papers in the area of vehicular communications. The scope encompasses all types of communications involving vehicles, including vehicle–to–vehicle and vehicle–to–infrastructure. The scope includes (but not limited to) the following topics related to vehicular communications: Vehicle to vehicle and vehicle to infrastructure communications Channel modelling, modulating and coding Congestion Control and scalability issues Protocol design, testing and verification Routing in vehicular networks Security issues and countermeasures Deployment and field testing Reducing energy consumption and enhancing safety of vehicles Wireless in–car networks Data collection and dissemination methods Mobility and handover issues Safety and driver assistance applications UAV Underwater communications Autonomous cooperative driving Social networks Internet of vehicles Standardization of protocols.
×
引用
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学术官方微信