路径规划算法:基于蝠鲼觅食优化的路径规划算法- 附代码

news/2024/11/22 18:26:45/

路径规划算法:基于蝠鲼觅食优化的路径规划算法- 附代码

文章目录

  • 路径规划算法:基于蝠鲼觅食优化的路径规划算法- 附代码
    • 1.算法原理
      • 1.1 环境设定
      • 1.2 约束条件
      • 1.3 适应度函数
    • 2.算法结果
    • 3.MATLAB代码
    • 4.参考文献

摘要:本文主要介绍利用智能优化算法蝠鲼觅食算法来进行路径规划。

1.算法原理

蝠鲼觅食算法原理请参考:https://blog.csdn.net/u011835903/article/details/112390588

1.1 环境设定

在移动机器人的路径优化中,每个优化算法的解代表机器人的一条运动路径。优化算法会通过优化计算在众多路径中找出一条最优路径。
优化算法的设定必须和机器人运动环境模型相对应。不失一般性,假设在用栅格法对机器人运动环境建模后得出的结果是 m×n 的矩形区域,坐标值从 1 开始,如图1 。其中坐标原点栅格代表机器人的初始位置,坐标 (m,n)对应的栅格代表机器人的移动目标位置。优化算法设定的一个重要内容是确定优化算法的数学表达形式,在这里这个问题转化为用一个向量表示机器人的移动路径。经过分析发现,尽管栅格法建立的模型对空间进行了离散化,但本质上机器人的移动路径依然是连续的。

在这里插入图片描述

图1.栅格地图

1.2 约束条件

对于机器人的路径优化来说,其运动路径必须局限在栅格空间内,即搜索不能越过栅格的矩形边界。此外,还应受障碍物的限制,即机器人的运动轨迹不能穿过存在障碍物的栅格区域。

1.3 适应度函数

在本文的建模方法中,本文路径规划目标是路径长度最短。路径的长度可以表示为:

L ( P a t h ) = ∑ i = 0 n − 1 ( x l i + 1 − x l i ) 2 + ( y l i + 1 − y l i ) 2 (1) L(Path) = \sum_{i=0}^{n-1}\sqrt{(xl_{i+1} - xl_i)^2 + (yl_{i+1} - yl_{i})^2}\tag{1} L(Path)=i=0n1(xli+1xli)2+(yli+1yli)2 (1)
其中(x,y)是路径中间点的坐标

利用蝠鲼觅食算法对上式进行寻优,找到最短路径。蝠鲼觅食算法参数设定如下:

%% 蝠鲼觅食算法参数设置
dim=length(noLM);%维度,即为非障碍物个数。
numLM0=round((EndPoint(1)-StartPoint(1))/4);%每次迭代选取的的中间路径点个数,可调
lb=0;%下边界
ub=1;%上边界
Max_iteration = 100;%最大迭代次数
SearchAgents_no = 30;%种群数量
fobj = @(x)fun(x,noS,noE,numLM0,net);%适应度函数

2.算法结果

在这里插入图片描述

3.MATLAB代码

本程序中,支持1.地图任意创建保存。2.其实点任意更改。

4.参考文献

[1]罗阳阳,彭晓燕.基于改进PSO的四轮移动机器人全局路径规划[J].计算机仿真,2020,37(07):373-379.

[2]鲁丹. 粒子群算法在移动机器人路径规划中的应用研究[D].武汉科技大学,2009.


http://www.ppmy.cn/news/206582.html

相关文章

Unity制作二次元卡通渲染角色材质——3、高光反射与ILM贴图

Unity制作二次元材质角色 回到目录 大家好,我是阿赵。 这里继续来讲二次元角色的材质。上次讲了光影的色阶化问题,这次继续讲光照模型效果的问题。 之前我们说过,光照模型的最后效果是: 环境色漫反射高光反射。 这里我们可以先忽略…

【MyBatis】2、MyBatis 的动态 SQL 和增删改操作

目录 一、添加(1) 基本插入(2) 设置新插入记录的主键&#xff08;id&#xff09;★ 二、更新三、删除四、动态 SQL(1) if 标签(2) where 标签(3) foreach 标签 五、起别名六、sql 标签七、在 MyBatis 中集成 druid 连接池 一、添加 (1) 基本插入 <mapper namespace"s…

近年GDC服务器分享合集(三): 《Sky光·遇》实现百万在线:一种云原生的扩容方法

如今&#xff0c;游戏行业对于云原生技术的使用越来越广泛。特别是那些拥有海量玩家在线的游戏&#xff0c;使用云原生技术可以轻松做到高可用、弹性扩容和降低成本。在GDC 2022上&#xff0c;来自《Sky光遇》项目的工程师分享了相关的经验——《《Sky光遇》实现百万在线&#…

解读Gartner《2015年度新兴技术成熟度曲线报告》

详细见&#xff1a;http://www.360doc.com/content/16/0209/16/26186435_533443133.shtml 今年的报告评估了112个领域超过2000项新型技术的市场类型、成熟度、商业好处及未来发展&#xff0c;与过去两年相比有一些明显的变化。 Hype Cycle for Emerging Technologies, 2015 Hyp…

建立三年学习思路 教你系统有效的自学摄影

最近好多新人加我微信问想学摄影&#xff0c;无从入手&#xff0c;怎么办&#xff1f; 我想我还是系统的来谈谈这个问题比较好&#xff0c;当然&#xff0c;话题仅限于刚入门的朋友参考&#xff0c;老鸟自动忽略即可。本文首先是谈思路&#xff0c;然后谈方法&#xff0c;不做具…

django任务列表

获取商品列表数据 业务需求 需要对商品数据进行分页支持&#xff0c;并且可以按照创建时间&#xff08;默认&#xff09;、价格、销量&#xff08;人气&#xff09;进行排序。 后端接口设计 请求方式&#xff1a; GET /categories/(?P<category_id>\d)/skus?pagexx…

Django 页面静态化 商品详情页静态化

商品详情页 商品详情页依然采用页面静态化技术。 商品详情页的静态化由运营人员在编辑商品信息时触发生成静态化页面。 先来实现静态化异步任务&#xff0c;在celery_tasks中新建html/tasks.py任务 from celery_tasks.main import celery_app from django.template import …

python学习之美多商城(十八):商品部分:商品详情页(详情页面静态化)、面包屑导航

一、商品详情页 商品详情页依然采用叶敏静态化处理商品详情页的静态化有运营人员在编辑商品信息时触发生成静态化页面。 1.实现静态化异步任务: 在celery_tasks中新建html/tesks.py任务: # meiduo_mall/celery_tasks/html/task.pycelery_app.task(namegenerate_static_sku_…