收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于空闲时间窗和多Agent的A-SMGCS航空器滑行路由规划

唐勇  胡明华  黄荣顺  吴宏刚  尹嘉男  徐自励  
【摘要】:先进场面活动引导与控制系统(A-SMGCS)中的航空器滑行路由规划是一个典型NP难题。为解决航空器滑行路由规划的优化性和计算量之间的矛盾,提出一种基于空闲时间窗的路由规划方法,并利用多Agent系统(MAS)进行算法求解。首先,建立滑行资源图以对场面滑行区进行建模。其次,按照航班计划为航空器设置滑行优先级,并按优先级顺序依次规划路由,后规划的路由不破坏已有路由,即利用滑行路段的空闲时间窗进行规划。每次只需为一架航空器规划滑行路由,降低了问题的求解难度;通过搜索空闲时间窗获得路由使场面交通均衡分布,保证了路由规划的整体优化性。分析了空闲时间窗特性,指出空闲时间窗的可达性条件和避免同步资源交换冲突的条件。最后,设计MAS,把建立、维护和搜索空闲时间窗图的复杂集中式求解过程简化为通过路由管理Agent,航空器Agent和资源节点Agent相互协作实现对场面路由规划问题的分布式求解。仿真结果表明,设计的MAS能够快速找到空闲时间窗中的最优解;与固定预选滑行路径算法相比,航空器的平均滑行时间显著减少,最多可以节省19.6%的滑行时间。

知网文化
【相似文献】
中国期刊全文数据库 前12条
1 黎新华;张兆宁;;基于Agent的空中交通流量管理系统结构研究[J];交通运输工程与信息学报;2007年01期
2 赵敏;姚敏;刘兼唐;;基于遗传算法的小卫星多Agent任务调度优化设计[J];仪器仪表学报;2008年07期
3 于鑫;;基于多Agent联盟的无人机群任务协同控制[J];软件导刊;2009年11期
4 谭雁英;赵荣椿;祝小平;王兴海;;基于智能Agent的小型无人机自主飞行任务管理器的设计[J];西北工业大学学报;2006年06期
5 王峰;吴庆宪;姜长生;;基于多Agent的无人机自主飞行控制系统研究[J];电光与控制;2009年08期
6 尤杰;韩松臣;;基于多Agent的机场场面最优滑行路径算法[J];交通运输工程学报;2009年01期
7 周昊;覃征;邢剑宽;;基于多Agent的多无人机协同决策算法仿真平台设计[J];系统仿真学报;2012年03期
8 张墨华;李戈;;基于WFPN和多AGENT黑板模型的PAAIS知识处理研究[J];微电子学与计算机;2006年01期
9 陈琪锋;吴文昭;戴金海;;基于多Agent协商的分布式卫星自主构形保持规划研究[J];宇航学报;2008年02期
10 卢新来;刘虎;王钢林;武哲;;基于多Agent的机身外形优化模型[J];南京航空航天大学学报;2007年03期
11 赵嶷飞;张亮;王红勇;;基于多Agent空中交通流量管理系统的体系结构[J];中国民航大学学报;2007年S1期
12 ;[J];;年期
中国硕士学位论文全文数据库 前3条
1 韩健;基于多Agent的无人机协作控制[D];哈尔滨工业大学;2012年
2 刘兼唐;Agent在小卫星星务系统中的应用研究[D];南京航空航天大学;2007年
3 陆东银;基于多Agent的勤务编排系统设计与实现[D];南京航空航天大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978