利用Astar算法实现飞行轨迹的三维路径规划(基于Matlab代码实现)
目录
1 概述
1.1研究背景
2 运行结果
3 Matlab代码实现
4 参考文献
1 概述
随着自动化技术的发展,现代航空技术水平有了前所未有的提高,促进了无人机在军事、民用领域的广泛应用。航迹规划技术作为无人机任务规划的关键技术,一直都是无人机领域的一大研究热点。无人机航迹规划是指在满足其运动约束条件的同时,寻找无人机从起始点到目标点符合某种性能指标的最优或次优的可飞轨迹。在现实应用中,由于无人机飞行环境复杂,约束条件多,航迹规划的质量不仅取决算法的优劣还与解决问题的策略相关,因此如何建立准确的环境模型和如何选取高效的规划算法成为解决航迹规划问题的要素。
1.1研究背景
本文是在Astar算法的基础上,对无人机三维航迹规划问题展开研究,主要研究内容如下:
首先,对无人机航迹规划相关问题进行数学建模,包括无人机模型、机动性能约束和等效数字地图。重点介绍飞行空间三维数学模型的建立,将飞行区域中基准地形、山峰及威胁综合,建立包含飞行区域综合信息的三维数学模型。为后面研究无人机离线、在线航迹规划问题做了铺垫。
其次,研究基于遗传算法的无人机三维离线航迹规划。Astar算法解决航迹规划问题需要进行复杂的编码,故需要改进进化操作算子。本文根据航迹段特点改进变异操作算子,从而生成更适合无人机飞行的航迹。此外针对Astar算法早熟问题改进适应度函数,构造一种随进化代数动态调整的非线性适应度函数,该方法解决了算法早熟问题并且提高了算法收敛速度。
最后,研究基于Astar算法的在线航迹规划。由于在突发威胁情况下需要采取应急的二次重规划,为提高应对突发威胁的应急能力,在线航迹规划阶段应选用实时性较好的规划算法。
2 运行结果
3 Matlab代码实现
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% A* Terrain Profile ALGORITHM Demo
% Traditional A* search demo 3D
% 01-31-2014
% Design by ybma
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
clear
load ('MapData.mat');
WayPoints = [];
WayPointsAll = [];
OPEN_COUNT = 0;
OPEN_COUNT_ALL = 0;
%%%%%%Terrain Data Fill%%%%%%%
Cut_Data = Final_Data(301:400,101:200);
MIN_Final_Data = min(min(Cut_Data));
%%%%%%%ALGORITHM START%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%Compute time%%%%%%%%%%%
tic
timerVal = tic
[WayPoints,OPEN_COUNT] = A_star(MAX_X,MAX_Y,MAX_Z,20,20,7,90,70,5,MAP,CLOSED,Display_Data);
toc(timerVal)
elapsedTime = toc(timerVal)
figure(1)
axis([1 MAX_X 1 MAX_Y 1 MAX_Z]);
plot3(WayPoints(:,1),WayPoints(:,2),WayPoints(:,3),'b','linewidth',2);
hold on
surf(Display_Data(1:100,1:100)','linestyle','none');
plot3(20,20,7,'*');
plot3(90,70,5,'^');
set(gca,'xticklabel','');
set(gca,'yticklabel','');
set(gca,'zticklabel',{'2000','4000','6000','4000','5000','6000','7000','8000','9000','10000'});
xlabel('纬度');
ylabel('经度');
zlabel('高度(m)');
grid on
4 参考文献
[1]晁泽睿,南英,王昕,冯开.基于数字地图的三维飞行轨迹规划技术[J].舰船电子工程,2022,42(06):107-111+139.
[2]李喆,王顺森,李勇,吴军,颜晓江,徐耀博.船舶管线智能布置的优化Astar算法[J/OL].西安交通大学学报,2022(12):1-10[2022-10-19].http://kns.cnki.net/kcms/detail/61.1069.t.20220823.1101.002.html
部分理论来源于网络,如有侵权请联系删除。
利用Astar算法实现飞行轨迹的三维路径规划(基于Matlab代码实现)相关推荐
- 【无人机三维路径规划】基于蚁群算法实现无人机三维路径规划含Matlab代码
⛄ 内容介绍 随着无人机可执行任务的多样化,航迹规划成为其顺利完成任务的基本前提.针对该问题,提出了基于蚁群算法的无人机航迹规划方法.运用等效地形模拟方法,将作战区域中的敌方威胁.地形障碍等效为山峰, ...
- 【路径规划】基于水滴算法求解多仓库车辆路径规划问题matlab代码
1 简介 车辆路径优化问题是典型的组合优化问题,是基于系统优化的思想,对运输作业服务中车辆的路径进行优化的方式,以达到运输作业服务中目标函数最优化的问题.随着经济节奏的加快对运输作业服务所提出的要求多 ...
- 利用Astar算法实现飞行轨迹的三维规划(基于Matlab代码实现)
目录 1 概述 1.1研究背景 2 运行结果 3 Matlab代码实现 4 参考文献 1 概述 随着自动化技术的发展,现代航空技术水平有了前所未有的提高,促进了无人机在军事.民用领域的 ...
- 基于粒子群优化算法的最优机器人路径规划(Matlab代码实现)
目录 1 概述 2 运行结果 3 Matlab代码实现 1 概述 近年来,智能机器人逐渐应用于医疗.服务.航空等众多领域.路径规划作为机器人实现智能自主规划的关键技术,受到众多学者的广泛关注2'.其具 ...
- 利用Astar算法实现飞行轨迹的三维规划附Matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- 基于人工鱼群算法实现无人机三维路径规划含Matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- 离散粒子群算法(DPSO)求解路径规划(Matlab代码实现)
- 【A_star三维路径规划】基于matlab A_star算法机器人栅格地图三维路径规划【含Matlab源码 190期】
一.A_star算法简介 1 A Star算法及其应用现状 进行搜索任务时提取的有助于简化搜索过程的信息被称为启发信息.启发信息经过文字提炼和公式化后转变为启发函数.启发函数可以表示自起始顶点至目标顶 ...
- 【ACO三维路径规划】基于matlab蚁群算法水下潜器三维路径规划【含matlab源码 043期】
一.无人机简介 0 引言 随着现代技术的发展,飞行器种类不断变多,应用也日趋专一化.完善化,如专门用作植保的大疆PS-X625无人机,用作街景拍摄与监控巡察的宝鸡行翼航空科技的X8无人机,以及用作水下 ...
最新文章
- 11月3号晚7点中科院南土所梁玉婷报告:土壤微生物功能组学与关键类群识别
- 【我的技术我做主】笑谈PHPer水平区分
- VBScripts and UAC elevation(visa以后的系统)
- [RQNOJ313]波浪数
- 【SSM框架系列】Spring-MVC的组件解析
- 手动建立规则方式创建stream环境
- 紫光展锐【软件工程师】面经
- 万万没想到!ModelArts与AppCube组CP了
- [UE4]暂停游戏、退出游戏、游戏输入模式
- 安装net framework2.0,装不上怎么办?
- 遗传算法和禁忌搜索解TSP
- Vue3+Naive踩坑
- 搭建内网穿透工具-ngrok
- python turtle画猫_Turtle库画小猫咪
- [JS] canvas 详解
- 机器学习(三)——决策树
- 发布一篇通过foxmail订阅rss的方法
- java cps变换_C#中的递归APS和CPS模式详解
- 关于实习和秋招的准备
- html实现新闻滚动效果,jQuery实现新闻播报滚动及淡入淡出效果示例
热门文章
- Kali Linux 无线渗透测试入门指南 第七章 高级 WLAN 攻击
- 基于XCP(On CAN)协议的Bootloader升级方案
- 情人节的4个段子(搞笑情人节短信)
- html多个视频做后背景音乐,自己用手机拍的多个视频 每个截取一段再合并成一个视频添加背景音乐[同时完成的方案];...
- 计算机二级access应用,计算机二级Access操作练习题
- cesium 效果篇—毛玻璃
- 我的动态头像啊。~~~
- 微信小程序添加删除线
- vue实现图片3D旋转效果
- H3CMSR 系列路由器限速配置