首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 176 毫秒
1.
为解决先进场面活动引导与控制系统中的飞机滑行初始路径规划问题,提出一种基于多智能体系统(multi-agent system, MAS)仿真的方法实现飞机在场面上任意起始点到目的地的最短路径规划.首先,针对传统的有向图模型对机场场面运行刻画不足的问题,提出滑行资源图模型对机场控制区进行建模,既能对机场控制区进行高效建模又使模型不过于复杂.其次,设计最短路径规划多智能体系统,通过飞机Agent在资源节点Agent的繁殖能力与对资源的独占属性限制,实现对资源节点遍历并同时又保证每个节点最多被访问一次;最后,利用Anylogic实现机场场面初始路径规划多智能体仿真系统开发.仿真结果表明,设计的多智能体系统不但能快速计算出最短路径,且路径规划过程直观可视,算法复杂度与Dijkstra算法相同,满足初始路径规划要求.  相似文献   

2.
反恐防暴机器人的腿部变形,能够改变机器人的运行姿态,适应不同的路况,完成跨越壕沟、翻越高墙等障碍物的任务;这就要求机器人能够准确、快速、平稳的变形到相应的姿态以适应不同的路况。通过Floyd算法实现了这一变形要求,Floyd算法是一种求解有向图中两个节点之间最短路径的算法。把机器人几种常用的姿态简化为有向图中的节点,用姿态变换过程中电机旋转角度和机器人重心偏移量来确定节点之间的连接权值。实验证明,Floyd算法能够快速找到两个姿态之间最短的变换路径,实现了机器人准确、快速、平稳的变形。  相似文献   

3.
提出了用粘贴系统求解赋权无向图中固定端点最短路径的DNA算法。该算法首先将无向图中每条边用两条方向相反的有向边代替,将无向图转化为有向图,同时利用粘贴系统的巨大并行性得到两端点间的所有路径,最后通过探针、电泳等分子生物技术手段获得最短路径,并通过实例说明算法的可行性。  相似文献   

4.
Dijkstra算法是计算有向图中一个节点到其余各个节点最短路径的著名多项式时间算法,在交通规划、地理信息系统等方面有重要的应用。本文改进Dijkstra算法用于计算带有动态速度和代价约束的有向图中节点之间的最短路径,即有向图的节点之间除了静态的距离外,还有动态的速度和代价,例如城市交通中的高峰与非高峰时段影响速度/时间,收费与非收费路段影响代价;时间和代价在最短路径中由一个比例因子控制,通过调节该比例因子可计算节点间的最短时间/距离和最少代价的路径。该改进的算法被证明是可靠的,实验结果也表明了该算法的有效性。  相似文献   

5.
基于Mapinfo的最短路径混合搜索算法   总被引:3,自引:0,他引:3  
在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.  相似文献   

6.
在有向拓扑结构下,研究离散多智能体系统的分组一致问题,提出无入度平衡假设条件的控制协议设计方法.首先,根据系统模型,设计离散多智能体系统的分组一致控制协议.其次,利用代数图论和矩阵论,分析并得到离散多智能体系统实现分组一致的充要条件.最后,仿真结果验证了理论分析结论的正确性.数值仿真结果表明:系统实现分组一致仅要求有向图Gn含有一个有向生成树,不要求拓扑结构满足入度平衡条件.  相似文献   

7.
为了解决家禽智能养殖场饲养环境差、喂养不及时、劳动力需求大等问题,投料机器人的开发迫在眉睫,而路径规划算法的研究是开发饲养机器人的重要环节。饲喂机器人的能耗是路径规划过程中关注的重要内容之一。投料机器人的总重量在投料过程中一直在变化,以最短路径行驶并不意味着其能耗最小,因此需要找到一条最合适的路径而不是最短的路径来使得投料机器人行驶能耗最小。针对以上问题,提出对一定数量的缺料饲料桶采用分支定界算法规划出一条能耗最小的路径;通过最短边集优先选取结合序列不等式方法计算出投料机器人行驶的能耗下界,通过基于Christofides启发式算法计算出投料机器人行驶的能耗上界,同时计算并证明能耗上界与最优能耗的最坏比界。通过在投料机器人的工控机上的运算结果表明:相较于其他求解能耗上下界的方法,所提出方法的求解结果更加精确,能够保证分支定界算法的求解速度更快,同时分支定界算法能快速地求出投料机器人的能耗最小的行驶路径,相较于其他算法而言求解能力更强。  相似文献   

8.
闫保中  刘军  张波 《应用科技》2011,38(11):34-38
车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性.  相似文献   

9.
针对已知障碍物形状和位置环境下的机器人全局路径规划问题 ,提出利用神经网络路径规划算法进行路径规划。为解决神经网络路径规划算法的局部极小值问题 ,提出针对障碍物的形状设定各条边的模拟退火初始温度。采用此方法仿真试验的结果表明 ,该方法能够避免某些局部极小值情况 ,规划的无碰路径达到了最短无碰路径  相似文献   

10.
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.  相似文献   

11.
牙组织修复与再生一直是医学亟待解决的问题.采用氟基硅酸钙生物陶瓷材料对牙齿进行仿生矿化修复,在模拟仿生矿化液中,对酸蚀的牙齿进行处理,在釉原蛋白诱导下进行矿化,构建仿生牙组织结构.矿化层的性能表征结果显示,釉原蛋白诱导氟基硅酸钙能在牙釉质表面形成仿生矿化层,且较单一的氟基硅酸钙诱导形成磷灰石矿化层更加致密,力学性能更加优异,且晶粒有序排列,沿着一定方向定向生长,形成类似于骨及牙齿的纳米磷灰石晶粒结构,具有较好的生物相容性.  相似文献   

12.
大鼠细小病毒是一种DNA病毒,存在多种血清型,分为不同毒株。该病毒可自然感染实验大鼠和野鼠,不同毒株感染后临床症状不一。该病毒可对大鼠的组织或器官造成影响,导致大鼠生理生化参数改变,直接影响实验结果。因此,对感染大鼠的筛选鉴定至关重要。本文旨在系统阐述大鼠细小病毒检测技术的研究情况,对比不同的方法,提出了问题和展望,为实验动物质量控制提供帮助。  相似文献   

13.
《中国西部科技》2007,(3):F0002-F0002
成都翻译协会创建于1996年初,为中国译协直属团体会员单位,省级学会,与国内外翻译科研机构,高等学府和企事业单位有着广泛的业务联系。为中国外文局翻译专业资格考评中心与中国翻译协会共同认证的指定培训机构。  相似文献   

14.
《中国西部科技》2008,7(3):F0002-F0002
协会简介 成都翻译协会创建于1996年初,为中国译协直属团体会员单位,省级学会,与国内外翻译科研机构、高等学府和企事业单位有着广泛的业务联系。为中国外文局翻译专业资格考评中心与中国翻译协会共同认证的指定培训机构。  相似文献   

15.
基于雷诺方程建立单一织构动压理论模型,通过对理论模型求解研究织构对称特性对动压润滑性能的影响差异.此外,开展压裂泵柱塞密封副销、盘单元摩擦学实验,对比单元摩擦学实验结果讨论织构对称特性的影响.数值计算结果表明,不同对称特性下,动压润滑性能与织构最长边长和速度的夹角关系及速度的方向有关.摩擦实验结果表明,基于捕获磨屑、补充润滑介质的作用机理,不同织构对称特性条件下,均表现为织构垂直速度方向边长越长、织构表面的摩擦磨损性能越好.  相似文献   

16.
研究龙门山地区甘溪剖面中泥盆统养马坝组铁质鲕粒的成因机制和沉积环境。以薄片鉴定和扫描电镜分析为基础,通过主元素、痕量元素和稀土元素测试,对铁质鲕粒的地球化学特征进行了分析,进而对铁质的来源和铁质鲕粒的成因进行了研究。甘溪的养马坝组铁质鲕粒有正常鲕粒、绿泥石鲕粒和铁化鲕粒3种类型,鲕粒中主要的含铁矿物为赤铁矿和绿泥石。养马坝组铁质鲕粒SiO_2、Al_2O_3和TiO_2彼此之间均存在正相关关系,并且具有较高的相关系数。As平均质量分数为4.1×10-6,与正常海水的As相近;(As+Cu+Mo+Pb+V+Zn)-(Ni+Co)和(Co+Ni+Cu)-(Co/Zn)图表明养马坝组铁质鲕粒中的铁质来源于陆源风化物质。δCe、Eu和La_N/Yb_N平均值分别为1.26、1.29和0.414,均处于大陆边缘沉积范围内。养马坝组铁质鲕粒形成于温暖潮湿动荡的滨浅海环境。  相似文献   

17.
层状围岩中隧道开挖会引起非对称大变形现象,导致钢拱架扭曲、二衬开裂等工程问题。针对该问题,以四川省道219线改建工程海子山隧道为工程背景,在对该隧道围岩形变规律调研的基础上,建立基于块体离散元理论的数值模型,对层状围岩地层隧道稳定性进行数值分析。研究结果表明:隧道围岩大变形主要发生在以板岩为主的软弱岩层中,围岩的变形受层理面影响,表现出显著的非对称形变特征;当层理面与掌子面交线的视倾角等于0°时,层理面倾向角对围岩位移场及其破坏形态无影响。围岩侧压力系数λ=1、λ>1以及λ<1时,围岩的破坏形态分别受层理面、主应力方向、层理面与主应力方向共同控制;当视倾角等于90°时,围岩形变特征及其破坏形态在不同层理面倾向角的影响下存在4种模式。当视倾角不等于上述特殊情况时,在不同层面倾向角的影响下,围岩的变形特征及破坏形态存在8种模式。  相似文献   

18.
结核病现已成为全球第二大致死疾病,虽然目前结核病的发生率呈现缓慢下降趋势,但耐药结核及耐多药结核仍是严重威胁人类健康的疾病.近年来,以PA-824,OPC-67683为代表的硝基咪唑类药物对结核杆菌尤其是耐多药结核杆菌表现出良好的抗菌活性.研究者进行了大量硝基咪唑化合物的构效关系研究,期望通过结构修饰改善其溶解性及安全性.综述了近年来硝基咪唑类化合物在抗结核领域的研究进展.  相似文献   

19.
合理地选择射流喷嘴参数,实现天然气水合物的固态硫化开采,是促进天然气水合物商业化采掘的关键因素之一.利用Fluent软件建立不同结构参数的单喷嘴流场湍流模型,仿真分析了5种不同结构尺寸的喷嘴对水合物射流破碎的影响,并通过正交试验对单喷嘴结构参数进行优化.仿真结果表明:喷嘴出口处带有扩散角时有利于利用水射流的能量,达到良好的射流破碎效果;最优的喷嘴结构参数为,入口直径D=2.0mm,过渡段直径d0=0.8mm,过渡段长度l=4mm,收缩角α1=24°,扩散角α2=10°.  相似文献   

20.
高速列车、航空航天、核电等国家重大工程与装备的高速发展,促使关键部件需具备在超高周次条件(107~109周次)下的高可靠性与安全性.近30年的材料超长寿命疲劳研究发现,疲劳裂纹萌生与小裂纹扩展在疲劳失效过程中有着至关重要的作用,并且其发展演化过程与材料微结构有极大的相关性.从疲劳强度、疲劳裂纹萌生与小裂纹扩展的微结构敏感性3个方面对近年来最新实验与研究成果进行阐述,分析金属材料微结构性质、形态、分布等特征下的超长寿命疲劳行为与失效机理,为新型抗疲劳材料的设计与研发提供基础性依据.  相似文献   

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

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