1.本说明书涉及机器人技术领域，尤其涉及一种双足机器人踝关节控制的逆运动学求解方法及装置。
背景技术：
2.在采用并联机构驱动踝关节进而控制双足机器人行走时，具体可以有多种实现方式，如，利用行星滚珠丝杆驱动结合连杆传动，或是通过电机曲柄驱动结合连杆传动。相比于丝杆驱动结合连杆传动的方式，曲柄驱动结合连杆传动的方式具有更快的响应速度与更高的运动性能。但在通过并联曲柄连杆机构驱动踝关节进而控制双足机器人行走的场景下，现有技术中没有给出具体该如何控制踝关节电机进行转动，特别是如何将踝关节的转动通过逆运动学转化为踝关节电机的转动。
3.因此，针对采用并联曲柄连杆机构驱动的双足机器人踝关节，如何通过逆运动学将踝关节的转动转化为踝关节电机的转动，进而控制踝关节电机实现双足机器人行走，则是一个亟待解决的问题。
技术实现要素：
4.本说明书提供一种双足机器人踝关节控制的逆运动学求解方法及装置，以部分地解决现有技术存在的上述问题。
5.本说明书采用下述技术方案：
6.本说明书提供了一种双足机器人踝关节控制的逆运动学求解方法，所述双足机器人踝关节通过并联曲柄连杆以及关节电机进行控制，包括：
7.获取双足机器人踝关节转动所需的俯仰角和滚转角，并根据所述俯仰角和所述滚转角，确定所述机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，所述连杆的下球铰点在小腿坐标系下的坐标；
8.确定出所述关节电机轴线上与所述连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定所述关联点与所述连杆的下球铰点之间的相对位置矢量；
9.根据所述关联点与所述下球铰点之间的相对位置矢量、所述关联点与所述连杆的上球铰点之间的曲柄长度以及所述连杆的长度，确定所述关节电机所需转动的角度；
10.根据所述角度，对所述关节电机进行控制。
11.可选地，根据所述俯仰角和所述滚转角，确定所述机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，所述连杆的下球铰点在小腿坐标系下的坐标，具体包括：
12.根据所述俯仰角和所述滚转角，确定旋转矩阵，所述旋转矩阵用于表示双足机器人足部坐标系到小腿坐标系之间的坐标转换关系，所述足部坐标系随机器人足部的转动而转动；
13.根据所述旋转矩阵，将连杆的下球铰点坐标从足部坐标系变换至小腿坐标系。
14.可选地，确定出所述关节电机轴线上与所述连杆的上球铰点对应的关联点，具体
包括：
15.确定出所述关节电机轴线上与所述连杆的上球铰点的y轴坐标一致的点，作为所述关联点。
16.可选地，根据所述关联点与所述下球铰点之间的相对位置矢量、所述关联点与所述上球铰点之间的曲柄长度以及所述连杆的长度，确定所述关节电机所需转动的角度，具体包括：
17.根据所述关联点与所述下球铰点之间的相对位置矢量中的z分量以及x分量，确定第一角度；
18.根据所述相对位置矢量、所述连杆的长度以及所述关联点与所述上球铰点之间的曲柄长度，确定第二角度；
19.根据所述第一角度与所述第二角度，确定所述关节电机所需转动的角度。
20.可选地，根据所述相对位置矢量、所述连杆的长度以及所述关联点与所述上球铰点之间的曲柄长度，确定第二角度，具体包括：
21.根据所述关联点与所述下球铰点之间的相对位置矢量中的z分量以及x分量，确定所述z分量与所述x分量所组成的斜边长度；
22.根据所述连杆的长度、所述相对位置矢量中的y分量，确定所述连杆对应的投影线段长度；
23.根据所述斜边长度、所述投影线段长度以及所述曲柄长度，确定所述第二角度。
24.可选地，根据所述角度，对所述关节电机进行控制，具体包括：
25.根据踝关节转动所需的俯仰角速度与滚转角速度，确定所述关节电机转动所需的角速度；
26.根据所述角度以及所述角速度，对所述关节电机进行控制。
27.本说明书提供了一种双足机器人踝关节控制的逆运动学求解装置，所述双足机器人踝关节通过并联曲柄连杆以及关节电机进行控制，包括：
28.坐标确定模块，用于获取机器人踝关节所需转动的俯仰角和滚转角，并根据所述俯仰角和所述滚转角，确定所述机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，所述并联曲柄连杆中的连杆下球铰点在小腿坐标系下的坐标；
29.矢量确定模块，用于确定出关节电机轴线上与所述连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定所述关联点与所述连杆下球铰点之间的相对位置矢量；
30.角度确定模块，用于根据所述关联点与所述下球铰点之间的相对位置矢量、所述关联点与所述连杆的上球铰点之间的曲柄长度以及所述连杆的长度，确定所述关节电机所需转动的角度；
31.控制模块，根据所述角度，对所述关节电机进行控制。
32.可选地，所述坐标确定模块，具体用于根据所述俯仰角和所述滚转角，确定旋转矩阵，所述旋转矩阵用于表示机器人足部坐标系到小腿坐标系之间的坐标转换关系，所述足部坐标系随机器人足部的转动而转动；根据所述旋转矩阵，将连杆的下球铰点坐标从足部坐标系变换至小腿坐标系。
33.本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所
述计算机程序被处理器执行时实现上述双足机器人踝关节控制的逆运动学求解方法。
34.本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述双足机器人踝关节控制的逆运动学求解方法。
35.本说明书采用的上述至少一个技术方案能够达到以下有益效果：
36.从上述双足机器人踝关节控制的逆运动学求解方法中可以看出，可以获取双足机器人踝关节所需转动的俯仰角和滚转角，并根据俯仰角和滚转角，确定机器人踝关节按照俯仰角以及滚转角转动的情况下，并联曲柄连杆中的连杆的下球铰点在小腿坐标系下的坐标，而后，确定出关节电机轴线上与连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定关联点与连杆的下球铰点之间的相对位置矢量。进而，根据关联点与下球铰点之间的相对位置矢量、关联点与连杆的上球铰点之间的曲柄长度以及连杆的长度，确定关节电机所需转动的角度，根据角度，对关节电机进行控制。
37.从上述内容中可以看出，在计算该如何通过逆运动学求解的方式控制电机转动时，可以先确定出关联点，进而通过计算出该关联点与下球铰点之间的相对位置矢量，求解出电机所需转动的角度，在求解时除了该相对位置矢量以外，连杆的长度以及关联点和上球铰点之间的曲柄长度均是常量，因此，能够较为迅速地求出电机所需转动的角度，进而对电机进行控制。
附图说明
38.此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：
39.图1为本说明书提供的一种双足机器人踝关节控制的逆运动学求解方法的流程示意图；
40.图2为本说明书提供的一种通过并联曲柄连杆机构驱动双足机器人踝关节的结构示意图；
41.图3为本说明书中的物体坐标系定义的示意图；
42.图4为本说明书中的踝关节上电机转动角度的逆运动学求解示意图；
43.图5为本说明书中的踝关节下电机转动角度的逆运动学求解示意图；
44.图6为本说明书提供的一种双足机器人踝关节控制的逆运动学求解装置示意图；
45.图7为本说明书提供的对应于图1的电子设备示意图。
具体实施方式
46.为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。
47.以下结合附图，详细说明本说明书各实施例提供的技术方案。
48.图1为本说明书提供的一种双足机器人踝关节控制的逆运动学求解方法的流程示
意图，具体包括以下步骤：
49.s100：获取双足机器人踝关节所需转动的俯仰角和滚转角，并根据所述俯仰角和所述滚转角，确定所述机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，所述并联曲柄连杆中的连杆的下球铰点在小腿坐标系下的坐标。
50.s102：确定出所述关节电机轴线上与所述连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定所述关联点与所述连杆的下球铰点之间的相对位置矢量。
51.s104：根据所述关联点与所述下球铰点之间的相对位置矢量、所述关联点与所述连杆的上球铰点之间的曲柄长度以及所述连杆的长度，确定所述关节电机所需转动的角度，所述上球铰点与所述下球铰点分别对应所述连杆的上端与下端。
52.s106：根据所述角度，对所述关节电机进行控制。
53.图2为本说明书提供的一种通过并联曲柄连杆机构驱动双足机器人踝关节的结构示意图。
54.在图2中示出的结构中，可以看出，小腿中包含有两个电机：踝关节上电机m与踝关节下电机m
′
，也就是说，本说明书中的关节电机包括踝关节上电机m与踝关节下电机m
′
，电机连接曲柄，曲柄连接连杆，以控制双足机器人的踝关节运动，踝关节上、下电机的连杆分别为pq与p
′q′
。
55.在控制双足机器人行走时，可以先确定出踝关节所需转动的俯仰角和滚转角，并依据该俯仰角以及该滚转角，来确定出关节电机该如何转动。
56.基于此，可以获取踝关节所需转动的俯仰角和滚转角，并根据该俯仰角和该滚转角，确定机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，并联曲柄连杆中的连杆下球铰点在小腿坐标系的坐标，其中下球铰点为图2中的q和q
′
，可以看出下球铰点为连杆下端的球绞点，那么上球铰点为连杆上端的球铰点。
57.需要说明的是，获取到的踝关节所需转动的俯仰角和滚转角可以是指在上游程序通过预设的算法进行规划得到的，当然，也可以通过其他方式得到踝关节所需转动的俯仰角和滚转角，如：人为给定的方式。
58.具体在计算上述坐标时，可以根据上述俯仰角和上述滚转角，确定旋转矩阵(足部坐标系相对小腿坐标系的旋转矩阵)，并根据该旋转矩阵，将并联曲柄连杆的连杆下球铰点坐标从足部坐标系变换至小腿坐标系。其中，旋转矩阵用于表示足部坐标系到小腿坐标系之间的坐标转换关系，其中，足部坐标系是随足部的转动而转动的。需要说明的是，该旋转矩阵隐含了足部坐标系的转动，因为，通过该旋转矩阵能够体现足部通过俯仰角和滚转角的转动。
59.具体的，在确定该旋转矩阵时，需要考虑到踝关节的俯仰与滚转两个方面，因此，上述旋转矩阵a
sf
可以由俯仰的旋转矩阵与滚转的旋转矩阵组成。
60.在说明如何确定旋转矩阵前，需要先说明几个坐标系，分别是小腿坐标系{s}、万向节坐标系{u}、足部坐标系{f}、踝关节上电机坐标系{m}与踝关节下电机坐标系{m
′
}，各坐标系的原点与坐标轴方向如图3所示。
61.图3为本说明书中的物体坐标系定义的示意图。
62.其中，坐标系的x轴沿物体的向前方向，z轴沿物体的向上方向，y轴根据右手规则沿物体横向。
63.对于踝关节先俯仰再滚转的情况，万向节坐标系{u}可以由“相对小腿坐标系{s}的直立零位构型”叠加“绕万向节坐标系yu轴旋转θ角”得到，因此，踝关节俯仰的旋转矩阵为：
[0064][0065]
足部坐标系{f}可以由万向节坐标系{u}绕其xu轴旋转φ角得到，因此，踝关节滚转的旋转矩阵为：
[0066][0067]
最终，确定出足部坐标系相对小腿坐标系的旋转矩阵为：a
sf
＝a
suauf
。
[0068]
对于踝关节先滚转再俯仰的情况，万向节坐标系{u}可以由“相对小腿坐标系{s}的直立零位构型”叠加“绕万向节坐标系xu轴旋转φ角”得到，踝关节滚转的旋转矩阵为：
[0069][0070]
足部坐标系{f}可以由万向节坐标系{u}绕其yu轴旋转θ角得到，踝关节俯仰的旋转矩阵为：
[0071][0072]
最终，确定出足部坐标系相对小腿坐标系的旋转矩阵为：a
sf
＝a
suauf
。
[0073]
综上，无论踝关节先俯仰还是先滚转，足部坐标系{f}相对小腿坐标系{s}的旋转矩阵均为：
[0074]asf
＝a
suauf
[0075]
在本实施例中，踝关节的转动顺序可以为先俯仰再滚转。
[0076]
而后，可以确定出关节电机轴线上与所述连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定所述关联点与所述连杆下球铰点之间的相对位置矢量。
[0077]
其中，关联点的坐标需要与连杆下球铰点的坐标在同一坐标系下定义。因此，若连杆下球铰点的坐标通过旋转矩阵变换至小腿坐标系下，则在确定相对位置矢量时，关联点的坐标也需要在小腿坐标系下定义。
[0078]
上述关联点为关节电机轴线上与所述连杆的上球铰点的y轴坐标一致的点。之所以需要定义该关联点，是因为通过该关联点、连杆下球铰点和连杆上球铰点，基于几何关系可以解析计算出关节电机需要转动的角度。对于上电机m，该关联点为n，对下电机m
′
，该关联点为n
′
。
[0079]
确定出关联点的坐标后，可以根据关联点与连杆的下球铰点之间的相对位置矢量、关联点与连杆的上球铰点之间的曲柄长度以及连杆的长度，确定出关节电机所需转动
的角度。进而根据关节电机所需转动的角度，对关节电机进行控制。
[0080]
其中，连杆长度以及关联点与连杆上球铰点之间的曲柄长度均是定值，仅关联点与连杆下球铰点之间的相对位置矢量需要计算出。需要说明的是，双足机器人中用于控制踝关节运动的关节电机不只一个。因此，在计算某一个关节电机所需转动的角度时，所使用到的关联点、连杆上球铰点与连杆下球铰点均应是该关节电机所对应的。
[0081]
其中，踝关节上电机所需转动的角度，可以表示为线段np(即，关联点与连杆上球铰点的连接线段)相对小腿坐标系xs轴的角度α，如图4所示。
[0082]
图4为本说明书中的踝关节上电机转动角度的逆运动学求解示意图。
[0083]
从图4中可以看出，角度α可以由两个角度组成，两个角度中第一角度为线段nc与xs轴之间的夹角，第二角度为∠pnc，即，np线段与nc线段之间的夹角。因此，可以计算出第一角度以及第二角度，从而通过第一角度以及第二角度，确定出角度α，该角度α即为关节电机m所需转动的角度。
[0084]
具体的，可以根据关联点与下球铰点之间的相对位置矢量中的z分量以及x分量，确定第一角度；并根据关联点与连杆下球铰点之间的相对位置矢量、连杆长度以及关联点与连杆上球铰点之间的曲柄长度，确定第二角度；从而根据第一角度与第二角度，确定关节电机所需转动的角度。其中，在确定第二角度时，可以根据相对位置矢量中的z分量以及x分量，确定z分量与x分量所组成的斜边长度，进而，根据连杆长度、相对位置矢量中的y分量，确定连杆对应的投影线段(即，图4中线段pq在x
szs
平面的投影线段)长度，最后，根据斜边长度、投影线段长度以及曲柄长度，确定出第二角度。
[0085]
下面以上电机m为例进行说明，下电机m
′
所需转动的角度是类似的。下电机m
′
所需转动的角度如图5所示。
[0086]
图5为本说明书中的踝关节下电机转动角度的逆运动学求解示意图。
[0087]
对于关节电机m来说，可以通过线段np的长度，线段pq的长度以及nq对应的相对位置矢量在各轴上的分量，来计算出角度α。
[0088]
首先可以将连杆的上、下球铰点分别记作点p与点q，并在关节电机的ym轴上定义关联点n，且满足条件“线段np沿电机的xm轴方向”。
[0089]
关联点n与下球铰点q在小腿坐标系{s}的相对位置矢量
srnq
可以表示为：
[0090]
srnq
＝
sruq-srun
＝a
sffruq-srun
[0091]
其中，fr
uq
＝fr
fq-frfu
为下球铰点q与万向节坐标系原点u在足部坐标系{f}的相对位置矢量，
srun
＝
srsn-srsu
为关联点n与万向节坐标系原点u在小腿坐标系{s}的相对位置矢量，二者均为常值矢量。
[0092]
此外，线段np的长度(即，关联点与上球铰点之间的曲柄长度)记作l
np
，连杆长度记作l
pq
，二者均为常值标量。
[0093]
关节电机m所需转动的角度α定义为电机坐标系{m}的xm轴相对小腿坐标系{s}的xs轴，绕{s}的ys轴的转角。逆运动学分析中，给定踝关节的俯仰角θ与滚转角φ后，相对位置矢量
srnq
可以唯一确定。利用空间几何关系，可以得到角度α的解析表达式，具体为：
[0094]
线段np沿xm轴方向，垂直于ym轴也垂直于ys轴，即始终在x
szs
平面内，如图4所示。
[0095]
相对位置矢量
srnq
在xs、ys与zs轴的坐标分量分别记作：
[0096][0097]
线段nq在x
szs
平面的投影长度为：
[0098][0099]
线段pq在x
szs
平面的投影长度为：
[0100][0101]
根据正切函数定义与三角形的余弦定理，角度α的解析表达式为：
[0102][0103]
上述公式右端前一部分计算的是第一角度，后一部分计算的是第二角度。
[0104]
虽然图2所示构型中的z＜0，上式对于z≥0的情况同样适用。
[0105]
需要说明的是，在对关节电机进行控制时，不仅可能需要该电机所需的角度，还可能需要该电机所需的角速度。
[0106]
可以针对上述确定出的角度表达式求时间导数，从而得到计算关节电机所需转动的角速度的表达式，其中，需要根据踝关节转动所需的俯仰角速度与滚转角速度(俯仰角速度通过上述俯仰角确定，滚转角速度通过上述滚转角确定)，确定关节电机转动所需的角速度，进而根据角度以及角速度，对关节电机进行控制。
[0107]
首先，相对位置矢量
srnq
的时间导数为：
[0108][0109]
坐标分量x、y与z的时间导数表示为：
[0110][0111]
投影长度b与c的时间导数为：
[0112][0113]
电机m的角速度的解析表达式为：
[0114][0115]
在一个实施例中，fr
uq
＝[-100.772 81
ꢀ‑
19.28]
t
，
srun
＝[-494 81
ꢀ‑
80.1557]
t
，l
np
＝102.6，l
pq
＝500.5，单位均为毫米。踝关节的俯仰角θ＝-21.8472，滚转角φ＝8.9836，逆运动学解得关节电机m的转角α＝64.8049，单位均为度。踝关节的俯仰角速度滚转角速度逆运动学解得关节电机m的角速度单位均为度/秒。
[0116]
通过本方法，逆运动学分析结果与仿真测量结果完全一致。
[0117]
从上述内容中可以看出，本说明书提供的双足机器人踝关节控制的逆运动学求解方法可以达到，在计算该如何通过逆运动学求解的方式控制电机转动时，可以先确定出关联点，进而通过计算出该关联点与下球铰点之间的相对位置矢量，求解出电机所需转动的角度，在求解时除了该相对位置矢量以外，连杆的长度以及关联点和上球铰点之间的曲柄长度均是常量，因此，能够较为迅速地求出电机所需转动的角度，进而对电机进行控制。
[0118]
图6为本说明书提供的一种双足机器人踝关节控制的逆运动学求解装置示意图，其中，双足机器人的踝关节通过并联曲柄连杆以及关节电机进行控制，包括：
[0119]
坐标确定模块601，用于获取双足机器人踝关节所需转动的俯仰角和滚转角，并根据所述俯仰角和所述滚转角，确定所述机器人踝关节按照所述俯仰角以及所述滚转角转动的情况下，所述并联曲柄连杆中的连杆的下球铰点在小腿坐标系下的坐标；
[0120]
矢量确定模块602，用于确定出所述关节电机轴线上与所述连杆的上球铰点对应的关联点，并以小腿坐标系为参考坐标系，确定所述关联点与所述连杆下球铰点之间的相对位置矢量；
[0121]
角度确定模块603，用于根据所述关联点与所述下球铰点之间的相对位置矢量、所述关联点与所述连杆的上球铰点之间的曲柄长度以及所述连杆的长度，确定所述关节电机所需转动的角度；
[0122]
控制模块604，用于根据所述角度，对所述关节电机进行控制。
[0123]
可选地，所述坐标确定模块601具体用于，根据所述俯仰角和所述滚转角，确定旋转矩阵，所述旋转矩阵用于表示双足机器人足部坐标系到小腿坐标系之间的坐标转换关系，所述足部坐标系随机器人足部的转动而转动；根据所述旋转矩阵，将连杆的下球铰点坐标从足部坐标系变换至小腿坐标系。
[0124]
可选地，所述矢量确定模块602具体用于，确定出所述关节电机轴线上与所述连杆的上球铰点的y轴坐标一致的点，作为所述关联点。
[0125]
可选地，所述角度确定模块603具体用于，根据所述关联点与所述下球铰点之间的相对位置矢量中的z分量以及x分量，确定第一角度；根据所述相对位置矢量、所述连杆的长度以及所述关联点与所述上球铰点之间的曲柄长度，确定第二角度；根据所述第一角度与所述第二角度，确定所述关节电机所需转动的角度。
[0126]
可选地，所述角度确定模块603具体用于，根据所述关联点与所述下球铰点之间的相对位置矢量中的z分量以及x分量，确定所述z分量与所述x分量所组成的斜边长度；根据所述连杆的长度、所述相对位置矢量中的y分量，确定所述连杆对应的投影线段长度；根据所述斜边长度、所述投影线段长度以及所述曲柄长度，确定所述第二角度。
[0127]
可选地，所述控制模块604具体用于，根据踝关节转动所需的俯仰角速度与滚转角速度，确定所述关节电机转动所需的角速度；根据所述角度以及所述角速度，对所述关节电机进行控制。
[0128]
本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述双足机器人踝关节控制的逆运动学求解方法。
[0129]
本说明书还提供了图7所示的电子设备的示意结构图。如图7所述，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运
行，以实现上述双足机器人踝关节控制的逆运动学求解方法。
[0130]
当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
[0131]
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardware description language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advanced boolean expression language)、ahdl(altera hardware description language)、confluence、cupl(cornell university programming language)、hdcal、jhdl(java hardware description language)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language)等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware description language)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
[0132]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0133]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0134]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0135]
本领域内的技术人员应明白，本说明书的实施例可提供为方法、系统、或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0136]
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0137]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0138]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0139]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0140]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0141]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0142]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要
素的过程、方法、商品或者设备中还存在另外的相同要素。
[0143]
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0144]
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0145]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0146]
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。