首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 219 毫秒
1.
针对多目标不确定环境下移动机器人路径规划算法复杂的问题,提出了一种新的规划算法——混沌控制算法.该算法利用混沌控制原理,根据检测到的目标位置信息,分别采用线性和非线性方法构造目标函数,然后通过牛顿定理,进行路径规划,求出规划节点.最后对算法进行了模拟仿真.仿真结果表明,构造的目标函数在每个目标点周围形成了收敛区域,机器人移向哪一个目标点,由它的初始状态所在的吸引域决定,不必再施加其它控制.这样减少了规划的计算量,提高了路径规划的速度和精度,为以后研究包含多障碍物的不确定环境下的路径规划奠定了基础。  相似文献   

2.
提出了结合图像灰度梯度信息和彩色直方图信息的人头识别算法.该算法中:灰度梯度信息可以排除背景图像中的颜色干扰,彩色直方图信息可以适应识别目标的形状变化和背景中的纹理对识别目标的影响.对2种算法的结果进行规一化处理,实现两者的相互补充.最后通过实验证明了该算法的有效性.  相似文献   

3.
一种用于机动目标跟踪的多模型最小二乘方案   总被引:3,自引:0,他引:3  
本文提出了描述运动目标的时间原点滑动多项式数学模型,并在此模型基础上,推导出用于目标跟踪的简化最小二乘算法.为适用于机动目标跟踪,选取了一个跟踪检测信号,确定出一套多模型滤波与预报策略.本文论述的方案的突出优点是计算量比卡尔曼滤波小得多,有利于实时实现.蒙特卡罗仿真结果说明该方案是一种适用于机动目标跟踪的优选方案.  相似文献   

4.
HITS算法和MASEL算法分别实现针对用户的查询进行WEB结构挖掘和WEB使用挖掘,从而提供给用户查询所得信息。为了针对用户的某一查询搜索出更符合用户需求的信息,提出了一种新的挖掘算法.该算法是对HITS算法和MASEL算法的融合应用和改进,可以解决在HITS算法中所产生的主题偏移问题以及MASEL算法中不能很好的查找出中枢网页和权威网页的问题。模拟实验结果表明:针对某一查询,基于HITS和MASEL算法的融合算法具有更高的准确率,查询的结果路径更接近用户的经验兴趣路径。  相似文献   

5.
针对未知不确定性环境下机器人路径规划的特点,提出了基于搜索双安全边缘点的实时路径规划新方法.该方法从有限的实时环境信息中搜索躲避障碍物和保证机器人到达目标点的双安全边缘点信息,并结合启发式算法,实现了基于双安全边缘点的实时路径规划.机器人的实际工作环境是十分复杂的,要求路径规划算法有较高的适应能力,特别在u型环境中要求算法能够脱离死区.仿真实验在2种U型环境和复杂环境中进行,仿真结果表明,该方法具有反应灵敏、实时性好的特点,对不确定环境具有良好的适应性,能够实现未知复杂环境下的路径规划.  相似文献   

6.
研究了基于动态波长路由技术的光突发交换技术的网络(DWB-OBS)中降低传输丢失率的实现算法,提出了一种新的动态首选波长集(D-VWS)资源预留算法,给出了基于D-PWS预留算法的完全候选路径集(E-CPS)的业务信道分配方案,用以控制DWB-OBS网络中各优先级业务的丢失率,对应用D-PWS资源预留算法的DWB-OBS网络进行仿真,并和静态首选波长集(S-VWS)预留算法进行了比较.  相似文献   

7.
以三角形膜单元为基础,推导了精度较高的有限元逆算法.算法中考虑了摩擦、压边力、拉延筋等实际工艺条件,并实现了计算机程序.利用此程序可以计算出与冲压件相对应的毛坯的展开形状,冲压件最终的应力、应变分布和厚度变化率等信息.以锥形盆为例,验证了根据有限元逆算法设计的毛料展开程序在毛料展开中的有效性和精确性.实例分析表明在工程允许精度范围内,有限元逆算法可对板料成形工艺方案进行快速评价,优化冲压工艺参数,是一种有效的钣金展开算法.  相似文献   

8.
以A*算法为基础,在静态地图上初步规划出楼宇环境中移动机器人的全局路径,然后基于可视图法思想,采用无障碍拉直法(NOD)和拐点采集法(INC)的优化方法对路径进行了优化.以优化后路径的拐点作为局部规划目标点,再结合超声和红外传感器提供的信息,提出了一种以目标导向决策(TOD)和最近方向判决(COD)为原则的局部避障算法.综合以上全局路径规划和局部路径规划的控制方案,对移动机器人UP-VoyagerⅡ在楼宇环境中进行了地图导航控制试验,取得了理想的效果,验证了控制算法的可靠性.  相似文献   

9.
基于数据库动态操作的路径搜寻算法设计与应用   总被引:1,自引:0,他引:1  
根据基于GIS等数据库管理系统对道路交通数据管理和操作的方便性,采用了一种改进的路径搜寻算法,通过数据库的动态操作、调整搜寻范围,减少计算数据量,尤其是通过计算过程中数据的动态调整,实现了快速最短路径搜寻,并将该算法在城市车辆诱导系统中得到应用.  相似文献   

10.
基于规则匹配算法信息过滤系统的设计与实现   总被引:1,自引:0,他引:1  
分析了信息过滤系统的实现方案及关键技术,设计并实现了一种基于内容和地址的不良信息过滤系统.文中主要介绍了系统的构架、规则库匹配过滤算法、管理机与被监控机的通信技术,并给出了通信数据包的数据结构.系统运行在Windows98或Windows 2000/XP平台上,经过实际运行测试,证明系统性能稳定、规则库中的敏感信息能有效过滤,达到了预期设计目标.  相似文献   

11.
前N条最短路径问题的算法及应用   总被引:26,自引:2,他引:26  
现有最短路径问题指的是狭义最短路径问题,针对该问题而设计的算法只能求得最短的一条路径。前N条最短路径拓宽了最短路径问题的内涵(即不仅要求得最短路径,还要求得次短、再次短…第N短路径),是广义最短路径问题,在图论理论基础上分析问题之后,设计了一个递归调用Dijkstra算法的新算法,该算法可以求取前N条最短路径,而且时间、空间复杂度都为多项式阶。该算法已经成功应用于一个交通咨询系统中,自然满足实时应用需要。  相似文献   

12.
在分析现有求解最短通路的多种算法的基础上,给出了一种求广义最短通路的算法的理论依据.只需通过简单的环和运算求取图中的所有回路,然后选择要求的两顶点之间的任意一条通路,再进行一次环和运算,就可以求出图中任意两点间的最短通路长度.用实例验证了这种算法的正确性.与传统算法相比,该算法不仅可以求出一类广义最短通路,还可以获得相应的通路标识,而且减少了计算量.  相似文献   

13.
为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径。当有多条备选路径时再用Vague集投影和距离的决策方法,根据评价值的大小对候选方案进行排序,从而选取最佳方案。  相似文献   

14.
研究障碍物空间中汽车式移动机器人路径规划问题,使用简单的启发式搜索方法为受非完整约束且转弯半径受限的汽车式移动机器人规划近优路径,最小长度可行路径被选择作为启发函数.仿真结果证明了此方法对障碍物空间中汽车式移动机器人路径规划的有效性.  相似文献   

15.
一种资源占用最小的并行LSPs流量分配算法   总被引:4,自引:1,他引:3  
提出了一种资源占用最小的并行标签交换路径(LSPs)流量分配算法。该算法根据LSP(label switch paths)的跳数和时延来进行自适应流量分配,避免了传统基于最短路径路由流量分配算法引起的网络拥塞。仿真表明,该算法经过约15次迭代就可以收敛到预定的阈值,实现多协议交换网络资源的优化利用。  相似文献   

16.
具有多条最短路径的最短路问题   总被引:4,自引:1,他引:3  
尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.  相似文献   

17.
基于动态规划算法的机器人避障路径研究   总被引:1,自引:1,他引:0  
为了使复杂的移动机器人路径规划问题得到简化。并减少可行路径的计算量.对避障路径规划问题进行了比较深入的研究.在以可视图法所建的求解环境为基础上,将避障路径规划转化为多阶段决策问题,对每一个阶段的子问题应用改进可视图法和几何逼近算法进行求解,得出各阶段的最短路径.验证表明:该算法是一种正确、高效,实用的算法.  相似文献   

18.
提出了一种基于选择机制的实体间最信任路径发现算法.该算法采用动态规划思想,同时利用乘关系特点和信息反馈,在计算信任路径过程中可过滤掉无关路径,解决了恶意实体干扰问题、信任路径数目爆炸问题以及回路问题.仿真结果显示,本算法能有效隔离恶意实体,同时具有通信量小,收敛性好的优点.  相似文献   

19.
A*算法改进及其在动态最短路径问题中的应用   总被引:2,自引:0,他引:2  
动态最短路径搜索算法是智能交通系统技术应用的关键问题之一.为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题.在以广州市交通路网为基础的动态网络上对DA*算法进行试验.试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6.55和1.43倍.  相似文献   

20.
介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号