一种移动机器人室内自建地图的方法和系统转让专利

申请号 : CN201510502547.6

文献号 : CN105043396B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 王晓刚王巍王玉亮薛林

申请人 : 北京进化者机器人科技有限公司

摘要 :

本发明公开了一种移动机器人室内自建地图的方法和系统,该方法包括:形成初始化的地图;在所述初始化地图中标记坐标原点;机器人遍历室内可行区域,记录路径信息和环境信息;机器人计算和标记地图中每个栅格的CV值;根据路径信息和CV值建立地图;路径信息和CV值采用数学算法计算获得。本发明技术方案采用栅格式地图进行建模,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性;而且,栅格地图易于维护,方便快速存取地图数据,并且适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型。

权利要求 :

1.一种移动机器人室内自建地图的方法,其特征在于,包括以下步骤:形成初始化的地图;

在所述初始化地图中标记坐标原点;

机器人遍历室内可行区域,记录路径信息和环境信息;

机器人计算和标记地图中每个栅格的CV值;

根据路径信息和CV值建立地图;

所述机器人遍历室内可行区域,记录路径信息和环境信息,进一步包括:机器人在室内移动过程中记录数据路径信息和CV值;

机器人根据里程计的测量值在地图中标记可行区域的位置信息;

机器人根据超声波传感器融合测量的值在地图中标记CV值;

机器人通过超声传感器进行融合测量包括两种方法:方法一、同一时刻不同传感器的数据融合;

此方法为根据贝叶斯概率算法估算求得每个栅格的CV值,贝叶斯概率算法为:采用两台超声波传感器的探测数据进行融合获得CV值;

每一个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;

定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O),则其中,R为超声波探测量程,r为实际探测到的距离,α为所述栅格-传感器连线与传感器轴线的夹角,β为超声波探测范围最大偏角;

同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为方法二、不同时刻对同一栅格的超声波传感器测量值的融合;

不同时刻同一栅格的CV值为

2.根据权利要求1所述的方法,其特征在于,所述形成初始化的地图,进一步包括:所述地图为一系列正方形栅格组成的网状图形;

所述地图以栅格形式标记室内环境的位置,每个栅格代表实际大小200mm×200mm的室内面积;

用户根据机器人室内活动范围设定初始地图大小。

3.根据权利要求1或2所述的方法,其特征在于,所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:其中,map_maze为AstarNode数据结构的二维数组;

s_x为横坐标(X坐标)的位置信息;

s_y为纵坐标(Y坐标)的位置信息;

s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,

1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;

初始化地图中,每个栅格CV值都为1,表示全部为障碍物。

4.根据权利要求1所述的方法,其特征在于,所述在所述初始化地图中标记坐标原点,进一步包括:以机器人充电桩为地图的坐标原点;

东西方向为X轴,南北方向为Y轴。

5.根据权利要求1所述的方法,其特征在于,机器人根据里程计计算所处位置的X、Y坐标值,计算方法为:X坐标值

Y坐标值

角度变化

X(0)、Y(0)为初始时刻机器人所在位置,D(i)与 为从i-1时刻到i时刻自主车行驶距离和方位角。

6.根据权利要求1所述的方法,其特征在于,进一步包括:在地图上用颜色区分每个栅格的CV值;

CV值为0~0.2的栅格为完全可行走区域,白色表示;

CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;

CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。

7.根据权利要求1所述的方法,其特征在于,机器人在室内遍历行走后,自建形成地图,并在地图中人工修订门的位置,进一步包括:机器人在室内行走过程中,使用侧面的超声波传感器测量机器人距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;

机器人根据所述两次跳变的中间位置,标记为门的标识;

创建地图完成后,人工通过软件操作将不是门的位置清除门的标识,将门所处位置在软件界面上用其他颜色标识。

说明书 :

一种移动机器人室内自建地图的方法和系统

技术领域

[0001] 本发明涉及自动化技术领域,特别涉及一种移动机器人室内自建地图的方法和系统。

背景技术

[0002] 机器人技术的发展是科学技术综合发展的共同结晶。机器人按照用途可以分为军用机器人、工业机器人、服务机器人等,其中,这些机器人类型中都对移动机器人有巨大的需求。
[0003] 移动机器人的研究范围涵盖:体系结构、控制机构、信息系统、传感技术、规划策略、以及驱动系统等几个方面,涉及机械运动学、人工智能、智能控制、模式识别、图像处理、视觉技术、传感技术、计算机网络与通讯、以至生物信息技术等在内的多个学科领域。移动机器人不仅在工业、农业、医疗、服务等行业中得到广泛的应用,而且在城市安全、国防和空间探测领域等有害与危险场合得到很好的应用。移动机器人的研究水平,是衡量一个国家科技发展水平和综合国力的重要标志。“机器人革命”有望成为“第三次工业革命”的一个切入点和重要增长点,将影响全球制造业格局。国际机器人联合会(IFR)预测:“机器人革命”将创造数万亿美元的市场,从而带动与机器人相关的新材料功能模块、感知获取与识别、智能控制与导航等关键技术与市场快速发展。
[0004] 在自主式移动机器人的研究中,机器人导航是实现机器人智能的前提。导航中的两个关键问题是:1、对环境的描述地图构建,2、机器人在地图中的位置定位。其中,地图构建是首要的问题,是实现机器人导航乃至更高智能的核心技术,构建地图是实现定位的前提。地图构建涉及下列的子问题:地图表示 方法、传感器、不确定信息的描述和处理、机器人同时定位及建图。
[0005] 室内机器人的地图构建主要是平面地图,常用的表示方法包括栅格地图、几何特征地图和拓扑地图。本技术方案采用的是栅格地图。
[0006] 栅格地图是将整个工作环境分为若干大小相同的栅格,采用雷达、声纳、超声波等探测器来获得每个栅格存在障碍物的信息,指出每个栅格存在障碍物的可能性,每个栅格的信息直接与真实环境中的某个区域相对应,因而易于创建、维护和理解。栅格地图采用概率值表示栅格模型的不确定性,能够提供较准确的度量信息。由于这些优点,栅格地图在移动机器人中获得大量的采用。但是,在地图的数据量较大时,也会带来栅格地图的存储量和数据维护工作量的增大,对计算机的实时处理造成较大的负担。
[0007] 几何特征地图是指从机器人收集的环境感知数据中提取抽象的几何特征,用有关的几何特征(如点、直线、面)表示环境。该方法更为紧凑,且便于位置估计和目标识别,但是几何信息的提取需要对探测的信息进行额外的处理,不适用于非结构化的地图结构,且需要大量的、测量精确的数据才可以得到精确的建模。
[0008] 拓扑地图把室内环境表示为带结点和相关连接线的拓扑结构图,其中结点表示环境中的重要位置点(拐角、门、电梯、楼梯等),边表示结点间的连接关系,如走廊等。该方法占据的存储空间小,可以快速实现路径规划,不需要机器人的精确位置信息,也为人机交互下达指令提供了一种更为自然的接口。但是,该方法忽略了环境的细节信息,难以对机器人的路径进行精细的规划。此外,传感器探测误差较大时,难以创建和维护。而且,如果环境中存在两个很相似的地方,则在地图上很难确定是否为同一个点。这就带来了大范围环境中正确识别的难度。
[0009] 三种地图表示方法各有优缺点,需要结合机器人的应用场景,同时辅助其他的技术来实现高精度、易维护的地图模型。

发明内容

[0010] 本发明提供一种移动机器人室内自建地图的方法和系统,结合室内移动的特点,从探测器获得路径信息和障碍物信息,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性。同时,栅格地图易于维护,方便快速存取地图数据。同时,该方案的技术适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型,能够有效实现机器人的定位和导航。
[0011] 本发明的技术方案提供了一种移动机器人室内自建地图的方法,包括以下步骤:
[0012] 形成初始化的地图;
[0013] 在所述初始化地图中标记坐标原点;
[0014] 机器人遍历室内可行区域,记录路径信息和环境信息;
[0015] 机器人计算和标记地图中每个栅格的CV值;
[0016] 根据路径信息和CV值建立地图。
[0017] 进一步的,所述形成初始化的地图,进一步包括:
[0018] 所述地图为一系列正方形栅格组成的网状图形;
[0019] 所述地图以栅格形式标记室内环境的位置,每个栅格代表实际大小200mm×200mm的室内面积;
[0020] 用户根据机器人室内活动范围设定初始地图大小。
[0021] 进一步的,所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
[0022]
[0023]
[0024] 其中,map_maze为AstarNode数据结构的二维数组;
[0025] s_x为横坐标(X坐标)的位置信息;
[0026] s_y为纵坐标(Y坐标)的位置信息;
[0027] s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;
[0028] 初始化地图中,每个栅格CV值都为1,表示全部为障碍物。
[0029] 进一步的,所述在所述初始化地图中标记坐标原点,进一步包括:
[0030] 以机器人充电桩为地图的坐标原点;
[0031] 东西方向为X轴,南北方向为Y轴。
[0032] 进一步的,所述机器人遍历室内可行区域,记录路径信息和环境信息,进一步包括:
[0033] 机器人在室内移动过程中记录数据路径信息和CV值;
[0034] 机器人根据里程计的测量值在地图中标记可行区域的位置信息;
[0035] 机器人根据超声波传感器融合测量的值在地图中标记CV值。
[0036] 进一步的,机器人根据里程计计算所处位置的X、Y坐标值,计算方法为:
[0037] X坐标值
[0038] Y坐标值
[0039] 角度变化
[0040] X(0)、Y(0)为初始时刻机器人所在位置,D(i)与 为从i-1时刻到i时刻自主车行驶距离和方位角。
[0041] 进一步的,机器人通过超声传感器进行融合测量包括两种方法:
[0042] 方法一、同一时刻不同传感器的数据融合。
[0043] 此方法为根据贝叶斯概率算法估算求得每个栅格的CV值,贝叶斯概率算法为:
[0044] 采用两台超声波传感器的探测数据进行融合获得CV值;
[0045] 每一个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;
[0046] 定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O),则[0047]
[0048] 其中,
[0049]
[0050]
[0051] R为超声波探测量程,r为实际探测到的距离;
[0052] 同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为[0053]
[0054] 方法二、不同时刻对同一栅格的超声波传感器测量值的融合。
[0055] 不同时刻同一栅格的CV值为
[0056]
[0057] 进一步的,在地图上用颜色区分每个栅格的CV值;
[0058] CV值为0~0.2的栅格为完全可行走区域,白色表示;
[0059] CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;
[0060] CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。
[0061] 进一步的,机器人在室内遍历行走后,自建形成地图,并在地图中人工修订门的位置,进一步包括:
[0062] 机器人在室内行走过程中,使用侧面的超声波传感器测量机器人距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;
[0063] 机器人根据所述两次跳变的中间位置,标记为门的标识;
[0064] 创建地图完成后,人工通过软件操作将不是门的位置清除门的标识,将门所处位置在软件界面上用其他颜色标识。
[0065] 本发明的技术方案还提供了一种移动机器人室内自建地图的系统,包括:里程计、超声波传感器、处理单元,其中,
[0066] 里程计用于计算机器人在室内行走的距离和角度;
[0067] 超声波传感器用于探测机器人周围不同距离的障碍物信息,其中,机器人两侧各有一个超声波传感器,前侧有不少于一个的超声波传感器;
[0068] 处理单元用于计算机器人行走的路径信息和地图的栅格信息,并存储地图栅格的数据。
[0069] 本发明技术方案设计采用里程计实时测量移动距离,进而推测出机器人在任意时间、任意地点的位置,并采用超声波传感器探测机器人周围一定距离内的室内环境信息,机器人结合所述推测的位置和探测到的周围的室内环境信息,在地图中定位出周围障碍物的信息。该方案具有栅格地图和实际的室内环境对应性强,地图易于维护,方便快速存取地图数据,技术适应性广,能够快速创建动态的、反映真实环境信息的地图模型,有效实现机器人的定位和导航。
[0070] 本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明 书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
[0071] 下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。

附图说明

[0072] 附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
[0073] 图1为本发明实施例一中移动机器人室内自建地图的方法流程图;
[0074] 图2为本发明实施例二中自建初始化的栅格地图的方法流程图;
[0075] 图3为本发明实施例二中初始化栅格地图的示意图;
[0076] 图4为本发明实施例三中移动机器人室内记录路径的方法流程图;
[0077] 图5为本发明实施例三中移动机器人室内记录路径的原理示意图;
[0078] 图6为本发明实施例四中机器人估算栅格CV值的方法流程图;
[0079] 图7为本发明实施例四中超声波探测的原理示意图;
[0080] 图8为本发明实施例五中人工修订门的位置信息的方法流程图;
[0081] 图9为本发明实施例一至四中移动机器人室内自建地图的系统结构图。

具体实施方式

[0082] 以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
[0083] 实施例一:移动机器人室内自建地图的方法。
[0084] 图1为本发明实施例一中移动机器人室内自建地图的方法流程图。如图1所示,该流程包括以下步骤:
[0085] 步骤101、形成初始化的地图。
[0086] 所述地图为一系列正方形栅格组成的网状图形;
[0087] 所述地图以栅格形式标记室内环境的位置;
[0088] 初始地图大小为400×400栅格,每个栅格代表实际大小200mm×200mm的室内面积;
[0089] 所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
[0090]
[0091] 其中,map_maze为AstarNode数据结构的二维数组;
[0092] s_x为横坐标(X坐标)的位置信息;
[0093] s_y为纵坐标(Y坐标)的位置信息;
[0094] s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;
[0095] 初始化地图中,每个栅格CV值都为1,表示全部为障碍物。
[0096] 步骤102、在所述初始化地图中标记坐标原点。
[0097] 以机器人充电桩为地图的坐标原点;
[0098] 原点位于地图的边缘,为地图边缘的中央位置;
[0099] 原点位于地图的边缘;
[0100] 与地图边缘平行的方向为X轴,与地图边缘垂直的方向为Y轴。
[0101] 步骤103、机器人遍历室内可行区域,记录路径信息和环境信息。
[0102] 机器人出发时开始记录数据;
[0103] 机器人根据里程计的测量值在地图中标记可行区域的位置信息。
[0104] 步骤104、机器人计算和标记地图中每个栅格的CV值。
[0105] 机器人根据超声波传感器的测量值在地图中标记CV值。
[0106] 步骤105、根据路径信息和CV值建立地图。
[0107] 机器人在室内行走过程中,根据路径信息和CV值自建形成地图;
[0108] 地图中标注门的位置,再进行人工的修订,进行进一步包括:
[0109] 机器人使用侧面的超声波传感器测量距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;
[0110] 机器人根据所述两次跳变的中间位置,标记为门的标识;
[0111] 创建地图完成后,人工通过软件清除不是门的错误标识,将门所处位置在软件界面上用其他颜色标识。
[0112] 实施例二:自建初始化的栅格地图的方法。
[0113] 图2为本发明实施例二中自建初始化的栅格地图的方法流程图。如图2所示,该方法流程包括如下步骤:
[0114] 步骤201、形成初始化的网状栅格地图。
[0115] 初始化的栅格地图为一系列正方形栅格组成的网状图形;
[0116] 初始化的栅格地图以栅格形式标记室内环境的位置;
[0117] 初始地图大小为400×400栅格,每个栅格代表实际大小200mm×200mm的室内面积;
[0118] 初始地图以一个二维数组存储每个栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
[0119]
[0120] 其中,map_maze为AstarNode数据结构的二维数组;
[0121] s_x为横坐标(X坐标)的位置信息;
[0122] s_y为纵坐标(Y坐标)的位置信息;
[0123] s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大。
[0124] 步骤202、为栅格地图赋CV值。
[0125] 初始化地图中,每个栅格s_cv值(栅格CV值)都为1,表示全部为障碍物。
[0126] 步骤203、在所述初始化地图中标记坐标原点。
[0127] 以机器人充电桩为地图的坐标原点;
[0128] 东西方向为X轴,南北方向为Y轴。
[0129] 实施例三:移动机器人室内记录路径的方法。
[0130] 图4为本发明实施例三中移动机器人室内记录路径的方法流程图。如图4所示,该流程包括以下步骤:
[0131] 步骤301、里程计记录机器人的移动距离。
[0132] 步骤302、计算机器人移动的角度变化。
[0133] 角度变化
[0134] 步骤303、计算机器人的在X、Y轴方向的移动距离。
[0135] X轴移动距离为
[0136] Y轴移动距离为
[0137] X(0)、Y(0)为初始时刻机器人所在位置,D(i)与 为从i-1时刻到i时刻自主车行驶距离和方位角。
[0138] 步骤304、计算机器人的位置的坐标值。
[0139] X坐标值为X(k)/200,Y坐标值为Y(k)/200。
[0140] 实施例四:机器人估算栅格CV值的方法。
[0141] 图6为本发明实施例四中机器人估算栅格CV值的方法流程图。如图6所示,该流程包括如下步骤:
[0142] 步骤401、采用两台超声波传感器探测数据。
[0143] 两台超声波传感器位于机器人的正前方,处在并列的位置。
[0144] 步骤402、计算CV值。
[0145] 机器人通过超声传感器进行融合测量包括两种方法:
[0146] 方法一、同一时刻不同传感器的数据融合。
[0147] 根据贝叶斯概率估算求得每个栅格的CV值,贝叶斯概率算法为:
[0148] 采用两台超声波传感器的探测数据进行融合获得CV值;
[0149] 单个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;
[0150] 定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O), 则[0151]
[0152] 其中,
[0153]
[0154]
[0155] R为超声波探测量程,r为实际探测到的距离;
[0156] 同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为[0157]
[0158] 方法二、不同时刻对同一栅格的超声波传感器测量值的融合。
[0159] 不同时刻同一栅格的CV值为
[0160]
[0161] 步骤403、在地图中标注CV值。
[0162] CV值为0~0.2的栅格为完全可行走区域,白色表示;
[0163] CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;
[0164] CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。
[0165] 实施例五:人工修订门的位置信息的方法。
[0166] 图8为本发明实施例五中人工标记门的位置信息的方法流程图。如图8所示,该流程包括如下步骤:
[0167] 步骤501、机器人记录超声波传感器读数的两次跳变。
[0168] 机器人在室内行走过程中,使用侧面的超声波传感器探测机器人距离墙的距离的远近,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门。
[0169] 步骤502、计算两次跳变的中间位置。
[0170] 两次跳变的中间位置为门的位置。
[0171] 步骤503、人工清除不是门的标识。
[0172] 创建地图完成后,人工通过软件清除不是门的错误标识,将门所处位置在软件界面上用其他颜色标识。
[0173] 图9为本发明实施例一至四中移动机器人室内自建地图的系统结构图。该系统包括:里程计601、超声波传感器602、处理单元603,其中,
[0174] 里程计用于计算机器人在室内行走的距离和角度;
[0175] 超声波传感器用于探测机器人周围不同距离的障碍物信息,其中,机器人两侧各有一个超声波传感器,前侧有不少于一个的超声波传感器;
[0176] 处理单元用于计算机器人行走的路径信息和地图的栅格信息,并存储地图栅格的数据。
[0177] 本发明技术方案采用栅格式地图来记录室内环境的信息,适合移动机器人室内活动范围有限的特点,从探测器获得路径信息和障碍物信息,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性。同时,栅格地图易于维护,方便快速存取地图数据。同时,该方案的技术适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型,能够有效实现机器人的定位和导航。
[0178] 本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
[0179] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0180] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0181] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0182] 显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。