-
题名基于动态风险评估的输电线路巡检计划优化研究
被引量:1
- 1
-
-
作者
李仕林
方程
赵明
王永利
曾鸣
-
机构
云南电网有限责任公司电力科学研究院
华北电力大学
-
出处
《电测与仪表》
北大核心
2024年第1期119-124,共6页
-
文摘
现有输电线路巡检计划安排存在巡检效率低等问题,为优化输电线路巡检计划,降低输电线路的巡检成本,提出一种基于动态风险评估的输电线路巡检计划优化方法。综合考虑影响输电线路故障的内外部风险及故障造成损失,建立动态风险等级评估模型,通过量化风险值以评估线路风险等级,确定合理的巡检周期。基于巡检周期建立输电线路巡检计划的多目标优化模型,根据目标优先级利用多目标粒子群算法进行求解。采用某区域实际输电线路验证该模型的有效性。
-
关键词
输电线路巡检计划
动态风险评估
多目标优化
多目标粒子群
-
Keywords
transmission line patrol plan
dynamic risk assessment
multi-objective optimization
multi-objective particle swarm
-
分类号
TM773
[电气工程—电力系统及自动化]
-
-
题名无人机技术在公共交通领域的研究
- 2
-
-
作者
李波
贺长春
董志敏
郝巧梅
王琪
-
机构
鄂尔多斯职业学院
阿拉善职业技术学院
-
出处
《时代汽车》
2024年第15期7-9,共3页
-
基金
鄂尔多斯职业学院产教融合协同育人创新团队
鄂尔多斯职业学院汽车技术教科研创新团队。
-
文摘
针对无人机执行电力巡线任务时需要进行人工飞行操控,且无人机控制过程繁琐,巡线效率不高的问题,本文无人机应用在公共交通领域,研究无人机巡线航迹规划方法及其系统,实现无人机自动巡线。本文阐述的无人机巡线航迹规划方法及其系统,效果较好,可以对无人机巡线过程中的飞行轨迹进行自动规划,无需人工进行飞行操控,进而可以大幅度提高电力设施巡线任务的工作效率,降低执行该任务的人员成本。巡线航迹规划方法能够对巡视过程中不同类型的电力设施采用不同的巡视策略。实现对目标区域内所有电力设施的全覆盖,准确全面完成所有目标区域的巡视任务,对所有电力设备进行全方位巡查和准确采像,不留监视死角。规划的路径不仅实现了对整个目标巡线区域的全方位巡视,还设计出了最佳的飞行路径,飞行路径的航程较短,这样可以有效缩短巡视时间,提高巡线效率,也具有更好的节能环保效益。
-
关键词
无人机
巡线
航迹规划
交通
-
Keywords
UAV
patrol Line
Track planning
Traffic
-
分类号
V27
[航空宇航科学与技术—飞行器设计]
-
-
题名巡检无人车激光SLAM与路径规划研究综述
- 3
-
-
作者
赵志国
肖文
毛康康
万小康
许振
谢东
庞敏
-
机构
淮阴工学院交通工程学院
-
出处
《机械设计与制造工程》
2024年第8期1-4,共4页
-
基金
国家自然科学基金(51675212)。
-
文摘
激光同步定位与建图(SLAM)及路径规划是决定巡检无人车能否高效完成巡检任务的关键环节。围绕激光SLAM定位算法、环境地图、路径规划3个方面,从其优缺点、适用范围、改进方向出发,介绍了巡检无人车激光SLAM与路径规划研究的概况,系统阐述了国内外研究成果,分析了当前常见的技术难题,并对巡检无人车激光SLAM与路径规划的未来发展做出展望。
-
关键词
同步定位与建图
定位
路径规划
激光雷达
巡检无人车
-
Keywords
SLAM
positioning
path planning
laser radar
patrol unmanned vehicle
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名面向巡飞弹编队的战前筹划任务分配方法
- 4
-
-
作者
曹成才
黄炎焱
孙鹏耀
吴奎
-
机构
南京理工大学自动化学院
江苏自动化研究所
-
出处
《指挥控制与仿真》
2024年第3期56-61,共6页
-
文摘
随着巡飞弹技术的广泛应用和执行任务的日益复杂,巡飞弹编队任务规划面临着新的挑战。以巡飞弹任务价值收益与任务损耗代价为优化目标,同时考虑任务执行时序等多种实际约束,构建基于多种约束条件的多巡飞弹战前筹划任务分配模型。为求解该模型,设计一种基于模拟退火的改进遗传算法,基于不同时期的种群适应度,调整自适应选择策略和自适应交叉策略,在保证收敛性的同时增加种群的多样性。最后通过案例验证所设计的改进算法在求解多巡飞弹任务分配问题上的有效性。
-
关键词
巡飞弹编队
战前筹划
任务分配
改进遗传算法
-
Keywords
patrol missile formation
prewar planning
fire distribution
improved genetic algorithm
-
分类号
TJ761
[兵器科学与技术—武器系统与运用工程]
-
-
题名面向输电线路的空中机器人应急巡检研究
- 5
-
-
作者
曾瑛
王翌雪
周振宇
-
机构
广东电网有限责任公司电力调度控制中心
华北电力大学电气与电子工程学院
-
出处
《机械设计与制造》
北大核心
2024年第5期345-350,共6页
-
基金
国家自然科学基金(61971189)。
-
文摘
面对应急通信下的电力巡检难题,提出了一种基于5G无线网络的空中机器人应急巡检方法。首先,阐述了空中机器人在5G无线网络下的工作原理,将应急巡检分为轨迹规划和轨迹跟踪控制。接着,利用改进的萤火虫算法来实现空中机器最优轨迹规划,保证应急巡检的快速性。同时,将空中机器人动力学模型分为位置与姿态两个子系统,引入基于RBF神经网络的自适应控制策略来设计抗干扰轨迹跟踪控制器。最后,通过应急电力巡检仿真算例对这里所提方法的有效性进行了验证。仿真结果表明:(1)改进的萤火虫算法能帮助空中机器人快速规划出一条可飞航迹;(2)所设计的控制器比线性自抗扰控制器具有更好的轨迹跟踪控制性能;(3)所提方法能保证电力巡检空中机器人在5G无线网络框架下对故障区域做出快速有效的应急响应,具有一定的工程参考价值。
-
关键词
空中机器人
电力巡检
航迹规划
自适应控制
萤火虫算法
5G无线网络
-
Keywords
Aerial Robot
Electric patrol Inspection
Path planning
Adaptive Control
Glowworm Swarm Opti-mization Algorithm
5G Wireless Network
-
分类号
TH16
[机械工程—机械制造及自动化]
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名巡飞弹集群协同路径规划方法研究
- 6
-
-
作者
黄少军
吴昊
-
机构
中国人民解放军
海军工程大学
-
出处
《舰船电子工程》
2024年第10期43-47,共5页
-
文摘
针对传统启发式算法难以从大样本地形数据中及时提取经验模型的问题,提出了一种基于注意力强化学习的多巡飞弹协同路径规划方法。该协同优化方法综合考虑了生存概率、路径长度、负载平衡和耐力约束等影响因素。注意力神经网络被用来生成巡飞弹的协同侦察策略,并对大量的模拟数据进行测试,利用REINFORCE算法对注意力网络进行优化。实验结果表明,所提出的方法能有效解决实时性要求高的多巡飞弹路径规划问题,且求解时间小于传统算法。
-
关键词
注意力机制
巡飞弹
协同路径规划
-
Keywords
attention mechanisms
patrol missiles
collaborative path planning
-
分类号
TJ76
[兵器科学与技术—武器系统与运用工程]
-
-
题名基于模拟退火的多无人机路网巡边路径规划
- 7
-
-
作者
周成
雍鹏程
刘宁
陈伟
-
机构
武警新疆总队
北京理工大学重庆创新中心
西华大学
-
出处
《火力与指挥控制》
CSCD
北大核心
2024年第7期24-29,共6页
-
基金
国家自然科学青年基金(62003277)
中国高校产学研创新基金(2021ZYA02010)
四川省自然科学基金青年基金资助项目(2022NSFSC0932)。
-
文摘
研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路径设计了初始解的构造策略以及相应的邻域变换规则,使用模拟退火算法进行求解。通过仿真分析,表明了算法设计的可行性与合理性。
-
关键词
多无人机
巡线
模拟退火算法
图划分
路径规划
-
Keywords
multi-UAVs
patrol
simulated annealing algorithm
graphic partition
path planning
-
分类号
V249.1
[航空宇航科学与技术—飞行器设计]
TJ01
[兵器科学与技术—兵器发射理论与技术]
-
-
题名基于物联网的无人机智能巡线路径规划方法
- 8
-
-
作者
刘岚
吴新桥
李彬
王昊
杨倩影
-
机构
南方电网数字电网研究院有限公司
-
出处
《电网与清洁能源》
CSCD
北大核心
2024年第3期78-83,91,共7页
-
基金
中国南方电网有限责任公司科技项目(030600KK51200001)。
-
文摘
为在输电线路环境不确定因素较多的情况下,确保智能巡线路径规划效果,提高障碍物勘测安全性及目标搜索准确率,提出基于物联网的无人机智能巡线路径规划方法。基于物联网平台特点,结合输电线路周围环境特征,利用视距测量方法测试安全距离;采用加权距离公式,计算地面对飞行点间距离差,锁定地面差值与飞行距离差值间的加权关系,保证无人机稳定飞行;通过拉格朗日插值法计算输电线路周围节点,对噪声数据进行粗差剔除,补偿差值向量;采用强化学习算法中启发式回报函数,计算样本障碍物间路径,划分最优航线行驶路径,规划无人机智能巡线路径。实验结果表明:所提方法的无人机与障碍物之间的距离差值均未小于200 m,目标搜索个数可达33,数据剔除率高达98%,其智能巡线路径规划和数据粗差剔除效果较好,能够有效提高障碍物勘测安全性和目标搜索准确率。
-
关键词
物联网平台
无人机
智能巡线
路径规划
粗差剔除
加权距离
-
Keywords
internet of things platform
UAV
intelligent line patrol
route planning
gross error elimination
weighted distance
-
分类号
TM721
[电气工程—电力系统及自动化]
-
-
题名多机器人巡逻可穿越圆的算法研究
- 9
-
-
作者
张蕊悦
魏琦
张文馨
吴浩男
-
机构
辽宁师范大学计算机与人工智能学院
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第12期3579-3586,共8页
-
基金
国家自然科学基金资助项目(61702242)。
-
文摘
对已知环境进行巡逻,是机器人的基本任务之一,在现实中有着广泛应用。相关问题在计算几何学和机器人学的研究中得到了广泛关注。机器人巡逻问题要求对规定区域长时间连续地进行覆盖,以空闲时间判断机器人巡逻效率,空闲时间越短,巡逻效率越高。针对变速机器人需同时巡逻区域边界和内部的情况,设计了可穿越圆模型,即机器人需要对圆边界和内部一条直径进行巡逻。针对该模型首先提出使用两个变速机器人的巡逻算法。在对模型几何特征分析的基础上,分析了最优算法应具备的一般要求,证明了所提算法的最优性。在研究两个变速机器人巡逻算法的基础上,提出了三个变速机器人相互配合巡逻可穿越圆的算法,并证明了在最好情况下空闲时间为分区算法的19/25。最后,通过实验仿真验证了理论分析的正确性。
-
关键词
计算几何
路径规划
巡逻
空闲时间
移动机器人
-
Keywords
computational geometry
path planning
patrolling
idle time
mobile robots
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向煤矿巡检机器人的高能效路径规划方法
- 10
-
-
作者
陈骋
苏成杰
-
机构
中煤科工集团沈阳研究院有限公司
煤矿安全技术国家重点实验室
-
出处
《煤矿安全》
CAS
北大核心
2024年第6期211-216,共6页
-
基金
中煤科工集团沈阳研究院有限公司产品升级改造资助项目(CSJ-2022-009)。
-
文摘
针对现有矿用机器人路径路规划方法存在的效率低、收敛速度慢、易陷入局部最优等不足,提出了一种基于Actor-Critic算法的路径规划方法。首先根据巡检目标和障碍物的实时位置信息,计算巡检机器人的转向角,确定行进方向,可显著提高路径规划的效率;以能量消耗最小化和避免碰撞为目标,巡检机器人根据动态随机变化的矿山环境,学习巡检的目标顺序和行进速度;因为矿山环境动态连续变化,导致较高的状态维度,因此采用深度学习网络估计连续状态产生的动作和奖赏;为了提高学习效率,采用策略网络和价值网络2个网络,实现实时更新策略和价值。仿真结果表明:采用所提方法,巡检机器人可以在动态环境中规划出安全合理的巡检路线,能够以98%的成功概率和更低的能量消耗完成巡检作业。
-
关键词
巡检机器人
路径规划
深度强化学习
避障
能量消耗
-
Keywords
patrol robot
path planning
deep reinforcement learning
collision avoidance
energy consumption
-
分类号
TD672
[矿业工程—矿山机电]
-
-
题名基于无线充电站的无人机全自动电力巡线研究
- 11
-
-
作者
李和丰
王瑞
杨佳彬
虞春艳
胡锐
潘少良
-
机构
国网浙江电力有限公司湖州供电公司
-
出处
《电力勘测设计》
2024年第11期61-66,共6页
-
文摘
目前,无人机技术越来越多地应用到了电力巡线当中,但是仍然有诸多缺点,例如操作困难,续航能力差等。针对现有无人机巡线中存在的问题,本文提出了一种基于无线充电站的无人机全自动电力巡线方法,采用可垂直起降的固定翼无人机。近年来无线充电技术发展迅猛,其无接触的充电模式可以很好的满足无人机自动化运行的要求。此外,无线充电装置成本较低,维护方便,且十分的安全。基于防盗、便于维护等方面的考虑,无线充电站选址于变电站内。巡线线路的规划是至关重要的,本文利用Fleury算法求解最优巡线路径,并且给出了湖州境内220 kV变电站之间线路最优巡线路径的方案演示。在人工成本日益增长的时代背景下,基于无线充电站的无人机全自动电力巡线在降低成本、提高工作效率等方面具有重要意义。
-
关键词
无人机
无线充电
电力巡线
路径规划
-
Keywords
unmanned aerial vehicle
wireless charging
power patrol
path planning
-
分类号
TM75
[电气工程—电力系统及自动化]
-
-
题名智能巡逻安防系统的设计与实现
- 12
-
-
作者
张为
张纪元
张海涛
-
机构
桂林电子科技大学商学院
-
出处
《现代计算机》
2024年第17期108-111,116,共5页
-
基金
桂林电子科技大学2020年自治区级大学生创新创业训练计划项目(202010595075)。
-
文摘
为解决目前校园巡逻遇到的难题,在系统设计上对路径规划业务和巡逻任务制定业务流程进行分析,再结合各个业务流程主要需求的技术难点,最后以Html5+Css3+JavaScript+SpringBoot+MyBatis+百度地图API为技术基础设计了校园智能巡逻路径规划系统来辅助管理校园巡逻任务。
-
关键词
巡逻安防
路径规划
信息技术
SpringBoot
-
Keywords
patrol security
path planning
information technology
SpringBoot
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进RRT的变电站巡检机器人全局路径规划算法
被引量:2
- 13
-
-
作者
杨恩睿
王志强
孙晓
-
机构
国网泰州供电公司
-
出处
《自动化应用》
2024年第7期42-45,共4页
-
文摘
针对传统RRT算法在变电站巡检机器人全局路径规划应用上搜索速度慢、随机性高、未考虑机器人体积及高压安全距离、路径冗余不平滑等缺点,提出了一种改进的RRT算法。首先,提出了一种动态采样域的采样方式,避免随机树在已扩展区域重复生长;其次,考虑到实际使用中机器人的宽度和带电安全距离,对障碍范围进行膨胀,确保搜索的路径不经过机器人无法通行的狭窄通道或带电区域;最后,对搜索出的路径进行剪枝以及基于B样条曲线的平滑,优化最终路径。结果表明,改进后的算法能有效提高路径搜索的效率并得出较优路径。
-
关键词
变电站巡检机器人
快速扩展随机树
路径规划
动态采样域
-
Keywords
substation patrol robot
rapidly-exploring random tree
path planning
dynamic sampling domain
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名薄煤层综采工作面智能化关键技术与应用
被引量:1
- 14
-
-
作者
宋国利
赵云飞
曹宁宁
-
机构
北京天玛智控科技股份有限公司
国家能源集团神东煤炭集团公司
-
出处
《煤炭工程》
北大核心
2024年第5期84-88,共5页
-
文摘
针对薄煤层工作面开采长期面临的装备配套性能低、智能化程度低、经济效益低、劳动强度高的“三低一高”问题,构建了工作面生产时地面工艺调度决策,井下设备依据决策自动执行的“地面规划采煤、装备自动执行、面内无人作业”的智能无人开采新模式。建立了以地面控制中心为核心,以井上下万兆网络通讯平台、采煤机规划截割、液压支架主从调度、机载音视频装置、巡检机器人、电缆拖拽、三岗合一为辅的成套化薄煤层智能化开采关键技术。通过工业实践表明,该模式可实现生产时将工作面内作业人员由原来3人减为无人,达到无人则安;生产效率由原来的每天12刀提升到14刀,最高达到16刀,平均提升17%以上。
-
关键词
智能化控制技术
采煤机规划截割
主从调度
巡检机器人
-
Keywords
intelligent control technology
planned cutting of coal shearer
master-slave scheduling
patrol robot
-
分类号
TD82
[矿业工程—煤矿开采]
-
-
题名电力巡线便道四足清障机器人步态规划与仿真
- 15
-
-
作者
林先晶
江维
于俊康
邹德华
-
机构
武汉纺织大学机械工程与自动化学院
智能带电作业技术及装备(机器人)湖南省重点室实验(国网湖南省电力有限公司超高压输电公司)
带电巡检与智能作业技术国家电网公司实验室(国网湖南省电力有限公司超高压输电公司)
-
出处
《电力科学与工程》
2024年第8期47-53,共7页
-
基金
2024年武汉纺织大学研究生创新基金——产研结合协同育人项目(2024C24)。
-
文摘
针对传统轮式、履带式清障机器人无法克服复杂地形的问题,提出了一种基于四足机器人的巡线便道清障机器人。对作业环境与作业任务要求进行了分析,结合分析结果设计了巡线便道四足清障机器人的虚拟样机模型。针对越障、爬坡、台阶攀登这3种复杂工况对机器人进行步态规划,利用四足机器人单腿运动学模型与动力学模型推导了运动关节的参数。仿真结果表明,此四足清障机器人在上述3种工况下可以稳定运行。
-
关键词
巡线便道清障
四足机器人
虚拟样机模型
步态规划
动力学仿真
-
Keywords
patrol line sidewalk clearance
quadruped robots
virtual prototype model
gait planning
dynamic simulation
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名变电站巡检机器人越障视觉伺服路径规划
- 16
-
-
作者
李葳挺
-
机构
南方电网电力科技股份有限公司
广东省智能电网新技术企业重点实验室
-
出处
《自动化技术与应用》
2024年第6期10-14,共5页
-
基金
广东省智能电网新技术企业重点实验室资助项目(2020B1212070025)。
-
文摘
针对巡检机器人越障路径规划准确性较差,难以跨越障碍物、转弯等问题,提出一种变电站巡检机器人越障视觉伺服路径规划方法。基于摄像机成像和四个坐标系之间的关系,构建巡检摄像机成像模型,采集变电站巡检机器人巡检视觉图像,引入轮廓提取法,获取路径上障碍物轮廓信息,计算障碍物凸包面积,准确定位障碍物。利用小波神经网络,构建变电站巡检机器人越障视觉伺服路径规划模型,以此调整步态,完成巡检机器人越障视觉伺服路径规划。实验测试结果表明,所提方法以最快的速度达到期望状态,收敛速度较快,累积误差一直处于稳定状态。
-
关键词
变电站
巡检机器人
越障路径
伺服视觉规划
路径规划
-
Keywords
substation
patrol robot
obstacle path
servo vision planning
path planning
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP242.2
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于机器学习的自动巡检系统优化设计及性能测试研究
- 17
-
-
作者
王坤
甄超
罗沙
-
机构
国网安徽省电力有限公司
-
出处
《粘接》
CAS
2024年第5期141-144,共4页
-
基金
国家发展和改革委项目(项目编号:Zsf20220007649326)。
-
文摘
为了提高巡检效率和避障精度,提出了基于机器学习的机器人自动巡检系统。根据机器人巡检电机驱动器的内部结构,给出电机驱动的技术参数,利用巡检电机驱动器的外部接口,将巡检电机驱动器与其他硬件连接,通过引入一个调理电路,调节电机驱动器的输出电压,设计了机器人自动巡检电路;软件设计中,规划了机器人巡检路径,利用机器学习算法推算出机器人的巡检轨迹,计算出机器人巡检过程中方位的置信度,结合机器人自动巡检算法的设计,实现了机器人的自动巡检。实验结果表明,所提系统在机器人自动巡检中,可以将巡检效率和避障精度分别控制在83%和85%以上。
-
关键词
机器学习
自动巡检
电机驱动器
机器人
路径规划
避障精度
-
Keywords
machine learning
automatic patrol inspection
motor driver
robot
path planning
obstacle avoidance accuracy
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
TM307
[电气工程—电机]
-
-
题名铁路线路安全环境管控平台及试点应用
被引量:1
- 18
-
-
作者
张乐军
马一丹
庄文林
高源
-
机构
中国铁路济南局集团有限公司电务部
北京全路通信信号研究设计院集团有限公司通信信号设计院
-
出处
《中国铁路》
北大核心
2024年第1期169-174,共6页
-
基金
中国国家铁路集团有限公司科技研究开发计划项目(SY2021G001)。
-
文摘
为满足铁路对外部环境、防洪防汛、险情、灾情、反恐治安等安全防范领域的高标准需求,国铁集团规划在全路统一建设“线路安全环境管控平台”。以济南局集团公司管控平台试点项目为例,梳理济南局集团公司既有视频监控系统现状,并深入剖析传统视频监控模式存在的问题;对管控平台国铁集团、铁路局集团公司2级架构建设模式进行论述,主要包括具体实现方式以及平台各功能模块;提出管控平台试点项目的建设方案,并总结先行试点应用中的不足,为后续全路全面推广和完善管控平台建设提供参考。
-
关键词
铁路线路巡防
线路安全环境管控平台
视频监控系统
建设方案
-
Keywords
railway line patrol
line safety environment control platform
video surveillance system
platform building plan
-
分类号
U298
[交通运输工程—交通运输规划与管理]
-
-
题名一种基于RFID的安全巡检模型
被引量:8
- 19
-
-
作者
冯海文
付博文
邵中
姜岩
-
机构
沈阳工业大学软件学院
-
出处
《沈阳工业大学学报》
EI
CAS
2009年第4期462-465,共4页
-
基金
辽宁省自然科学基金资助项目(972136)
-
文摘
针对很多基于RFID的安全巡检系统缺乏具有普遍指导性系统模型的问题,通过对巡检系统进行模块分解、计划元素的定义和规范约束条件,提出了一种具有一般性的安全巡检模型.在对模型进行较完整的形式描述基础上,给出了重点算法,即事件匹配算法,并对相应的责任事故和隐患问题提出了评价方法.经过仿真实验,证实了模型和算法的正确性,该模型对基于RFID的巡检系统具有指导作用,给出的执行结果评价方法有利于调整计划,提高系统的安全性.
-
关键词
巡检模型
射频技术
巡检计划
安全
巡检目标
巡检事件
匹配算法
巡检任务
-
Keywords
patrol model
radio frequency technology
patrol plan
safety
patrol object
patrol event
matching algorithm
patrol task
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于线性时序逻辑的最优巡回路径规划
被引量:10
- 20
-
-
作者
肖云涛
欧林林
俞立
-
机构
浙江工业大学信息工程学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2014年第10期2126-2133,共8页
-
基金
国家自然科学基金(61273117
61273116)
浙江省自然科学基金(Y1111012)资助~~
-
文摘
基于线性时序逻辑(Linear temporal logic,LTL)的路径规划方法中,多点巡回路径规划问题尚无有效解决方案.为了在道路网络中实现最优巡回监测,提出了基于LTL的最优巡回路径规划方法.首先,将环境建模成一个切换系统,用LTL语言描述包含多个巡回点和障碍物的任务需求;接着,利用循环移位法构建能够融合任务需求和环境模型的扩展乘机自动机,以建立路径信息完整的网络拓扑;最后,采用基于迪科斯彻法的最优综合算法搜索扩展乘机自动机网络上的最优路径,从而获得能够满足复杂任务需求的最优巡回路径.仿真结果表明,该方法能够有效实现最优巡回路径规划.
-
关键词
线性时序逻辑
任务需求
切换系统
巡回路径规划
-
Keywords
Linear temporal logic (LTL), task requirement, transition system, patrolling path planning
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-