考虑资源联动的HTN应急行动方案分布决策算法研究

来源 :武汉理工大学 | 被引量 : 2次 | 上传用户:Fzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济社会快速发展,各类突发事件频发,严重威胁人民群众的生命财产安全。面对严峻的形势,必须建立科学有效的应急行动方案决策系统,在灾害来临时,协助应急决策者快速制定合理的应急行动方案(Incident Action Plans,IAP),尽早对突发事件的发展进行人为干预,减轻突发事件的破坏。针对应急救援中行动与资源高度耦合的特点,本文将智能规划与调度结合,建立了考虑资源联动的应急行动方案分布式决策算法,以提升IAP制定的速度和准确性。在分析了现有描述性和规定性应急行动方案决策方法后发现,这些方法虽然能在一定程度上协助决策者制定合理的应急行动方案,但是存在着诸如:形式固定,难以适应突发事件复杂多变;计算复杂,难以适应突发事件时间紧迫;应急决策者压力巨大,难以适应突发事件后果严重等问题。为克服现有应急决策方法的不足,本文选择推理过程与应急行动方案决策过程类似,能处理复杂领域知识的层次任务网络(Hierarchical Task Network,HTN)规划方法为基础设计应急行动方案决策算法。但是现有HTN规划存在对资源信息的推理能力较弱,无法处理分布环境下的资源联动的问题。且其集中规划的形式无法适应实际突发事件中,地理上分散的多个应急指挥团队需要同时进行任务规划,资源联动问题需要由多部门参与等特点。为弥补上述不足,将分布式约束满足问题(Distributed Constraint Satisfaction Problems,DCSP)和HTN规划相结合。通过HTN规划生成应急行动方案的基本框架,该基本框架包含了除资源联动方案以外的所有行动,并把应急行动方案中未解决的资源联动问题进行归纳。然后将资源联动问题编码为分布式约束满足问题,并使用改进的异步回溯(Asynchronous backtracking,AB)算法,在综合考虑各决策主体的优先级、资源短缺状态、资源调配距离、资源可重用性、上下级关系的情况下,进一步得到带资源联动方案和资源缺项报告的完整应急行动方案。本方法能够利用HTN规划的强大推理能力,又能发挥DCSP求解分布式问题的长处,并对AB算法进行改进以适应突发事件救援的实际特点;适合解决信息分布存在、需求随环境动态变化、资源受限的突发事件IAP分布式决策问题。最后,使用多Agent开发平台JADE,和层次任务网络规划器JSHOP2实现了上述算法。并结合城市内涝中各种可能情景进行了验证,仿真表明本方法在灵活性和处理速度方面存在优势,具有较大的应用价值。同时也提升了原有HTN规划方法处理分布式问题的能力,增强了其资源推理的能力,为规划与调度的结合提供了一个新的思路,具有较大的理论意义。
其他文献
校企合作的模式关系到高职院校人才培养的质量,当前校企合作已由探索阶段逐步深化到产教融合阶段。文章按校企合作的密切程度,从订单培养、共建校内外实训基地、产业学院进行
(氵舞)阳河风景名胜区在贵州东部西起黄平旧州东至镇远城东月亮湾之河段,全长95公里,流经黔东南所辖的镇远、施秉、黄平三县境内。风景区的面积625平方公里,分为上(氵舞)阳和
混合学习作为网络时代教育界的宠儿,给教育改革带来了机遇与挑战。本文分析了混合学习在国内外的研究现状,将混合学习的应用划分为渠道混合、学与练混合和学与用混合三个层次
1997年8月12日下午,国家建设部部长侯捷在北京国家建设部会见了应邀前来中国访问、考察的美国国家公园代表团保罗先生一行,对他们来华访问、考察表示欢迎。侯捷部长向美国客
京城内外有如许举世闻名的名胜古迹,地处西南郊的唐朝古刹云居寺也忝列其中。然而即使算一颗星,跻身于灿烂之中,也不大会特别引人注目。云居寺被许多游客疏忽、遗漏了。距京
晚春一日,风和日丽,笔者从岳阳乘船到君山岛游览。君山岛坐落在烟波浩渺、银山堆涌的洞庭湖中,距岳阳市区15公里,与江南三大名楼之一的岳阳楼,隔水相望。 "湖光秋月两相和,潭
作为激光测距以及3D成像应用的核心技术之一,红外单光子计时读出电路(Readout Integrated Circuit,ROIC)配合集成的GM-APD阵列可实现对光子飞行时间(Time-of-Flight,TOF)的高精度测量,从而获得被测目标物体的距离信息。随着激光测距成像应用要求的不断提升,ROIC系统设计应具备更低的功耗、更高的检测精度、更宽的动态以及线性范围。但随着阵列规模的扩展,系统
在今年全国"两会"期间,记者采访了十一届全国政协委员、解放军第一五〇中心医院院长高春芳。高委员在对我国新型农村合作医疗(以下简称"新农合")进行调研后,梳理出了其推广过程中呈
7月8日上午,中央文明办、建设部和国家旅游局在京联合召开表彰大会,对首批十家"全国文明风景旅游区示范点"的安徽黄山、江西庐山、四川峨眉山、山东泰山、广西桂林、广东肇庆
期刊
目的:探讨舒适护理在胸腔穿刺术中的应用效果。方法:对296例胸腔穿刺患者实施了舒适护理后随访观察。结果:应用舒适护理明显减轻了患者焦虑和痛苦,改善了患者心理和生珲状态,