基于层次任务网络规划的分布式协同地理建模任务分解方法研究  

Distributed Collaborative Geographic Modeling Task Decomposition Method Based on HTN Planning

作　　者：杨慧[1] 闾国年[2] 盛业华[2] 

机构地区：[1]中国矿业大学资源与地球科学学院,江苏徐州221116 [2]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210097

出　　处：《测绘学报》2013年第3期440-446,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41001230);中国博士后科学基金(2012M510193);江苏高校优势学科建设工程

摘　　要：为了有效地实现分布式协同地理建模中的合作规划和资源共享,通过分析分布式协同地理建模中任务分解过程,探讨地理建模任务的功能结构、计算复杂性、组织多方性和时空尺度等分解依据,采用层次任务网络(HTN)规划形式化表达地理建模任务,设计了基于顺序任务分解(OTD)的地理建模任务的递归分解算法,模拟领域专家寻求合作规划地理建模任务的思考方式。以分布式流域水文模型SWAT作为试验案例,开发并实现了地理建模任务HTN规划器,为分布式协同地理建模环境中的任务分解方法提供了新的思路。In order to effectively realize the cooperative planning and resources sharing in distributed collaborative geographic modeling environment, several decomposition principles of geographic modeling tasks such as function structure, computational complexity, organization multiplicity, and spatiotemporal scales were proposed after analyzing the decomposable process of distributed collaborative geographic modeling tasks. And then a formalized expression based on hierarchical task network （HTN） planning was adopted for the geographic modeling tasks. A recursive decomposition algorithm of modeling tasks based on ordered task decomposition （OTD） was designed. Then, the modeling tasks were tessellated, decomposed and expanded into subtask network to reflect the thinking of cooperative task planning by experienced domain experts. With the adoption of SWAT model as an experimental case, HTN-based geographic modeling task planner is developed to provide a new thought for dynamic decomposition method of distributed collaborative geographic modeling tasks.

关 键 词：分布式协同地理建模 层次任务网络规划 形式化表达 顺序任务分解 

分 类 号：P208[天文地球—地图制图学与地理信息工程]