首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 140 毫秒

1.  无人直升机路径规划算法研究  
   余翔  王新民  李俨《计算机应用》,2006年第26卷第2期
   提出了一种基于已知威胁点分布的Voronoi图的无人直升机路径规划算法。利用Dijkstra算法搜索出无人直升机初始最短路径,在此基础上利用威胁加权划分威胁区域对路径进行二次规划,在无人直升机机动特性的限制条件下对路径进行平滑处理,且考虑到突发威胁体出现的条件下再次对路径进行局部重规划求解最佳路径。通过Matlab 6.5对算法进行仿真验证了算法的可行性。    

2.  虚拟人群仿真的路径规划新算法  
   李晓娜  孙立博  秦文虎《Canadian Metallurgical Quarterly》,2011年第41卷第2期
   提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储具有最短距离值的路径,个体通过查询该图即可获得有效全局疏散路径从而实现全局导航;相互速度障碍物方法实现了虚拟人之间,虚拟人与静态障碍物之间的避碰,而停止规则的运用彻底消除了抖动现象.该路径规划新算法实时模拟了人群疏散的运动过程,较真实地再现了疏散特性.    

3.  基于几何方法的虚拟人群紧急逃生仿真  
   马坤  刘厚泉《计算机仿真》,2012年第29卷第1期
   研究优化人群紧急逃生路径选择问题,在紧急情况下,实时选择最优逃生路径,可减少伤亡。但在运动控制中缺乏行为模型描述的研究中,针对现有技术存在的预处理路径机制不能适应动态情形,导致逃生仿真不符合社会行为规律,提出了一种根据几何方法的虚拟人群逃生运动的算法。将复杂场景抽象为图模型,利用Floyd-Warshall算法解决逃生路径规划的APSP问题;其次,建立自适应的动态路径查询表,个体针对实际情况动态生成路径图,最后,在几何空间中基于RVO算法,建立人群密度制约逃生期望速度的运动模型,真实体现了紧急情形下人群运动的社会群体行为。仿真结果表明,改进算法具有动态获取最优逃生路线的特性,并能体现出紧急情形下的社会行为,更具实际指导意义。    

4.  基于Voronoi图的无线传感器网络覆盖空洞检测算法  
   戴国勇  陈麓屹  周斌彬  徐萍《计算机应用》,2015年第35卷第3期
   针对无线传感器网络(WSN)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(CH)问题,提出了一种基于Voronoi图的覆盖空洞检测算法.该算法利用节点的位置信息在覆盖区域范围内构建Voronoi图,通过计算每个Voronoi区域内的节点到该区域的顶点和边的距离来判断是否存在覆盖空洞,标识覆盖空洞的边界节点.仿真实验评估了不同节点分布密度、不同感知半径对空洞平均检测时间、平均能耗的影响,并与路径密度(PD)算法进行比较.实验结果表明所提算法在空洞平均检测时间和节点平均能耗两个方面均有10%左右的提升,对进一步延长网络生存期具有重要价值.    

5.  基于Voronoi图的三维移动传感器网络自主部署算法  
   唐小江  谭励  王敏基  杨朝玉《传感技术学报》,2018年第4期
   针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性.文中提出了两种基于 Voronoi 图的三维移动传感器网络的自主部署算法 TDADA-Ⅰ和 TDADA-Ⅱ(Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram).Voronoi图具有良好的邻近性、邻接性和快速划分区域的特性.该算法计算每个Voronoi区域的重心,使节点向Voronoi区域的重心移动,经过多次迭代构造Voronoi图使得节点移动到最佳位置,从而提高被监测区域的网络覆盖率.仿真实验结果表明,TDADA-Ⅰ和TDADA-Ⅱ有效的提高了被监测区域的网络覆盖率,TDADA-Ⅰ从85.27%提高到了96.04%,TDADA-Ⅱ从85.27%提高到了92.07%.实验结果证明了算法的有效性和正确性.    

6.  基于Voronoi图与蚁群算法的UCAV航路规划  被引次数:1
   何艳萍  张安  刘海燕《电光与控制》,2009年第16卷第11期
   提出一种基于Voronoi图和蚁群优化算法(ACO)的无人作战飞机航路规划的方法.首先根据已知威胁源建立威胁源的Voronoi图,并构建了起始点、目标点与威胁场的Voronoi图赋权有向图,从而建立了无人机搜索路径的集合,结合初始集合,然后给出无人作战飞机航路规划的具体实现过程,最后对UCAV在多种威胁环境下的航路规划进行了仿真实验,仿真结果表明这种航路规划方法是可行和有效的.    

7.  基于混合算法的无人机路径规划  
   李佳泽  李应岐  徐姗《四川兵工学报》,2011年第32卷第6期
   针对无人机多目标攻击路径规划问题,提出了一种基于Voronoi图的遗传模拟退火算法。首先构建了威胁与障碍的Voronoi图,得出了无人机可行路径的集合,然后给出了目标函数,接着利用Dijkstra算法进行了模型简化,最后利用遗传模拟退火算法进行计算。计算表明,该方法在解决无人机路径规划问题上与单纯的遗传算法相比具有寻优快且好的特点。    

8.  传感环境下基于局部Voronoi图的启发式反监控路径发现算法  
   陈娟《计算机应用》,2015年第35卷第1期
   针对移动对象通过传感区域时的安全问题,提出了一种基于局部Voronoi图(VT)的启发式反监控路径发现算法.首先,给出了一种基于局部Voronoi图的路径暴露风险近似估算模型.在该模型中,移动目标可依据当前探测到的传感器节点位置信息动态生成局部Voronoi图,并可依据定义的暴露风险计算公式近似估算出局部Voronoi图中各条边所对应路径的暴露风险.然后,在此基础上设计并实现了一种启发式的反监控路径发现算法.在该算法中,移动目标可首先基于局部Voronoi图确定自己的下一跳位置点候选集,然后再基于定义的启发式代价函数从候选集中选择一个风险代价最小的位置点作为其下一跳目标位置点.最后,沿着局部Voronoi图中对应的最小暴露风险路径移动到该目标位置点.理论分析和实验结果表明,所提算法具有良好的反监控性能,针对部署有n个传感器节点的区域,能够使得移动对象在不超过O(n log n)的时间内快速找到一条具有较低暴露风险的路径来穿越整个传感区域.    

9.  应用一级邻近点生成加权Voronoi图的思想  
   陈静静  闫浩文《重庆理工大学学报(自然科学版)》,2008年第22卷第1期
   加权Voronoi图是普通Voronoi图的一种扩展形式,在Voronoi图中各Voronoi边是在2个互为一级邻近点的点之间形成的,基于该理论,给出了一种生成加权Voronoi图的思想:用Delaunay三角网先找出各点的一级邻近点,再按加权Voronoi图的性质计算出各点的Voronoi边的数据,最后根据数据画出加权Voronoi图.    

10.  基于智能体方法的人行天桥虚拟人仿真  
   肖小春  宋建聪《电子科技》,2013年第26卷第8期
   采用智能体(Agent)方法研究虚拟人在行走时与虚拟环境人行天桥之间的交互性。利用改进后的AStar算法计算智能体的行走路径、使用预先计算的导航图对路径进行寻找,通过基于几何方法的碰撞检测来确定虚拟人在人行天桥行走时的正确位置,实时驱动虚拟人并使之对周围环境的感知。仿真结果表明,该方法能直观地展现人行天桥上人群运动的过程,对现实中的人群运动分析有一定的指导意义。    

11.  广义Voronoi图求解多机器人运动规划  
   冯洪奎  鲍劲松  金烨《计算机工程与应用》,2010年第46卷第22期
   在拥挤环境中,由于障碍物的边界形状比较复杂,需要使用广义Voronoi图表示空间环境。且在多移动机器人的运动规划过程中,需要协调多个机器人的运动,必须得到Voronoi图通道的宽度。为此提出了一种计算拥挤障碍物环境中生成的广义Voronoi图及其通道宽度的算法。并在生成的Voronoi图上利用A*算法对多个机器人进行路径规划,并利用分布式方法协调多个机器人运动。对协调两个机器人运动的过程进行了仿真,仿真结果表明利用提出的算法生成的具有通道宽度信息的Voronoi图能够满足多移动机器人运动规划的需要。    

12.  基于改进加权Voronoi图算法的有源配电网变电站规划  
   刘洪  王博  李梅菊  郭力  刘伟  屈高强《电力系统自动化》,2017年第41卷第13期
   针对未来规划区域面临大规模分布式电源(DG)接入及多样性负荷的场景,提出了一种基于改进加权Voronoi图算法的有源配电网变电站规划方法。首先,将负荷特性引入DG置信容量评估方法中,分析不同负荷特性与DG出力特性对DG置信容量的影响。其次,建立考虑DG置信容量的有源配电网变电站规划数学模型。继而,提出基于改进加权Voronoi图算法的变电站规划方法,具体改进包括:在Voronoi图一次迭代中,根据供电范围划分情况不断调整原定权值,实现加权Voronoi图算法的层次性改进;根据网供负荷在DG方向大量减少的情况调整Voronoi图在DG方向的权值,实现加权Voronoi图算法的方向性改进。最后,通过实例说明所提方法的科学性和实用性。    

13.  多边形中的点可见性快速算法  
   赵海森  杨承磊  吕琳  王筱婷  杨义军  孟祥旭《计算机辅助设计与图形学学报》,2013年第25卷第3期
   针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理“带洞”多边形,而且只对多边形进行局部访问;对于“带洞”多边形,由于该算法的数据结构比较简单、剖分空间合理且易于实现,因此仅需O(n)空间和O(nlgn)预处理时间.最后给出了在三维室内虚拟场景设计与漫游系统中的应用实例,结果表明文中算法是实际可行,且运行时间与点的可见多边形的边数和多边形的边数均呈线性关系.    

14.  分区加权Voronoi图的性质及其面积计算  
   马立玲  张有会《计算机科学》,2011年第38卷第2期
   分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。    

15.  基于近似Voronoi图的移动机器人实时路径规划  
   徐美清  刘国荣  周桂珍  裴琴《微计算机信息》,2010年第14期
   运用Voronoi图理论及人工势场理论,研究了一种基于近似Voronoi图的移动机器人实时路径规划的方法,用来实现未知室内环境中移动机器人的自主导航。该方法朝向预先定义的目标点位置来探测室内环境,生成近似Voronoi图,同时利用人工势场法进行避障,生成一条能达到目标点的安全、光滑路径。仿真结果表明,该方法简单且易于实现,同时能够减少规划时间。    

16.  多雷达威胁环境下的无人机路径规划  被引次数:1
   章国林  李平  韩波  郑巍《计算机工程》,2011年第37卷第4期
   根据雷达对无人机的瞬时探测概率模型以及无人机的运动特性,提出一种基于改进蚁群算法与Voronoi图相结合的无人机路径规划方法,使无人机突破雷达威胁环境的路径成本最低。将该方法与其他路径规划方法在所得路径燃油成本、威胁成本、总成本以及计算时间方面进行对比,表明该方法具有更低的路径成本和更少的计算时间。    

17.  基于改进型Voronoi图的无人机航迹规划研究  
   潘广贞  李亚女《电光与控制》,2014年第21卷第4期
   常规Voronoi图只能用于等威胁体的航迹规划, 对实际战场环境有较大的局限性。提出一种基于Delaunay三角网的改进型Voronoi图, 并将其用于不同威胁体的航迹规划。主要讨论了改进型Voronoi图的构造步骤以及起始航迹和终止航迹的确定方法, 最终在VC++6.0开发环境下完成了基于改进型Voronoi图的航迹规划。结果显示, 规划出的航迹能有效避开雷达等威胁, 表明了改进型Voronoi图在基于不同威胁体的航迹规划中的可行性。    

18.  基于空间改进型Voronoi图的无人机路径规划研究  
   肖秦琨  高晓光《计算机工程与应用》,2005年第41卷第26期
   三维空间路径规划在某些特殊情况下必不可少,如无人战斗机为了降低敌雷达的探测概率,利用山谷或其他特殊地形飞行。在原有基于平面Vorinio图的路径规划基础上,将Voronoi图的概念进行了推广,提出了“空间改进型Voronoi图”的概念。研究了不同威胁体下“空间改进型Voronoi图”构图的一些基本原则,包括不同威胁体下“空间改进型Voronoi图”作图法,以及突发威胁体下空间局部路径重规划区域原则和空间局部最优路径选择原则等。并将平面路径规划下无人战斗机战场态势感知模型推广到三维空间。仿真结果表明整个模型构架的基本思路可行。    

19.  融入情绪模型的人群实时路径规划  
   吴云鹏  杜沅泽  叶阳东《中国图象图形学报》,2015年第20卷第9期
   目的 人群仿真中高效性和逼真性是群体路径规划的关键问题。已有人群路径规划算法忽略了人群情绪造成的路径选择差异,在大规模实时仿真中仍存在一定的局限性。方法 提出一种融入情绪模型的人群实时路径规划算法(EPP)。使用人格特征理论对人群的情绪进行建模并设定不同情绪所具有的路径选择偏好。在路径建模阶段,通过单次搜索建立全局有向导航图,确定全局层面的可行路径;在路径搜索阶段,提出以期望时间最短为原则的路径规划目标函数,采用局部搜索策略为个体实时规划一条最优或次优的路径。结果 EPP算法可有效地仿真不同场景下大规模人群的路径选择现象;与已有工作的仿真效果和量化指标对比说明了该算法的有效性和高效性;通过不同情绪状态下人群路径选择差异的讨论以及在不同人群运动模型的兼容性实验进一步说明了该算法的健壮性。结论 本文算法具有良好的高效性和健壮性,适用于不同场景下大规模人群路径规划的相关应用。    

20.  利用Voronoi图解决城市绿化问题  
   庞慧  王庆林《河北建筑工程学院学报》,2012年第30卷第4期
   Voronoi图是一种平面分割图,它的剖分结果能够很好地表达点与点之间的邻近关系以及点的影响范围等重要的空间信息.而线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的.本文给出了如何用离散的方法来生成线段加权Voronoi图.针对城市中绿化带选址规划这一城市绿化规划工作中的重要环节,提出了一种基于线段加权Voronoi图的规划方法,更合理地进行绿化场所选址问题.    

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

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