共查询到20条相似文献,搜索用时 383 毫秒
1.
移动机器人路径规划方法简介 总被引:8,自引:0,他引:8
综述了移动机器人历史,路径规划的分类。重点介绍了移动机器人路径规划的环境模型和搜索算法,以及全局路径规划和局部路径规划,比较各种方法的优缺点,最后介绍了其应用范围。 相似文献
2.
3.
飞行器航迹规划算法综述 总被引:30,自引:0,他引:30
首先给出了飞行器航迹规划的概念和问题描述对航迹规划算法中的轨迹优化、路径规划和基于类比的航迹规划进行了分类介绍,其次对多飞行器编队航迹规划的两种控制方式进行了简单说明.最后指出了航迹规划中需要进一步研究的问题。 相似文献
4.
5.
信息联网下的多无人作战飞机多任务规划 总被引:1,自引:0,他引:1
针对信息联网条件下多无人作战飞机的多任务规划问题展开研究。提出信息联网的概念,介绍了单架无人作战飞机单个目标的路径规划算法和信息联网所包含的威胁联网和任务联网任务规划的代价计算,并由此构建了多无人作战飞机多任务规划的代价计算模型,设计了整数编码和遗传算子,运用遗传算法对任务路径进行仿真,仿真结果表明了所提出方法的正确性和可行性。 相似文献
6.
7.
基于不同威胁体的无人作战飞机初始路径规划 总被引:25,自引:4,他引:25
提出一种基于不同威胁体的路径规划新方法。从理论上建立了具有不同威胁体的局部空域路径选择原则,给出了根据不同威胁体建立相应路径图的步骤和方法。描述了基于图形模型的进化优化算法,并应用此算法进行了路径优化。进行了仿真验证,仿真结果表明,提出的路径规划方法不仅可行,而且有效地突破了原Voronoi 图只能对相同威胁体进行路径规划的局限。 相似文献
8.
基于“虚拟范围”的多机器人围捕算法 总被引:3,自引:0,他引:3
讨论了基于SQL Server数据库的栅格地图建立方法。介绍了一种建立在势场法和栅格地图上的室外多机器人路径规划方法,分析了在已知地图中应用势场法进行路径规划时的路径死点和规划失败问题,并给出了解决方法。以势场栅格法为基础探讨了多机器人协作围捕动态目标的策略。在围捕算法中,根据室外机器人工作环境的特点,提出了“虚拟范围”的概念,以减少动态规划次数,提高围捕速度。介绍了机器人以“虚拟范围”为基准,在各种状态之间的转换机制。利用基于无线局域网的室外多机器人系统进行了试验,试验表明引入“虚拟范围”之后能有效缩短围捕时间,并且存在最短时“虚拟范围”。
相似文献
9.
10.
当前空间探测活动需要航天器具有大角度姿态机动能力,然而复杂的空间环境和航天器姿态约束限制了姿态机动的可行空间和姿态规划效率。针对这一问题,进行了多约束条件下大角度姿态机动快速规划研究,提出一种基于路径转移策略的快速规划方法。该方法由参考路径规划、松弛路径规划和路径转移规划3部分组成,递进式处理姿态规划中的初始参考路径生成、姿态有界约束满足和姿态指向约束满足问题。在路径转移规划中,建立基于指向角的姿态指向约束评价函数,设计对应的转移动作集合,能够快速得到满足多种约束条件的安全机动路径。最后,通过大角度姿态机动对比仿真,验证了该方法在机动时间方面的快速性和规划速度方面的高效性。 相似文献
11.
12.
13.
为了解决目前机器人路径规划中时效性低、避障解算量大的问题,借鉴直流电路中理想电感元件两端电压能够从感抗状态恢复到稳定状态的现象,提出了一种利用机器人状态检测量对机器人状态实时检测,从而实现避障的机器人路径规划算法.首先对绕行单个固定障碍物的机器人进行深入分析,然后采用状态叠加的方法,生成任意位置多障碍物同时存在的避障路径.同时对斥力系数进行改进,以确保机器人能够有效到达目标点.为了验证算法在多障碍物环境下的路径规划能力,进行了数值仿真模拟实验.仿真结果表明,使用该算法规划机器人路径时,能够在避免局部极小值点和目标不可达问题的前提下,在较短时间内规划出机器人由起始点到目标点的路径. 相似文献
14.
综述了国内外航空发动机在飞机内安装路径规划方法的发展现状 ;分析了航空发动机在飞机内安装路径的要求和特点 ;结合传感器C -空间障碍建模方法 ,提出了视觉传感器安装规划方法 ,将该方法在二维空间的实现扩展到三维空间 ,应用于航空发动机在飞机内安装的路径规划 ,并进行了适用性论证 相似文献
15.
基于金属橡胶毛坯自动化铺设工艺,对遗传算法进行合理改进,进行了复杂构型金属橡胶毛坯铺设的定位销优化设计和路径规划。针对定位销优化设计和路径规划问题,建立了改进的编码、交叉、变异算子,并提出评价因子对遗传算法的迭代过程进行评价。优化的定位销排布和铺设路径可以较好地实现复杂构型金属橡胶毛坯铺设,铺设10层时,优化路径对应的目标函数b的值比经验路径小54%,路径规划作用显著。单层路径规模对铺设效果影响较小;单层路径规模不同时,毛坯内部接触状态随着铺设螺旋卷长度的增加趋于一致。为复杂构型金属橡胶毛坯铺设提供了理论依据。 相似文献
16.
针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。 相似文献
17.
18.
为了提高无人机执行任务时的突防能力,在进行飞行路径规划时必须对战场环境中的威胁环境进行评估,而威胁环境中的威胁估计与飞机被雷达或类似的传感器探测出的风险度有关,需要考虑的信息包括无人机传感器范围内的威胁位置和强度.路径规划算法依赖于路径规划空间的建模方式,包括环境建模和威胁源建模.目前针对规划空间环境和威胁模型的建模方法缺乏系统分类和论述.分析了战场环境的建模方法,研究了规划空间的离散建模方式,根据无人机飞行过程中可能遭遇的威胁类型进行威胁源类型的划分,并针对三种威胁类型分别建立威胁风险模型,为无人机在复杂环境下的路径规划实现做了参数准备. 相似文献
19.
考虑运动学约束的不规则目标遗传避碰规划算法 总被引:3,自引:0,他引:3
针对复杂环境下不规则目标的路径规划问题,提出了一种带有运动学约束的遗传避碰规划算法。以舰载机在航母甲板上的路径规划问题作为研究对象,并且该算法可推广至其他具有此类约束的路径规划问题中,它较好地解决了目标形状复杂、障碍环境复杂、目标运动时带有回转半径约束等特殊问题。在传统遗传路径规划算法的基础上,针对性地设计了三维位置和姿态混合编码、三段法路径解码、轨迹包围盒的碰撞检测及距离计算等方法,并在遗传操作中引入惩罚项和修补策略来辅助算法寻优。最后,为得出复杂环境下的最优路径,基于VC++平台对算法进行了仿真验证。结果表明,在复杂障碍环境下,本文提出的算法可求得最优避碰路径,并满足预先设定的目标回转半径约束,能够有效地解决此类目标的避碰路径规划问题。 相似文献