【路径规划】基于蚁群算法求解MAKLINK图二维路径规划matlab代码_画marklink线代码-程序员宅基地
技术标签： matlab 算法 Matlab各类代码 路径规划 开发语言
1 简介
本文提出一种基于蚁群算法和Maklink图的机器人路径规划方法,所述方法包括以下步骤:根据移动机器人工作环境建立相应的Maklink地图,采用多边形代表环境中的障碍物,通过自由链接线组成移动机器人自由移动的网络图;使用蚁群算法在Maklink地图上求取最优路径。
机器人路径规划的前提是环境建模,通过相机、雷达等传感器提取到的信息,分析计算得到机器人认识的环境地图,使机器人在该环境中进行路径规划. 目前常用的环境建模方法有可视图法 (visibilitygraph)、链接图法(MAKLINK graph)、栅格图法(grids)等.栅格图法虽然应用广泛,但存在复杂环境下环境信息储存量大、抗干扰能力弱、决策效率低下的缺点.链接图法具有占用内存小、搜索复杂性低的优点,因此本文采用链接图法建立地图.链接图的建立基于以下假设:
1) 多边形的高度平行于 Z 轴, 整个路径存在于XY 平面;
2)将障碍物的边界依据机器人的最大尺寸和机器人正常感知所需的最小范围进行扩展,将机器人简化为一个质点.障碍物用顶点表示,假设第i个障碍物Oi有ni个顶点,整个环境可表示为
机器人环境中的自由空间是由自由链接线围成的凸区域构建的,自由链接线满足4个条件:
1)链接线的两端必须是两个多边形障碍物的两个顶点,或者其中一个是障碍物顶点而另一个在环境的边界上,在此意义下同一障碍物顶点的连线也计算在内;
2)每条自由链接线是相邻两个自由凸区域的公共界线;
3)自由链接线不能穿越环境中的任何障碍物;
4)每个自由凸区域至少有两条自由链接线作为边界.将自由链接线的中点作为路径点,路径点顺序为1, 2, . . . , n, 路径点的连线为机器人可自由移动的网络.
2 部分代码
%% 清空环境 clc;clear %% 障碍
智能推荐
tf.reduce_sum()方法深度解析-程序员宅基地
文章浏览阅读2k次，点赞6次，收藏5次。tf.reduce_sum()函数深度解析从矩阵，数组，数据存储的角度 解析axis参数的意义_tf.reduce_sum
adb获取app包名的方法_adb获取包名-程序员宅基地
文章浏览阅读9.8k次，点赞4次，收藏29次。adb获取app包名的方法_adb获取包名
虾皮、lazada店铺运营攻略，如何搭建高效、稳定的自养号测评系统-程序员宅基地
文章浏览阅读913次，点赞16次，收藏10次。总之，要做好虾皮店铺，不仅需要明确的定位和优质的产品，还需要精心的运营和持续的改进。通过不断优化店铺形象、制定有效的营销策略、提供优质的客户服务以及加强供应链管理等手段，您将能够在激烈的竞争中脱颖而出，实现店铺的长足发展。1.稳定的网络环境是基石，它需要经过技术手段的洗礼，将电脑或手机的底层硬件参数伪装成国外数据，以躲避平台通过IP进行的深度检测。这种真实性高的评价能够帮助商家获得更多的信任和认可，从而提升产品的排名和流量的分配。您可以关注行业动态，学习先进的经营理念和技术，以提高店铺的运营水平。
统计检验问题:Friedman Test,Nemenyi test检验和Bonferroni-Dunn test检验_统计测试 cd diagrams-程序员宅基地
文章浏览阅读5k次，点赞11次，收藏43次。统计检验_统计测试 cd diagrams
三、购物车案例_17(笔记)_购物车案例请求数据地址-程序员宅基地
文章浏览阅读332次。购物车_购物车案例请求数据地址
在unity中DOTween 使用方法_tween number-程序员宅基地
文章浏览阅读603次。DOTween 使用方法_tween number
随便推点
【合集】常见中间件漏洞_hrs中间件-程序员宅基地
文章浏览阅读2.9k次，点赞3次，收藏37次。1. IIS1. PUT漏洞用户配置不当，exp:https://github.com/hackping/HTTPMLScan.git2. 短文件名猜解IIS的短文件名机制，可以暴力猜解短文件名，访问构造的某个存在的短文件名，会返回404，访问构造的某个不存在的短文件名，返回400。exp:https://github.com/WebBreacher/tilde_enum3.远程代码执行(CVE-2017-7269))**exp**:https://github.com/zcgonv_hrs中间件
db2基本概念-程序员宅基地
文章浏览阅读368次。DB2支持以下两种类型的表空间： 1、 系统管理存储器表空间（SMS-SYSTEM MANAGED STORAGE） 2、 数据库管理存储器表空间（DMS-DATABASE MANAGED STORAGE） SMS、DMS用户表空间的特性对照 特性 ..._db2
模拟window桌面实现-程序员宅基地
文章浏览阅读84次。正在开发中的游戏有个全屏功能--可以在window桌面背景上运行，就像一些视频播放器在桌面背景上播放一样的，花了个上午整了个Demo放出来留个纪念。实现功能：显示图标，双击图标执行相应的程序，右击图标弹出该图标对应得菜单，点击非图标区则弹出桌面菜单。需要完整工程可以点此下载：DesktopWindow.rar。程序效果图如下：在这个程序里，定义了一个XShellItem..._模拟实现windows桌面效果
https://www.byhy.net/tut/webdev/django/01/-程序员宅基地
文章浏览阅读944次。https://www.byhy.net/tut/webdev/django/01/_byhy.net
vue玩转移动端H5微信支付和支付宝支付_移动端支付宝微信支付vue项目怎么写-程序员宅基地
文章浏览阅读5.8k次，点赞13次，收藏57次。业务场景介绍：H5移动端支持微信支付 [ 微信支付分为微信内支付（JSAPI支付官方API）和微信外支付（H5支付官方API）] && 支付宝支付 [手机网站支付转 APP 支付 官方API ]订单生成逻辑：前端请求后端提交订单，后端去和微信或者支付宝对接生成订单（后续支付都是这个逻辑进行的对接）一、移动端微信支付，vue中如何玩？在移动端微信支付分为微信内支付和微信外支付。1.在订单组件中选择支付方式之后在支付页面先去判断是否是在微信内：//判断是否微信 is__移动端支付宝微信支付vue项目怎么写
深度学习AI编译器-TVM简介_tvm编译器-程序员宅基地
文章浏览阅读2k次，点赞5次，收藏9次。深度学习编译器主要为解决不同框架下训练的模型部署到指定的某些设备上时所遇到的一系列复杂的问题，即将各种深度学习训练框架的模型部署到各种硬件所面临的问题；_tvm编译器