⛳️座右铭:行百里者,半于九十。
更多Matlab路径规划仿真内容点击👇
①Matlab路径规划(进阶版)
②付费专栏Matlab路径规划(初级版)
⛳️关注CSDN海神之光,更多资源等你来!!
0 引言
随着现代技术的发展,飞行器种类不断变多,应用也日趋专一化、完善化,如专门用作植保的大疆PS-X625无人机,用作街景拍摄与监控巡察的宝鸡行翼航空科技的X8无人机,以及用作水下救援的白鲨MIX水下无人机等,决定飞行器性能主要是内部的飞控系统和外部的路径规划问题。就路径问题而言,在具体实施任务时仅靠操作员手中的遥控器控制无人飞行器执行相应的工作,可能会对操作员心理以及技术提出极高的要求,为了避免个人操作失误,进而造成飞行器损坏的危险,一种解决问题的方法就是对飞行器进行航迹规划。
飞行器的测量精度,航迹路径的合理规划,飞行器工作时的稳定性、安全性等这些变化对飞行器的综合控制系统要求越来越高。无人机航路规划是为了保证无人机完成特定的飞行任务,并且能够在完成任务的过程中躲避各种障碍、威胁区域而设计出最优航迹路线的问题。
1 蚁群算法(ant colony algorithm,ACA)起源和发展历程
Marco Dorigo等人在研究新型算法的过程中,发现蚁群在寻找食物时,通过分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标,于是在1991年在其博士论文中首次系统地提出一种基于蚂蚁种群的新型智能优化算法“蚂蚁系统(Ant system,简称AS)”,后来,提出者及许多研究者对该算法作了各种改进,将其应用于更为广泛的领域,如图着色问题、二次分配问题、工件排序问题、车辆路径问题、车间作业调度问题、网络路由问题、大规模集成电路设计等。近些年来,M.Dorigo等人把蚂蚁算法进一步发展成一种通用的优化技术“蚁群优化(Ant Colony Optimization,简称ACO)”,并将所有符合ACO框架的算法称为“蚁群优化算法(ACO algorithm)”。
%-------------------------------------蚁群算法主函数----------------------------------------------
clc
clear
load data z information
%起点坐标
starty=10;
starth=3;
%终点坐标
endy=8;
endh=5;
n=10;
m=21;
Best=[];
[path,information]=searchpath(n,m,information,z,starty,starth,endy,endh); %路径寻找
fitness=CacuFit(path); %适应度计算
[bestfitness,bestindex]=min(fitness); %最佳适应度
bestpath=path(bestindex,:);
Best=[Best;bestfitness];
% %更新信息素
rou=0.2;
cfit=100/bestfitness;
k=2;
for i=2:m-1
information(k,bestpath(i2-1),bestpath(i2))=(1-rou)information(k,bestpath(i2-1),bestpath(i2))+roucfit;
end
for kk=1:1:100
kk
[path,information]=searchpath(n,m,information,z,starty,starth,endy,endh); %路径寻找
fitness=CacuFit(path); %适应度计算
[newbestfitness,newbestindex]=min(fitness); %最佳适应度
if newbestfitness<bestfitness
bestfitness=newbestfitness;
bestpath=path(newbestindex,:);
end
end
for i=1:21
a(i,1)=bestpath(i2-1);
a(i,2)=bestpath(i2);
end
k=1:21
figure(1)
x=1:21;
y=1:21;
[x1,y1]=meshgrid(x,y);
%surf(x1,y1,z,‘linestyle’,‘none’)
mesh(x1,y1,z)
load data z information
axis([1,21,1,21,0,2000])
[x0,y0]=meshgrid(1:0.1:21);
z0=interp2(x,y,z,x0,y0);
mesh(x0,y0,z0)
axis([1,21,1,21,0,2000])
xlabel(‘km’)
ylabel(‘km’)
%寻找路径
%n:路径条数 m分开平面数 information:信息素 z高度表
%starty starth 出发点
%endy endh 终点
%path 寻到路径
function [path,information]=searchpath(n,m,information,z,starty,starth,endy,endh)
ycMax=3; %横向最大变动
hcMax=3; %纵向最大变动
decr=0.9; %衰减概率
for ii=1:n
path(ii,1:2)=[starty,starth];
end
%计算个体适应度值
%path:路径
%fitness:路径适应度值
function fitness=CacuFit(path)
[n,m]=size(path);
for i=1:n
fitness(i)=0;
for j=2:m/2
fitness(i)=fitness(i)+sqrt(1+(path(i,j*2-1)-path(i,(j-1)2-1))2+(path(i,j*2)-path(i,(j-1)*2))2)+abs(path(i,j2));
end
end
%计算每个点的启发值
%nowy,nowh:现在点
%endy,endh:终点
%oldy,oldh:上个点
%k:当前层数
%z:地形高度图
function qfz=CacuQfz(nowy,nowh,oldy,oldh,endy,endh,k,z)
%点是否可行
if z(nowy,k)<nowh200
S=1;
else
S=0;
end
ldh0.2-nowh*0.2)2+(nowy-oldy)2)+sqrt((21-k)2+(endh*0.2-nowh*0.2)2+(nowy-oldy)^2));
qfz=SMD;
%}
kk=1:0.1:21;
xx=interp1(x,k,kk);
yy= interp1(y,a(:,1)‘,kk);
zz=interp1(x,a(:,2)’,kk);
for i=1:length(xx)
end
hold off;
figure(2)
plot(Best)
title(‘最佳个体适应度变化趋势’)
xlabel(‘迭代次数’)
ylabel(‘适应度值’)
1 matlab版本
2014a
2 参考文献
[1]焦阳.基于改进蚁群算法的无人机三维路径规划研究[J].舰船电子工程. 2019,39(03)
3 备注
简介此部分摘自互联网,仅供参考,若侵权,联系删除
🍅 仿真咨询
1 各类智能优化算法改进及应用
生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化
2 机器学习和深度学习方面
卷积神经网络(CNN)、LSTM、支持向量机(SVM)、最小二乘支持向量机(LSSVM)、极限学习机(ELM)、核极限学习机(KELM)、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断
3 图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知
4 路径规划方面
旅行商问题(TSP)、车辆路径问题(VRP、MVRP、CVRP、VRPTW等)、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、车辆协同无人机路径规划、天线线性阵列分布优化、车间布局优化
5 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配
6 无线传感器定位及布局方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化
7 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化
8 电力系统方面
微电网优化、无功优化、配电网重构、储能配置
9 元胞自动机方面
交通流 人群疏散 病毒扩散 晶体生长