时间最优轨迹规划是机器人运动规划领域的重要研究方向之一,旨在通过最小化机器人的运动时间来提高生产效率和运动速度[43-45]。在当前的研究中,有许多方法和算法[46-47]被提出来,用以解决时间最优轨迹规划问题。以下是一些常见的研究方法和技术:
1) 数学优化方法。数学优化方法是时间最优轨迹规划中常用的一类方法,包括线性规划、非线性规划、二次规划等。这些方法通过定义优化目标函数和约束条件,求解出使时间最小化的最优轨迹。经典的优化算法如梯度下降、牛顿法、拟牛顿法等都可以应用于时间最优轨迹规划问题。KANG等[48]通过提高关节速度的办法,提高了机器人的运行速度,从而缩短了轨迹运行时间。
2) 动态规划方法。动态规划方法在时间最优轨迹规划中也得到了广泛应用。这种方法将问题划分为多个子问题,通过求解子问题的最优解来得到整体的最优轨迹。动态规划方法具有高效性和全局最优性的特点,但在问题复杂度较高时可能会面临维度爆炸的困境。沈东东等[49]通过二分法求解满足各关节速度和动量约束的随时间变化的最佳运动路线,可以有效缩短机器人的工作周期。
3) 采样优化方法。采样优化方法将时间最优轨迹规划问题转化为路径搜索和优化的组合问题。通过在状态空间中进行采样和评估,搜索出使时间最小化的最优路径。这类方法可以通过启发式搜索、遗传算法、粒子群优化等技术来实现。付荣等[50]利用粒子群算法来优化多项式曲线,在运动学约束的前提下,进行迭代来求最短的时间,使得轨迹运行时间缩短了0. 48 s。
4) 近似和逼近方法。由于时间最优轨迹规划问题往往是复杂的非线性优化问题,近似和逼近方法被广泛应用于简化问题求解的过程。这些方法包括多项式逼近、样条曲线逼近、快速梯度下降等,通过在合适的参数化路径上近似求解最优轨迹。陈学锋[41]提出了一种码垛机器人的轨迹优化算法,该方法以3 - 5 - 3三段样条函数作为插值曲线,分别求出每一段的最小时间,然后利用遗传算法进行优化,使得轨迹运行时间缩短了40%。
5) 机器学习方法。近年来,机器学习方法在时间最优轨迹规划中得到了越来越多的应用。通过使用神经网络、强化学习等技术,可以学习出使时间最小化的最优轨迹的策略。机器学习方法能够处理复杂的问题和环境,但需要大量的训练数据和计算资源。
当前的研究中,主要通过将运动学参数作为优化变量求最值,从而达到优化轨迹总体时间的目的,还有许多关于时间最优轨迹规划的扩展和改进。例如考虑机器人的动力学约束、避免碰撞和障碍物等问题,以及在不确定环境下的鲁棒性规划等。此外,多目标时间最优轨迹规划、协同机器人的时间最优轨迹规划等也是当前的研究方向之一。