基于因果图的一致性规划研究

项目名称： 基于因果图的一致性规划研究

项目编号： No.61142011

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 轻工业、手工业

项目作者： 李伟生

作者单位： 重庆邮电大学

项目金额： 20万元

中文摘要： 智能规划是人工智能研究的一个重要领域，实现高效的规划求解是智能规划追求的主要目标之一。一致性规划作为一种不确定规划，是指初态和状态转换中的信息都是不完备的规划任务，在初始状态和动作效果都不确定的情况下，在没有感知动作的帮助下，生成规划任务的解。本项目拟针对一致性规划中的两个主要问题：紧凑的信念表示方式和获得有效的启发式信息进行研究，并将基于多值表示的因果图分解规划求解方案引入到一致性规划中，扩展一致性规划的表示能力，为一致性规划的求解提供高效的计算理论与方法。主要研究内容包括PPDDL一致性规划任务的有限域转换方法、基于路标的启发式搜索策略、基于因果图的一致性规划求解方法等，以实现高效的一致性规划问题的求解。

中文关键词： 智能规划；一致性规划；人工智能；因果图；启发式

英文摘要：

英文关键词： Intelligent Planning；Conformant Planning；Artifitial Intelligence；Causal Graphs；Heuristic Search