一种有效的空间连接算法

介绍了一种改进的基于striped-sweep算法的SPBSM算法,并和基于list算法的PBSM算法和基于trie的TPBSM算法进行比较。这种改进的SPBSM算法克服了其它两种算法的不足,有效地提高了空间连接算法的性能。

一种扫地机器人路径规划的改进算法

扫地机器人现有的各种路径规划对定位、航迹推算提出了严格的要求,路径计算量及规划难度也随即增大;而简单的随机覆盖法却存在着低覆盖率及高重复率的缺点。为了避免上述各种缺陷,提出了一种路径规划的改进算法,经过扫地机器人验证平台的测试,利用此种改进算法进行路径规划,不仅避免了上述各种缺陷,同时还能够根据环境的相关特征信息做出更进一步的优化。

基于模糊需求的配送路径优化方法研究

首先分析了求解车辆路径问题的一般方法;然后针对需求量不确定的情况运用二次指数平滑法、扫描算法、动态规划算法建立了基于模糊需求的配送路径优化方法,实现了配送量的预测和扫描算法的改进;最后,以山东日照某酒厂为例实现了这些算法的应用,从应用结果来看路径的优化方法实现了配送里程的大幅度降低。

基于分治思想的扫地机器人全覆盖路径规划算法研究

针对大多数扫地机器人在进行全覆盖路径规划时,普遍存在重复率偏高和覆盖率偏低问题,并且在遇到密集零散的障碍区域时,会产生线路规划凌乱甚至不能覆盖的问题,设计一种基于分治思想的全覆盖路径规划算法,通过在地图上构建若干线段序列,按照线段序列端点间曼哈顿距离最小原则对局部路径线段进行相连,形成若干弓形线路块;然后采用分治算法实现全局各弓形线路块间最近端点对的匹配,并进行衔接,最终生成路径均匀的全覆盖线路。通过与牛耕式单元分解结合生物激励神经网络覆盖算法进行场景实验对比,分析表明在密集零散的障碍区域中,本文算法仍能规划出整齐平滑的可通行路径,覆盖率仍能高达91.3%,重复率下降约39.3%,时间花销约降低28.1%。

三维互连电容提取中复杂形体的通用处理方法

介绍一种在三维互连电容提取中处理复杂形体结构的通用方法 该方法将复杂形体结构用多个简单形体结构描述 ,简单形体结构之间允许包含或重叠 ;通过形体运算构造出原复杂形体结构 该方法和相应的算法已在基于边界元素法的三维互连寄生电容提取软件QBEM中实现 数值计算结果表明 ,文中方法可靠 。

基于Logistic映射的扫地机器人路径规划设计

扫地机器人的清洁路径规划是衡量其工作效率的一个重要评估参数,现有产品其打扫路径基本都是由有规则的几何线段组成。针对这一现状,探讨基于混沌算法的新控制策略。混沌是自然界存在的非线性现象,具有伪随机性和不确定性,但它具有遍历性和有界性。基于Logistic混沌映射,探索混沌算法优化或改善路径覆盖规划的可能性,结合传统扫地机器人的结构与原理,提出一种以混沌算法为理论基础的清洁区域路径规划方案,探讨路径规划优化算法,从而遍历整个清洁区域,最终达到高效清洁的目的。

基于遗传算法的智能扫地机器人路径规划研究

随着现代科技的发展,移动机器人随之产生.清洁机器人作为特殊应用的机器人,为人们的生活提供便利,路径规划作为智能扫地机器人的关键技术之一,其算法的性能是影响机器人工作效率的重要因素.遗传算法作为新兴智能算法,具有强鲁棒性、并行性、高效性等特点,因此研究了遗传算法并实现扫地机器人的路径规划.分析了扫地机器人的基本理论,遗传算法的原理、实现及应用,将遗传算法应用于扫地机器人路径规划中,并在VS中进行仿真实验,实现单点到单点的路径规划,同时实现全覆盖式路径规划.

群目标侦察航迹规划方法

针对群目标侦察中的航迹规划问题,提出先采用聚类算法将目标群分成若干个子目标群,然后采用分层规划方法进行求解。第1层为目标群之间的路径规划,将问题转化为多旅行商问题并采用遗传算法求解确定最短航迹;第2层为子目标群内部的航迹规划,由于传感器通常是以一定宽度进行扫掠式侦察,因此,首先用Delaunay三角剖分算法求出包含子群内所有目标的最小凸多边形,再利用区域覆盖扫掠算法求出凸多边形内机动次数少、路径最短的航迹。仿真结果表明,所设计的航迹规划方法能够实现群目标侦查中无人机的航迹规划,证明了模型的可行性和算法的有效性。

基于启发式搜索算法的扫地机器人路径规划

扫地机器人逐渐进入到越来越多的普通家庭,这对扫地机器人的路径规划和定位水平提出了更严格的要求。文章在目前已成熟的栅格法、子区域划分法、模板模型法基础上,提出了一种新的扫地机器人基本路径规划方案,并基于启发式搜索算法对该方案加以实现。该方案通过建立一个二维栅格地图并结合适当的子区域划分方法,将全局清扫问题转化为子区域清扫问题以使清扫更高效、便捷;再通过构造合理的评价函数及利用传感器设立沿边清扫机制对基本方案进行优化。基本路径规划方案与启发式搜索算法、沿边机制结合后,解决了机器人在各子区域之间转移带来的高重复率、复杂路径的寻路低效率、不规则障碍物周围清扫低覆盖率等问题。该方案使扫地机器人在整体清扫工作上覆盖率能达到99%,重复率能控制在10%~18%。

浅谈扫地机器人原理及应用

随着社会的不断进步及高科技的飞速发展,越来越多的服务型机器人走进了人们的日常生活,给人们的生活带来了极大的便利,提高了人们的生活水平。在这样一个高速发展的时代,扫地机器人诞生了。扫地机器人通过路径规划即建立直角坐标系来确定清扫物的位置,并通过红外线传感器与摄像头来感知整个房间的布局和结构,并通过转轮来运动到相应位置进行清扫工作。当遇到障碍物时,可提前感知,有效进行算法衡量来确定一种最省时省力、最恰当的方式来度过。