智能体路径规划算法旨在规划某个智能体的行为轨迹,使其在不碰到障碍物的情况下安全且高效地从起始点到达目标点.目前智能体路径规划算法已经被广泛应用到各种重要的物理信息系统中,因此在实际投入使用前对算法进行测试,以评估其性能是...智能体路径规划算法旨在规划某个智能体的行为轨迹,使其在不碰到障碍物的情况下安全且高效地从起始点到达目标点.目前智能体路径规划算法已经被广泛应用到各种重要的物理信息系统中,因此在实际投入使用前对算法进行测试,以评估其性能是否满足需求就非常重要.然而,作为路径规划算法的输入,任务空间中威胁障碍物的分布形式复杂且多样.此外,路径规划算法在为每个测试用例规划路径时,通常需要较高的运行代价.为了提升路径规划算法的测试效率,将动态随机测试思想引入到路径规划算法中,提出了面向智能体路径规划算法的动态随机测试方法(dynamic random testing approach for intelligent agent path planning algorithms,DRT-PP).具体来说,DRT-PP对路径规划任务空间进行离散划分,并在每个子区域内引入威胁生成概率,进而构建测试剖面,该测试剖面可以作为测试策略在测试用例生成过程中使用.此外,DRT-PP在测试过程中通过动态调整测试剖面,使其逐渐优化,从而提升测试效率.实验结果显示,与随机测试及自适应随机测试相比,DRT-PP方法能够在保证测试用例多样性的同时,生成更多能够暴露被测算法性能缺陷的测试用例.展开更多
面对采摘作业的复杂环境,提出了一种终点区域RRT(Goal Area RRT,GA-RRT)算法,以提高路径生成的效率并降低路径成本。根据环境系数确定初始步长与终点区域,当拓展节点进入终点区域后,随机点生成范围缩小至终点区域,同时调整步长;然后,在...面对采摘作业的复杂环境,提出了一种终点区域RRT(Goal Area RRT,GA-RRT)算法,以提高路径生成的效率并降低路径成本。根据环境系数确定初始步长与终点区域,当拓展节点进入终点区域后,随机点生成范围缩小至终点区域,同时调整步长;然后,在此基础上引入目标概率偏向方法,提高路径搜索效率;最后,对生成的路径进行简化节点处理以减少路径代价,并使用三次B样条方法平滑路径。仿真实验结果表明:二维环境下,GA-RRT算法相较于RRT、RRT-Connect算法,耗时缩短85.15%、29.86%,路径代价减少19.18%、18.26%;机械臂仿真环境下,与引入目标概率偏向方法的RRT算法进行比较,耗时缩短54.70%,路径代价减少51.59°。利用IRB120机械臂实验平台,验证了算法的可行性。展开更多
无人机路径规划源于机器人运动规划,是当下无人机应用研究的核心内容,对提高无人机系统在复杂环境中的作业能力起着关键作用。针对快速扩展随机树(Rapidly-exploring Random Tree,RRT)算法进行无人机路径规划时搜索随机性高、存在冗余...无人机路径规划源于机器人运动规划,是当下无人机应用研究的核心内容,对提高无人机系统在复杂环境中的作业能力起着关键作用。针对快速扩展随机树(Rapidly-exploring Random Tree,RRT)算法进行无人机路径规划时搜索随机性高、存在冗余路径和路径平滑性差的问题,提出了一种面向无人机路径规划的改进RRT算法。改进RRT算法在RRT算法的基础上结合人工势场法中的引力函数使得随机节点的产生具有目标导向性,限制了随机树的拓展方向,从而降低了搜索的随机性;结合贪心算法对规划所得路径进行剪枝优化,去除冗余节点,缩短了路径长度;结合B样条曲线对路径进行平滑性处理,去除曲率突变的转折点,形成一条平滑的适合无人机实际飞行的路径。通过仿真软件对A^(*)算法、传统RRT算法与改进RRT算法进行对比分析,仿真结果表明,提出的改进RRT算法性能更高,在狭窄通道场景与复杂障碍物场景下相比于传统RRT算法平均规划时间各减少49.44%和17.97%,相比于A^(*)算法平均规划时间各减少了80.23%和52.93%,得到的路径更短更为平缓,同时大幅降低了RRT算法路径规划失败的可能性,验证了改进RRT算法的可行性与有效性,解决了原算法随机性高、存在冗余路径和平滑性差的问题。展开更多
文摘智能体路径规划算法旨在规划某个智能体的行为轨迹,使其在不碰到障碍物的情况下安全且高效地从起始点到达目标点.目前智能体路径规划算法已经被广泛应用到各种重要的物理信息系统中,因此在实际投入使用前对算法进行测试,以评估其性能是否满足需求就非常重要.然而,作为路径规划算法的输入,任务空间中威胁障碍物的分布形式复杂且多样.此外,路径规划算法在为每个测试用例规划路径时,通常需要较高的运行代价.为了提升路径规划算法的测试效率,将动态随机测试思想引入到路径规划算法中,提出了面向智能体路径规划算法的动态随机测试方法(dynamic random testing approach for intelligent agent path planning algorithms,DRT-PP).具体来说,DRT-PP对路径规划任务空间进行离散划分,并在每个子区域内引入威胁生成概率,进而构建测试剖面,该测试剖面可以作为测试策略在测试用例生成过程中使用.此外,DRT-PP在测试过程中通过动态调整测试剖面,使其逐渐优化,从而提升测试效率.实验结果显示,与随机测试及自适应随机测试相比,DRT-PP方法能够在保证测试用例多样性的同时,生成更多能够暴露被测算法性能缺陷的测试用例.
文摘面对采摘作业的复杂环境,提出了一种终点区域RRT(Goal Area RRT,GA-RRT)算法,以提高路径生成的效率并降低路径成本。根据环境系数确定初始步长与终点区域,当拓展节点进入终点区域后,随机点生成范围缩小至终点区域,同时调整步长;然后,在此基础上引入目标概率偏向方法,提高路径搜索效率;最后,对生成的路径进行简化节点处理以减少路径代价,并使用三次B样条方法平滑路径。仿真实验结果表明:二维环境下,GA-RRT算法相较于RRT、RRT-Connect算法,耗时缩短85.15%、29.86%,路径代价减少19.18%、18.26%;机械臂仿真环境下,与引入目标概率偏向方法的RRT算法进行比较,耗时缩短54.70%,路径代价减少51.59°。利用IRB120机械臂实验平台,验证了算法的可行性。
文摘无人机路径规划源于机器人运动规划,是当下无人机应用研究的核心内容,对提高无人机系统在复杂环境中的作业能力起着关键作用。针对快速扩展随机树(Rapidly-exploring Random Tree,RRT)算法进行无人机路径规划时搜索随机性高、存在冗余路径和路径平滑性差的问题,提出了一种面向无人机路径规划的改进RRT算法。改进RRT算法在RRT算法的基础上结合人工势场法中的引力函数使得随机节点的产生具有目标导向性,限制了随机树的拓展方向,从而降低了搜索的随机性;结合贪心算法对规划所得路径进行剪枝优化,去除冗余节点,缩短了路径长度;结合B样条曲线对路径进行平滑性处理,去除曲率突变的转折点,形成一条平滑的适合无人机实际飞行的路径。通过仿真软件对A^(*)算法、传统RRT算法与改进RRT算法进行对比分析,仿真结果表明,提出的改进RRT算法性能更高,在狭窄通道场景与复杂障碍物场景下相比于传统RRT算法平均规划时间各减少49.44%和17.97%,相比于A^(*)算法平均规划时间各减少了80.23%和52.93%,得到的路径更短更为平缓,同时大幅降低了RRT算法路径规划失败的可能性,验证了改进RRT算法的可行性与有效性,解决了原算法随机性高、存在冗余路径和平滑性差的问题。
