A new algorithm called homotopy iteration method based on the homotopy function is studied and improved. By the improved homotopy iteration method, Polynomial systems with high Order and deficient can be solved fast a...A new algorithm called homotopy iteration method based on the homotopy function is studied and improved. By the improved homotopy iteration method, Polynomial systems with high Order and deficient can be solved fast and efficiently comparing to the original homotopy iteration method. Numerical examples for the ninepoint path synthesis of four-bar linkages show the advantages and efficiency of the improved homotopy iteration method.展开更多
In this paper,we construct a new cell-centered nonlinear finite volume scheme that preserves the extremum principle for heterogeneous anisotropic diffusion equation on distorted meshes.We introduce a new nonlinear app...In this paper,we construct a new cell-centered nonlinear finite volume scheme that preserves the extremum principle for heterogeneous anisotropic diffusion equation on distorted meshes.We introduce a new nonlinear approach to construct the conservative flux,that is,a linear second order flux is firstly given and a nonlinear conservative flux is then constructed by using an adaptive method and a nonlinear weighted method.Our new scheme does not need to use the convex combination of the cell-center unknowns to approximate the auxiliary unknowns,so it can deal with the problem with general discontinuous coefficients.Numerical results show that our new scheme performs more robust than some existing schemes on highly distorted meshes.展开更多
针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分...针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分布限制第三节点的采样区域,避免第三采样节点距离中点较远导致的路径冗余。算法通过第三节点分别向起始点和目标点生成2棵随机树,结合贪婪算法思想以及引入动态步长的方法,提高算法的规划效率。仿真结果表明,改进的RRT-Connect算法相较于传统RRT-Connect算法,平均运行时间缩短了48.7%,平均迭代次数减少了38.9%,平均路径长度减少了25.2%。另外,针对传统的九点标定法精度的问题,提出一种改进的九点标定方法,该方法通过获取机械臂在空间同一点的多组位姿计算机械臂第六轴长度,在已知机械臂各关节角和轴长情况下,计算得到机械臂末端执行器安装后第六轴的长度,从而提高手眼标定的精度。试验结果表明,改进的方法相较于传统九点标定法其精度平均提高了2.09%。最后,在机械臂平台验证改进的RRT-Connect算法和改进的九点标定法,试验结果表明,改进的RRT-Connect算法相较于DRRT-Connect(dynamicRRT-Connect)算法在路径规划总时间和总长度上分别减少了8.28%和4.79%,改进的九点标定法相较于传统的九点标定法抓取精度提高了3%。展开更多
文摘A new algorithm called homotopy iteration method based on the homotopy function is studied and improved. By the improved homotopy iteration method, Polynomial systems with high Order and deficient can be solved fast and efficiently comparing to the original homotopy iteration method. Numerical examples for the ninepoint path synthesis of four-bar linkages show the advantages and efficiency of the improved homotopy iteration method.
基金This work was supported by the National Natural Science Foundation of China(Nos.11971069,12071045)the Scientific Research Foundation of NUAA No.YAH21109.
文摘In this paper,we construct a new cell-centered nonlinear finite volume scheme that preserves the extremum principle for heterogeneous anisotropic diffusion equation on distorted meshes.We introduce a new nonlinear approach to construct the conservative flux,that is,a linear second order flux is firstly given and a nonlinear conservative flux is then constructed by using an adaptive method and a nonlinear weighted method.Our new scheme does not need to use the convex combination of the cell-center unknowns to approximate the auxiliary unknowns,so it can deal with the problem with general discontinuous coefficients.Numerical results show that our new scheme performs more robust than some existing schemes on highly distorted meshes.
文摘针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分布限制第三节点的采样区域,避免第三采样节点距离中点较远导致的路径冗余。算法通过第三节点分别向起始点和目标点生成2棵随机树,结合贪婪算法思想以及引入动态步长的方法,提高算法的规划效率。仿真结果表明,改进的RRT-Connect算法相较于传统RRT-Connect算法,平均运行时间缩短了48.7%,平均迭代次数减少了38.9%,平均路径长度减少了25.2%。另外,针对传统的九点标定法精度的问题,提出一种改进的九点标定方法,该方法通过获取机械臂在空间同一点的多组位姿计算机械臂第六轴长度,在已知机械臂各关节角和轴长情况下,计算得到机械臂末端执行器安装后第六轴的长度,从而提高手眼标定的精度。试验结果表明,改进的方法相较于传统九点标定法其精度平均提高了2.09%。最后,在机械臂平台验证改进的RRT-Connect算法和改进的九点标定法,试验结果表明,改进的RRT-Connect算法相较于DRRT-Connect(dynamicRRT-Connect)算法在路径规划总时间和总长度上分别减少了8.28%和4.79%,改进的九点标定法相较于传统的九点标定法抓取精度提高了3%。
