期刊文献+
共找到181篇文章
< 1 2 10 >
每页显示 20 50 100
Modeling Bicycle Conflict on Non-Motorized Paths on Suburban College Campuses 被引量:1
1
作者 Zachary Nerwinski Ardeshir Faghri Mingxin Li 《Journal of Transportation Technologies》 2018年第4期357-375,共19页
Bicycling is an important way for college students and employees to get around campuses. With a rise in bicycling on campuses there comes a rise in bicycle collisions with pedestrians walking to and from classes and w... Bicycling is an important way for college students and employees to get around campuses. With a rise in bicycling on campuses there comes a rise in bicycle collisions with pedestrians walking to and from classes and work. The literature review showed many papers involving bicycle conflict modeling but on roads with motor vehicles. While some aspects of this research can be applied to non-motorized paths, there is a lack of research strictly focusing on only bicycles and pedestrians. This study aims to fill this knowledge gap by developing a model to identify locations on roads and paths (hotspots) on college campuses that are likely to have a bicycle collision and predict the likelihood of a serious bicycle crash on a non-motorized path based on the characteristics of the path. This study identifies those interactions between bicyclists and pedestrians on non-motorized paths on a suburban college campus in Newark, USA. Findings suggest that pedestrian density of a path is a major factor in the maximum speed bicyclists can achieve. The wider the path is, the higher the maximum speed is that a bicyclist can obtain. This is because a wider path width decreases the pedestrian density. The grade of the path has little effect on bicycle speeds. The results of the models were displayed on a GIS map that is visually appealing to a viewer. The paths were color coded based on their level of safety, so it is easy to observe problematic areas of the network. This technique can be applied to the entire campus network of non-motorized paths to study the whole system. This can then be used by planners and designers to identify areas that need upgrading and improve the overall safety of the non-motorized path system. 展开更多
关键词 conflict Safety Non-Motorized path CYCLIST Violations SUBURBAN COLLEGE Campus
下载PDF
面向多无人车的目标点分配和协同路径规划算法
2
作者 谷依田 张涛 +1 位作者 张亮 杨泰泓 《仪器仪表学报》 EI CAS CSCD 北大核心 2024年第3期263-274,共12页
针对多智能体路径搜索算法在非指定式多车协同路径规划问题中路径冗长,计算效率低等缺陷,提出协同目标点分配路径规划算法Nutcracker-CBS。首先构建紧耦合目标点分配MAPF框架,实现目标点分配和路径构建的联合寻优;针对目标点分配模块,... 针对多智能体路径搜索算法在非指定式多车协同路径规划问题中路径冗长,计算效率低等缺陷,提出协同目标点分配路径规划算法Nutcracker-CBS。首先构建紧耦合目标点分配MAPF框架,实现目标点分配和路径构建的联合寻优;针对目标点分配模块,提出改进的星鸦优化算法,增量式求解分配问题,缩短模块用时;针对路径构建模块,提出改进的MAPF算法,通过回退式约束构建机制,引入避碰路径估计的绕道机制和数据共享底层路径规划机制,提升效率和路径质量。数据集实验中,Nutcracker-CBS时耗相比SOTA算法减少90.37%;目标点分配模块求解耗时减少86.76%;MAPF模块6 s内构建100辆无人车路径,平均路径长度缩短6.058%。实际实验中路径总和与系统运行时长分别减少55.26%和61.29%,提升了多机器人系统的效率,降低了路径长度。 展开更多
关键词 协同路径规划 多智能体路径搜索 基于冲突的搜索 目标点分配
下载PDF
带障碍物惩罚因子的多机器人路径规划
3
作者 闫星宇 李大焱 +2 位作者 王妮娅 张凯翔 毛剑琳 《系统仿真学报》 CAS CSCD 北大核心 2024年第3期673-685,共13页
轻载环境中,复杂障碍物区域将引起机器人之间局部冲突加剧,进而导致路径求解效率下降,针对该问题,提出轻载环境下带障碍物惩罚因子的多机器人路径规划方法。在基于冲突搜索(conflict-based search,CBS)算法框架的下层单机规划过程中,通... 轻载环境中,复杂障碍物区域将引起机器人之间局部冲突加剧,进而导致路径求解效率下降,针对该问题,提出轻载环境下带障碍物惩罚因子的多机器人路径规划方法。在基于冲突搜索(conflict-based search,CBS)算法框架的下层单机规划过程中,通过对即将拓展机器人位置的周围障碍物分布类型进行判断,赋予与之对应的障碍物惩罚因子;对路径规划过程中的惩罚因子进行累加,作为单机规划的启发值对路径进行选取;结合CBS算法框架的上层冲突消解策略进行多机器人的路径规划与冲突协调。测试结果表明,在10%障碍物分布的轻载环境中,所提算法的求解时间约为CBS算法的81.38%~83.67%,二叉约束树(constraint tree,CT)拓展量为CBS算法的60.14%~71.66%。在Gazebo中仿真表明,所提方法可减小通过复杂障碍物区域的次数。 展开更多
关键词 轻载环境 多机器人路径规划 惩罚因子 基于冲突搜索算法 约束树
下载PDF
城市更新:内涵、冲突及应对举措
4
作者 张子珣 《徐州工程学院学报(社会科学版)》 2024年第1期24-29,共6页
城市更新是一项综合性的城市发展策略,它涵盖了物理改造、经济振兴、社会整合与文化历史传承这四个互为关联的维度,然而这些维度往往因为理念与现实的差异而发生冲突。在我国城市更新过程中,如何有效地平衡历史遗产保护与经济发展、街... 城市更新是一项综合性的城市发展策略,它涵盖了物理改造、经济振兴、社会整合与文化历史传承这四个互为关联的维度,然而这些维度往往因为理念与现实的差异而发生冲突。在我国城市更新过程中,如何有效地平衡历史遗产保护与经济发展、街区文化风貌保护与城市物理改造、文旅产业开发与居民生活之间的矛盾成为必须正视的问题。在城市更新实践中如何兼顾经济价值与文化价值、街区文化风貌保护与宜居生活是规避问题的可行性途径,而社区居民在城市更新中的全过程参与有助于推进城市更新的革新与完善。 展开更多
关键词 城市更新 内涵 冲突 解决路径
下载PDF
城市综合体火灾智慧逃生与救援双向导引研究
5
作者 张梦烁 朱怡洁 《智能建筑与智慧城市》 2024年第5期16-18,共3页
本研究针对城市综合体应急疏散中的路径规划与协调问题,考虑以道路长度、道路等级、拥堵情况为路阻,提出了一种能够避开路线冲突、同时规划适用于逃生人群和救援队的行进路径方法。基于天网工程、Faster R-CNN图像识别算法计算可选路段... 本研究针对城市综合体应急疏散中的路径规划与协调问题,考虑以道路长度、道路等级、拥堵情况为路阻,提出了一种能够避开路线冲突、同时规划适用于逃生人群和救援队的行进路径方法。基于天网工程、Faster R-CNN图像识别算法计算可选路段的交通拥挤度,应用改进的Dijkstra算法规划以通行时间为导向的动态最优路径,为逃生人群和救援队伍提供行进方向互不冲突的时间最短路径。本研究旨在解决因拥堵、路线冲突造成的救援滞缓问题,推动智慧救援的发展。 展开更多
关键词 城市火灾 路线冲突 室外疏散 双向最优路径
下载PDF
新形势下珲春海洋经济发展示范区新路径新对策分析
6
作者 张熙奀 张新兴 鲁晓璇 《东北亚经济研究》 2024年第1期78-94,共17页
珲春海洋经济发展示范区是我国十五个海洋经济示范区之一,区位优势独特、战略地位突出。俄乌冲突带来了世界贸易格局新变化,全球政治与经济动荡变革加速,示范区建设需要全面贯彻落实习近平总书记在新时代东北全面振兴座谈会上的讲话精神... 珲春海洋经济发展示范区是我国十五个海洋经济示范区之一,区位优势独特、战略地位突出。俄乌冲突带来了世界贸易格局新变化,全球政治与经济动荡变革加速,示范区建设需要全面贯彻落实习近平总书记在新时代东北全面振兴座谈会上的讲话精神,以服务国家战略,加强陆海统筹为顶层设计,充分释放政策红利,加强与周边国家地区经贸合作,广泛开展内引外联,畅通国际大通道,建设跨国产业链,积极融入国家战略,建设东北亚物流高地和“一带一路”东北亚方向“冰上丝绸之路”的桥头堡,实现吉林省向海发展,成为海洋经济发展示范区建设典范。 展开更多
关键词 俄乌冲突 珲春 海洋经济 发展示范区 建设路径 发展策略
下载PDF
基于自动化码头的改进Dijkstra算法路径规划研究 被引量:5
7
作者 黄翼虎 孙久象 《电子设计工程》 2023年第8期37-41,共5页
针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将... 针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将每一个节点的所有前节点记录在路径节点向量中,在所有的路径中,搜索出一条最短路径,保证此最短路径与其他路径无冲突。在计算机上运用Matlab仿真软件进行算法验证,仿真结果显示,算法经过改进后,在规划多路径任务中能够得到预期效果。 展开更多
关键词 路径规划 改进DIJKSTRA算法 时间窗 无冲突路径
下载PDF
复杂环境下多AGV路径规划与调度系统研究 被引量:1
8
作者 吉红 赵忠义 +1 位作者 王颖丽 孙宏图 《机械设计》 CSCD 北大核心 2023年第6期110-115,共6页
随着AGV技术的日趋成熟及柔性制造系统的广泛应用,提高复杂环境下AGV的工作效率和应用领域变得尤为重要,因此,开展复杂环境下多AGV的路径规划与调度系统研究是重点研究内容。文中首先对多AGV在实际运行中的冲突类型进行判定和分析,并在... 随着AGV技术的日趋成熟及柔性制造系统的广泛应用,提高复杂环境下AGV的工作效率和应用领域变得尤为重要,因此,开展复杂环境下多AGV的路径规划与调度系统研究是重点研究内容。文中首先对多AGV在实际运行中的冲突类型进行判定和分析,并在此基础上构建了时间窗模型;然后考虑AGV的自身特性,对常用路径规划算法中的蚁群算法和人工势场法进行推导与计算;最后根据冲突类型及AGV工作环境的多样性,分别采用交通规则法和时间窗算法对调度系统进行研究。通过分析发现:在准确判断AGV冲突类型后,对其进行精确的路径规划和调度,可以有效提高多AGV系统在复杂工作环境中的工作效率,为多AGV的发展与应用奠定坚实的基础。 展开更多
关键词 多AGV 冲突类型 路径规划 调度系统
下载PDF
考虑道路负载均衡的码头多AGV无冲突路径规划
9
作者 温惠英 元昱青 林译峰 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第10期1-10,共10页
随着集装箱运输需求的日益增长以及新型信息技术的广泛应用,集装箱码头作业自动化成为国内外港口发展的主要趋势。集装箱码头作业自动化可有效提高码头的作业效率和安全性,降低码头对人力资源的需求和运营成本。水平运输系统是集装箱码... 随着集装箱运输需求的日益增长以及新型信息技术的广泛应用,集装箱码头作业自动化成为国内外港口发展的主要趋势。集装箱码头作业自动化可有效提高码头的作业效率和安全性,降低码头对人力资源的需求和运营成本。水平运输系统是集装箱码头装卸系统的重要组成部分,同时也是实现集装箱在码头前沿与堆场之间运转的重要纽带,其运行的稳定性和调度的合理性将直接影响码头自动化装卸系统的运行效率。自动导引车(AGV)是自动化集装箱码头常用的水平运输设备,承担着从前沿岸桥到后方堆场的集装箱运输任务。在实际作业过程中,多辆AGV同时运作难免会发生冲突和拥堵。基于此,文中采用基于冲突搜索的双层算法(CBS算法)解决码头多AGV协同作业产生的冲突问题,上层算法搜索AGV间的冲突,下层算法采用A*算法对AGV进行路径规划,并在A*算法中引入负载因子,使得规划路径避开拥堵点,实现码头道路的负载均衡。对于码头多任务点连续作业场景下的多车路径规划,基于CBS算法采用一种滑动时间窗冲突解决方法(STWCR)以提升运算效率。通过仿真实验验证了文中所提算法能够有效解决码头多AGV路径规划的冲突问题,同时均衡路网负载,缓解道路局部拥堵现象,提高道路资源的利用率。研究成果为自动化集装箱码头水平运输系统优化提供了参考。 展开更多
关键词 自动化集装箱码头 路径规划 冲突规避 道路负载均衡 A*算法
下载PDF
Kiva机器人路径优化研究
10
作者 杨玮 陈兴慧 +3 位作者 陈童童 张子涵 高雪莉 李思睿 《现代机械》 2023年第1期9-14,共6页
为解决传统A*算法无法实现多Kiva机器人在路径规划中有效地避免局部冲突的问题,本文改进了传统算法,得到基于提前预测冲突的A*算法。首先对Kiva机器人的工作环境建立栅格地图,利用MATLAB进行实验仿真,结果表明,基于提前预测冲突的A*算... 为解决传统A*算法无法实现多Kiva机器人在路径规划中有效地避免局部冲突的问题,本文改进了传统算法,得到基于提前预测冲突的A*算法。首先对Kiva机器人的工作环境建立栅格地图,利用MATLAB进行实验仿真,结果表明,基于提前预测冲突的A*算法不仅能为两个Kiva机器人规划出最优路径,而且能有效地避免动态的迎面冲突和交叉冲突,同时能实现Kiva机器人空载时在货架下任意穿梭,载货时只能走空闲道路的特点。 展开更多
关键词 Kiva机器人 改进A *算法 AGV路径规划 冲突解决
下载PDF
支线机场大型固定翼无人机冲突解脱方法研究
11
作者 高扬 陈靖淞 +1 位作者 郭钒 李高磊 《安全与环境学报》 CAS CSCD 北大核心 2023年第9期3143-3149,共7页
低空空域内航空器的运行空间狭窄,飞行状态复杂,容易造成冲突风险。基于改进的人工势场算法,建立了在支线机场附近低空空域内运行的大型固定翼无人机和通航固定翼有人机冲突解脱模型。将人工势场算法中的斥力分解为位置斥力和速度斥力... 低空空域内航空器的运行空间狭窄,飞行状态复杂,容易造成冲突风险。基于改进的人工势场算法,建立了在支线机场附近低空空域内运行的大型固定翼无人机和通航固定翼有人机冲突解脱模型。将人工势场算法中的斥力分解为位置斥力和速度斥力以解决动态障碍物冲突解脱问题,将引力分解为位置引力和速度引力以解决目标航路点不可达问题,并加入阻尼系数解决轨迹振荡问题,以帮助无人机快速、稳定地进行冲突解脱,恢复原飞行路径。在此基础上,针对约束条件进行仿真试验。结果表明,改进的人工势场法可以得到平滑的飞行路径,能够实时、安全、高效地解决冲突解脱问题。 展开更多
关键词 安全工程 无人机 有人机 人工势场法 冲突解脱 路径规划
下载PDF
基于改进冲突搜索的智能车库多AGV路径规划
12
作者 任明辉 梁军 +2 位作者 陈龙 张春 王云 《汽车工程》 EI CSCD 北大核心 2023年第10期1933-1943,共11页
智能车库中多自主引导车(automated guided vehicle,AGV)的路径规划问题直接影响存取车的效率和安全性。针对智能车库中AGV的任务执行优先级问题,提出了基于改进冲突搜索的路径规划模型(improved con‐flict-based search with priority... 智能车库中多自主引导车(automated guided vehicle,AGV)的路径规划问题直接影响存取车的效率和安全性。针对智能车库中AGV的任务执行优先级问题,提出了基于改进冲突搜索的路径规划模型(improved con‐flict-based search with priority,iCBS-pri),该改进模型主要由任务分配(task allocation,TA)、单AGV路径规划(path planning,PP)、多AGV冲突检测与解决(conflict detection and resolution,CDAR)3个模块组成,TA模块将未分配任务分配给AGV,PP模块通过设置直线惩罚函数,减少路径的转弯次数对AGV运行时间的影响以提高AGV任务完成效率,CDAR模块包括冲突检测(conflict detection,CD)子模块和冲突解决(conflict resolution,CR)子模块,CR子模块针对CD子模块检测出的冲突类型,制定基于备用区域(spare zone,SZ)和旁路规划(bypass,BP)的冲突解决策略,以规划多AGV无冲突路线。仿真实验验证了典型场景下的该模型,结果表明:(1)PP模块所提改进A相较于传统A算法在路径长度和拐点数量分别减少8.82%和38.62%;(2)任务分配算法的分配成功率达到100%,任务一致性的概率达88.9%;(3)iCBS-pri算法在任务规划成功率方面比iCBS算法平均提升11.3%,算法平均运行时间提升5.93%,进一步提升了智能车库存取车效率。 展开更多
关键词 智能车库 路径规划 任务执行优先级 自主引导车 冲突
下载PDF
连续下降运行中的飞行冲突预测与解脱算法
13
作者 魏志强 徐光钰 《南京航空航天大学学报》 CAS CSCD 北大核心 2023年第1期123-130,共8页
针对连续下降运行(Continuous descent operation,CDO)中的航空器冲突预测与解脱策略问题,构建了四维航迹(Four-dimensional trajectory,4DT)预测模型,实现飞行冲突的准确预测;以燃油消耗量、冲突时长为优化目标,以航空器在连续下降运... 针对连续下降运行(Continuous descent operation,CDO)中的航空器冲突预测与解脱策略问题,构建了四维航迹(Four-dimensional trajectory,4DT)预测模型,实现飞行冲突的准确预测;以燃油消耗量、冲突时长为优化目标,以航空器在连续下降运行时的飞机速度、下降轨迹角(Descent path angle,DPA)为优化变量,基于多目标遗传算法NSGA-Ⅱ实现飞行冲突解脱。最后以某终端区内多机CDO飞行为例进行冲突预测和解脱,分析了优化目标权重系数对空域内平均耗油量和优化变量影响。结果表明,给出的解脱算法可以实现终端空域内的多机无冲突连续下降运行。与优化前相比,20架飞机的平均耗油节约了11 kg/架,空域内飞机之间的飞行冲突累积时间从984 s减少到0,即消除了飞行冲突。研究结果有助于实现空域内多机无冲突连续下降运行,提高CDO在繁忙机场的实施率和运行效果。 展开更多
关键词 连续下降运行 四维航迹 冲突预测 多目标遗传算法 冲突解脱 下降轨迹角
下载PDF
改进A*的多机器人双层路径规划算法 被引量:3
14
作者 陈光友 余粟 《计算机工程与应用》 CSCD 北大核心 2023年第11期312-319,共8页
为了得到多机器人的高质量无碰撞路径,提出一种基于改进A*算法和冲突协调策略的多机器人双层规划算法。在算法的第一层,通过引入结合路径信息的动态权重因子改进传统A*算法的启发函数,避免其盲目搜索,从而加快搜索速度;通过筛选机制和Be... 为了得到多机器人的高质量无碰撞路径,提出一种基于改进A*算法和冲突协调策略的多机器人双层规划算法。在算法的第一层,通过引入结合路径信息的动态权重因子改进传统A*算法的启发函数,避免其盲目搜索,从而加快搜索速度;通过筛选机制和Bezier曲线,减少机器人实际转弯次数并平滑路径,进而得到单机器人的初始路径。在算法的第二层,在二维路径基础上引入时间维度,建立机器人路径时间图,从而预测机器人之间的冲突。通过冲突协调策略对机器人与机器人之间、机器人与动态障碍物之间产生的冲突进行协调。实验结果表明,双层规划算法能够有效地减少路径搜索时间和转弯次数,得到各机器人平滑无碰撞的导航路径。 展开更多
关键词 多机器人 路径规划 改进A*算法 冲突协调策略
下载PDF
基于转弯惩罚的机场滑行路径优化及冲突解脱 被引量:1
15
作者 何康 吴红兰 +1 位作者 宫淑丽 吴振 《航空计算技术》 2023年第4期71-75,共5页
为了缓解机场滑行道系统运行压力,提高航空器运行效率,以优化航空器滑行路径,降低滑行道占用时间为目标,针对机场滑行系统优化问题展开分析,建立栅格化机场场面地图,并提出基于转弯惩罚和A*算法相结合的算法模型。以无锡硕放机场为例进... 为了缓解机场滑行道系统运行压力,提高航空器运行效率,以优化航空器滑行路径,降低滑行道占用时间为目标,针对机场滑行系统优化问题展开分析,建立栅格化机场场面地图,并提出基于转弯惩罚和A*算法相结合的算法模型。以无锡硕放机场为例进行仿真分析,结果表明:与基于冲突等待的传统A^(*)算法路径方案相比,改进模型在高峰小时航班总运行时间降低110 s,冲突次数降低1次,滑行等待时间降低83 s。实验验证所提的路径优化模型是可行的,能在提升滑行效率的基础上识别与解脱冲突。 展开更多
关键词 滑行路径优化 转弯惩罚 A^(*)算法 冲突解脱
下载PDF
基于改进CBS算法的自动化码头多AGV无冲突路径规划 被引量:3
16
作者 周欣慈 朱瑾 《计算机应用研究》 CSCD 北大核心 2023年第9期2621-2625,2632,共6页
针对自动化集装箱码头上自动引导车(automated guided vehicle,AGV)数量增加导致冲突更频繁。提出一种改进的基于冲突的搜索(conflict based search,CBS)算法。底层采用基于曼哈顿距离的A算法,上层结合二叉树原理建立冲突树对AGV之间的... 针对自动化集装箱码头上自动引导车(automated guided vehicle,AGV)数量增加导致冲突更频繁。提出一种改进的基于冲突的搜索(conflict based search,CBS)算法。底层采用基于曼哈顿距离的A算法,上层结合二叉树原理建立冲突树对AGV之间的冲突进行规避。以最小化AGV在岸桥和堆场之间的总路径长度为目标,使用栅格法建立AGV路网模型。考虑AGV之间的点冲突与边冲突,将自动化码头多AGV无冲突路径规划问题规约为多智能体寻径问题。实验结果表明,所提出的算法在保证堵塞率为0%的前提下,缩短总路径长度并提高运算速度,验证算法的有效性。 展开更多
关键词 自动化码头 多自动导引车 多智能体路径规划 基于冲突的搜索算法
下载PDF
面向大型工业仓库的多AGV综合优化调度方法
17
作者 胡恩泽 贺建军 +1 位作者 申帅 吴仁超 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第5期1779-1790,共12页
针对大型工业仓库中自动引导车(AGV)集群执行大规模任务时效率低的问题,提出一种基于分层规划的综合优化调度方法,将调度问题分解为聚合的上层任务定序分配问题和下层路径规划问题。在上层问题中生成精英解集,将下层路径规划生成的禁忌... 针对大型工业仓库中自动引导车(AGV)集群执行大规模任务时效率低的问题,提出一种基于分层规划的综合优化调度方法,将调度问题分解为聚合的上层任务定序分配问题和下层路径规划问题。在上层问题中生成精英解集,将下层路径规划生成的禁忌列表作为碰撞冲突约束条件融入上层问题迭代寻优过程,并在迭代搜索中,将路径规划结果反馈给上层问题并更新约束条件,通过上下两层问题的综合计算得到整体性能最优的方案。进一步将路径搜索和禁忌列表融合,实现AGV调度中相互关联的多个问题的同步优化。通过大型工业仓库实例验证该方法的有效性。研究结果表明:相较于依次优化调度方法,基于分层规划的综合优化调度方法的平均任务完成时间减少10.56%,碰撞冲突造成的延迟时间减少74.53%;相较于混合自适应大邻域搜索算法和预先规划算法,基于混合离散状态转移算法的分层规划综合调度方法对于大规模问题任务完成时间分别减少9.73%和5.54%,计算时间分别减少84.19%和86.68%。 展开更多
关键词 自动引导车(AGV) 综合优化调度 任务定序分配 路径规划 碰撞冲突
下载PDF
基于改进CBS算法的多智能体路径规划
18
作者 王卓然 文家燕 +1 位作者 谢广明 蒋文宇 《智能系统学报》 CSCD 北大核心 2023年第6期1336-1343,共8页
在基于冲突的搜索(conflict-based search,CBS)算法中,冲突的选择具有随机性,导致CBS算法在多智能体路径规划方面的求解效率不佳。为此,本文提出一种改进CBS算法的多智能体路径规划算法。首先,基于冲突子节点的相关信息,提出了一种新的... 在基于冲突的搜索(conflict-based search,CBS)算法中,冲突的选择具有随机性,导致CBS算法在多智能体路径规划方面的求解效率不佳。为此,本文提出一种改进CBS算法的多智能体路径规划算法。首先,基于冲突子节点的相关信息,提出了一种新的冲突选择策略;然后,为发挥新策略的优势和进一步减少算法的运行时间,采用基于神经网络的RankNet算法来学习新策略,从而得到一个训练好的排序模型;最后,利用训练好的排序模型为CBS算法选择冲突。通过设计实验对改进CBS算法进行仿真验证,结果表明,所提改进算法相比于已有的改进算法,能够有效提高算法的求解效率。 展开更多
关键词 多智能体 全局路径规划 基于冲突的搜索算法 改进基于冲突的搜索算法 机器学习 排序学习 RankNet算法 冲突选择策略
下载PDF
基于Floyd算法的双流机场滑行路径优化研究
19
作者 侯冲 何秋钊 +1 位作者 宋金豆 吕晨辉 《舰船电子工程》 2023年第6期54-58,共5页
随着大型机场航班量不断扩大,机场的运行效率成为了急需解决的关键问题,而航空器滑行时间减少可以直接有效地提高机场整体运行效率。论文围绕机场航空器滑行路径优化这一目标展开研究,针对双流机场为实例进行研究分析。首先对机场场面... 随着大型机场航班量不断扩大,机场的运行效率成为了急需解决的关键问题,而航空器滑行时间减少可以直接有效地提高机场整体运行效率。论文围绕机场航空器滑行路径优化这一目标展开研究,针对双流机场为实例进行研究分析。首先对机场场面运行进行了介绍与分析,进而利用Floyd算法针对滑行过程中的冲突进行最短滑行路径优化分析,最后基于SIMMOD仿真软件对Floyd算法计算的考虑冲突情况下的最短滑行路径进行仿真分析,得到优化前的航班运行总时间为4164s,优化后的航班滑行时间为3788s,总的运行效率提高了9%。 展开更多
关键词 FLOYD算法 滑行路径 冲突热点 SIMMOD
下载PDF
考虑能耗的多AGV系统无冲突路径规划
20
作者 陈晶晶 方叶祥 王文凤 《组合机床与自动化加工技术》 北大核心 2023年第12期56-60,共5页
针对制造企业仓储车间内利用多自动导引车(automated guided vehicle,AGV)进行货物运输任务时,车间内会出现部分区域禁止通行,路线间不完全连通使AGV绕道而行及无冲突路径规划未能考虑节能减排这一不足。基于此提出两阶段优化方法,首先... 针对制造企业仓储车间内利用多自动导引车(automated guided vehicle,AGV)进行货物运输任务时,车间内会出现部分区域禁止通行,路线间不完全连通使AGV绕道而行及无冲突路径规划未能考虑节能减排这一不足。基于此提出两阶段优化方法,首先,介绍三维变量定义部分连通电子拓扑图,建立优化目标为搬运时间和能耗的多AGV节能路径规划模型,利用非支配排序遗传算法(NSGA-Ⅱ)求解初始节能路径;然后,利用时间窗检测冲突类型,构建动态优先级策略进行主动避撞机制;当出现AGV发生故障、货物掉落等情况,通过被动避撞机制对AGV进行重新路径规划,以规划出全局多AGV无冲突路径;最后,案例研究验证了两阶段优化方法的有效性。 展开更多
关键词 自动导引车 能耗 路径规划 无冲突路径 部分连通拓扑图
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部