一种融合RRT与蚁群算法的三维空间多目标路径规划方法

    公开(公告)号:CN109211242A

    公开(公告)日:2019-01-15

    申请号:CN201811063167.7

    申请日:2018-09-12

    Applicant: 浙江大学

    Abstract: 本发明公开了一种融合RRT与蚁群算法的三维空间多目标路径规划方法,该方法将各目标点之间的直线距离作为初始路径代价,将三维空间中多目标路径规划问题转变为已知路径代价的旅行商问题,然后用蚁群算法对该旅行商问题进行优化求解,在优化过程中,记录各目标点之间的路径上蚂蚁经过的次数以及每一次迭代中的最优解,如果两个目标点之间的路径被蚂蚁经过的次数超过一个阈值,或者该路径包含在某一次迭代的最优解中,则用RRT算法对这两个目标点之间的三维空间路径进行规划,用规划出的路径距离替代这两个目标点之间的初始路径代价,经过一定迭代次数后,可以找到一条经过所有目标点一次后返回起始点且路径总代价趋于最小的三维空间路径。

    一种基于张正友标定法的深度相机和可见光相机坐标系映射方法

    公开(公告)号:CN115908587A

    公开(公告)日:2023-04-04

    申请号:CN202310019397.8

    申请日:2023-01-06

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于张正友标定法的深度相机和可见光相机坐标系映射方法。在已经得到螺栓于深度相机坐标系下的三维模型情况下,先在螺栓三维模型周边取四个点;准备标定板,用深度相机和可见光相机拍摄标定板得到标定图片深度图和可见光图;用张正友标定法对标定图片进行处理,去除误差较大的图片,选择畸变参数对标定结果进行畸变矫正,得到相机内参矩阵和相机间外参矩阵;通过相机外参矩阵将点坐标从深度相机坐标系转换到可见光相机坐标系下,利用可见光相机内参矩阵将点映射到图像像素坐标系下,最后取四个点组成四边形的最小外接矩形提取出目标掩码。本方法可以有效避免直接在可见光图像中提取目标螺栓掩码时受到背景干扰。

    一种融合RRT与蚁群算法的三维空间多目标路径规划方法

    公开(公告)号:CN109211242B

    公开(公告)日:2020-10-23

    申请号:CN201811063167.7

    申请日:2018-09-12

    Applicant: 浙江大学

    Abstract: 本发明公开了一种融合RRT与蚁群算法的三维空间多目标路径规划方法,该方法将各目标点之间的直线距离作为初始路径代价,将三维空间中多目标路径规划问题转变为已知路径代价的旅行商问题,然后用蚁群算法对该旅行商问题进行优化求解,在优化过程中,记录各目标点之间的路径上蚂蚁经过的次数以及每一次迭代中的最优解,如果两个目标点之间的路径被蚂蚁经过的次数超过一个阈值,或者该路径包含在某一次迭代的最优解中,则用RRT算法对这两个目标点之间的三维空间路径进行规划,用规划出的路径距离替代这两个目标点之间的初始路径代价,经过一定迭代次数后,可以找到一条经过所有目标点一次后返回起始点且路径总代价趋于最小的三维空间路径。

Patent Agency Ranking