CN109901569A - 移动装置导航方法及相关设备 - Google Patents
移动装置导航方法及相关设备 Download PDFInfo
- Publication number
- CN109901569A CN109901569A CN201711306600.0A CN201711306600A CN109901569A CN 109901569 A CN109901569 A CN 109901569A CN 201711306600 A CN201711306600 A CN 201711306600A CN 109901569 A CN109901569 A CN 109901569A
- Authority
- CN
- China
- Prior art keywords
- mobile device
- path
- intersection region
- locked
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000004891 communication Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000033001 locomotion Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 238000012163 sequencing technique Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 235000013399 edible fruits Nutrition 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
本申请提供了一种移动装置导航方法,移动装置可以沿着导航路径行驶,在行驶过程中,若导航路径中包含路径交叉区域,移动装置可以向导航服务器发送对路径交叉区域的占用请求,导航服务器接收到占用请求后,确定路径交叉区域是否被锁定,若未被锁定,则可以向移动装置返回允许锁定的结果,反之若被锁定,则可以向移动装置发送拒绝锁定的结果。可以理解的是,移动装置申请成功后可以直接通过路径交叉区域,移动装置申请失败后需要暂停通过路径交叉区域,从而防止了移动装置之间可能存在的碰撞问题。另外,本申请还提供了移动装置导航的相关设备,用以保证所述方法在实际中的应用及实现。
Description
技术领域
本申请涉及物流技术领域,更具体地,是移动装置导航方法及相关设备。
背景技术
为了提高物流包裹的仓内分拣效率,可以在分拣仓内设置移动装置,用于将从分拣区域拣出的物流包裹运送至目标地点。当需要分拣或者进行其他性质的运动如充电时,移动装置会按照各自的导航路径行驶。
分拣仓内的移动装置为多个,经常会出现多个移动装置同时运动的情况,此种情况下,不同的移动装置行驶的导航路径不同,可能会出现移动装置相互碰撞的情况。
发明内容
有鉴于此,本申请提供了一种移动装置导航方法,用于对移动装置在行驶过程中可能出现的碰撞问题进行控制。另外,本申请还提供了移动装置导航的相关设备,用以保证所述方法在实际中的应用及实现。
为实现所述目的,本申请提供的技术方案如下:
第一方面,本申请提供了一种移动装置导航方法,包括:
控制目标移动装置沿着导航路径行驶;
接收到所述目标移动装置发送的对所述导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;
若所述目标路径交叉区域未被锁定,则向所述目标移动装置返回允许锁定的结果;
若所述目标路径交叉区域被锁定,则向所述目标移动装置返回拒绝锁定的结果。
第二方面,本申请提供了一种移动装置导航方法,应用于移动装置,该方法包括:
接收到导航路径后,沿着所述导航路径行驶;
在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求。
第三方面,本申请提供了一种导航服务器,包括:
通信接口,用于接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求;向所述目标移动装置返回允许锁定的结果;以及向所述目标移动装置返回拒绝锁定的结果;
处理器,用于控制目标移动装置沿着导航路径行驶;接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;若所述目标路径交叉区域未被锁定,则生成允许锁定的结果;若所述目标路径交叉区域被锁定,则生成拒绝锁定的结果。
第四方面,本申请提供了一种移动装置,包括:
通信接口,用于接收导航路径;以及发送占用所述路径交叉区域的请求;
处理器,用于接收到导航路径后,沿着所述导航路径行驶;以及在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,生成占用所述路径交叉区域的请求。
第五方面,本申请提供了一种移动装置导航装置,包括:
导航单元,用于控制目标移动装置沿着导航路径行驶;
确定锁定单元,用于接收到所述目标移动装置发送的对所述导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;
允许锁定单元,用于若所述目标路径交叉区域未被锁定,则向所述目标移动装置返回允许锁定的结果;
拒绝锁定单元,用于若所述目标路径交叉区域被锁定,则向所述目标移动装置返回拒绝锁定的结果。
第六方面,本申请提供了一种移动装置,包括:
行驶单元,用于接收到导航路径后,沿着所述导航路径行驶;
申请单元,用于在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求。
由以上技术方案可知,本申请提供了一种移动装置导航方法,移动装置可以沿着导航路径行驶,在行驶过程中,若导航路径中包含路径交叉区域,移动装置可以向导航服务器发送对路径交叉区域的占用请求,导航服务器接收到占用请求后,确定路径交叉区域是否被锁定,若未被锁定,则可以向移动装置返回允许锁定的结果,反之若被锁定,则可以向移动装置发送拒绝锁定的结果。可以理解的是,移动装置申请成功后可以直接通过路径交叉区域,移动装置申请失败后需要暂停通过路径交叉区域,从而防止了移动装置之间可能存在的碰撞问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请提供的移动装置导航***的一种结构图;
图2为本申请提供的应用在导航服务器上的移动装置导航方法的一个流程图;
图3为本申请提供的两条导航路径的一个示意图;
图4为本申请提供的应用在导航服务器上的移动装置导航方法的另一个流程图;
图5为本申请提供的应用在移动装置上的移动装置导航方法的另一个流程图;
图6为本申请提供的一种导航服务器的结构示意图;
图7为本申请提供的一种移动装置导航装置的结构示意图;
图8为本申请提供的一种移动装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
物流领域中,仓库用于存储物流包裹。为了实现仓内自动化分拣,可以在仓库内设置移动装置。移动装置自身可以设置有物流包裹的承载装置如箱体,或者移动装置与物流包裹的承载装置是分离的,但移动装置可以驱动承载装置运动。
另外,移动装置还具有通信接口及导航单元,通过通信接口其可以接收其他设备发送的数据或向其他设备发送数据,通过导航单元其可以实现自主运动。
可以理解的是,仓库内设置的移动装置不止一个,若多个移动装置同时在仓库内运动,可能会出现移动装置相互碰撞的问题。为了防止移动装置可能出现的运动碰撞问题,本申请提供了一种应用在导航***的移动装置导航方法。需要说明的是,该移动装置导航方法并不局限于应用在仓库内,还可以应用在其他形式的物品存储空间内。另外,移动装置所运送的物品并局限于物流包裹,还可以是其他形式的物品。移动装置的一种具体形式是物品承载装置,但移动装置并不局限于此,还可以是其他形式。
如图1所示,导航***可以包括导航服务器及移动装置。其中,导航服务器用于为移动装置生成导航路径,控制移动装置沿着导航路径行驶,接收到移动装置发送的对导航路径中的路径交叉区域(路径交叉区域可以是路径交叉节点,如图1中的圆形路径交叉点)的占用请求后,确定路径交叉区域是否被锁定,并根据判断结果向移动装置返回申请结果。移动装置按照导航路径行驶,在行驶过程中,检测是否即将到达导航路径中的路径交叉区域,若是,则向导航服务器发送占用路径交叉区域的请求;接收到申请结果后,根据申请结果确定通过路径交叉区域还是暂停等待。
以下分别以导航服务器及移动装置的角度,对移动装置导航方法进行说明。
见图2,本申请提供的应用在导航服务器上的移动装置导航方法可以具体包括如下步骤S201~S203。
S201:控制目标移动装置沿着导航路径行驶。
其中,移动装置的运动路线可以由导航服务器规划,并由导航服务器发送至移动装置。例如,导航服务器确定仓库内有哪些分拣出的物流包裹需要被运送,为这些物流包裹分配空闲的移动装置,并根据物流包裹的起始运送点及目的运送点,规划移动装置的运动路径,运动路径即导航路径,将导航路径发送至移动装置。
本步骤中的控制移动装置沿着导航路径行驶,包括至少两种形式。一种形式是,导航服务器生成移动装置的导航路径后,将导航路径发送至移动装置,以使移动装置自主利用导航单元按照该导航路径行驶;另一种形式是,导航服务器生成移动装置的导航路径,将导航路径发送移动装置,但移动装置并不能完全自主按照导航路径行驶,还需要接收导航服务器的导航指引。
为了便于说明,可以将任意一个被控制的移动装置称为目标移动装置。
S202:接收到目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求后,确定目标路径交叉区域是否被锁定。
其中,导航路径可以由多个路径区域组成,且路径区域具有排序,移动装置接收到导航路径后,按照导航路径中路径区域的先后顺序,依次经过这些路径区域。
路径区域中可能包含路径交叉区域,需要说明的是,路径交叉区域可以是交叉路径点,也可以是路径交叉的一段区域。其中交叉路径点可以是十字交叉的交叉点,也可以是丁字交叉路径点,或者是其他形式的道路交叉点。如图3所示,其示出了仓库的一种路径网的示意图,假设移动装置1对应的导航路径为A1,在该路径网中包含有交叉路径点P1、P2及P3,假设移动装置2对应的导航路径为A2,在该路径网中包含有交叉路径点P2、P4及P5。导航路径A1与导航路径A2中均包含有交叉路径点P2,则移动装置1按照导航路径行驶过程中,可能会与移动装置2在交叉路径点P2碰撞。因此,需要对移动装置的行驶过程进行监测及控制。
需要说明的是,导航路径中可能包含多个路径交叉区域,移动装置需要分别对每个路径交叉区域进行申请。导航服务器接收到移动装置对某个路径交叉区域的占用申请后,为了将该路径交叉区域与其他路径交叉区域区分,可以将占用申请对应的路径交叉区域称为目标路径交叉区域。
移动装置在沿着导航路径行驶的过程中,可以判断自身是否需要经过路径交叉区域,若是,便向导航服务器发送对路径交叉区域的占用请求。导航服务器接收到该占用请求后,需要判断路径交叉区域是否被锁定。
需要说明的是,路径交叉区域是否被锁定可以包含两种情况,一种情况是该路径交叉区域当前正在被占用则会被锁定,反之当前未被占用则不会被锁定;另一种情况是该路径交叉区域已经被预先分配给某个移动装置,则该路径交叉区域会被锁定。具体地,移动装置发送对某个路径交叉区域的占用请求时,还并未到达该路径交叉区域,同时其他移动装置可能也申请占用该路径交叉区域,根据优先级的关系,该路径交叉区域可能会预先分配给该其他移动装置。
针对不同的情况,本申请提供了不同的判断路径交叉区域是否被锁定的方式。
关于如何判断路径交叉区域当前是否被占用。具体地,导航服务器将导航路径发送给移动装置后,可以对移动装置的行驶过程进行监测,例如导航路径可以由多个路径区域组成,路径区域包括路径交叉区域也包括非路径交叉区域,导航服务器可以监测移动装置已经行驶过哪些路径区域,以及还有哪些路径区域并未行驶到。
导航服务器可以监测路径网中所有正在行驶的移动装置的行驶情况,移动装置正经过哪个路径区域,则该路径区域的当前占用情况为被占用。可见,导航服务器可以获得路径网中所有路径区域的当前占用情况。进而,可以在路径网中查找目标路径交叉区域,并确定该目标路径交叉区域的当前占用情况,当前占用情况可以表示出目标路径交叉区域是否被占用。
关于如何判断路径交叉区域是否被预先占用。具体地,导航服务器可以判断当前是否某个其他移动装置的导航路径中也包含该目标路径交叉区域,且该某个其他移动装置距离目标路径交叉区域较近。其中,其他移动装置与目标路径交叉区域的距离是否较近,可以通过其他移动装置与目标路径交叉区域之间的距离是否满足预设条件来确定。
若存在满足上述要求的其他移动装置,则可以分别确定该其他移动装置及目标移动装置对该目标路径交叉区域的占用优先级,进而根据其他移动装置的占用优先级是否高于目标移动装置的占用优先级,来确定目标路径交叉区域是否被预先锁定。可以理解的是,若其他移动装置的占用优先级高于目标移动装置的占用优先级,则该目标路径交叉区域会被其他移动装置占用,反之会被目标运载装置占用。也就是说,若有多个移动装置均可能占用某路径交叉区域,路径交叉区域会被分配给占用优先级较高的移动装置。
计算移动装置对路径交叉区域的占用优先级时,可以按照下述方式:确定移动装置的目标属性,其中目标属性包括以下几项中的任意一项或多项:行驶原因类型、是否运载有物品、运载物品的优先级;以及依据目标属性确定移动装置的占用优先级。
具体地,移动装置的行驶原因类型也可以称为行驶目的类型,表示移动装置行驶到目的地的原因是什么,在特定的应用场景中,不同类型的行驶原因,对路径交叉区域的占用需求等级是不同的。例如,在分拣仓库内,移动装置行驶至目的地可能是为了运送物流包裹,也可能是为了去充电桩充电,也可能是为了运动至休息区进行休息,在分拣应用场景中,该三种行驶原因类型对路径交叉区域的占用需求等级依次降低。
细化地,即使针对某个行驶原因类型的移动装置,还可以区分不同的情况。一种情况是,在移动装置的行驶原因类型为运送物流包裹的情况下,还要判断移动装置是否运载有物品。因为,移动装置可能是去装载物品的路上,也可能是已经装载有物品是在将物品运送至某个指定地点的路上,可见不同的情况下,移动装置可能运载有物品也可能并未运载有物品。若以物品最快完成运送为标准,则可以设置装载有物品的移动装置的优先级较高,反之并未装载有物品的移动装置的优先级较低。当然,在不同的运送标准下,可以将优先级高低情况反向设置。
更细化地,即使移动装置装载有物品,但不同的物品的优先级可能不同。例如,在物流包裹分拣场景中,某些物流包裹需要尽快出仓,则可以设置这些物流包裹的优先级较高,因此若多个移动装置均装载有物品,但装载有优先级较高物品的移动装置的优先级也相应较高。
综上所述,可以确定移动装置在目标属性项上的属性,并根据预先为这些属性设置的优先级来确定移动装置的优先级。
需要说明的是,本申请在其他部分也可能使用移动装置对路径交叉区域的占用优先级,占用优先级的计算方式也可以参见上述方式。
S203:若目标路径交叉区域未被锁定,则向目标移动装置返回允许锁定的结果;若目标路径交叉区域被锁定,则向目标移动装置返回拒绝锁定的结果。
其中,若导航服务器判断结果为路径交叉区域并未被锁定,则表示移动装置可以占用该路径交叉区域,便向移动装置发送允许锁定的结果。需要说明的是,允许锁定的结果用于指示目标移动装置通过目标路径交叉区域。移动装置发送该占用请求时并未经过该路径交叉区域,移动装置接收到允许锁定的结果后,便可以经过该路径交叉区域。
移动装置成功通过路径交叉区域后,若到达导航路径终点则停止运动,若未到达导航路径终点则仍按照上述方法行驶直至到达导航路径终点。到达导航路径终点后,判断自身是否还具有其他未完成的导航路径,若存在,则仍按照上述方法行驶,若不存在,则可以向导航服务申请新的行驶任务。
在一种情况下,若路径交叉区域被其他移动装置锁定,则向目标移动装置返回拒绝锁定的结果。拒绝锁定的结果用于指示目标移动装置暂停通过目标路径交叉区域。
由以上技术方案可知,本申请提供了一种移动装置导航方法,移动装置可以沿着导航路径行驶,在行驶过程中,若导航路径中包含路径交叉区域,移动装置可以向导航服务器发送对路径交叉区域的占用请求,导航服务器接收到占用请求后,确定路径交叉区域是否被锁定,若未被锁定,则可以向移动装置返回允许锁定的结果,反之若被锁定,则可以向移动装置发送拒绝锁定的结果。可以理解的是,移动装置申请成功后可以直接通过路径交叉区域,移动装置申请失败后需要暂停通过路径交叉区域,从而防止了移动装置之间可能存在的碰撞问题。
另外,本申请提供的移动装置导航方法并不需要在移动装置上安装激光、雷达或声呐等检测单元,便可以避免移动装置之间的碰撞,简化了移动装置的设计。
为了处理暂停等待路径交叉区域使用权的移动装置,如图4所示,移动装置的导航方法在上述图2所示的基础上,还可以包括如下步骤S404~S406。需要说明的是,本申请中的步骤S401~S403可以参照图2中的步骤S201~S203,此处并不赘述。
S404:若目标路径交叉区域被锁定,则将目标移动装置放入目标路径交叉区域的等待队列中。
其中,在拒绝锁定的情况下,可以将目标移动装置放入目标路径交叉区域的等待队列中。具体地,可以为每个路径交叉区域维护一个等待队列,等待队列中保存的是申请占用路径交叉区域失败的移动装置。
S405:获得目标路径交叉区域的等待队列中的所有移动装置;确定所有移动装置的占用优先级;以及依据占用优先级,依次向各个移动装置发送允许锁定的结果。
其中,处于等待中的移动装置可以按照预设时长不间隔地向导航服务器发送申请占用的请求,或者并非不间断申请,而是导航服务器在向移动装置返回拒绝锁定的结果后,按照预设方式判断是否重新为处于等待中的移动装置分配该路径交叉区域。预设方式可以是预设的一段时间后等。
导航服务器可以在确定目标移动装置通过目标路径交叉区域后,获得处在等待中的所有移动装置。并按照上述确定占用优先级的方式来确定每个移动装置的占用优先级,当然,也可以是在上述图2中的步骤确定占用优先级后,本步骤直接获得以上所确定出的占用优先级。按照占用优先级由高到低的顺序,依次向移动装置发送允许锁定的结果,以使移动装置依次通过目标路径交叉区域。
需要说明的是,导航服务器向移动装置发送拒绝锁定的结果后,还可以记录移动装置的等待时长。本步骤在计算占用优先级时,所使用的目标属性除了上述图2中的目标属性之外,还可以包括等待时长。在实际应用中,根据实际需求设置等待时长的优先级,例如为了尽量缩短物品从分拣区域后的运送时长,可以设置等待时长相比其他属性而言优先级最高,且等待时长越长,其优先级越高。当然,等待时长与其他属性而言优先级高低还可以是其他。
S406:若预设时长后,目标移动装置对目标路径节点的申请结果为失败,则修改目标移动装置的导航路径。
其中,导航服务器可以预先设置有等待最长时间即本步骤中的预设时长,在等待最长时间后,若目标移动装置的申请结果仍为失败,则导航服务器重新为目标运载装置规划导航路径,如重新规划的导航路径从邻近的道路上绕过路径交叉区域后继续行驶。
由以上技术方案可知,在为拒绝锁定的目标移动装置确定是否能够通过路径交叉区域时,考虑到了所有等待通过路径交叉区域的移动装置的占用优先级,占用优先级不仅仅包括等待时长,因此导航服务器并非直接根据等待时长依次让各个等待的移动装置通过,而是考虑到等待时长、行驶原因类型、是否运载有物品、物品优先级等中任意一个或多个因素来决定通过路径交叉区域的先后顺序,使得移动装置的运送过程满足各种不同需求。
与应用在导航服务器上的移动装置导航方法相对应,本申请还提供了应用在移动装置上的移动装置导航方法。
如图5所示,本申请提供的应用在移动装置上的移动装置导航方法包括S501~S503。
S501:接收到导航路径后,沿着导航路径行驶。
其中,移动装置接收到导航路径后,可以使用目前的室内定位方法进行导航行驶。目前的室内定位方法如二维码扫描方法、三维测距方法、词条检测方法等。需要说明的是,移动装置中可以设置有导航相关单元,如陀螺仪、测距单元等。
S502:在行驶过程中,检测是否即将到达导航路径中的路径交叉区域;若是,则执行步骤S503。
其中,检测移动装置是否到达路径交叉区域的一种具体方式可以是,根据移动装置的位置和路径交叉区域之间的关系,来判断移动装置是否达到该路径交叉区域。具体地,移动装置在行驶过程中可以检测到自身所处的位置,并可以获得导航路径中的路径交叉区域所在的位置,根据两者之间的位置关系来判断移动装置是否即将达到路径交叉区域。具体地,移动装置判断自身的位置与路径交叉区域之间的位置关系是否满足预设条件,若满足,则可以确定移动装置即将到达路径交叉区域。其中预设条件可以是距离阈值,若两者之间的距离小于或等于该距离阈值,则确定两者之间的位置关系满足预设条件。
另外,本申请还可以提供移动装置检测是否快要到达路径交叉区域的另一种实现方式。具体地,即将到达的判断标准可以预先设置在移动装置内,如每次通过一个路径区域后,则检测下一个或下几个后续路径区域是否为路径交叉区域。
一种情况为,导航服务器发送的导航路径中包括路径交叉区域的标识,则移动装置在行驶过程中,检测后续行驶节点的标识是否为路径交叉区域的标识。
具体地,路径交叉区域可以通过标识来区分。以路径交叉区域为交叉路径点为例进行说明。导航路径中的各个路径点具有各自的标识,不同类型的路径点具有的标识不同,交叉路径点是其中的一种类型的路径点,因此可以通过判断某路径点是否具有该标识来判断该路径点是否为交叉路径点。例如,导航路径为P1(a)、P2(a)、P3(b)及P4(b),其中路径点P1及P2的标识为a(a表示交叉路径点),路径点P1及P2的标识为b(b表示单行路径点),因此根据导航路径中的标识可以确定某个路径点是否为交叉路径点。
另一种情况为,移动装置中存储有路径网,且路径网中的路径交叉区域具有标识,则移动装置在行驶过程中,检测后续行驶节点的标识是否为路径网中的路径交叉区域的标识。
具体地,导航服务器发送的导航路径中并未包括路径区域的标识,但移动装置中存储有路径网,路径网中的各个路径区域具有标识。因此,移动装置接收到导航路径后,可以从路径网中查找导航路径中各个路径区域的标识,从而判断该路径区域是否为路径交叉区域。
对比上述两种方式,第一种方式中移动装置并不需要存储路径网,从而可以节省移动装置的存储空间;第二种方式中导航服务器向移动装置中发送的数据量更少,耗费的通信资源更少,通信效率更高。
S503:向导航服务器发送占用路径交叉区域的请求。
其中,移动装置若检测到需要经过路径交叉区域,便向导航服务器发送占用该路径交叉区域的请求。导航服务器接收到该占用请求后,便可以按照上述应用在导航服务器上的方法对移动装置能否通过该路径交叉区域进行判断及控制。
以上方法中,由移动装置判断是否需要通过路径交叉区域,还可以由导航服务器来确定,并向移动装置返回相应的占用申请结果。即导航服务器获得多个移动装置的行驶数据;依据移动装置的行驶数据,预测是否存在于同一时间点到达同一路径区域的目标移动装置;若是,则确定所述移动装置经过所述路径区域的先后顺序。其中可以按照上述占用优先级的方式确定移动装置经过所述路径区域的先后顺序。
见图6,其示出了本申请提供的一种导航服务器的结构。见图6所示,导航服务器可以具体包括:存储器601、处理器602、通信接口603及总线604。
存储器601,用于存储程序指令和/或数据。
处理器602,通过读取所述存储器601中存储的指令和/或数据,用于执行以下操作:控制目标移动装置沿着导航路径行驶;接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;若所述目标路径交叉区域未被锁定,则生成允许锁定的结果;若所述目标路径交叉区域被锁定,则生成拒绝锁定的结果。
通信接口603,用于接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求;向所述目标移动装置返回允许锁定的结果;以及向所述目标移动装置返回拒绝锁定的结果。
总线604,用于将导航服务器的各个硬件组件耦合在一起。
在一个示例中,所述处理器602用于确定所述目标路径交叉区域是否被锁定,包括:处理器,具体用于获得路径网中各个路径区域的当前锁定情况;以及在各个所述路径区域中确定所述目标路径交叉区域,并根据所述目标路径交叉区域的当前锁定情况,确定所述目标路径交叉区域当前是否被锁定。
在一个示例中,所述处理器602用于确定所述目标路径交叉区域是否被锁定,包括:处理器,具体用于确定是否存在导航路径包含所述目标路径交叉区域、且当前行驶位置与所述目标路径交叉区域之间的距离满足预设条件的其他移动装置;若存在,则确定所述其他移动装置的占用优先级,以及所述目标移动装置的占用优先级;以及根据所述其他移动装置的占用优先级是否高于所述目标移动装置的占用优先级,确定所述目标路径交叉区域是否被预先锁定。
在一个示例中,处理器602还用于若所述目标路径交叉区域被锁定,则将所述目标移动装置放入所述目标路径交叉区域的等待队列中。
在一个示例中,所述处理器602还用于获得所述目标路径交叉区域的等待队列中的所有移动装置;确定所有移动装置的占用优先级;以及依据占用优先级,依次向各个所述移动装置发送允许锁定的结果。
在一个示例中,所述处理器602用于占用优先级的确定方法包括:处理器,具体用于确定移动装置的目标属性,其中所述目标属性包括以下几项中的任意一项或多项:行驶原因类型、是否运载有物品、运载物品的优先级;以及依据所述目标属性确定移动装置的占用优先级。
在一个示例中,所述处理器602具体用于若预设时长后,所述目标移动装置对所述目标路径节点的申请结果为失败,则修改所述目标移动装置的导航路径。
另外,本申请还提供了一种移动装置,包括:存储器、处理器、通信接口及总线。
存储器,用于存储程序指令和/或数据。
处理器,通过读取所述存储器中存储的指令和/或数据,用于执行以下操作:接收到导航路径后,沿着所述导航路径行驶;以及在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,生成占用所述路径交叉区域的请求。
通信接口,用于接收导航路径;以及发送占用所述路径交叉区域的请求。
总线,用于将导航服务器的各个硬件组件耦合在一起。
在一个示例中,所述处理器用于在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求,包括:处理器,具体用于在行驶过程中,判断移动装置的位置和所述导航路径中的路径交叉区域之间的关系是否满足预设条件,若是,则发送占用所述路径交叉区域的请求。
见图7,其示出了本申请提供的一种移动装置导航装置的结构。如图7所示,该移动装置导航装置可以具体包括:导航单元701、确定锁定单元702、允许锁定单元703及拒绝锁定单元704。其中:
导航单元701,用于控制目标移动装置沿着导航路径行驶;
确定锁定单元702,用于接收到所述目标移动装置发送的对所述导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;
允许锁定单元703,用于若所述目标路径交叉区域未被锁定,则向所述目标移动装置返回允许锁定的结果;
拒绝锁定单元704,用于若所述目标路径交叉区域被锁定,则向所述目标移动装置返回拒绝锁定的结果。
需要说明的是,以上移动装置导航装置的各个单元在实现功能的过程中,可以按照上述移动装置导航方法中的步骤实现。
见图8,其示出了本申请提供的一种移动装置的结构。如图8所示,该装置可以具体包括:行驶单元801及申请单元802。
行驶单元801,用于接收到导航路径后,沿着所述导航路径行驶;
申请单元802,用于在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求。
需要说明的是,以上移动装置的各个单元在实现功能的过程中,可以按照上述应用于移动装置的移动装置导航方法中的步骤实现。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括上述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (20)
1.一种移动装置导航方法,其特征在于,包括:
控制目标移动装置沿着导航路径行驶;
接收到所述目标移动装置发送的对所述导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;
若所述目标路径交叉区域未被锁定,则向所述目标移动装置返回允许锁定的结果;
若所述目标路径交叉区域被锁定,则向所述目标移动装置返回拒绝锁定的结果。
2.根据权利要求1所述的移动装置导航方法,其特征在于,所述确定所述目标路径交叉区域是否被锁定,包括:
获得路径网中各个路径区域的当前锁定情况;
在各个所述路径区域中确定所述目标路径交叉区域,并根据所述目标路径交叉区域的当前锁定情况,确定所述目标路径交叉区域当前是否被锁定。
3.根据权利要求1所述的移动装置导航方法,其特征在于,所述确定所述目标路径交叉区域是否被锁定,包括:
确定是否存在导航路径包含所述目标路径交叉区域、且当前行驶位置与所述目标路径交叉区域之间的距离满足预设条件的其他移动装置;
若存在,则确定所述其他移动装置的占用优先级,以及所述目标移动装置的占用优先级;
根据所述其他移动装置的占用优先级是否高于所述目标移动装置的占用优先级,确定所述目标路径交叉区域是否被预先锁定。
4.根据权利要求1所述的移动装置导航方法,其特征在于,还包括:
若所述目标路径交叉区域被锁定,则将所述目标移动装置放入所述目标路径交叉区域的等待队列中。
5.根据权利要求4所述的移动装置导航方法,其特征在于,还包括:
获得所述目标路径交叉区域的等待队列中的所有移动装置;
确定所有移动装置的占用优先级;
依据占用优先级,依次向各个所述移动装置发送允许锁定的结果。
6.根据权利要求3或5所述的移动装置导航方法,其特征在于,所述占用优先级的确定方法包括:
确定移动装置的目标属性,其中所述目标属性包括以下几项中的任意一项或多项:行驶原因类型、是否运载有物品、运载物品的优先级;
依据所述目标属性确定移动装置的占用优先级。
7.根据权利要求1所述的移动装置导航方法,其特征在于,还包括:
若预设时长后,所述目标移动装置对所述目标路径节点的申请结果为失败,则修改所述目标移动装置的导航路径。
8.一种移动装置导航方法,其特征在于,应用于移动装置,该方法包括:
接收到导航路径后,沿着所述导航路径行驶;
在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求。
9.根据权利要求8所述的移动装置导航方法,其特征在于,所述在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求,包括:
在行驶过程中,判断移动装置的位置和所述导航路径中的路径交叉区域之间的关系是否满足预设条件,若是,则发送占用所述路径交叉区域的请求。
10.一种导航服务器,其特征在于,包括:
通信接口,用于接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求;向所述目标移动装置返回允许锁定的结果;以及向所述目标移动装置返回拒绝锁定的结果;
处理器,用于控制目标移动装置沿着导航路径行驶;接收目标移动装置发送的对导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;若所述目标路径交叉区域未被锁定,则生成允许锁定的结果;若所述目标路径交叉区域被锁定,则生成拒绝锁定的结果。
11.根据权利要求10所述的导航服务器,其特征在于,所述处理器用于确定所述目标路径交叉区域是否被锁定,包括:
处理器,具体用于获得路径网中各个路径区域的当前锁定情况;以及在各个所述路径区域中确定所述目标路径交叉区域,并根据所述目标路径交叉区域的当前锁定情况,确定所述目标路径交叉区域当前是否被锁定。
12.根据权利要求10所述的导航服务器,其特征在于,所述处理器用于确定所述目标路径交叉区域是否被锁定,包括:
处理器,具体用于确定是否存在导航路径包含所述目标路径交叉区域、且当前行驶位置与所述目标路径交叉区域之间的距离满足预设条件的其他移动装置;若存在,则确定所述其他移动装置的占用优先级,以及所述目标移动装置的占用优先级;以及根据所述其他移动装置的占用优先级是否高于所述目标移动装置的占用优先级,确定所述目标路径交叉区域是否被预先锁定。
13.根据权利要求10所述的导航服务器,其特征在于,
处理器,还用于若所述目标路径交叉区域被锁定,则将所述目标移动装置放入所述目标路径交叉区域的等待队列中。
14.根据权利要求13所述的导航服务器,其特征在于,
处理器,还用于获得所述目标路径交叉区域的等待队列中的所有移动装置;确定所有移动装置的占用优先级;以及依据占用优先级,依次向各个所述移动装置发送允许锁定的结果。
15.根据权利要求12或14所述的导航服务器,其特征在于,所述处理器用于占用优先级的确定方法包括:
处理器,具体用于确定移动装置的目标属性,其中所述目标属性包括以下几项中的任意一项或多项:行驶原因类型、是否运载有物品、运载物品的优先级;以及依据所述目标属性确定移动装置的占用优先级。
16.根据权利要求10所述的导航服务器,其特征在于,
处理器,具体用于若预设时长后,所述目标移动装置对所述目标路径节点的申请结果为失败,则修改所述目标移动装置的导航路径。
17.一种移动装置,其特征在于,包括:
通信接口,用于接收导航路径;以及发送占用所述路径交叉区域的请求;
处理器,用于接收到导航路径后,沿着所述导航路径行驶;以及在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,生成占用所述路径交叉区域的请求。
18.根据权利要求17所述的移动装置,其特征在于,所述处理器用于在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求,包括:
处理器,具体用于在行驶过程中,判断移动装置的位置和所述导航路径中的路径交叉区域之间的关系是否满足预设条件,若是,则发送占用所述路径交叉区域的请求。
19.一种移动装置导航装置,其特征在于,包括:
导航单元,用于控制目标移动装置沿着导航路径行驶;
确定锁定单元,用于接收到所述目标移动装置发送的对所述导航路径中的目标路径交叉区域的占用请求后,确定所述目标路径交叉区域是否被锁定;
允许锁定单元,用于若所述目标路径交叉区域未被锁定,则向所述目标移动装置返回允许锁定的结果;
拒绝锁定单元,用于若所述目标路径交叉区域被锁定,则向所述目标移动装置返回拒绝锁定的结果。
20.一种移动装置,其特征在于,包括:
行驶单元,用于接收到导航路径后,沿着所述导航路径行驶;
申请单元,用于在行驶过程中,根据移动装置的位置和所述导航路径中的路径交叉区域之间的关系,发送占用所述路径交叉区域的请求。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711306600.0A CN109901569A (zh) | 2017-12-11 | 2017-12-11 | 移动装置导航方法及相关设备 |
TW107135357A TW201928301A (zh) | 2017-12-11 | 2018-10-08 | 移動裝置導航方法及相關設備 |
PCT/CN2018/119740 WO2019114620A1 (zh) | 2017-12-11 | 2018-12-07 | 移动装置导航方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711306600.0A CN109901569A (zh) | 2017-12-11 | 2017-12-11 | 移动装置导航方法及相关设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109901569A true CN109901569A (zh) | 2019-06-18 |
Family
ID=66819939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711306600.0A Pending CN109901569A (zh) | 2017-12-11 | 2017-12-11 | 移动装置导航方法及相关设备 |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN109901569A (zh) |
TW (1) | TW201928301A (zh) |
WO (1) | WO2019114620A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112256010A (zh) * | 2019-07-04 | 2021-01-22 | 北京京东乾石科技有限公司 | 自动导引车的调度方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130018572A1 (en) * | 2011-07-11 | 2013-01-17 | Electronics And Telecommunications Research Institute | Apparatus and method for controlling vehicle at autonomous intersection |
CN106647734A (zh) * | 2016-10-12 | 2017-05-10 | 北京京东尚科信息技术有限公司 | 自动导引车、路径规划方法与装置 |
CN106767866A (zh) * | 2016-12-02 | 2017-05-31 | 百度在线网络技术(北京)有限公司 | 局部路径规划和基于其的测试方法和装置 |
CN106885581A (zh) * | 2017-03-31 | 2017-06-23 | 合肥民众亿兴软件开发有限公司 | 一种用于车辆的路径导航方法 |
US20170282368A1 (en) * | 2016-03-25 | 2017-10-05 | Locus Robotics Corporation | Robot queueing in order-fulfillment operations |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1195838A (ja) * | 1997-09-22 | 1999-04-09 | Murata Mach Ltd | 無人搬送車システム |
JP2005092823A (ja) * | 2003-09-19 | 2005-04-07 | Sharp Corp | 搬送車の管理方法 |
JP2006293588A (ja) * | 2005-04-08 | 2006-10-26 | Toyota Industries Corp | 無人車両の走行制御方法及び無人車両の走行制御システム |
JP5987259B2 (ja) * | 2012-06-19 | 2016-09-07 | 株式会社リコー | 自動運転ナビゲーションシステム |
CN106681324B (zh) * | 2016-12-29 | 2019-07-05 | 郑州大河智信科技股份公司 | 一种智能agv搬运线调度策略 |
-
2017
- 2017-12-11 CN CN201711306600.0A patent/CN109901569A/zh active Pending
-
2018
- 2018-10-08 TW TW107135357A patent/TW201928301A/zh unknown
- 2018-12-07 WO PCT/CN2018/119740 patent/WO2019114620A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130018572A1 (en) * | 2011-07-11 | 2013-01-17 | Electronics And Telecommunications Research Institute | Apparatus and method for controlling vehicle at autonomous intersection |
US20170282368A1 (en) * | 2016-03-25 | 2017-10-05 | Locus Robotics Corporation | Robot queueing in order-fulfillment operations |
CN106647734A (zh) * | 2016-10-12 | 2017-05-10 | 北京京东尚科信息技术有限公司 | 自动导引车、路径规划方法与装置 |
CN106767866A (zh) * | 2016-12-02 | 2017-05-31 | 百度在线网络技术(北京)有限公司 | 局部路径规划和基于其的测试方法和装置 |
CN106885581A (zh) * | 2017-03-31 | 2017-06-23 | 合肥民众亿兴软件开发有限公司 | 一种用于车辆的路径导航方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112256010A (zh) * | 2019-07-04 | 2021-01-22 | 北京京东乾石科技有限公司 | 自动导引车的调度方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
TW201928301A (zh) | 2019-07-16 |
WO2019114620A1 (zh) | 2019-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017118001A1 (zh) | 用于机器人场地回流的方法和装置 | |
US10994418B2 (en) | Dynamically adjusting roadmaps for robots based on sensed environmental data | |
US11597600B2 (en) | Article picking method, server and system | |
JP7228420B2 (ja) | 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム | |
WO2019154445A2 (zh) | 用于货架阵列的出入库控制方法和搬运*** | |
CN102830702B (zh) | 一种用于密集存储区域的移动机器人路径规划方法 | |
CN105182981B (zh) | 机器人的行进方法、控制方法、控制***和服务器 | |
US20220088779A1 (en) | Method and device for determining driving route of sorting robot | |
US11906971B2 (en) | Spatiotemporal robotic navigation | |
EP3591487B1 (en) | An agv system and a method of controlling an agv system | |
JP6925075B1 (ja) | ロボットの順番待ち方法、ロボット及びコンピュータ読み取り可能な記憶媒体 | |
CN113673887B (zh) | 任务分配方法、装置、服务器和存储介质 | |
CN108268038A (zh) | 多移动机器人的调度方法及*** | |
CN109048909A (zh) | 枝节式路径调度方法、装置、后台服务端及第一机器人 | |
CN109901569A (zh) | 移动装置导航方法及相关设备 | |
US20070156372A1 (en) | Determining distances in a warehouse | |
CA3176790A1 (en) | Optimal utilizing of operational capacity of container handling vehicles assigned to interact with same port for transferring storage containers to and from an automatic storage and retrieval system | |
CN113450049B (zh) | 一种出库站点确定方法、装置及存储介质 | |
TWI701622B (zh) | 用於機器人場地回流的方法和裝置 | |
CN112183850B (zh) | 路线规划方法、装置、设备和存储介质 | |
Chang et al. | Control strategy of RGV operation blockage and deadlock in plane mobile stereo garage | |
Guo et al. | Warehouse AGV path planning based on Improved A* algorithm | |
US11926060B2 (en) | Transport of objects using robots | |
TW202308918A (zh) | 故障救援方法、設備以及系統 | |
CN117289700A (zh) | 目标设备脱困方法、装置、电子设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190618 |
|
RJ01 | Rejection of invention patent application after publication |