一种基于动态优化算法的动态车辆路径规划方法.pdf
猫巷****奕声
亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
一种基于动态优化算法的动态车辆路径规划方法.pdf
本发明提出了一种基于动态优化算法的动态路径规划方法,包括:动态车辆路径问题的描述以及约束条件,动态车辆规划方法的实现流程和具体实施方式。根据专利要求书1所述的基于动态优化算法的动态路径规划方法,其特征在于1)对当前时刻和上一时刻的非支配解集进行分区,分别对每个分区采用前馈中心点算法预测下一时刻的非支配集。2)通过非支配解集与结构化参考点之间的联系算法,筛选出多样性好的个体,选择非支配解集中收敛性好的拐点,两者统称为特殊点,3)对当前时刻和上一时刻的特殊点采用逐步搜索策略,预测下一时刻的特殊点。4)自适应的
一种改进粒子群算法的动态路径规划方法.pdf
本发明公开了一种改进粒子群算法的动态路径规划方法,其特征在于:包括以下步骤:步骤一、采用改进粒子群算法生成全局路径,将全局路径划分为由{S<base:Sub>1</base:Sub>G<base:Sub>1</base:Sub>,S<base:Sub>2</base:Sub>G<base:Sub>2</base:Sub>,…S<base:Sub>n</base:Sub>G<base:Sub>n</base:Sub>}组成的n段局部路径;步骤二、对局部路径S<base:Sub>1</base:Sub>G<b
基于树形动态规划算法删除buffer拥塞优化方法.pdf
本发明公开了一种基于树形动态规划算法删除buffer拥塞优化方法,它包括:按照树形动态规划算法的需求,将需要删除的buffer算作树的节点,从该root开始,向下追踪,直到追踪到扇出中不存在buffer为止;对于一个树状结构来说,所有的节点都为buffer,在遍历到这些节点的时候,一是删除该buffer,一种是保留该buffer,自底向上遍历这个树;经过遍历之后将所有的方案汇聚到树的根节点上,并选择保持时间没有出现违例,且删除buffer数量最多的解;解决了解决了时序优化工具在加buffer修复时序时,对
一种自动驾驶车辆动态路径规划方法.pdf
本发明公开了一种自动驾驶车辆动态路径规划方法。其具体内容为:1、建立包括路面状况、车辆速度和位置信息的驾驶环境模型;2、结合驾驶环境模型,设计层次模糊推理系统,判断出当下位置需要规划的路径类型;3、构建基于B‑样条曲线的车辆行驶路径,得到需要优化的待定参数;4、考虑距离和曲率两个因素,设计基于粒子群的优化求解方法,用来求解最优路径;5、利用模糊拟合的方法,计算出上述最优路径对应的参考速度。本发明所进行的规划路径工作,可以完成自动驾驶车辆在动态环境中的驾驶决策,适应了不同的路面状况和车辆速度,并提高了车辆行
基于动态场景结构膨胀感知的路径规划算法.pdf
本发明公开了一种基于动态场景结构膨胀感知的路径规划算法。首先,通过栅格地图的稀疏拓扑结构图使随机树的扩展更具方向性,采用改进的双向快速搜索随机树算法得到初始路径,减少移动机器人的寻路时间。其次,根据动态障碍物的大小和数量、静态障碍物之间的最短距离和地图的大小,通过自适应算子建立机器人的膨胀模型,让其在动态的场景下预碰撞到移动的障碍物。最后,基于随机采样算法得到的规划路径特点,构建移动机器人的运动模型。本发明大大缩短路径规划的时间,有效的解决了室内环境下机器人路径规划时间长以及狭长空间无法快速进行路径规划的