LBS中改进人工势场法的动态目标路径规划研究

随着科技的发展,人类活动的范围越来越广阔,越来越不具有确定性,这种范围的扩大和目的的不确定性为基于位置的服务(location-based service,LBS)带了无限商机,针对LBS系统中动态目标进行路径规划研究,在进行连通性分析的基础上提出一种改进式人工势场法。首先,对障碍物的连通性进行分析,根据几何拓扑学得到可行解域;其次,在可行解域中进行路径预规划,可以防止传统人工势场法容易陷入局部最优解而无法跳出的问题发生;随后,在传统人工势场法的势场函数中加入速度因子,使用户可以躲避动态障碍物并到达动态目标,同时进行最大转弯角度设定,微调生成路径,以便获得相对平滑的路径。最后进行仿真实验,仿真实验首先证明本文所提算法在LBS系统中的有效性,其次将所提算法与单纯改进人工势场法相比,实验证明该算法减少了路径距离和追踪时间,证明了所提算法的优越性。