【路径规划】基于A星算法求解六边形栅格地图路径规划附matlab代码

简介: 【路径规划】基于A星算法求解六边形栅格地图路径规划附matlab代码

✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。

🍎个人主页:Matlab科研工作室

🍊个人信条:格物致知。

更多Matlab仿真内容点击👇

智能优化算法       神经网络预测       雷达通信      无线传感器        电力系统

信号处理              图像处理               路径规划       元胞自动机        无人机

⛄ 内容介绍

为了提高栅格地图中路径规划的质量和效率,研究了采用不同类型的栅格建立栅格地图的方法,并分析了在相同环境、相同路径规划算法的情况下,不同类型栅格对最终规划路径的影响.仿真结果表明,采用正六边形栅格(蜂巢栅格)的栅格地图相比于传统栅格的栅格地图,在障碍物信息描述方面更具有优势,规划出的路径长度最短,效率较高.

⛄ 部分代码

clc

clear

close all

load('data.mat')

model1=[0.1 0.5 1 0.8 1 1];

model2=[0.8 0.1 1 0.5 1 1];

w=[0.34 0.33 0.33];%总评价指数修正系数

select_n=2;%选择A或B棋子

if select_n==1

   model=model1;

else

   model=model2;

end

fai=0.8;%深海路径指数

figure(1)

hold on

axis([h_x(1,1)-1.1*l_six h_x(1,end)+1.1*l_six h_y(1,1)-1.1*l_six h_y(end,2)+1.1*l_six])

axis off

%% 设置图的大小和位置

set(gcf,'position',[200,10,650*col/row,750]);

yanse={'b','b','y','b','g','k'};%海域颜色

face_num=[1,0.6,1,0.2,1,0.8];%海域透明度

for i=1:row

   for j=1:col

       x=h_x(i,j)+l_six*cos(alphy);

       y=h_y(i,j)+l_six*sin(alphy);

       h=fill(x,y,yanse{h_data(i,j)});

       set(h,'facealpha',face_num(h_data(i,j)))

       if threaten_data(i,j)==1

           h=fill(x,y,'r','edgealpha',0);

           set(h,'facealpha',0.6)

       end

       text(h_x(i,j)-l_six/2.7,h_y(i,j)+l_six*0.6,[num2str(i),'-',num2str(j)],'FontSize',90/row)

   end

end

⛄ 运行结果

⛄ 参考文献

[1] 黄浩乾, 沈寒伊, 唐家成,等. 基于六边形栅格地图的多AUV任务分配与路径规划方法:, CN111307153A[P]. 2020.

[2] 王文明, 杜佳璐. 基于正六边形栅格JPS算法的智能体路径规划[J]. 系统工程与电子技术, 2021(043-012).

[3] 关泉珍, 鲍泓, 史志坚. 基于A*算法的驾驶地图路径规划实现[J]. 北京联合大学学报, 2016, 30(2):9.

[4] 朱宝艳, 李彩虹, 宋莉,等. 基于栅格的可视图建模的移动机器人全局路径规划A*搜索算法[J].  2017.

[5] 陶哲, 高跃飞, 郑天江,等. 基于A*算法在蜂巢栅格地图中的路径规划研究[J]. 中北大学学报:自然科学版, 2020, 41(4):8.

⛳️ 代码获取关注我

❤️部分理论引用网络文献,若有侵权联系博主删除
❤️ 关注我领取海量matlab电子书和数学建模资料


相关文章
|
2天前
|
算法 数据安全/隐私保护 计算机视觉
基于二维CS-SCHT变换和LABS方法的水印嵌入和提取算法matlab仿真
该内容包括一个算法的运行展示和详细步骤,使用了MATLAB2022a。算法涉及水印嵌入和提取,利用LAB色彩空间可能用于隐藏水印。水印通过二维CS-SCHT变换、低频系数处理和特定解码策略来提取。代码段展示了水印置乱、图像处理(如噪声、旋转、剪切等攻击)以及水印的逆置乱和提取过程。最后,计算并保存了比特率,用于评估水印的稳健性。
|
3天前
|
存储 算法 数据可视化
基于harris角点和RANSAC算法的图像拼接matlab仿真
本文介绍了使用MATLAB2022a进行图像拼接的流程,涉及Harris角点检测和RANSAC算法。Harris角点检测寻找图像中局部曲率变化显著的点,RANSAC则用于排除噪声和异常点,找到最佳匹配。核心程序包括自定义的Harris角点计算函数,RANSAC参数设置,以及匹配点的可视化和仿射变换矩阵计算,最终生成全景图像。
|
3天前
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
12 1
|
3天前
|
算法 关系型数据库 C语言
卡尔曼滤波简介+ 算法实现代码(转)
卡尔曼滤波简介+ 算法实现代码(转)
13 4
|
4天前
|
算法 调度
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
|
4天前
|
运维 算法
基于改进遗传算法的配电网故障定位(matlab代码)
基于改进遗传算法的配电网故障定位(matlab代码)
|
4天前
|
算法 调度
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
|
4天前
|
算法
基于改进粒子群算法的混合储能系统容量优化matlab
基于改进粒子群算法的混合储能系统容量优化matlab
|
4天前
|
算法
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
|
4天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于有序抖动块截断编码的水印嵌入和提取算法matlab仿真
这是一个关于数字图像水印嵌入的算法介绍。使用MATLAB2022a,该算法基于DOTC,结合抖动和量化误差隐藏,确保水印的鲁棒性和隐蔽性。图像被分为N*N块,根据水印信号进行二值化处理,通过调整重建电平的奇偶性嵌入水印。水印提取是嵌入过程的逆操作,通过重建电平恢复隐藏的水印比特。提供的代码片段展示了从块处理、水印嵌入到噪声攻击模拟及水印提取的过程,还包括PSNR和NC的计算,用于评估水印在不同噪声水平下的性能。

热门文章

最新文章