任务级行动序列问题中的定性偏好研究

摘要：

关注了一类典型行动序列，研究如何在动作集合上存在定性偏好，且偏好集合存在不一致性时开展规划。所考虑的行动序列问题称为任务级COA，以抽象层次的动作为基本要素，所考虑的定性偏好包括静态偏好和时序偏好，所讨论的规划目的是获得最大满意度的COA方案。首先建立了偏好与约束的归一化形式描述，在此基础上形成了COA方案设计算法；进一步，使用计算辩论技术排除偏好集合中的不一致性，形成用户接受度最高的COA方案。文中建立的以定性推理为基础的规划框架，实现了偏好解耦，能够适应不同的领域问题，是以定量计算为基础的传统规划算法的有效补充。通过快速响应卫星成像的COA案例，演示了算法的可行性。

关键词：行动序列、规划、定性偏好、时序偏好、计算辩论技术、偏好解耦

分类号：TP391(计算技术、计算机技术)

资助基金：．国家自然科学基金资助项目70971134

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：551-559