【技术实现步骤摘要】
一种基于智能体的可移动装置有限空间路径生成方法所属
本专利技术提供一种基于智能体的可移动装置的有限空间路径生成方法,尤其指一种基于智能体的路径生成方法,将空间和移动装置封装为智能体,通过改进A-Star(A*)方法生成可移动装置在有限空间的移动路径,属于工业工程领域。
技术介绍
可移动装置,如汽车、移动机器人等的移动路径生成问题一直以来受到人们的广泛关注。当可移动区域较大时,将可移动装置视为质点进行研究。但当可移动装置在有限空间内移动时,障碍物的尺寸以及可移动装置的尺寸均会影响可移动装置的移动效率,因此不能视为质点展开研究。由于路径规划具有典型的NP-hard特性,有效的搜索方法可以得到最优的移动路径,目前使用最多的路径搜索方法是A*搜索方法,但在形状不规则或者有障碍物的作业区域内进行路径搜索时表现出一定的局限性。为此,本专利技术采用智能体方法,将空间和可移动装置封装为智能体,并采用集成改进A*方法,通过智能体协同获取可移动装置在有限空间的移动路径。
技术实现思路
本专利技术的目的是为考虑空间约束的可移动装置提供有效的全局寻优的路径生成方法,使可移动装置在有限空间内寻找最优的移动路径,缩短移动时间,提高移动效率。本专利技术提出了一种基于智能体的可移动装置有限空间路径生成方法,主要包含以下步骤:步骤一:空间智能体封装。本专利技术利用正六边形栅格对可移动装置的空间环境进行分割与封装,每个栅格作为一个空间智能体,代表一块空间区域,从而获得高效移动方向。1)空间智能体的位置L={l/l=[x,y]T,0≤x≤X,0≤y≤Y}X,Y分别表示整个空间行坐标与列坐标的最大值 ...
【技术保护点】
1.一种基于空间智能体的可移动装置有限空间路径生成方法,其特征在于:它包含以下步骤:第一步:空间智能体封装。本专利技术利用正六边形栅格对可移动装置的空间环境进行分割与封装,每个栅格作为一个空间智能体,代表一块空间区域,此外,还定义了空间智能体的位置、状态及邻居,每个空间智能体都有可能成为可移动装置路径生成中的某一个路径点,所有搜索到的空间智能体构成可移动装置移动的路径。第二步:可移动装置智能体封装。为更加真实的反应可移动装置在移动中的长宽空间占比情况,本专利技术将可移动装置移动中的形状简化为圆形,并描述了其在某一k栅格的状态及其从起始位置向目标位置移动的偏离函数fgoal,fgoal越小越有利于靠近目标位置。第三步:构建多智能体的路径规划框架。将每个可移动装置智能体的总体移动为描述为奔向目标行为和避障行为;奔向目标行为用fgoal来表示,避障行为是飞机寻找状态为1的空间智能体的行为,整个路径规划的最优值应该满足总体移动时间最短,并且定义了可移动装置智能体的三种干涉行为。第四步:基于空间智能体选择的路径确定。定义可移动装置智能体路径规划的确定函数,当可移动装置智能体在接到任务时,从其当前 ...
【技术特征摘要】
1.一种基于空间智能体的可移动装置有限空间路径生成方法,其特征在于:它包含以下步骤:第一步:空间智能体封装。本发明利用正六边形栅格对可移动装置的空间环境进行分割与封装,每个栅格作为一个空间智能体,代表一块空间区域,此外,还定义了空间智能体的位置、状态及邻居,每个空间智能体都有可能成为可移动装置路径生成中的某一个路径点,所有搜索到的空间智能体构成可移动装置移动的路径。第二步:可移动装置智能体封装。为更加真实的反应可移动装置在移动中的长宽空间占比情况,本发明将可移动装置移动中的形状简化为圆形,并描述了其在某一k栅格的状态及其从起始位置向目标位置移动的偏离函数fgoal,fgoal越小越有利于靠近目标位置。第三步:构建多智能体的路径规划框架。将每个可移动装置智能体的总体移动为描述为奔向目标行为和避障行为;奔向目标行为用fgoal来表示,避障行为是飞机寻找状态为1的空间智能体的行为,整个路径规划的最优值应该满足总体移动时间最短,并且定义了可移动装置智能体的三种干涉行为。第四步:基于空间智能体选择的路径确定。定义可移动装置智能体路径规划的确定函数,当可移动装置智能体在接到任务时,从其当前所属空间智能体的邻居集合Neighbor(Ai)中选择下一个路径点存放到Selected(Ai)中,并根据确定函数选择下一个空间智能体,形成最终的路径规划方案。第五步:消解空间智能体冲突。如果一个空间智能体的状态值C(SAin)≠-1,那么其可以成为备选空间集的要素。对于动态障碍物的避障策略可以采用等待或绕行策略,将智能体之间的协商过程融入到路径A*方法的实现过程中,有效地解决了可移动装置在移动中的碰撞问题。通过以上步骤给出一种基于空间智能体的可移动装置有限空间路径生成方法,可有效解决可移动装置在有限空间的路径生成问题。2.根据权利要求1所述的一种基于空间智能体的可移动装置有限空间路径生成方法,其特征在于:在第一步中所述的“空间智能体封装”中,利用正六边形栅格对可移动装置的空间环境进行分割与封装,每个栅格作为一个空间智能体,代表一块空间区域。1)空间智能体的位置:L={l/l=[x,y]T,0≤x≤X,0≤y≤Y},其中:X,Y分别表示整个空间行坐标与列坐标的最大值。2)空间智能体的状态:C={-1,0,1},其中:-1表示固定占用空间,该空间的状态为一直不可用;0表示临时占用,并假设该空间在有限的时间t后可变为可用状态;1表示该空间可用。3)空间智能体的邻居Lk(xk,yk)表示某一空间智能体的位置,Lk+1(xk+i,yk+i)表示该空间智能体的邻居坐标,则该空间智能体的邻居的集合为:在整个可移动装置的路径生成中,空间智能体通过其自身状态属性影响着可移动装置的路径搜索结果。从起始点S(i,j)移动到目标点G(i,j)的过程中,每个空间智能体都有可能成为可移动装置路径生成中的某一个路径点,所有搜索到的空间智能体构成可移动装置移动的路径。3.根据权利要求1所述的一种基于空间智能体的可移动装置有限空间路径生成方法,其特征在于:在第二步中所述的“可移动装置智能体封装”中,根据可移动装置在移动中的长宽空间占比情况,将可移动装置移动中的形状简化为圆形。1)可移动装置智能体在某一k栅格的状态为:pk={Ak,θk,vk}∈P,其中:P为np维度的状态空间;可移动装置智能体选择空间智能体的控制函数为wk=g(v,ψ,d,ω),由可移动装置智能体转移时的速度、偏转角、安全距离及目的角度等参数组成。2)可移动装置智能体从起始位置向目标位置移动的偏离函数用fgoal表示,fgoal越大越不利于靠近目标位置,fgoal为:其中,θ(Ai)表示可移动装置智能体在位置Ai时距离目标位置G的角度,表示该可移动装置智能体在位置Ai时的运动方向与目的位置方向的偏差,且α1,α2表示可移动装置智能体的两个偏移角度要素对其奔向目标的作用权重,且α1+α2=1。4.根据权利要求1所述的一种基于空间智能体的可移动装置有限空间路径生成方法,其特征在于:在第三步中所述的“构建多智能体的路径生成框架”中,将每一个可移动装置智能体的总体行为描述为奔向目标行为和避障行为;奔向目标行为用fgoal来表示,避障行为是飞机寻找状态为1的空间智能体的行为。1)可移动装置智...
【专利技术属性】
技术研发人员:冯强,崔博文,王自力,任羿,孙博,杨德真,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。