发明内容
本发明实施方式的目的在于提供一种膨胀区域的确定方法、确定装置、机器人和存储介质,使得障碍栅格的膨胀区域与该机器人底盘相匹配,提高机器人基于膨胀区域进行路径规划的准确性。
为解决上述技术问题,本发明的实施方式提供了一种膨胀区域的确定方法,包括:获取机器人所处环境的栅格地图,栅格地图包括障碍栅格和空闲栅格;根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且虚拟区域的大小与机器人底盘的尺寸相同;从栅格地图中选取位于虚拟区域内的空闲栅格;根据选取的空闲栅格以及障碍栅格,确定障碍栅格的膨胀区域。
本发明的实施方式还提供了一种膨胀区域的确定装置,包括:获取模块、边界确定模块、选取模块和膨胀区域确定模块;获取模块用于获取机器人所处环境的栅格地图,栅格地图包括障碍栅格和空闲栅格;边界确定模块用于根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且虚拟区域的大小与机器人底盘的尺寸相同;选取模块用于从栅格地图中选取位于虚拟区域内的空闲栅格;膨胀区域确定模块用于根据选取的空闲栅格以及障碍栅格,确定障碍栅格的膨胀区域。
本发明的实施方式还提供了一种机器人,包括:至少一个处理器;以及,与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行上述膨胀区域的确定方法。
本发明的实施方式还提供了一种计算机可读存储介质,存储有计算机程序,计算机程序被处理器执行时实现上述的膨胀区域的确定方法。
本发明实施方式相对于现有技术而言,通过机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,由于膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且该虚拟区域的大小与机器人底盘的尺寸相同,使得基于该虚拟区域得到的膨胀区域与该机器人底盘的形状相匹配,即该膨胀区域与该机器人底盘的形状相同,尺寸接近,使得膨胀区域不会过大,也不会过小,从而避免出现因膨胀区域过大导致机器人无法通行的问题,也避免出现因膨胀区域过小而导致机器人通行过程中碰撞上障碍物的问题,提高了机器人基于该障碍物的膨胀区域进行的避障规划的准确性。
另外,根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,包括:按照机器人底盘的尺寸信息,将机器人底盘的形状投影在栅格地图上,形成机器人底盘的投影,将该投影的边界作为障碍栅格的膨胀边界,其中,膨胀边界构成的虚拟区域的中心点为障碍栅格。由于栅格地图由栅格构成,每个栅格表示了一个方形区域,为了使确定的膨胀区域与机器人底盘的尺寸信息接近,先按照机器人底盘的尺寸信息,将机器人底盘的形状投影在栅格地图上,在该栅格地图上形成该机器人底盘的投影,将投影的边界作为膨胀边界,由于该虚拟区域与机器人底盘的形状以及尺寸相同,使得基于该虚拟区域确定的膨胀区域与机器人底盘的形状接近,从而可以保证膨胀区域与机器人底盘相匹配。
另外,从栅格地图中选取位于虚拟区域内的空闲栅格,具体包括:构建以障碍栅格为原点,以机器人前进方向作为纵轴方向的二维坐标系,二维坐标系的横轴垂直于纵轴;针对每个空闲栅格进行如下处理:根据空闲栅格与障碍栅格之间的栅格距离以及栅格地图的分辨率,确定空闲栅格在二维坐标系上的第一坐标信息;根据第一坐标信息以及膨胀边界,判断空闲栅格是否位于虚拟区域内,若确定空闲栅格处于虚拟区域内,则选取空闲栅格。以障碍栅格为原点,构建二维坐标系,使得可以根据空闲栅格与障碍栅格之间的栅格距离,确定空闲栅格相对于障碍栅格的第一坐标信息,可以简化判断空闲栅格是否在虚拟区域内的步骤,提高判断的效率。
另外,若机器人底盘的形状为长方形,膨胀边界包括:第一膨胀边界和第二膨胀边界,第一膨胀边界与原点的第一距离为机器人底盘长边长度的一半,第二膨胀边界与原点的第二距离为机器人底盘短边长度的一半;根据第一坐标信息以及膨胀边界,判断空闲栅格是否位于虚拟区域内,包括:判断是否第一坐标信息中的纵轴坐标值小于所述第一距离且第一坐标信息中的横轴坐标值小于第二距离,若是,则确定空闲栅格位于虚拟区域内。机器人底盘为长方形的情况多,针对长方形的机器人底盘,通过第一膨胀边界与原点的第一距离和第二膨胀边界与原点的第二距离,可以快速完成对空闲栅格是否位于虚拟区域的判断。
另外,膨胀区域的确定方法还包括:若确定空闲栅格处于虚拟区域外,则根据空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离;根据相对距离以及预设的代价衰减函数,计算空闲栅格相对于障碍栅格的通行代价;根据障碍栅格的膨胀区域和空闲栅格的通行代价,确定机器人所处环境的代价地图,根据代价地图进行避障规划。若空闲栅格未处于虚拟区域内,且与虚拟区域之间的相对距离较近,在机器人运动过程中存在碰撞的可能性,通过计算空闲栅格相对于该障碍栅格的通行代价,有利于机器人基于该通行代价以及膨胀区域,规划处合理的避障路径,减小机器人碰撞障碍物的概率。
另外,若机器人底盘的形状为长方形,膨胀边界包括:第一膨胀边界和第二膨胀边界,第一膨胀边界与原点的第一距离为机器人底盘长边长度的一半,第二膨胀边界与原点的第二距离为机器人底盘短边长度的一半。
另外,根据空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离,包括:若确定第一坐标信息中的纵轴坐标值大于第一距离且第一坐标信息中的横轴坐标值小于等于第二距离,则确定相对距离为第一坐标信息中的纵轴坐标值与第一距离之间的第一差值。针对空闲栅格位于虚拟区域短边一侧的情况,计算空闲栅格与障碍栅格之间相对距离,该计算方式简单,使得可以快速确定出相对距离。
另外,根据空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离,包括:若确定第一坐标信息中的纵轴坐标值小于等于第一距离且第一坐标信息中的横轴坐标值大于第二距离,则确定相对距离为第一坐标信息中的横轴坐标值与第二距离之间的第二差值。针对空闲栅格位于虚拟区域长边一侧的情况,计算空闲栅格与障碍栅格之间相对距离,该计算方式简单,使得可以快速确定出相对距离。
另外,根据空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离,包括:若确定第一坐标信息中的纵轴坐标值大于第一膨胀边界且第一坐标信息中的横轴坐标值大于第二距离,则确定相对距离为第一数值的开方,第一数值为第一差值的平方与第二差值平方之和。根据空闲栅格与虚拟区域之间的位置,计算空闲栅格与障碍栅格之间相对距离,该计算方式简单,使得可以快速确定出相对距离。
另外,若栅格地图中包括多个障碍栅格;膨胀区域的确定方法还包括:在每次确定障碍栅格的膨胀区域后,记录每个位于虚拟区域外的空闲栅格相对于障碍栅格的通行代价;在每个障碍栅格的膨胀区域确定之后,针对每个空闲栅格进行如下处理:获取空闲栅格相对于每个障碍栅格各自对应的通行代价,选取最大通行代价标注在空闲栅格上。由于存在多个障碍栅格,需要确定每个障碍栅格的膨胀区域,在每次膨胀区域确定后,记录每个空闲栅格的通行代价,选取最大通行代价标注在该空闲栅格上,提高后续对路径规划的合理性。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。
以下各个实施例的划分是为了描述方便,不应对本发明的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
发明人发现通常采用圆形膨胀的方式来对障碍物进行膨胀,从而避免机器人撞上障碍物,下面介绍膨胀的方式,对栅格地图中的每个障碍栅格进行如下处理:以机器人的外接圆半径或机器人的内切圆半径作为膨胀区域的膨胀半径,以障碍栅格为膨胀圆形,以膨胀半径对该障碍栅格进行膨胀,得到该障碍栅格的膨胀区域。在得到每个障碍栅格的膨胀区域后即可基于该膨胀区域对机器人的路径进行规划,避免机器人碰撞上该障碍物。
但是随着机器人技术的不断进步,出现了各种形状的机器人底盘,例如,长方形的机器人底盘、三角形的机器人底盘、椭圆形的机器人底盘等。非圆形的机器人底盘的内切圆半径和外接圆半径并不相同,则要么选择机器人底盘的内切圆半径作为膨胀半径,要么选择机器人底盘的外接圆半径作为膨胀半径,这导致机器人在某些应用场景下无法正确规划出避障路径。例如,如图1所示,实线表示障碍物,虚线的圆形表示对障碍物膨胀后得到的膨胀区域,长方形的机器人底盘在规划狭窄道路的通行路径过程中,采用了外接圆半径作为膨胀半径,由于膨胀半径过大,而道路较为狭窄,如图1所示,这导致机器人无法规划出通行路径;若采用内切圆半径作为膨胀半径,如图2所示,由于膨胀区域过小,机器人在转弯的场景下,导致机器人规划的路径中发生碰撞的概率大大提高。
可见,对障碍栅格的膨胀区域太小或太大都不利于机器人规划避障路径。
本发明的第一实施方式涉及一种膨胀区域的确定方法。该膨胀区域的确定方法可以应用于机器人,或者应用于与机器人通信连接的电子设备,例如,与机器人连接的服务器。该膨胀区域的确定方法的具体流程如图3所示。
步骤101:获取机器人所处环境的栅格地图,栅格地图包括障碍栅格和空闲栅格。
具体的说,通常机器人带有激光和超声波传感器,当传感器检测到机器人当前所处环境的局部地图中出现障碍物后,构建当前局部地图的栅格地图,该栅格地图中包括障碍栅格和空闲栅格。例如,以机器人当前位姿为坐标系建立局部地图,当障碍物进入该局部地图后,将该局部地图转化为栅格地图,障碍物的点云数据中的一个点对应该栅格地图中的一个障碍栅格,非障碍栅格为空闲栅格。
步骤102:根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且虚拟区域的大小与机器人底盘的尺寸相同。
在一个例子中,按照机器人底盘的尺寸信息,将机器人底盘的形状投影在栅格地图上,形成机器人底盘的投影,将投影的边界作为障碍栅格的膨胀边界,其中,膨胀边界构成的虚拟区域的中心点为障碍栅格。
具体的说,为了快速得到与机器人底盘相匹配的膨胀区域,本实施方式中按照该机器人底盘的尺寸信息,将机器人底盘的形状投影在栅格地图上,形成该机器人底盘的投影,将该投影的边界作为膨胀边界。由于栅格地图中每个栅格表示一个方形区域,膨胀边界的位置并不是为一个完整的栅格,基于膨胀边界构成的该虚拟区域可以快速确定出该栅格地图中处于该虚拟区域内的空闲栅格。
例如,以长方形的机器人底盘为例,以障碍栅格作为虚拟区域的中心点,已知该栅格地图的分辨率,该机器人底盘长边的长度为length,短边的长度为width,则将该机器人底盘在该栅格地图上投影,将投影的长边和短边作为膨胀边界。
步骤103:从栅格地图中选取位于虚拟区域内的空闲栅格。
在一个例子中,构建以障碍栅格为原点,以机器人前进方向作为纵轴方向的二维坐标系,二维坐标系的横轴垂直于纵轴;针对每个空闲栅格进行如下处理:根据空闲栅格与障碍栅格之间的栅格距离以及栅格地图的分辨率,确定空闲栅格在二维坐标系上的第一坐标信息;根据第一坐标信息以及膨胀边界,判断空闲栅格是否位于虚拟区域内,若确定空闲栅格处于虚拟区域内,则选取空闲栅格。
具体的说,为了便于计算,以障碍栅格为原点,以机器人前进方向作为纵轴方向的二维坐标系,二维坐标系的横轴垂直于纵轴,如图4所示,长方形的机器人底盘前进的方向如图4的箭头所示方向,图4中a0表示障碍栅格,以该障碍栅格a0为原点,构建该二维坐标系,纵轴方向以x表示,横轴垂直于纵轴x,本示例中,以y表示横轴。由于该二维坐标系是基于障碍栅格构建,则该第一坐标信息中的横轴坐标值即为与该障碍栅格在横轴上的距离,该第一坐标中的纵轴值坐标即为与该障碍栅格在纵轴上的距离,因而通过每个空闲栅格在该二维坐标系上的第一坐标信息可以快速确定该空闲栅格是否位于虚拟区域内。
由于确定了空闲栅格的第一坐标信息,且已知了该虚拟区域的每条膨胀边界,则可以根据几何原理,确定用于判断该空闲栅格是否在虚拟区域内的判断条件。目前机器人底盘为长方形的概率较大,因而本实施方式中以机器人底盘的形状为长方形为例,具体介绍根据第一坐标信息以及膨胀边界,判断空闲栅格是否位于虚拟区域内的过程。
在本示例中,膨胀边界包括:第一膨胀边界和第二膨胀边界,第一膨胀边界与原点的第一距离为机器人底盘长边长度的一半,第二膨胀边界与原点的第二距离为机器人底盘短边长度的一半;判断是否第一坐标信息中的纵轴坐标值小于第一距离且第一坐标信息中的横轴坐标值小于第二距离,若是,则确定空闲栅格位于虚拟区域内。
具体的说,如图5所示的虚拟区域H,该第一膨胀边界h0可以表示为x=1/2length,该第二膨胀边界h1表示为y=1/2width。该空闲栅格A的坐标表示为(ydist,xdist),那么该空闲栅格的第一坐标信息中的纵轴坐标xdist,横轴坐标ydist表示如公式(1)和公式(2);
其中,
表示该空闲栅格A在纵轴上与障碍栅格之间的栅格距离;
表示该空闲栅格A在横轴上与障碍栅格之间的栅格距离;resolution表示该栅格地图的分辨率。
若该ydist小于1/2width,且xdist小于1/2length;确定该空闲栅格位于该虚拟区域内。
步骤104:根据选取的空闲栅格以及障碍栅格,确定障碍栅格的膨胀区域。
具体的说,可以将选取的空闲栅格以及障碍栅格作为该障碍栅格的膨胀区域,即选取的空间栅格和障碍栅格共同组成膨胀区域,如图6所示,空闲栅格以虚线表示,如空闲栅格A,实心栅格表示为障碍栅格,图6中膨胀区域包括8个空闲栅格以及一个障碍栅格。若在该栅格地图中包括多个障碍栅格,则重复步骤102至步骤104,确定出每个障碍栅格的膨胀区域。机器人可以基于每个膨胀区域进行路径规划。例如,如图7所示,机器人通过该狭窄道路时,对每个障碍栅格膨胀后得到膨胀区域,图7中实线表示障碍物,虚线表示得到的膨胀区域,如膨胀区域H,图7中显示了多个膨胀区域,图7中机器人中心均未位于任何膨胀区域内,机器人可以通过该狭窄道路。同理,在转弯过程中,得到如图8所示的多个膨胀区域,虚线表示膨胀区域,如膨胀区域H,该机器人在转弯过程中,图8中机器人中心也未位于任何膨胀区域内。
本发明实施方式相对于现有技术而言,通过机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,由于膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且该虚拟区域的大小与机器人底盘的尺寸相同,使得基于该虚拟区域得到的膨胀区域与该机器人底盘的形状相匹配,即该膨胀区域与该机器人底盘的形状相同,尺寸接近,使得膨胀区域不会过大,也不会过小,从而避免出现因膨胀区域过大导致机器人无法通行的问题,也避免出现因膨胀区域过小而导致机器人通行过程中碰撞上障碍物的问题,提高了机器人基于该障碍物的膨胀区域进行的避障规划的准确性。
本发明的第二实施方式涉及一种膨胀区域的确定方法。第二实施方式是对第一实施方式的进一步改进,主要改进之处在于:在本发明第二实施方式中,该膨胀区域的确定方法还包括若确定空闲栅格处于虚拟区域外,则可以计算该空闲栅格相对于障碍栅格的通行代价,并基于该通行代价和膨胀区域,构建机器人所处环境的代价地图,该代价地图用于机器人进行避障规划。该膨胀区域的确定方法的具体流程如图9所示。
步骤201:获取机器人所处环境的栅格地图,栅格地图包括障碍栅格和空闲栅格。
步骤202:根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界。
步骤203:从栅格地图中选取位于虚拟区域内的空闲栅格。
步骤204:根据选取的空闲栅格以及障碍栅格,确定障碍栅格的膨胀区域。
步骤205:若确定空闲栅格处于虚拟区域外,则根据空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离。
具体的说,若确定空闲栅格处于虚拟区域外,还可以针对该栅格地图中每个处于虚拟区域外的空闲栅格进行处理:根据该空闲栅格的第一坐标信息以及膨胀边界,确定空闲栅格与虚拟区域之间的相对距离。
在一个例子中,机器人底盘的形状为长方形,膨胀边界包括:第一膨胀边界和第二膨胀边界,第一膨胀边界与原点的第一距离为机器人底盘长边长度的一半,第二膨胀边界与原点的第二距离为机器人底盘短边长度的一半。若确定第一坐标信息中的纵轴坐标值大于第一距离且第一坐标信息中的横轴坐标值小于等于第二距离,则确定相对距离为第一坐标信息中的纵轴坐标值与第一距离之间的第一差值。假设空闲栅格A的坐标表示为(ydist,xdist),那么该空闲栅格的第一坐标信息中的横轴坐标ydist,纵轴坐标xdist,相对距离euclidean可以用公式(3)表示:
其中,
表示该空闲栅格A在纵轴上与障碍栅格之间的栅格距离;
表示该空闲栅格A在横轴上与障碍栅格之间的栅格距离;resolution表示该栅格地图的分辨率。
若确定第一坐标信息中的纵轴坐标值小于等于第一距离且第一坐标信息中的横轴坐标值大于第二距离,则确定相对距离为第一坐标信息中的横轴坐标值与第二距离之间的第二差值。
假设空闲栅格A的坐标表示为(ydist,xdist),那么该空闲栅格的第一坐标信息中的纵轴坐标xdist,横轴坐标ydist,相对距离euclidean可以用公式(4)表示:
其中,
表示该空闲栅格A在纵轴上与障碍栅格之间的栅格距离;
表示该空闲栅格A在横轴上与障碍栅格之间的栅格距离;resolution表示该栅格地图的分辨率。
若确定第一坐标信息中的纵轴坐标值大于第一距离且第一坐标信息中的横轴坐标值大于第二距离,则确定相对距离为第一数值的开方,第一数值为第一差值的平方与第二差值平方之和。假设空闲栅格A的坐标表示为(ydist,xdist),那么该空闲栅格的第一坐标信息中的纵轴坐标xdist,横轴坐标ydist,相对距离euclidean可以用公式(5)表示:
其中,
表示该空闲栅格A在纵轴上与障碍栅格之间的栅格距离;
表示该空闲栅格A在横轴上与障碍栅格之间的栅格距离;resolution表示该栅格地图的分辨率。
步骤206:根据相对距离以及预设的代价衰减函数,计算空闲栅格相对于障碍栅格的通行代价。
具体的说,通行代价用于表征空闲栅格受到障碍栅格的影响,该通行代价的数值越大,该空闲栅格受到障碍栅格的影响越大,即该机器人位于该空闲栅格处与障碍物发生碰撞的概率越大。通行代价随着空闲栅格与障碍栅格之间相对距离的增大而减小。衰减函数可以根据需要进行设置,该空闲栅格相对于障碍栅格的通行代价的计算可以如公式(6);
cost=(INSCRIBED-1)*-weight*euclidean 公式(6);
其中,INSCRIBED表示膨胀区域的通行代价,可以设定该INSCRIBED为253,euclidean可以为公式(3)至公式(5)。
步骤207:根据障碍栅格的膨胀区域和空闲栅格的通行代价,确定机器人所处环境的代价地图。
具体的说,可以将每个空闲栅格的通行代价标注在该空闲栅格上,与膨胀区域组成该机器人所处环境的代价地图。
需要说明的是,若栅格地图中包括多个障碍栅格;膨胀区域的确定方法还包括:在每次确定障碍栅格的膨胀区域后,记录每个位于虚拟区域外的空闲栅格相对于障碍栅格的通行代价;在每个障碍栅格的膨胀区域确定之后,针对每个空闲栅格进行如下处理:获取空闲栅格相对于每个障碍栅格各自对应的通行代价,选取最大通行代价标注在空闲栅格上。
具体的说,若该栅格地图中包括多个障碍栅格,每确定一个障碍栅格的膨胀区域,记录一次每个位于虚拟区域外的空闲栅格的通行代价,例如,有3个障碍栅格,若空闲栅格A均位于每个膨胀区域外,那么记录该空闲栅格的3个通行代价。由于每个位于膨胀区域外的空闲栅格具有多个通行代价,因此可以选择最大通行代价标注在空闲栅格上,以构建代价地图。
步骤208:根据代价地图进行避障规划。
具体的说,机器人可以根据代价地图上的膨胀区域以及每个空闲栅格上的通行代价,规划避障路径,其中,通行代价越高表明与障碍物发生膨胀的概率越高。
本实施方式提供的膨胀区域的确定方法,由于存在多个障碍栅格,需要确定每个障碍栅格的膨胀区域,在每次膨胀区域确定后,记录每个空闲栅格的通行代价,选取最大通行代价标注在该空闲栅格上,提高后续对路径规划的合理性。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包括相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第三实施方式涉及一种膨胀区域的确定装置,该膨胀区域的确定装置的结构如图10所示,包括:获取模块301、边界确定模块302、选取模块303和膨胀区域确定模块304。
获取模块301用于获取机器人所处环境的栅格地图,栅格地图包括障碍栅格和空闲栅格;边界确定模块302用于根据机器人底盘的形状以及机器人底盘的尺寸信息,确定障碍栅格的膨胀边界,膨胀边界构成的虚拟区域的形状与机器人底盘的形状相同,且虚拟区域的大小与机器人底盘的尺寸相同;选取模块303用于从栅格地图中选取位于虚拟区域内的空闲栅格;膨胀区域确定模块304用于根据选取的空闲栅格以及障碍栅格,确定障碍栅格的膨胀区域。
不难发现,本实施方式为与第一实施方式相对应的装置实施例,本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
本发明第四实施方式涉及一种机器人,该机器人的结构如图11所示,包括:至少一个处理器401;以及,与至少一个处理器401通信连接的存储器402;其中,存储器402存储有可被至少一个处理器401执行的指令,指令被至少一个处理器401执行,以使至少一个处理器401能够执行上述膨胀区域的确定方法。
其中,存储器402和处理器401采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器401和存储器402的各种电路链接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器401处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本发明第五实施方式涉及一种计算机可读存储介质,存储有计算机程序,计算机程序被处理器执行时实现第一实施方式或第二实施方式中的膨胀区域的确定方法。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。