聊聊路径规划算法(二)——图搜索法

图搜索法通过利用已有的环境地图和版图中的障碍物等数据信息建立,由起点至结束点的可行路线。一般分为深度最优和广度最优二种走向。深度优先算法优先拓展搜索深度较大的节点,因此能够更迅速的获得下一个可行路径,不过深度优先算法获取的第一个路径通常是比较长的路径。而广度优先算法则优先拓展深入较小的节点,呈波形的检索方式。因此广度优先算法检索到的第一个路径通常是最短路径。

可视图法

可视图法是由Lozano-PErEz和WESlEy于1979年所创立的,是机器人全局运动计划中的典型算法。在视野法中,机器人用点来表示,阻碍物用多角形表示。把起始点S、目标点G,以及多角形阻碍物的所有顶点(设V零是各个阻碍物的顶端组成的整体)进行了综合联系,并规定起始点和阻碍物各顶部相互之间、目标点与阻碍物各顶部相互之间和各个阻碍物顶部和顶端相互之间的连接都不得通过阻碍物,即直线是"可视的"。给图中的所有边赋值,然后建立了可视地图G(V,E),并且点集V=∪{S,G},E为每个弧段中即可视边的总和。然后釆如果用一些优化计算就找到了从开始点S到目标点G的最优预测路径,那么再经过累加并对比上述直线的距离就可以得出了从开始点到目标点的到V路径,如图所示。


因此看来,用视图法规定的避障路线重点就是建立可视图,而建立可视图的关键性问题则就是对障碍物各个顶点清晰度的确定。判断时大致包括以下二个情况,相同障碍物中间各节点间能见度的判断和各个障碍物中间顶点可见性的判断。

可视图法虽然能获得较短路线,但搜索时长过久,而且没有灵敏度,亦即一旦自动化机器人的起始点和目标地点都出现了变化,就需要重新建立可视图,相当困难。所以可视野法更适用于多边形障碍物,对圆障碍物则没有。切线图法和Voronoi图法[12]对可视野法做出了改良。切线图法用障碍物的切线代表圆弧,所以从开始点到目标地点的最短路线的图,移动机器人需要基本完全贴近障碍物进行。其缺陷是一旦在进行监控流程中出现了位置误差,则自动机器人撞击障碍物的概率将会非常高。而Voronoi图法用尽量避开障碍物和墙壁的路线代表圆弧。这样,从启动点到目标地点的路程就会增加,在使用这个操控方法之后,虽然形成了位置误差,但移动机器人却并没有遇到障碍物。

 Dijkstra算法

Dijkstra计算由荷兰最著名的计算机物理学家艾兹赫尔.戴克斯特拉(Edsger Wybe Dijkstra)给出,通过预测从初始点至空间中任意一个点的最短距离,使其能够获取全局最佳路径。计算从开始站出发的附近4或8个站点至新开始站点的路程,然后再将新算距离的最后一点作为计算节点,计算从附近一点至新开始站点的路程,这个计算就像波阵面一样在整个距离里传输,直至抵达目标地点。这就能够算得到机器人的最短时间路程。

Dijkstra算法是一个典型的广度最大化的状态空间搜索算法,该算法能够从起始位置出发逐层一层的寻找整个自由空间,直至最后抵达目标地点。这会增加运算时间和数据量。而另一方面,依靠搜索而得到的大量数据对于机器人驾驶者来说又是毫无意义的。

点击聊聊路径规划算法(二)——图搜索法 - 古月居 可查看全文

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/869.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Adobe Firefly是否将重新定义AI视频编辑领域?|TodayAI

Adobe最近发布了一段令人瞩目的视频,详细展示了其最新推出的Adobe Firefly视频模型。这一模型集成了尖端的生成式人工智能技术,带来了一系列颠覆性的视频编辑功能,引发了业界的广泛关注和讨论。 视频中的旁白充满热情地宣布:“Ad…

Rabbit加密算法:性能与安全的完美结合

title: Rabbit加密算法:性能与安全的完美结合 date: 2024/4/19 19:51:30 updated: 2024/4/19 19:51:30 tags: Rabbit加密对称加密流密码密钥调度安全分析实际应用加密算法 第一章:引言 1. 加密算法的基本概念和应用 加密算法是一种通过对数据进行转换…

【C++】4.类和对象(下)

一、再谈构造函数 1.1、初始化列表 初始化列表:以一个冒号开始,接着是一个以逗号分隔的数据成员列表,每个"成员变量"后面跟一个放在括号中的初始值或表达式。 class Date { public:Date(int year, int month, int day): _year(yea…

Llama3本地部署实现模型对话

1. 从github下载目录文件 https://github.com/meta-llama/llama3 使用git下载或者直接从github项目地址下载压缩包文件 git clone https://github.com/meta-llama/llama3.git2.申请模型下载链接 到Meta Llama website填写表格申请,国家貌似得填写外国,组织随便填写即可 3.…

爬虫 Selector 选择器查找元素

// <!--jsoup解析工具所需依赖--> // <dependency> // <groupId>org.jsoup</groupId> // <artifactId>jsoup</artifactId> // <version>1.10.3</version> // </depende…

Linux - sed (stream editor)

替换 my.yaml 的 ‘t’ 为 ‘AAA’ sed s/t/AAA/g my.yaml sed -n /^[as]/p my.yaml 这个命令的 -n 选项表示不自动打印每一行&#xff0c;/^[as]/p 是一个 sed 命令&#xff0c;/^[as]/ 是你想要匹配的正则表达式&#xff08;所有以 a | s 开头的行&#x…

【漏洞复现】锐捷 EG易网关 phpinfo.view.php 信息泄露漏洞

0x01 产品简介 锐捷EG易网关是一款综合网关产品&#xff0c;集成了先进的软硬件体系构架&#xff0c;并配备了DPI深入分析引擎、行为分析/管理引擎。这款产品能在保证网络出口高效转发的基础上&#xff0c;提供专业的流控功能、出色的URL过滤以及本地化的日志存储/审计服务。 …

蚂蚁云科技集团正式发布以正教育大模型,专注因材施教

4月12日,蚂蚁云科技集团成功举办“智以育人、慧正无界——以正教育大模型产品发布会”,该产品致力于智慧教育变革,让因材施教成为可能。 上海科学技术交流中心科技企业服务处处长陈霖博士、中国信通院华东分院院长廖运发、上海市科协常委马慧民博士等出席并致辞;南威软件集团执…

框架中的单例模式

上一节我们介绍了单例模式模板 本节来讨论下&#xff0c;在框架代码中&#xff0c;怎样设计单例模式 考虑这种场景&#xff1a; 框架的开发者写了一个类 Config用来管理整个程序运行周期中的配置文件&#xff0c;整个程序中应该只有一个配置文件类&#xff0c;所以站在框架开发…

SQL注入简单总结

一、SQL注入是什么 SQL注入即&#xff1a;是指web应用程序对用户输入数据的合法性没有判断或过滤不严&#xff0c;攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句&#xff0c;在管理员不知情的情况下实现非法操作&#xff0c;以此来实现欺骗数据库服…

武汉星起航:引领跨境电商新潮流,一站式孵化助力卖家轻松出海

武汉星起航电子商务有限公司&#xff0c;作为跨境电商领域的领军者&#xff0c;始终秉持“走出去”的战略理念&#xff0c;依托自营店铺的丰富经验和对跨境电商资源的深度整合&#xff0c;成功打造了一站式卖家孵化体系。这一体系集开店策划、运营教学、资源服务于一体&#xf…

Web安全知识

第二章 虚拟机运行架构&#xff1a; 1.寄居结构 2.原生架构 软件 注&#xff1a;Hyper-V是在Windows 2008操作系统上 附录 连接FTP服务器过程&#xff1a; 1.下载了软件&#xff1a; 2.连接到ftp://10.0.105.223/服务器&#xff08;访问老师课堂资源地址&#xff09; 关闭…

视频教程如何生成二维码?扫码看操作教程视频的制作技巧

产品使用教程的视频二维码如何制作呢&#xff1f;现在商家为了能够让用户可以快速的了解产品的使用说明或者安装教程&#xff0c;会选择将录制的相关视频生成二维码之后&#xff0c;打印到包装上或者通过客服人员发送给用户&#xff0c;用手机扫描对应二维码就可以获取教程&…

__UINT8_TYPE__ 和 __UINT16_TYPE__

__UINT8_TYPE__ 和 __UINT16_TYPE__ 是 C 中预定义的整数类型别名&#xff0c;它们通常由编译器提供&#xff0c;用于确保与特定平台上的原生无符号整数类型相匹配。这些类型别名通常出现在编译器的 <cstdint> 或 <stdint.h> 头文件中&#xff0c;用于提供标准、跨…

消息队列的简介

什么是消息队列? 消息队列就是用于不同系统 不同服务之间异步地传递信息,就是不用生产者和消费者同时在线或者直接连接,消息存储在队列中,直到消费者准备处理 消息队列的核心概念: 生产者:发送消息的一方 消费者:处理消息的一方 队列:存储队列的一方 优点: 1解耦: 生产者和消费…

C#发票检验真伪示例、全电票查验接口、发票OCR识别

假发票的最直接危害体现在税收的流失&#xff0c;但发票查验对于现如今票据量大的企业而言成为了一大难题&#xff0c;传统手动输入发票信息的方式已无法满足当下企业的需求。人工智能时代&#xff0c;“以票控账&#xff0c;以票审计&#xff0c;以票查税"是推动企业数字…

Spring Cloud OpenFeign底层实现原理

Spring Cloud OpenFeign底层实现原理 先说一下写这篇文章的一个原因&#xff0c;就是我被面试官吊打了&#xff0c;我只知道OpenFeign底层采用了RestTemplate进行调用&#xff0c;采用了动态代理&#xff0c;但是具体怎么实现的我就母鸡了。为了防止同样的地方摔倒&#xff0c…

【可靠数据传输的原理】

文章目录 可靠数据传输的原理可靠数据传输&#xff08;rdt&#xff09;的原理可靠数据传输&#xff1a;问题描述Rdt1.0&#xff1a; 在可靠信道上的可靠数据传输Rdt2.0&#xff1a;具有比特差错的信道rdt2.0&#xff1a;FSM描述rdt2.0&#xff1a;没有差错时的操作rdt2.0&#…

数图可视化品类空间管理系统入编《零售门店数字化赋能专项报告(2024年)》

数图可视化品类空间管理系统荣幸入编中国连锁经营协会发布的 《零售门店数字化赋能专项报告&#xff08;2024年&#xff09;》&#xff0c;报告以零售门店为切入点&#xff0c;通过引入“5P”的技术框架及梳理业内配套最佳实践方案&#xff0c;理出一套科学的、完整的零售门店数…

内存管理(C/C++)

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅ ✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨ &#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1f33f;&#x1…