共查询到20条相似文献,搜索用时 78 毫秒
1.
在众多路径规划算法中,A^*算法是一种典型的最短路径规划算法,但是该算法的应用环境较为局限。为此综合复杂环境中人群密度的因素,以时间最短为准则,将最短距离路径规划问题优化为最短时间路径规划。最优路径规划算法在A^*算法的基础上,引入不同人群密度环境下的行人速度模型,将A^*算法中基于距离的评估函数改变为基于时间的评估函数。实验通过标准网格地图对144种情况进行了模拟,结果表明,相较于传统A^*算法,最优路径规划算法优先选择从周围低人群密度区域绕行到达终点,规划路径在距离上可能更长,但是花费的时间更短。 相似文献
2.
针对传统A*算法在无人机路径规划时效率低下、路径点存在大量冗余,且路径转折较多的缺点,提出一种基于双向机制的改进A*算法。首先引入双向搜索机制,分别以对向搜索的起点作为终点,然后判断终点位于起点的象限进行双定向搜索,从而提高搜索效率。最后引入路径平滑策略,将双定向搜索获取的初始路径进行平滑处理,减少冗余路径点和转折点。通过MATLAB平台对传统A*算法和改进A*算法进行对比实验,实验结果表明,相比于传统A*算法,提出的改进A*算法,路径规划时间平均减少了61.61%,路径点平均减少了83.09%,路径转折点平均减少了46.97%,能够有效提高无人机工作效率,生成平滑路径。 相似文献
3.
针对F-RRT*算法在狭窄环境和多障碍物复杂环境下搜索效率低的问题,提出一种基于双向搜索的F-RRT*算法(BF-RRT*)。以F-RRT*算法为基础,首先采用双向搜索结构,双树从起点和终点轮流扩展,使用贪婪启发式引导随机树生长;其次,针对连续扩展过程中产生的冗余点进行消除处理,快速获得低成本路径,有效提高了规划速度;然后引入启发式函数,并对连接点进行优化以提高路径整体质量。最后分别基于MATLAB和Gazebo仿真平台将改进算法进行了对比实验,结果表明在不同环境下,该算法相较于原算法在迭代次数上平均降低63.5%,在规划时间上平均降低88.41%以上,有效提高了规划效率。 相似文献
4.
针对传统动态窗口算法(dynamic window approach, DWA)在动态环境下预测能力较差且非最优路径等问题,提出一种改进的DWA算法。通过密度约束和采样区域限制来改进RRT*(rapidly-exploring random tree)算法,提高RRT*算法的收敛速度。将改进RRT*算法得到最优路径作为机器人移动的参考路线,以保证全局的路径最优。通过预测轨迹的末端状态来合理的延长预测轨迹,以传递影响到评价函数,使机器人可以提前探测到障碍物并进行避障动作。在不同环境下,改进后的算法移动路径长度和消耗时间分别减少12.76%和30.14%,且具有更强的前瞻性以及更短的路径。 相似文献
5.
6.
传统的电力杆塔拍摄视点顺序固定,多旋翼无人机巡检距离并非最优;同时,随着维度增加,航迹规划算法空间复杂度呈指数增长,不能满足实时规划航迹的需求。针对以上问题,提出一种基于蚁群和A*混合算法(ACO-A*)的电力杆塔巡检三维航迹规划方法。该方法分为全局规划和局部规划,全局规划利用改进蚁群算法找到覆盖所有视点的较优路径,并通过算法判断路径是否经过障碍物,再运用A*算法局部规划。仿真结果表明:ACO-A*算法规划的航迹长度比《架空输电线路无人机巡检影像拍摄指导手册》规定的巡检航迹降低了16.85%;ACO-A*算法路径规划时间比A*算法降低了99.68%。因此本方法既节约了巡检能耗,又提高了航迹规划的效率。 相似文献
7.
8.
一、A^+认证的起源
1.A^+认证的由来
家用电器A^+认证是产品性能认证的一种,是对高性能产品质量的确认和证明。 相似文献
9.
基于GIS的电力通信线路管理系统开发与应用 总被引:3,自引:0,他引:3
为了满足电力通信线路管理的要求,开发了基于GIS的电力通信线路管理系统.首先给出了电力通信线路管理系统的系统结构、开发工具和数据应用;然后分析了系统的相应功能及其实现技术;最后阐述了最优路径规划算法在电力通信线路中的应用.重点描述了A*算法的基本思想和最优路径的编程实现.在工程应用中,本系统提高了电力通信光纤的管理、规划和故障及时抢修的能力. 相似文献
10.
FOXBORO A^2是集中体现了中小型DCS的优点,在炼油企业运用效果良好。 相似文献
11.
12.
13.
本给出了用动态规划法安排电网机组检修计划的数学模型及程序功能。应用数学模型解决了复杂的电网检修计划问题。本提出的有关理论、算法和程序,通过几年的实际应用,效果良好。 相似文献
14.
针对氧化锌(ZnO) 压敏电阻显著的非线性特性, 对用计算机进行ZnO 阀片串联组合的算法进行了研究。对文献[1] 中的算法进行了改进, 消除了其在应用上的某些局限, 使其对工程实际具有更好的适用性。文中还提出了一种新的串联单柱的组合算法, 具有计算简便, 易于在计算机上实现的特点 相似文献
15.
针对磁粉离合器应用环境复杂,采用传统的控制算法很难满足系统非线性、变参数的要求等问题,在研究了模糊控制和传统PID控制算法的基础上,提出了一种自调整模糊PID控制算法。该算法兼有模糊控制和PID控制算法的优点,实现了对过程参数的无稳态误差控制,同时具有很好的自适应特性,并且能够克服非线性因素带来的影响,具有较强的鲁棒性。将该算法应用于双轴水冷式磁粉离合器,能够实现在线PID参数的自整定。通过对该控制算法的仿真,并与常规PID控制算法的实验比较,该控制算法响应速度快,负载侧电流稳定时间短、电流超调量小,且控制系统具有很好的自调整能力。 相似文献
16.
基于MATLAB环境下控制系统参数的优化设计 总被引:9,自引:0,他引:9
提出了一种基于MATLAB环境下 ,利用单纯形法求取PID参数自寻最优方法。仿真研究表明该方法具有良好的收敛性 ,使系统动态性能得到明显改善。为控制系统优化技术的“在线”应用提供了一种有效手段 相似文献
17.
18.
非线性图像复原算法的研究 总被引:4,自引:0,他引:4
图像复原是数字图像处理的一个重要应用,是一种去除或减轻在获取数字图像过程中发生的图像质量下降的方法.根据低信噪比图像的特点(如雷达、遥感图像),提出一种非线性迭代模值滤波算法(Nonlinear Iterated Module Filter,NIMF),作为传统变化域滤波的补充,可有效改善低信噪比图像复原效果. 相似文献
19.
将一种新的全局优化算法--区域消去法,引入电机优化设计领域。针对电机优化问题的具体特点,提出将混合罚函数法和修正的鲍威尔法进行组合用于其中的局部寻优。典型函数验证和永磁起动机优化设计中的应用该方法适于工程问题的全局优化,且具有收敛速度快的特点。 相似文献
20.
网络规划法在电力市场竞价交易计划算法中的应用 总被引:2,自引:6,他引:2
提出了竞价交易计划算法。该算法将电力市场中的竞价交易计划问题分为机组最优组合和经济负荷分配2步来求解,并应用网络规划法的最短路径Dijkstra算法和最小费用流对偶算法分别求解。用VC 6.0编程实现了该算法。算例结果表明,文中所提的电力市场竞价交易计划算法是可行的,而且网络规划法应用于竞价交易具有一定前景。 相似文献