没有合适的资源?快使用搜索试试~ 我知道了~
首页提升实时性的改进遗传算法在追踪移动目标的无人机航迹规划
提升实时性的改进遗传算法在追踪移动目标的无人机航迹规划
需积分: 11 3 下载量 155 浏览量
更新于2024-08-05
收藏 277KB PDF 举报
本文主要探讨了"改进遗传算法的无人机航迹规划"这一主题,针对传统遗传算法在处理无人机(UAV)路径规划时遇到的局部搜索能力不足的问题。当规划时间紧迫时,这种局限性尤为明显。作者Xiaohai Wang和Xiuyun Meng,分别来自北京理工大学航空航天工程学院,通过提出一种新型的改进遗传算法来解决这个问题。 传统的遗传算法依赖全局搜索,但在某些情况下可能陷入局部最优解,特别是在追踪移动目标的在线路径规划中。为提高搜索效率并增强算法的局部搜索能力,该研究提出了一种动态调整进化算子生成区域的方法。这种方法确保新基因的产生范围被限制在更有效的区域,从而减少了算法在搜索过程中的局部陷阱。 改进遗传算法的核心在于其动态调整策略,它能够根据当前搜索状态实时优化基因变异和交叉操作的范围,这有助于算法跳出局部最优,探索更多的可行路径。论文通过模拟实验验证了这种改进方法的有效性,结果显示,它显著提升了算法的搜索效率,并使得在实时追踪移动目标的情况下,无人机的在线路径规划得以高效且准确地完成。 研究的关键术语包括:改进遗传算法、局部搜索能力、搜索效率、在线路径规划以及移动目标追踪。这些概念共同构成了本文的基础,展示了如何将遗传算法的理论应用于实际的无人机控制问题,以提高任务执行的实时性和性能。这篇论文为解决无人机航迹规划中的复杂挑战提供了一个有前景的解决方案。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/22603856/bg1.jpg)
UAV Online Path Planning Based on Improved Genetic Algorithm
Xiaohai Wang
1
,XiuyunMeng
2
1. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081
E-mail: wxhumi@foxmail.com
2. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081
E-mail: mengxy@bit.edu.cn
Abstract: When the traditional Genetic Algorithm(GA) is used for unmanned aerial vehicle(UAV) path planning, the
shortcomings of local search ability are reflected when the planning time is more urgent. To address this shortcoming, this paper
proposes an improved genetic algorithm that limits the new gene's generating region. The generating region of the evolution
operator is dynamically adjusted. The algorithm is applied to UAV online path planning for tracking moving target. The
simulation results show that the method enhances the local search ability of the algorithm and improves the searching efficiency.
UAV online path planning can be completed well with the improved genetic algorithm.
Key Words: Improved Genetic Algorithm, Local search ability, Searching Efficiency, Online Path Planning, Moving Target
1 Introduction
With the development of modern unmanned aerial
vehicle(UAV) technology, UAVs are increasingly being
used for tasks such as shooting, material transportation and
firepower. At the same time, the environment in which the
UAVs perform tasks has become more and more
complicated. It is time-consuming and laborious to human
planning. Therefore, various path planning algorithms have
emerged. Commonly used path planning methods include A*
algorithm, neural network method, genetic algorithm(GA)
and so on. GA has attracted significant attention because of
ease of implementation for both continuous and discrete
problems
[1]
. On the one hand, GA does not need to spend a
lot of time to construct the structural space; on the other hand,
due to the population characteristics of the genetic algorithm,
it has a good global search ability, which can effectively
avoid the planned path falling into local optimum
[2]
.
However, the traditional genetic algorithm has weaker
search ability for local areas and slower search speed. For
this defect, the literature [3] proposed a UAV path planning
method based on genetic algorithm-pattern search method.
Literature [4] proposed a planning method based on multi
niche genetic algorithm. Literature [5] combined GA with
MAKLINK graph for path planning, which improved the
searching speed of the GA. Literature [6] presented an
improving method based on guide points, combined GA with
SAS to improve the local search ability of the algorithm. The
improved genetic algorithm with restricted mutation
generating region(R-IGA) proposed in this paper set a
reasonable dynamic limit on the generating range of the
evolutionary operator, which makes it search within the
limited range, enhances the local search ability of the genetic
algorithm, and reduces the search time. It makes the genetic
algorithm more feasible for UAV online path planning.
The structure of this paper is as follows. First, model the
UAV path planning problem, then give the flow of the
genetic algorithm, then give the improving strategy of the
genetic algorithm, design the comparison experiment to
analysis the performance of the improved genetic algorithm,
and finally the improved genetic algorithm is used for online
path planning, and simulation experiments are carried out to
observe its effects.
2 Path Planning Problem Modeling
The path planning is to find the optimal path for the UAV
to complete the scheduled task under the condition of
ensuring the safe completion of the UAV, taking into
account the constraints of fuel consumption, mission
requirements, mission area terrain and no-fly zone. The
modeling of the path planning problem mainly includes the
representation of the planning space, the representation of
the path and the evaluation of the path.
2.1 Planning space and path representation
Before planning the path, the planning space should first
be expressed in a certain way. Establish a spatial coordinate
system
O xyz
with a certain point (generally the starting
position of the UAV) in space as the origin. The
x
-axis is
pointing to the east, the
y
-axis is pointing to the north. The
z
-axis is vertical to the
O xy
plane, pointing upwards. Then
the planning space can be expressed as
^`
max max max
(, ,)| 0 ,0 ,0xyz x x y y z zdd dd dd
. Discretize the
three-dimensional space region when representing the terrain
and represent it as a two-dimension matrix. The rows and
columns of the matrix represent the size of the planned area
in the horizontal direction, and the elements in the matrix
represent the altitude of the terrain at the corresponding
coordinates. The path is represented by a sequence of spatial
position points as {S,P
1
,...,P
n-1
,G}. Where S represents the
starting point, P
1
, ..., P
n-1
represents the intermediate path
node, and G represents the target point.
2.2 Path evaluation
The constraints such as fuel consumption, no-fly zone,
mission area terrain and UAV dynamics are expressed as
Proceedings of the 38th Chinese Control Conference
Jul
y
27-30, 2019, Guan
g
zhou, China
4101
Authorized licensed use limited to: NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS. Downloaded on January 28,2021 at 14:47:43 UTC from IEEE Xplore. Restrictions apply.
下载后可阅读完整内容,剩余5页未读,立即下载
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
mchahaha
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- Hadoop生态系统与MapReduce详解
- MDS系列三相整流桥模块技术规格与特性
- MFC编程:指针与句柄获取全面解析
- LM06:多模4G高速数据模块,支持GSM至TD-LTE
- 使用Gradle与Nexus构建私有仓库
- JAVA编程规范指南:命名规则与文件样式
- EMC VNX5500 存储系统日常维护指南
- 大数据驱动的互联网用户体验深度管理策略
- 改进型Booth算法:32位浮点阵列乘法器的高速设计与算法比较
- H3CNE网络认证重点知识整理
- Linux环境下MongoDB的详细安装教程
- 压缩文法的等价变换与多余规则删除
- BRMS入门指南:JBOSS安装与基础操作详解
- Win7环境下Android开发环境配置全攻略
- SHT10 C语言程序与LCD1602显示实例及精度校准
- 反垃圾邮件技术:现状与前景
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)