浙江大学学报(工学版), 2023, 57(5): 1030-1037 doi: 10.3785/j.issn.1008-973X.2023.05.019

机械工程

面向口腔种植的机器人多姿态轨迹平滑规划

仲重亮,, 刘云峰, 朱伟东, 朱赴东,

1. 浙江大学 机械工程学院,浙江 杭州 310027

2. 浙江工业大学 机械工程学院,浙江 杭州 310023

3. 浙江大学医学院附属口腔医院,浙江 杭州 310006

Multi-orientation trajectory smoothing planning of robot for dental implant

ZHONG Chong-liang,, LIU Yun-feng, ZHU Wei-dong, ZHU Fu-dong,

1. School of Mechanical Engineering, Zhejiang University, Hangzhou 310027, China

2. College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China

3. Stomatological Hospital, School of Medicine, Zhejiang University, Hangzhou 310006, China

通讯作者: 朱赴东,男,主任医师. orcid.org/0000-0002-9200-9541. E-mail: zfd@zju.edu.cn

收稿日期: 2022-05-28  

基金资助: 中国牙病防治基金会资助项目(A2021-008); 国家自然科学基金资助项目(52175280)

Received: 2022-05-28  

Fund supported: 中国牙病防治基金会资助项目(A2021-008);国家自然科学基金资助项目(52175280)

作者简介 About authors

仲重亮(1998—),男,硕士生,从事机器人技术与应用研究.orcid.org/0000-0001-8440-3306.E-mail:zhongcl@zju.edu.cn , E-mail:zhongcl@zju.edu.cn

摘要

根据口腔种植手术的要求,基于光学定位技术开发了一套自动化程度较高的种植牙手术机器人系统,并且对系统空间坐标系转换进行研究. 平滑的姿态轨迹规划对口腔种植机器人工作时的精度和效率有着重要的影响,提出一种基于四元数和旋转向量的多姿态C2连续的平滑插值算法. 在三维空间中采用线性插值与B样条曲线平滑拼接的方式对旋转向量进行插值计算,所对应的四元数将保持在三维空间中的连续性,实现对单位四元数C2连续的多姿态平滑插值. 通过实验分析和对比验证,所提B样条多姿态平滑插值算法具有C2连续性,在实时性能和运动效率方面优于SQUAD算法,适用于机器人末端执行器的多姿态轨迹规划.

关键词: 口腔种植 ; 种植牙手术机器人系统 ; 姿态轨迹规划 ; 四元数 ; 多姿态平滑插值

Abstract

A highly automated dental implant surgery robot system was developed based on the optical positioning technology according to the requirements of dental implant surgery. The transformation of system space coordinate system was studied. The smooth orientation trajectory planning has an important impact on the accuracy and efficiency of the dental implant robot. Then a multi-orientation C2 continuous smooth interpolation algorithm was proposed based on the quaternion and rotation vector. The rotation vector was interpolated by smooth splicing of linear interpolation and the B-spline curve in three-dimensional space, and the corresponding quaternion would maintain the continuity in three-dimensional space. The multi-orientation C2 continuous interpolation calculation of unit quaternion was realized. The proposed B-spline multi-orientation smooth interpolation algorithm has C2 continuity through the experimental analysis and comparative verification is superior to the SQUAD algorithm in real-time performance and motion efficiency, and is suitable for multi-orientation trajectory planning of robot end effector.

Keywords: dental implant ; dental implant surgery robot system ; orientation trajectory planning ; quaternion ; multi-orientation smooth interpolation

PDF (1522KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

仲重亮, 刘云峰, 朱伟东, 朱赴东. 面向口腔种植的机器人多姿态轨迹平滑规划. 浙江大学学报(工学版)[J], 2023, 57(5): 1030-1037 doi:10.3785/j.issn.1008-973X.2023.05.019

ZHONG Chong-liang, LIU Yun-feng, ZHU Wei-dong, ZHU Fu-dong. Multi-orientation trajectory smoothing planning of robot for dental implant. Journal of Zhejiang University(Engineering Science)[J], 2023, 57(5): 1030-1037 doi:10.3785/j.issn.1008-973X.2023.05.019

种植牙技术是近几十年发展起来的一种治疗牙齿脱落的有效手术方法,长期使用效果较好,因此近些年来得到越来越多患者的选择[1]. 传统种植牙技术门槛较高,手术操作流程复杂,医生学习周期长,学习成本较高,对手术操作者提出很高的要求,非常不利于手术的推广. 在传统的种植牙手术过程中,术前医生会制定严谨的手术方案,通过手持种植牙钻进行骨钻孔,这难免引入人为误差,很难按照术前规划路径进行钻孔植入,医生的主观因素对手术精度和手术成功率影响较大[2-3]. 近些年来人工智能、CAD、CAM、3D打印等现代工程技术逐渐在医疗领域得到广泛应用,现代医学逐步迈向智能医疗、精准医疗的时代[4-5],手术机器人作为一种特殊的医疗器械受到越来越多的关注,因此研究出具有良好使用效果的种植牙手术机器人系统具有重要意义.

种植牙手术机器人系统相比较传统种植牙技术优势明显,手术过程更为客观,手术精度高,稳定性好,可以严格按照术前设计路径进行植入[6-7],并且大大降低了人力成本、经济成本、手术安全成本和医生的手术操作难度,有利于种植牙手术的推广.机器人末端执行器的运动规划作为口腔种植机器人系统的重要技术之一,对技术要求也越来越严格.为了确保机器人工作时的精度和效率,提高使用寿命,需要采用连续的轨迹规划策略. 机器人轨迹规划一般包括位置规划和姿态规划[8],基于现代计算几何算法的理论基础,机器人位置轨迹规划算法现在已经较为成熟,常用方法有多项式插值法、B样条插值法[9]、NURBS曲线[10]等. 姿态轨迹规划相对复杂,姿态的描述属于 $ {\text{SO(3)}} $三维旋转群空间,在欧氏空间下的曲线插值理论不再适用于姿态轨迹插值,因此本研究将围绕手术机器人的姿态轨迹规划进行展开.

机器人姿态常见的表示方法包括旋转矩阵、欧拉角、旋转向量、四元数等.旋转矩阵采用9个元素来描述姿态旋转,因为内存消耗较大并且计算复杂,所以很少直接用于实时性较高的姿态轨迹规划;欧拉角表示方便,仅使用3个元素,按照既定的旋转顺序绕坐标轴进行旋转,缺点在于存在万向节锁死问题即导致连续插补较为困难[11];旋转向量即旋转角度与单位转轴相乘的三维向量,简单直观、容易理解、插补效果较好,但有如下缺点:1)当旋转角度为0或 ${\text{π }}$时,旋转轴无法确定[12];2)无法直接对多次连续的旋转进行合成. 单位四元数计算效率高,便于实现旋转的合成和分解,能够提供平滑插值,目前在机器人姿态描述中得到广泛应用[13-14].四元数属于 $ {\text{SO(3)}} $三维旋转群空间的四维向量,因此难以在三维空间中直观理解,并且在三维空间中一些连续性较高的插值算法也无法直接应用于四元数.四元数样条曲线的构造则需要解非线性方程,无法求出解析解[15],针对四元数的特点,相关学者围绕四元数多姿态平滑插值做出大量的研究工作.

单位四元数具有提供平滑插值、避免万向节锁死等优点,被广泛应用于机器人末端的姿态规划中.目前广泛应用的姿态插补算法主要有Shoemake[16]提出的球面线性插值(spherical linear interpolation,SLERP)和球面立体插值(spherical and quadrangle,SQUAD).SLERP算法计算简单,可以高效地实现两姿态间的平滑插值.

当SLERP算法对多姿态进行插值时,轨迹在分段连接点处存在尖点不光滑,这会给机器人关节带来冲击和损害,因此SLERP算法不适合用于多姿态轨迹插值.为了实现多姿态间的平滑插值,Shoemake结合SLERP算法和Bézier曲线提出球面立体插值SQUAD算法. 该方法实现多姿态轨迹曲线的连续,但是仍难以满足机器人多姿态轨迹高阶平滑插值的需求,被认为是一个较为成熟的姿态插补算法.

为了进一步提高多姿态轨迹曲线的高阶平滑性,Kim等[17]通过类比欧氏空间中的样条曲线,提出 $ {\text{SO(3)}} $空间中高阶可导的四元数样条曲线,保留样条曲线的大部分几何性质. 四元数属于非欧氏空间,在构造四元数样条曲线时运算繁琐,只能求解非线性方程来得到曲线控制点的近似解,因此四元数样条曲线并不适合直接应用于机器人多姿态轨迹规划中. 谢文雅[18]提出一种SLERP线性插值与四元数Bézier曲线相拼接的方式构造姿态插补曲线;Niu等[19]采用SLERP线性插值与四元数B样条曲线平滑拼接的形式来构造姿态轨迹曲线,使得姿态插补可以满足C2连续. 谢文雅等[18-19]提出的算法均在四元数空间进行计算,但是运算繁琐并且未准确通过中间关键姿态,姿态插值的误差较大,不适合用于对插值精度较高的场合;Pu等[20]基于对数四元数,提出一种从笛卡尔空间样条曲线映射到四元数空间的方法,从而实现四元数多姿态平滑插值;Legnani等[21]结合SLERP算法与多项式,提出一种计算负担较小的姿态轨迹规划算法.

本研究开发一套自动化程度较高的种植牙手术机器人系统,介绍相关硬件设备及技术指标,对系统各空间坐标系转换进行分析. 针对现有四元数多姿态插值方法存在的高阶连续性差. 求解复杂等问题,基于四元数与旋转向量的关系,重点提出一种C2连续的多姿态平滑插值算法. 通过将单位四元数映射到三维空间中进行插值计算,大大减少计算难度,最后通过实验与其他已知姿态插值算法对比分析,验证所提算法的可行性和有效性.

1. 系统搭建

为了开发口腔种植机器人系统,对于种植手术的基本流程和需求进行阐述和分析,尽管市面上或研究中出现的种植系统不同,所遵循的种植牙手术基本原则是一致的. 广义的种植牙手术包含有术前设计、种植位点制孔、种植体植入、种植牙修复以及其他相关手术等流程. 本研究所开发的种植牙手术机器人系统重点在于种植位点制孔及种植体植入. 种植牙手术的核心要求是将种植体准确、安全、稳定地放置在术前设计的种植位点之上,并且在术后愈合中能够形成较为良好的骨结合,因此准确性和稳定性是影响手术成功的关键因素.根据口腔种植手术的需求,本研究基于光学定位技术开发一套自动化程度较高的种植牙手术机器人系统,该系统主要分为硬件与软件2个部分,硬件部分主要有主控计算机、机器人本体、机器人控制柜、末端执行器、视觉导航设备以及相关标志器.本系统选用的机器人为KUKA公司研发的LBR Med 7 R800医疗机器人,该机器人采用S-R-S (spherical-rotational-spherical)运动学结构,具有7个自由度,重量轻便,工作空间可以满足口腔种植手术的要求,具有精确、灵活、安全及灵敏等优点,主要性能参数如表1所示.

表 1   LBR Med 7 R800机器人性能参数

Tab.1  Performance parameters of LBR Med 7 R800 robot

性能指标 参数
最大负载/kg 7.0
轴数 7
定位精度/mm ±0.1
转速精度/% ±2.0
重量/kg 25.5
防护等级 IP54

新窗口打开| 下载CSV


视觉导航设备选用加拿大NDI公司开发的Polaris Vega XT系统,该系统原理为近红外双目系统通过识别标志器上4个近红外反光球的球心点,构建标志器的工具坐标系,从而实现对器械的跟踪和定位. 该定位系统具有较高的定位精度和跟踪速度,并且视场范围较大,主要的性能参数如表2所示,种植牙手术机器人系统的整体搭建如图1所示.

表 2   Polaris Vega XT系统技术参数

Tab.2  Technical parameters of Polaris Vega XT system

技术指标 参数
定位误差/mm 0.12
最大帧频/Hz 250
平均延迟/ms <4.00
视场范围/mm 950~2 400
工具类型 被动式
工具最大数量/件 25

新窗口打开| 下载CSV


图 1

图 1   种植牙手术机器人系统

Fig.1   Dental implant surgery robot system


为了集成手术机器人系统,提高种植手术的准确性和精度,需要引入各坐标系以及明确各坐标系间的转换关系,手术机器人系统坐标系转换关系如图2所示. 该系统主要包含6个坐标系:机器人基坐标系 ${C_{\text{R}}}$、机器人法兰坐标系 ${C_{\text{F}}}$、实际工具坐标系 ${C_{\text{D}}}$、NDI光学定位设备坐标系 ${C_{\text{N}}}$、光学定位标志器坐标系 $ {C_{\text{M}}} $、病人口腔坐标系 ${C_{\text{P}}}$. 在各个坐标系之间的转换关系中,机器人基坐标系与法兰坐标系之间的变换矩阵 ${\boldsymbol{T}}_{\text{F}}^{\text{R}}$通过机器人正运动学,由机器人当前位置实时获取;标志器坐标系和光学定位设备坐标系之间的变换矩阵 ${\boldsymbol{T}}_{\text{M}}^{\text{N}}$通过NDI Polaris Vega XT光学定位设备实时反馈给控制系统;病人口腔坐标系和标志器坐标系之间的变换矩阵 ${\boldsymbol{T}}_{\text{P}}^{\text{M}}$临床上通过CT三维影像数据和智能术前规划软件获取. 本研究机器人系统坐标系集成还需获取法兰坐标系和实际工具(种植牙钻)坐标系的转换矩阵 ${\boldsymbol{T}}_{\text{D}}^{\text{F}}$,光学定位设备坐标系和机器人基坐标系之间的转换矩阵 ${\boldsymbol{T}}_{\text{N}}^{\text{R}}$. 其中,前者 ${\boldsymbol{T}}_{{\rm{D}}}^{{\rm{F}}}$可通过机器人工具坐标系标定得到,后者 ${\boldsymbol{T}}_{{\rm{N}}}^{{\rm{R}}}$可通过手眼标定原理获取.

图 2

图 2   手术机器人系统坐标系转换关系

Fig.2   Coordinate system transformation relationship of surgical robot system


2. 多姿态轨迹平滑规划方法

种植牙手术对机器人末端姿态的精度及平滑性有着极高的要求,基于四元数与旋转向量的转换关系,提出一种 $ {{\text{C}}^{\text{2}}} $连续的多姿态平滑过渡算法. 通过在三维空间中对旋转向量使用线性插值与B样条曲线平滑拼接的方式来构造姿态插补曲线,为了克服旋转向量的使用缺点,将 $ {{\bf{R}}^{\text{3}}} $中的旋转向量转换为 $ {{\bf{S}}^{\text{3}}} $中的单位四元数,实现对单位四元数的多姿态平滑插值计算,并且曲线的连续性保持不变.

2.1. 基于旋转向量的四元数插值原理

选用旋转向量和四元数作为主要姿态插补和表示方法,并且对该方法的可行性做理论解释. 单位四元数的一般数学表达方式为

$ {\boldsymbol{q}} = \left[ {\cos \left(\frac{\theta }{2}\right),\sin \left(\frac{\theta }{2}\right) \times {\boldsymbol{n}}} \right] = {e^{\tfrac{\theta }{2}{{\boldsymbol{z}}}}}. $

式中: $ {\boldsymbol{n}} $为旋转轴,是单位向量; $ \theta $为对应的旋转角度; ${{\boldsymbol{z}}}$为纯四元数, ${{\boldsymbol{z}}} = [0,{\boldsymbol{n}}]$.

若是单位四元数 $ {\boldsymbol{q}} $对应的旋转向量为 ${\boldsymbol{P}} = \theta {\boldsymbol{n}}$,根据式(1),数学表达式为

$ \ln\; ({\boldsymbol{q}}) = \ln \;({e^{\tfrac{\theta }{2}{\boldsymbol{z}}}}) = \left[ {0,\frac{\theta }{2}{\boldsymbol{n}}} \right] = \left[0,\frac{{\boldsymbol{P}}}{2}\right]. $

由式(2)不难看出单位四元数的对数运算与对应旋转向量之间的关系,即前者的虚部向量是后者的一半. 当对样条曲线取指数运算后,高阶连续性保持不变,因此可以在三维空间中对旋转向量进行插值运算,旋转向量对应的四元数将保持三维空间中所具有的连续性,由此实现在三维空间中对四元数进行高阶连续的姿态插值运算. 基于四元数与旋转向量之间的关系及优缺点,决定采用在三维空间中对旋转向量进行平滑插值,再映射回四元数空间,使用单位四元数进行姿态表示的方法. 在四元数 ${{\boldsymbol{q}}_A}\sim {{\boldsymbol{q}}_B}$进行姿态插值计算中,将四元数转换为旋转向量 $ {{\boldsymbol{P}}}_{A}、{{\boldsymbol{P}}}_{B} $,利用三维空间中的相关插值理论在2个旋转向量之间进行插值计算,得到三维空间中的一系列插补点:

$\left. \begin{array}{l}a=\mathrm{cos}\left(\dfrac{\Vert {\boldsymbol{P}}\Vert }{2}\right)\text{,}\\ {\boldsymbol{v}}=\dfrac{{\boldsymbol{P}}}{\Vert {\boldsymbol{P}}\Vert }\mathrm{sin}\left(\dfrac{\Vert {\boldsymbol{P}}\Vert }{2}\right).\end{array}\right\} $

根据式 (3)将 $ {{\bf{R}}^{\text{3}}} $中的插补点转换为 $ {{\bf {S}}^{\text{3}}} $中的单位四元数 ${\boldsymbol{q}} = [a,{\boldsymbol{v}}]$,完成对单位四元数的姿态插值计算,且曲线的连续性保持不变. 由于单位四元数属于 $ {{\bf{S}}^{\text{3}}} $空间,无法在欧氏空间对单位四元数姿态轨迹进行直观分析,在实验中将利用Hopf映射[22]将单位四元数映射到三维空间中的单位球面上,实现单位四元数插值曲线的可视化.

2.2. 三次准均匀B样条曲线插值

均匀B样条曲线的特点是节点矢量均匀分布,B样条基函数在各节点区间内具有统一的表达式,使得计算处理起来简单方便,计算效率较高. 缺点是未保留Bézier曲线的端点几何性质,即均匀B样条曲线不再经过控制多边形的首末控制点. 为了获得更好的端点性质,采用三次准均匀B样条曲线用来构造平滑过渡曲线. $k$次准均匀B样条曲线的节点矢量中,两端节点的重复度为 $k+1$,内节点呈均匀分布,若是控制点个数为 $n(n \geqslant 4)$,则节点数为 $n+k+1$. 三次准均匀B样条曲线次数 $k = 3$,则节点矢量中首末节点和中间节点为

$ \left.\begin{array}{l}{u}_{0}={u}_{1}={u}_{2}={u}_{3}=0,\\ {u}_{n}={u}_{n+1}={u}_{n+2}={u}_{n+3}=1,\\ {u}_{i+4}={u}_{i+3}+\dfrac{1}{n-3}\text{;}i=0,1,\cdots ,n-4.\end{array}\right\} $

B样条曲线定义:

$ P(u) = \sum\limits_{i = 0}^{n - 1} {{d_i}{F_{i,k}}(u)} ;\;u \in [0,1]. $

式中: $ {d_i} $$n$个控制点, $i = (0,1, \cdot \cdot \cdot ,n - 1) $$ {F_{i,k}}(u) $为B样条基函数; $i$为序号; $k$为次数.

控制点与基函数一一对应,B样条基函数可由de Boor-Cox递推定义,曲线构造需要求解B样条曲线在端点处的一阶导数和二阶导数. 由于只关注B样条曲线端点处的导数计算,根据B样条曲线导数的基本性质求解,对于 $k$次B样条曲线,导数曲线为 $k - 1$次B样条,并且节点矢量可以通过原曲线节点矢量去掉首末节点获取[23],节点矢量对应关系如式(6). 导数曲线控制点根据原曲线控制顶点及节点矢量进行求解,具体求解方法如式(7).

$ u_i^{k - 1} = u_{i+1}^k \text{,} $

$ d_i^{k - 1} = \frac{{k(d_{i+1}^k - d_i^k)}}{{u_{i+k+1}^k - u_{i+1}^k}}. $

由式(6)和(7)求得导数曲线的节点矢量和控制点,从而导数曲线方程为

$ \dot{P} (u) = \sum\limits_{i = 0}^{n - 2} {{d_i}{F_{i,k - 1}}(u)} ;\;u \in [0,1]. $

导数曲线首末节点的重复度仍为次数加1,故导数曲线仍过首末控制点,则B样条曲线首末端点处的一阶导数和二阶导数为

$ \left. \begin{gathered} \dot{P} (0) = d_0^{k - 1} = \dfrac{{k(d_1^k - d_0^k)}}{{u_{k+1}^k - u_1^k}}, \\ \dot{P} (1) = d_{n - 2}^{k - 1} = \dfrac{{k(d_{n - 1}^k - d_{n - 2}^k)}}{{u_{n+k - 1}^k - u_{n - 1}^k}}. \\ \end{gathered} \right\} $

$ \left. \begin{gathered} \ddot{P} (0) = d_0^{k - 2} = \dfrac{{k(k - 1)(\dfrac{{d_2^k - d_1^k}}{{u_{k+2}^k - u_2^k}} - \dfrac{{d_1^k - d_0^k}}{{u_{k+1}^k - u_1^k}})}}{{u_{k+1}^k - u_2^k}}, \\ \ddot{P} (1) = d_{n - 3}^{k - 2} = \dfrac{{k(k - 1)(\dfrac{{d_{n - 1}^k - d_{n - 2}^k}}{{u_{n+k - 1}^k - u_{n - 1}^k}} - \dfrac{{d_{n - 2}^k - d_{n - 3}^k}}{{u_{n+k - 2}^k - u_{n - 2}^k}})}}{{u_{n+k - 2}^k - u_{n - 1}^k}}. \\ \end{gathered} \right\} $

2.3. 平滑过渡曲线构造

将单位四元数从 $ {{\bf{S}}^3} $空间映射为 $ {{\bf{R}}^3} $笛卡尔空间中的三维向量,得到姿态的旋转向量表示方法,对旋转向量进行三维曲线插值. 采用线性插值与三次准均匀B样条曲线平滑拼接的方式构造插补曲线,如图3所示. 三维空间中曲线上的各点即插补得到的旋转向量,再经式(3)计算后映射回四元数空间,实现姿态曲线插补.

图 3

图 3   平滑过渡曲线构造

Fig.3   Construction of smooth transition curve


$ A、B、C $为姿态四元数 $ {{\boldsymbol{Q}}}_{0}、{{\boldsymbol{Q}}}_{1}、{{\boldsymbol{Q}}}_{2} $在三维空间中的映射点,其中ABBC段采用线性插值, $ M、N $分别为 $ {{AB}}、{{BC}} $中点.为了实现ABBC间的平滑过渡,得到二阶连续的插补曲线,分别在MBBN段增加过渡点 $ D $$ E $,以 $ D $$ E $为端点,根据一阶导数和二阶导数的连续性构造三次准均匀B样条曲线,保证整个曲线的C2连续.为了提高插值曲线的精度,要求构造的曲线严格通过每一个给定的型值点.

为了得到 $ {{\text{C}}^{\text{2}}} $连续的插补曲线,要求B样条曲线严格经过型值点 $ A、B、C $,并且在过渡点 $ D $$ E $处保持一阶和二阶的连续性,由此可以列出7个方程,计算出7个控制点,记为 $ {d}_{0}、{d}_{1}、{d}_{2}、{d}_{3}、{d}_{4}、{d}_{5}、 {d}_{6} $. 根据式(4)计算三次准均匀B样条曲线的节点矢量为

$ {\boldsymbol{W}} = \left[0,0,0,0,\frac{1}{4},\frac{2}{4},\frac{3}{4},1,1,1,1\right]. $

由式(5)在点 $ B、D、E $处得方程为

$ \left.\begin{array}{l}P(0)={d}_{0}={P}_{D}\text{,}\\ P(1)={d}_{6}={P}_{E}\text{,}\\ P({u}_{B})={P}_{B}.\end{array}\right\} $

式中: $ {P}_{B}、{P}_{D}、{P}_{E} $分别为点BDE处坐标.

关于过渡点 $ D $$ E $的选取,为了减小最大平滑误差,过渡点可对称选取,然后根据式(13)中过渡系数 $ m $进行位置调节,实验取过渡系数 $ m = 1 $. 则根据积累弦长参数化法,取 ${u_B} = 0.5$.

$ \left.\begin{array}{l}{l}_{0}=\left|{P}_{B}-{P}_{D}\right|=\left|{P}_{E}-{P}_{B}\right|.\\ {l}_{1}=\mathrm{min}\left\{\left|{P}_{B}-{P}_{M}\right|,\left|{P}_{N}-{P}_{B}\right|\right\}.\\ m=\dfrac{{l}_{0}}{{l}_{1}}\text{;}m\in [0,1].\end{array}\right\} $

式中:l0为线段BDBE的长度,l1为线段BMBN长度的较小值,l0l1均为中间变量.

再根据过渡点 $ D、E $处一阶导数和二阶导数的连续性可列方程为

$\left. \begin{array}{l}\dot{P}(0)={P}_{D}-{P}_{A}\text{,}\\ \dot{P}(1)={P}_{C}-{P}_{E}\text{,}\\ \ddot{P}(0)=0\text{,}\\ \ddot{P}(1)=0.\end{array}\right\} $

由式(9)和 (10),带入式(14)得:

$\left. \begin{array}{l}12({d}_{1}-{d}_{0})={P}_{D}-{P}_{A}\text{,}\\ 12({d}_{6}-{d}_{5})={P}_{C}-{P}_{E}\text{,}\\ 96{d}_{0}-144{d}_{1}+48{d}_{2}=0\text{,}\\ 96{d}_{6}-144{d}_{5}+48{d}_{4}=0.\end{array}\right\} $

由式(12)和(15)共7个方程,求解出7个控制点,得到一条 ${{\text{C}}^{\text{2}}}$连续的平滑过渡曲线.

3. 实验分析与验证

为了验证所提算法构造的姿态过渡曲线的平滑性,现以一组具体的关键姿态数据为例,如表3所示,其中, $ {\boldsymbol{q}} $为姿态四元数, $ {\boldsymbol{P}} $为旋转向量, $ \theta $为旋转角度, $ {\boldsymbol{n}} $为转轴矢量. 将所提姿态插值方法与经典的四元数插值算法SLERP和SQUAD的应用效果进行对比分析,比较不同方法构造的姿态插值曲线、旋转角度、角速度、角加速度和旋转轴矢量等方面的异同,验证算法的连续性. 对3种姿态插值算法的计算时间进行对比分析,验证算法的实时性效果;对相同的随机关键姿态进行插值,比较不同方法所需的总角位移,验证算法的运动效率.

表 3   关键姿态信息

Tab.3  Information of key orientations

序号 $\theta /{\text{rad}}$ ${\boldsymbol{n}}$ ${\boldsymbol{q}}$ ${\boldsymbol{P}}$
$A$ ${\text{π/4} }$ $ \left[ {0.2,0.3,0.9327} \right] $ $ [0.9239,0.0765,0.1148,0.3569] $ $ \left[ {0.1571,0.2356,0.7325} \right] $
$B$ ${\text{π/3} }$ $ \left[ {1,0,0} \right] $ $ [0.8660,0.5000,0,0] $ $ \left[ {1.0472,0,0} \right] $
$C$ ${\text{π/6} }$ $ \left[ {0,1,0} \right] $ $ [0.9659,0,0.2588,0] $ $ \left[ {0,0.5236,0} \right] $

新窗口打开| 下载CSV


利用Hopf映射将单位四元数从 ${{\bf{S}}^{\text{3}}}$空间映射到 ${{\bf{S}}^{\text{2}}}$三维球面上,方便对不同方法得到的构造曲线进行直观分析. 利用SLERP插值方法在关键姿态ABBC之间进行球面线性插值,如图4(a)所示,利用SQUAD生成的插值曲线如图4(b)所示取过渡系数 $m = 1$来构造姿态平滑过渡曲线,如图4(c)所示. 通过比较图4,SLERP方法构造的姿态轨迹在 $B$点出现一个明显的尖点,表明SLERP方法为 ${{\text{C}}^{\text{0}}}$连续,不适合多姿态的插值计算.采用所提方法和SQUAD方法得到的构造曲线明显更加平滑,但对SQUAD方法连续性的确定需要进一步的分析和讨论.

图 4

图 4   不同算法的四元数多姿态插值曲线

Fig.4   Quaternion multi-orientation interpolation curves for different algorithms


实验计算得到SLERP、SQUAD和所提方法3种插值算法在姿态插补过程中的旋转角度 $\theta $,角速度 $\omega $和角加速度 $\alpha $.$u$在取值区间内均匀取值时,例如 $\Delta u = 0.001$,得到变化曲线如图5所示. 根据图5(a),SLERP在多姿态插补中只能保证旋转角度的连续性,在角速度和角加速度曲线中存在断点. 分析图5(b),SQUAD保证角速度的连续性,但是角加速度是非连续的,表明该方法为 ${{\text{C}}^{\text{1}}}$连续. 2种方法都会对机器人关节产生额外的冲击和振动,对机器人的工作性能带来损害,而所提算法在角速度和角加速度方面都保持连续,可以验证在多姿态插值方面优于SLERP和SQUAD算法,适用于机器人末端的多姿态轨迹规划.

图 5

图 5   多姿态插补过程中旋转角度、角速度和角加速度变化曲线

Fig.5   Augular, angular velocity and angular acceleration changing curves during multi-orientation interpolation


对3种插值方法的转轴矢量进行分析,如图6所示. 所提算法和SQUAD计算得到的转轴矢量曲线均是连续平滑的, SLERP方法的转轴矢量轨迹在连接点处存在明显的尖点不够平滑,故不适合用于机器人的多姿态插值计算.

图 6

图 6   不同算法的转轴矢量轨迹曲线

Fig.6   Rotation axis trajectory curves for different algorithms


为了比较不同姿态插值算法的实时性能,在Windows 10操作系统上使用Matlab计算平台进行测试,用3种姿态插值算法对给定不同数量的随机关键姿态进行插值计算,取插补步长 $\Delta u = 0.001$,分别统计不同方法所需的时间t,对该实验重复测试100次计算平均值,统计结果如表4所示.

表 4   不同算法的计算时间

Tab.4  Calculation time of different algorithms

关键姿态数量 ${t }{\text{/s} }$
SLERP SQUAD 所提算法
3 0.618 18.200 5.690
50 10.200 451.0 169.0
100 21.1 917.0 346.0

新窗口打开| 下载CSV


SLERP算法计算简单,在相同数量的关键姿态进行插值时,计算时间最短;SQUAD算法在计算控制点的过程中,涉及四元数的指数和对数运算,故计算时间结果最长;所提算法在三维空间中构造曲线,计算相对简单,故实时性能相比SQUAD算法有较大提升.

在算法的插值精度方面,由上节的理论分析可知,3种算法通过每一个给定的关键姿态. 在对相同的随机关键姿态进行插值时,表5比较不同插值方法所需总角位移 ${\theta _{\text{d}}}$的统计结果.所提算法与SQUAD算法相对于SLERP算法走过一条更长的路径,但是2种算法均平滑地插值了所有给定的关键姿态. 与SQUAD算法相比,所提算法的总角位移更小,应用时的运动效率会更高.

表 5   不同算法的总角位移

Tab.5  Total angular displacement of different algorithms

关键姿态数量 ${\theta _{\text{d}}}{\text{/rad}}$
SLERP SQUAD 所提算法
3 4.541 4.587 4.561
100 197.5 212.9 203.9
1000 2188 2468 2282

新窗口打开| 下载CSV


为了进一步验证所提多姿态平滑插值算法的合理性,实验利用机器人平台进行应用层面的测试. 与理论仿真一样,给定表3中的3个关键姿态,利用不同的四元数插值算法对姿态轨迹进行规划并且对机器人进行逆运动学求解;针对本系统中S-R-S构型的七自由度机器人逆解优化问题,采用臂角法得到逆解的封闭解,根据关节避限和避奇异的要求,构建目标函数进行求解,实现逆运动学最优解的选取,最终通过分析机器人笛卡尔空间欧拉角的变化情况来评价算法.

通过采集机器人末端相对于机器人基坐标系的欧拉角 $E({\alpha _{{z}}},{\beta _{{y}}},{\gamma _{{x}}})$,得到图7所示的笛卡尔空间姿态角随时间 $t$的变化曲线. SLERP方法的姿态角连续但不光滑,不适合用于多姿态的轨迹规划;在机器人运动过程中,SQUAD方法和所提算法得到的姿态角均为连续且光滑的,验证了所提多姿态插值算法的可行性. 综上实验验证表明,所提多姿态平滑插值算法是合理的.

图 7

图 7   不同算法的机器人笛卡尔空间欧拉角变化

Fig.7   Change of euler angles in robot Cartesian space for different algorithms


4. 结 论

针对传统种植牙技术门槛较高、手术操作流程复杂等缺点,本研究基于光学定位技术开发了一套种植牙手术机器人系统,介绍相关硬件设备及技术指标,并对系统空间坐标系转换等关键技术进行研究.针对手术机器人末端执行器姿态运动要求较高等特点,重点提出一种基于四元数和旋转向量的多姿态C2连续的平滑插值算法,通过在三维空间中采用线性插值与三次B样条曲线平滑拼接的方式实现对四元数C2连续的多姿态平滑插值.实验结果表明,所提多姿态插值算法相较于传统四元数插值算法SLERP和SQUAD具有C2连续性,并且计算量和所需的总角位移较小,在实时性能和运动效率方面优于SQUAD算法,更适用于机器人多姿态的轨迹规划.

参考文献

HOWE M S, KEYS W, RICHARDS D

Long-term (10-year) dental implant survival: a systematic review and sensitivity meta-analysis

[J]. Journal of Dentistry, 2019, 84: 9- 21

DOI:10.1016/j.jdent.2019.03.008      [本文引用: 1]

OH S L, SHIAU H J, REYNOLDS M A

Survival of dental implants at sites after implant failure: a systematic review

[J]. The Journal of Prosthetic Dentistry, 2020, 123 (1): 54- 60

DOI:10.1016/j.prosdent.2018.11.007      [本文引用: 1]

DO T A, LE H S, SHEN Y W, et al

Risk factors related to late failure of dental implant: a systematic review of recent studies

[J]. International Journal of Environmental Research and Public Health, 2020, 17 (11): 3931

DOI:10.3390/ijerph17113931      [本文引用: 1]

CAO Z, QIN C, FAN S, et al

Pilot study of a surgical robot system for zygomatic implant placement

[J]. Medical Engineering and Physics, 2020, 75: 72- 78

DOI:10.1016/j.medengphy.2019.07.020      [本文引用: 1]

SINDHWANI S, CHAN W C W

Nanotechnology for modern medicine: next step towards clinical translation

[J]. Journal of Internal Medicine, 2021, 290 (3): 486- 498

DOI:10.1111/joim.13254      [本文引用: 1]

LI Y, HU J, TAO B, et al

Automatic robot-world calibration in an optical-navigated surgical robot system and its application for oral implant placement

[J]. International Journal of Computer Assisted Radiology and Surgery, 2020, 15 (10): 1685- 1692

DOI:10.1007/s11548-020-02232-w      [本文引用: 1]

FENG Y, FAN J C, TAO B X, et al

An image-guided hybrid robot system for dental implant surgery

[J]. International Journal of Computer Assisted Radiology and Surgery, 2022, 17 (1): 15- 26

DOI:10.1007/s11548-021-02484-0      [本文引用: 1]

SAVERIANO M, FRANZEL F, LEE D. Merging position and orientation motion primitives [C]// 2019 International Conference on Robotics and Automation (ICRA). Montreal: IEEE, 2019: 7041-7047.

[本文引用: 1]

LI Y, HUANG T, CHETWYND D G

An approach for smooth trajectory planning of high-speed pick-and-place parallel robots using quintic B-splines

[J]. Mechanism and Machine Theory, 2018, 126: 479- 490

DOI:10.1016/j.mechmachtheory.2018.04.026      [本文引用: 1]

王志强. 基于NURBS的Delta机器人时间最优轨迹规划算法研究与实现[D]. 哈尔滨: 哈尔滨工业大学, 2020: 36-42.

[本文引用: 1]

WANG Zhi-qiang. Research and implementation of Delta robot time optimal trajectory planning algorithm based on NURBS [D]. Harbin: Harbin Institute of Technology, 2020: 36-42.

[本文引用: 1]

HEMINGWAY E G, OREILLY O M

Perspectives on Euler angle singularities, gimbal lock, and the orthogonality of applied forces and applied moments

[J]. Multibody System Dynamics, 2018, 44 (1): 31- 56

DOI:10.1007/s11044-018-9620-0      [本文引用: 1]

刘松国, 朱世强, 王宣银, 等

基于四元数和B样条的机械手平滑姿态规划器

[J]. 浙江大学学报: 工学版, 2009, 43 (7): 1192- 1196

[本文引用: 1]

LIU Song-guo, ZHU Shi-qiang, WANG Xuan-yin, et al

Smooth orientation planner for manipulators based on quaternion and B-spline

[J]. Journal of Zhejiang University: Engineering Science, 2009, 43 (7): 1192- 1196

[本文引用: 1]

KONG M, JI C, CHEN Z, et al. Application of orientation interpolation of robot using unit quaternion [C]// 2013 IEEE International Conference on Information and Automation (ICIA). Yinchuan: IEEE, 2013: 384-389.

[本文引用: 1]

OZGUR E, MEZOUAR Y

Kinematic modeling and control of a robot arm using unit dual quaternions

[J]. Robotics and Autonomous Systems, 2016, 77: 66- 73

DOI:10.1016/j.robot.2015.12.005      [本文引用: 1]

TAN J, XING Y, FAN W, et al

Smooth orientation interpolation using parametric quintic-polynomial-based quaternion spline curve

[J]. Journal of Computational and Applied Mathematics, 2018, 329: 256- 267

DOI:10.1016/j.cam.2017.07.007      [本文引用: 1]

SHOEMAKE K

Animating rotation with quaternion curves

[J]. Computer Graphics, 1985, 19 (3): 245- 254

DOI:10.1145/325165.325242      [本文引用: 1]

KIM M J, KIM M S, SHIN S Y

A general construction scheme for unit quaternion curves with simple high order derivatives

[J]. Computer Graphics, 1995, 29 (3): 369- 376

[本文引用: 1]

谢文雅. 基于四元数的工业机器人姿态规划与插补算法的研究[D]. 武汉: 华中科技大学, 2017: 22-31.

[本文引用: 2]

XIE Wen-ya. Research of the orientation planning and interpolation for industrial robot based on quaternion [D]. Wuhan: Huazhong University of Science and Technology, 2017: 22-31.

[本文引用: 2]

NIU X, TIAN W

C2-continuous orientation trajectory planning for robot based on spline quaternion curve

[J]. Assembly Automation, 2018, 38 (3): 282- 290

DOI:10.1108/AA-04-2017-050      [本文引用: 2]

PU Y, SHI Y, LIN X, et al

C2-continuous orientation planning for robot end-Effector with B-Spline curve based on logarithmic quaternion

[J]. Mathematical Problems in Engineering, 2020, 2020: 1- 16

[本文引用: 1]

LEGNANI G, FASSI I, TASORA A, et al

A practical algorithm for smooth interpolation between different angular positions

[J]. Mechanism and Machine Theory, 2021, 162 (2): 104341

[本文引用: 1]

LOUBEAU E, ONICIUC C

On the biharmonic and harmonic indices of the Hopf map

[J]. Transactions of the American Mathematical Society, 2007, 359 (11): 5239- 5256

DOI:10.1090/S0002-9947-07-03934-7      [本文引用: 1]

PIEGL L, TILLER W. The NURBS book 2nd [M]. Berlin: Springer, 1997: 94.

[本文引用: 1]

/