路径规划算法:基于入侵杂草优化的路径规划算法- 附代码
路径规划算法:基于入侵杂草优化的路径规划算法- 附代码
文章目录
- 路径规划算法:基于入侵杂草优化的路径规划算法- 附代码
- 1.算法原理
- 1.1 环境设定
- 1.2 约束条件
- 1.3 适应度函数
- 2.算法结果
- 3.MATLAB代码
- 4.参考文献
摘要:本文主要介绍利用智能优化算法入侵杂草算法来进行路径规划。
1.算法原理
入侵杂草算法原理请参考:https://blog.csdn.net/u011835903/article/details/108491479
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=0∑n−1(xli+1−xli)2+(yli+1−yli)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.
路径规划算法:基于入侵杂草优化的路径规划算法- 附代码相关推荐
- 【优化选址】基于入侵杂草和花授粉混合算法实现无线传感器网络布局优化matlab代码
1 简介 无线传感器网络(Wireless Sensor Network,WSN)是由部署在目标区域内一定数量的传感器节点组成的无线通信网络,可实现对目标区域中物理信号的采集.监测.传输等功能.与传统 ...
- 基于入侵杂草和花授粉混合算法的WSN节点部署优化
文章目录 一.理论基础 1.节点与覆盖模型 2.入侵杂草算法 3.花授粉算法 二.仿真分析 三.参考文献 一.理论基础 1.节点与覆盖模型 请参考这里. 2.入侵杂草算法 请参考这里. 3.花授粉算法 ...
- 基于入侵杂草算法的函数寻优算法
文章目录 一.理论基础 1.算法简介 2.杂草特性 二.案例背景 1.问题描述 2.解题思路及步骤 (1) 初始化种群 (2) 繁殖 (3) 空间分布 (4) 竞争性排斥规则 3.算法流程 三.MAT ...
- 入侵杂草与花授粉混合算法优化的无线传感器覆盖问题
入侵杂草与花授粉混合算法优化的无线传感器覆盖问题 无线传感器网络(Wireless Sensor Networks,WSNs)在农业监测和环境监测等领域具有广泛应用.其中,对于农业环境来说,及时探测和 ...
- [运动规划算法]基于似然场的快速避障算法
文章目录 一.简介 二.原理 1. 问题描述 2. 概率模型 3. 局部概率 4. 全局概率 5. 方法实现 三.项目演示 参考 一.简介 这是一种在复杂环境中实现快速自主飞行的规划方法.通常,在复杂 ...
- 如何使用Python+Django+Mysql开发个性化职位推荐系统 招聘网站推荐系统 基于用户、项目的协同过滤推荐算法 基于内容、聚类、关联规则推荐算法WebPositionCFRSPython
如何使用Python+Django+Mysql开发个性化职位推荐系统 招聘网站推荐系统 基于用户.项目的协同过滤推荐算法 基于内容.聚类.关联规则推荐算法WebPositionCFRSPython 一 ...
- 计算机视觉算法——基于深度学习的高精地图算法(HDMapNet / VectorMapNet / MapTR / VectorNet)
计算机视觉算法--基于深度学习的高精地图算法(HDMapNet / VectorMapNet / MapTR / VectorNet) 计算机视觉算法--基于深度学习的高精地图算法(HDMapNet ...
- 2020华为杯E题——基于灰色预测的大雾能见度预测模型(附代码)
2020华为杯E题--基于灰色预测的大雾能见度预测模型(附代码) 一.E题赛题 二.赛题分析 三.基于灰色预测的大雾能见度预测模型 3.1灰色预测模型的定义 3.2 灰色预测模型的目的 GM(1,1) ...
- FPGA零基础学习:基于FPGA的二进制转BCD设计(附代码)
FPGA零基础学习:基于FPGA的二进制转BCD设计(附代码) 本系列将带来FPGA的系统性学习,从最基本的数字电路基础开始,最详细操作步骤,最直白的言语描述,手把手的"傻瓜式"讲 ...
最新文章
- POJ2486POJ3659 ——树形动态规划
- 数据之“星”汇聚,第三届「星斗奖」申报正式启动!
- VTK:Actor边缘颜色用法实战
- ABAP--如何实现合计字段分单位合计
- 用Apache Ivy实现项目里的依赖管理
- Python Ctypes结构体指针处理(函数参数,函数返回)
- 游戏开发过程中需求变化那些事
- c语言条件判断!,if条件判断语句,谁能帮我分析一下?
- 关于学习js的Promise的心得体会
- 虚拟机安装Windows7镜像
- 计算机网络无线局域网设计,无线校园网设计全攻略
- android人脸建模软件,AI人工智能+面部照片3D建模,3D版捏脸美颜软件羽迹试试成功面世...
- vue echarts 柱状图
- MacOS Big Sur 开启 HIDPI
- linux中firewalld之direct rules和rich rules(转发,伪装)
- 基于SSH+MySQL+JSP的体育用品商城系统(附文档)
- Python数据处理DataFrame小记
- inventor如何画心_Illustrator | 如何画一个心型图案
- 上海致力于研发突破一批区块链共性关键技术
- 文秘计算机操作试题,文秘招聘试题及答案.doc
热门文章
- CES 2023:海信电视UX斩获CES创新大奖
- 最全的MySQL 常用分库分表方案,都在这里!
- LVS服务器集群系统结构
- 6.12:题目及答案解析
- ClickHouse的学习记录-1
- [附源码]计算机毕业设计Python拉勾教育课程管理系统(程序+源码+LW文档)
- php实现mvvm,“Why Not”使用QML实现一个MVVM框架
- chrome F12 谷歌开发者工具详解 Network篇
- 生物化学 电阻抗成像OpenEIT 番外篇 EIT公式
- Foxmail登录账户失败:C3 NO LOGIN Login error or password error