期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Biologically Inspired Node Generation Algorithm for Path Planning of Hyper-redundant Manipulators Using Probabilistic Roadmap 被引量:2
1
作者 Eric Lanteigne Amor Jnifene 《International Journal of Automation and computing》 EI CSCD 2014年第2期153-161,共9页
This article describes a biologically inspired node generator for the path planning of serially connected hyper-redundant manipulators using probabilistic roadmap planners. The generator searches the configuration spa... This article describes a biologically inspired node generator for the path planning of serially connected hyper-redundant manipulators using probabilistic roadmap planners. The generator searches the configuration space surrounding existing nodes in the roadmap and uses a combination of random and deterministic search methods that emulate the behaviour of octopus limbs. The strategy consists of randomly mutating the states of the links near the end-effector, and mutating the states of the links near the base of the robot toward the states of the goal configuration. When combined with the small tree probabilistic roadmap planner, the method was successfully used to solve the narrow passage motion planning problem of a 17 degree-of-freedom manipulator. 展开更多
关键词 Path planning hyper-redundant manipulators probabilistic road map(prm) quasi-deterministic node generation bi-directional search algorithm.
原文传递
改进PRM算法的无人机航迹规划 被引量:19
2
作者 谭建豪 肖友伦 +1 位作者 刘力铭 孙敬陶 《传感器与微系统》 CSCD 2020年第1期38-41,共4页
针对传统随机路标图(PRM)算法对航迹规划的自由空间进行随机采样表现出的随机性,和在狭窄通道中可能出现的航迹无解问题,提出一种改进PRM的航迹规划算法。通过将障碍物的边界点作为确定采样点,并对栅格地图的自由空间建立最优可行区域,... 针对传统随机路标图(PRM)算法对航迹规划的自由空间进行随机采样表现出的随机性,和在狭窄通道中可能出现的航迹无解问题,提出一种改进PRM的航迹规划算法。通过将障碍物的边界点作为确定采样点,并对栅格地图的自由空间建立最优可行区域,降低传统PRM算法随机采样点的分散性,使路径搜索具有明确性,以此来提高算法在时间和空间上的利用率。为验证算法的有效性,采用MATLAB仿真平台建立无人机二维和三维空间,进行航迹规划对比实验。实验结果表明:在三维空间中,改进PRM算法较传统PRM算法航迹规划时间降低2.469%至5.721%,航迹长度减少0.89%至1.54%。 展开更多
关键词 随机路标图(prm)算法 障碍物边界采样 最优可行区域 航迹规划
在线阅读 下载PDF
具有最小信息延迟的多无人机路径规划方法 被引量:1
3
作者 陈洋 钟树成 陈志环 《中国惯性技术学报》 EI CSCD 北大核心 2024年第5期521-530,共10页
在一些实时性要求高的监测任务中,为提升多无人机协同工作的效能,提出了具有最小信息延迟的多无人机路径规划方法。首先定义最大信息延迟描述监测信息的时效性,综合考虑了无人机能量、禁飞区等多种约束,以无人机信息延迟和飞行总距离为... 在一些实时性要求高的监测任务中,为提升多无人机协同工作的效能,提出了具有最小信息延迟的多无人机路径规划方法。首先定义最大信息延迟描述监测信息的时效性,综合考虑了无人机能量、禁飞区等多种约束,以无人机信息延迟和飞行总距离为优化目标,建立多无人机路径规划模型。然后,提出一种改进的多目标灰狼算法,引入交叉算子完成灰狼位置更新以增强其全局搜索能力,引入大规模邻域算法以提高其局部搜索能力。最后,利用概率路图算法对得到的飞行方案进行局部避障优化,从而得到最终的路径规划结果。仿真和实验结果表明,所提算法不仅可以得到很好的路径规划结果,而且对比NSGA-Ⅱ算法,本文算法得到的飞行路径总距离分别缩短了3.34%、5.09%,最大延迟时间降低了11.02%、15.66%,验证了所提算法的可行性和有效性。 展开更多
关键词 信息延迟 改进多目标灰狼算法 路径规划 避障 概率路图算法
在线阅读 下载PDF
基于改进概率路线图算法的煤矿机器人路径规划方法 被引量:19
4
作者 薛光辉 刘爽 +1 位作者 王梓杰 李亚男 《工矿自动化》 CSCD 北大核心 2023年第6期175-181,共7页
路径规划是煤矿机器人在煤矿井下非结构化狭长受限空间中应用亟待解决的关键技术之一。针对传统概率路线图(PRM)算法在空间狭长封闭巷道环境中难以保障采样的节点均匀分布于自由空间中导致路径规划失效,以及节点可能距离障碍物较近导致... 路径规划是煤矿机器人在煤矿井下非结构化狭长受限空间中应用亟待解决的关键技术之一。针对传统概率路线图(PRM)算法在空间狭长封闭巷道环境中难以保障采样的节点均匀分布于自由空间中导致路径规划失效,以及节点可能距离障碍物较近导致规划的路径可通行性差等问题,提出了一种基于改进PRM算法的煤矿机器人路径规划方法。在构造阶段引入人工势场法,将落在障碍物中的节点沿与其距离最近自由空间中的节点连线方向推至自由空间,并在障碍物边缘建立斥力场,实现节点的均匀分布且使其距离障碍物有一定距离;在查询阶段融合D^(*)Lite算法,当遇到动态障碍物或前方无法通行时可实现路径的重规划。仿真结果表明:改进PRM算法的节点均匀分布在自由空间中,且均距离障碍物一定距离,提高了路径规划的安全性;当节点数为100个时,改进PRM算法成功率较传统PRM算法提高了25%;随着节点数增加,传统PRM算法和改进PRM算法路径规划成功次数均呈增长趋势,但改进PRM算法在效率方面优势更明显;当节点数为400个时,改进PRM算法运行效率较传统PRM算法提高了35.13%,且规划的路径更平滑,路径长度更短;当障碍物突然出现时,改进PRM算法能够实现路径的重规划。 展开更多
关键词 煤矿机器人 路径规划 概率路线图算法 人工势场法 D^(*)Lite算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部