首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
基于双向A^*算法的自主车全局路径规划   总被引:1,自引:0,他引:1  
本文采用Q-M法寻找素蕴涵的思想构造连通图,在此基础上,提出了使用双向A^*算法搜寻连通图的最优节点路径,提出了超前尽可能多个节点的思想用于规划实际几何路径。仿真研究表明,本文方法计算简单,规划的路径可以达到或接近最优路径。  相似文献   

2.
本文采用Q-M法寻找素蕴涵(primeimplicants)的思想构造连通图.在此基础上,提出了使用双向A*算法搜寻连通图中的最优节点路径,提出了超前尽可能多个节点的思想用于规划实际几何路径.仿真研究表明,本文方法计算简单,规划的路径可以达到或接近最优路径.  相似文献   

3.
针对现阶段驾驶员停车环境日益复杂、泊车时安全事故频发的现象,提出了一种基于改进β样条理论而实现自主泊车路径规划方法.建立了泊车运动学模型,综合考虑泊车环境中可能遇到的情况、车辆运动学以及EPS(electric power steering)的性能要求,建立了路径避障约束、车辆转向盘转角及角速度约束.通过Matlab/...  相似文献   

4.
为了解决最后一公里自动驾驶问题,提出一种基于分层架构的自主代客泊车路径规划算法.首先,利用栅格扫描算法快速准确地将自主代客泊车环境地图转化成为Voronoi图,量化自主代客泊车环境中任意栅格格网区域与其最近障碍物距离.随后,利用A*算法规划出全局自主代客泊车路径,并采用优先队列数据实现A *算法的开放列表来提升其计算效率.最后,基于自主代客泊车环境Voronoi图实现汽车碰撞检测,并采用改进动态窗口法沿着全局自主代客泊车路径规划出满足汽车非完整约束和机械约束的无碰撞路径,扩展传统动态窗口法的可行解空间和降低其保守性.在VC ++6.0环境中验证所提出的自主代客泊车路径规划算法的可行性和有效性,结果表明,该算法可以安全、快速地引导汽车到达目标泊车位附近,为汽车后续执行泊车操作奠定基础.  相似文献   

5.
为了加速自主代客泊车系统落地,基于改进快速行进树算法提出了一种自主代客泊车路径规划方法.首先,采用类广度优先搜索策略建立环境地图的“路径场”,并提出一种高计算效率的避障检测策略,基于环境地图“路径场”提出一种符合汽车非完整约束的远端参考点和近端参考点选取原则与路径节点更新原则,通过使路径节点逐渐靠近目标节点来完成自主代客泊车引导路径规划任务. 其次,基于Dubins曲线规划满足初始泊车方位角任意性要求和泊车位方位角的非唯一性要求的泊车路径,引导汽车安全驶入泊车位.最后,仿真验证所提方法的可行性.结果表明:相对于传统的快速行进算法,所提方法规划的自主代客泊车路径满足汽车非完整约束要求,可以安全引导汽车完成自主代客泊车任务.  相似文献   

6.
为解决车辆泊车过程中发生碰撞预警,导致车辆无路径可跟踪的问题,为提高泊车成功率,提出一种全自动泊车路径规划方法,包括一次路径规划和二次路径规划。在对不同泊车状态进行约束分析的基础上,以路径曲率最小为优化目标,建立路径优化函数。利用Matlab非线性约束优化函数求得一次、二次路径轨迹函数参数。车辆在一次泊车发生碰撞预警的情况下进入二次路径规划模块。仿真结果表明:一次路径规划方法能满足车辆轨迹连续且无碰撞泊入车位;如若出现预警碰撞,二次路径规划方法能保证连续、安全泊入车位,为安全泊车提供了二次保障。  相似文献   

7.
文章通过逆向路径规划分析平行泊车过程的可能碰撞点和计算泊车所需的最小泊车空间,用泊车初始区域代替传统路径规划的初始点,实车试验采集泊车过程的数据,采用不同的数据样本用于粒子群优化的RBF神经网络,避免对安全距离等多种约束关系的分析,使规划的泊车路径能较好适用于实际泊车过程。仿真结果和实车试验均表明按照上述方法生成的路径泊车成功率较高。  相似文献   

8.
针对室内结构化场景的自主代客泊车路径规划问题,基于批处理先验知识树(BIT*)算法和滚动优化思想提出一种自主代客泊车路径规划方法.首先,基于BIT*算法规划全局自主代客泊车路径,并采用数组实现影响BIT*算法搜索效率的树节点优先队列和树边优先队列,提高全局自主代客泊车路径规划效率.然后,基于滚动优化思想和圆弧-直线组合...  相似文献   

9.
针对存在动态障碍物场景的自主代客泊车路径规划问题,提出一种基于D*算法和动态窗口法的自主代客泊车路径规划方法.首先,利用栅格扫描算法快速准确地构建自主代客泊车场景的静态环境地图,并采用Dijkstra算法实时更新动态障碍物影响的局部静态环境地图信息.随后,利用D*算法将自主代客泊车场景静态环境地图转化为静态路径场,得到...  相似文献   

10.
基于Matlab的多约束自动平行泊车轨迹规划   总被引:1,自引:0,他引:1  
分析泊车轨迹曲线特点,在已有轨迹函数基础上提出新的轨迹函数,通过对实际泊车轨迹的拟合证明该函数的可用性.分析泊车环境中存在的可能碰撞点,建立相应的避撞约束函数.以泊车环境障碍约束、车辆自身参数约束、泊车初始点方位约束、泊车终点位置约束为轨迹函数的约束函数,以泊车终点车辆与车位夹角最小为目标函数建立单目标多约束轨迹方程.分别对一般泊车环境和狭小空间泊车环境进行泊车轨迹规划,利用Matlab软件非线性约束优化函数求得轨迹函数参数.仿真结果表明:对于一般泊车环境,该方法能满足泊车轨迹曲率连续性,使车辆无碰撞进入车位,并使车辆与车位平行;对于狭小空间泊车环境,虽未能使车辆与车位平行,但实现了车辆无碰撞地泊车入位并保证轨迹曲率的连续性.由此可知该方法可实现车辆无碰撞地泊车入位,并满足轨迹曲率连续性要求,有效地解决了泊车过程中停车转向问题.  相似文献   

11.
针对目前泊车路径规划算法对起始位姿要求严格,且难以兼顾最终位姿精度、路径质量及计算效率等问题,提出了一种任意起始位姿的连续曲率路径在线规划方法。该方法将整个泊车路径规划分为库位内调整与入库过程两部分。库位内调整采用以最终位姿高精度与调整次数最少为目标函数的最优化方法进行逐段规划;入库过程采用连续曲率曲线组用于混合A*算法的状态节点扩展以直接生成无需后处理的可执行路径。设计考虑路径的曲率变化与方向改变次数的估价函数;采用由路径几何形状特征点构建特征多边形的碰撞检测方法以提高计算效率。离线仿真与实车试验结果验证了该方法的有效性。  相似文献   

12.
在自主车辆的路径规划是否经过特定点的两种实际情况下,提出了不同的解决方案。当车辆不需要经过特定点时,引入A*算法,较传统算法将启发函数改为欧几里得函数(Euclidean Distance),并引入一个权值以降低启发函数的权重。当车辆需要经过特定点时,应用Hopfield神经网络思想优化算法,以达到理想的路径规划。仿真实验表明,改进后的算法使得路径规划寻优得到明显提高,并验证了算法的有效性。  相似文献   

13.
地面自主车辆研究是当今一个研究热点。由于地面自主车辆运行在户外复杂环境中,因此对仿真系统的研究非常重要。该文介绍了面向室外非结构环境下的自主车辆局部路径规划虚实混合仿真系统,该系统由基于真实环境的二维仿真、算法跟踪调试系统,及用于算法研究的三维虚拟仿真系统组成,采用VC++6.0实现。通过将真实系统实际运行数据与仿真环境结合,为自主车辆的研究与开发提供更好、更真实的仿真环境,并在自主车辆的研究与系统联调中发挥了良好的作用。  相似文献   

14.
一种基于凸壳的智能服务机器人路径规划算法   总被引:1,自引:0,他引:1  
将一种基于凸壳的路径规划算法应用于体育场智能服务机器人,首先采用基于Haar特征分类器的方法确定球的坐标,采用基于颜色模型的方法确定机器人的位置及航向,并根据机器人的自身特点,将一定范围内的多个球视为一个目标点处理;然后以目标点坐标作为算法输入,采用基于凸壳的路径规划算法得到一条较优的捡球路径.该算法可以降低机器人的捡球运动代价,有效提高机器人的捡球效率.  相似文献   

15.
在泊车空间狭窄的条件下,现有的基于混合A*算法的泊车路径规划存在成功率低或规划速度慢等问题,为了解决这一问题,设计了一种改进混合A*路径规划算法。通过将圆弧样条曲线作为参考路径,并以参考路径上的点作为混合A*算法的目标点,进而搜索出成功泊入车库的路径。根据不同车位宽度进行了基于Matlab的批量仿真测试,结果表明:改进后的混合A*算法能够显著提高车辆在特定区域泊入车库的成功率,同时具有一定的规划效率。最后基于Prescan、Carsim和Simulink进行了联合仿真实验,验证了所设计算法规划的路径满足实车实验的跟踪要求。  相似文献   

16.
李伟  张秀媛 《科技信息》2007,(20):203-204
随着我国汽车化时代的到来,城市停车问题越来越突出。本文就停车规划与配建的国内外发展状况做以对比,借鉴发达国家经验,提出我国城市停车规划、配建对应的阶段策略及分区策略。统计国内大城市停车配建指标,推荐大城市停车配建的计算方法。  相似文献   

17.
为了实现移动机器人在果园环境下自主行走,对果园移动机器人在复杂果园环境中的最优路径规划进行研究.首先,利用栅格法定义了移动机器人在栅格上的运动方向、障碍物及信息编码,模拟建立出果园的环境地图模型.然后分别编写Dijkstra算法、A*算法,对果园机器人进行全局最优路径规划.通过分析比较,得出A*算法所规划的最优路径更为方便,搜索效率更高,更加满足果园机器人的实际工作需求,提高其工作效率.  相似文献   

18.
非平行初始状态自动泊车轨迹生成方法   总被引:1,自引:0,他引:1  
研究车身姿态非平行初始状态下的自动泊车系统轨迹生成方法。 结合车辆运动学模型和融合动力学约束条件,分析泊车过程车辆运动路径;利用图像信息匹配车身初始姿态,最后基于全局规划生成由三段圆弧构成的完整泊车轨迹。 与传统最小半径轨迹生成法进行对比表明非平行初始状态轨迹生成算法具有更强的鲁棒性。 实车试验结果表明,车辆初始姿态角在±15°范围内,6.0 m×2.3 m车位环境下,文中算法泊车成功率达到90%。   相似文献   

19.
研究基于模糊理论的停车规划评价方法.通过对停车场社会经济效益评价指标的深入分析,选择了投资成本、停车供需满足程度、道路通行能力影响等六项指标作为评价影响因素.根据评价指标具有模糊性、不确定性的特点,利用模糊理论,建立了城市停车规划评价的多阶模糊综合评价模型.并结合黑龙江某市的停车规划,利用建立的评价模型,对规划方案进行了评价,应用取得了较为满意的效果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号