[1]王炎娟,姚莉,刘斌.任务级行动序列问题中的定性偏好研究[J].智能系统学报,2014,9(05):551-559.[doi:10.3969/j.issn.1673-4785.201306013]
 WANG Yanjuan,YAO Li,LIU Bin.Research on qualitative preference in planning of task-level Course-of-action[J].CAAI Transactions on Intelligent Systems,2014,9(05):551-559.[doi:10.3969/j.issn.1673-4785.201306013]
点击复制

任务级行动序列问题中的定性偏好研究(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第9卷
期数:
2014年05期
页码:
551-559
栏目:
出版日期:
2014-10-25

文章信息/Info

Title:
Research on qualitative preference in planning of task-level Course-of-action
作者:
王炎娟12 姚莉1 刘斌1
1. 国防科技大学 信息系统工程重点实验室, 湖南 长沙 410073;
2. 北京航天飞行控制中心, 北京 100094
Author(s):
WANG Yanjuan12 YAO Li1 LIU Bin1
1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073 China;
2. Beijing Aerospace Control Center, Beijing 100094, China
关键词:
行动序列规划定性偏好时序偏好计算辩论技术偏好解耦
Keywords:
course-of-actionplanningqualitative preferencetemporal preferencecomputational argumentationpreference decoupling
分类号:
TP391
DOI:
10.3969/j.issn.1673-4785.201306013
摘要:
关注了一类典型行动序列,研究如何在动作集合上存在定性偏好,且偏好集合存在不一致性时开展规划。所考虑的行动序列问题称为任务级COA,以抽象层次的动作为基本要素,所考虑的定性偏好包括静态偏好和时序偏好,所讨论的规划目的是获得最大满意度的COA方案。首先建立了偏好与约束的归一化形式描述,在此基础上形成了COA方案设计算法;进一步,使用计算辩论技术排除偏好集合中的不一致性,形成用户接受度最高的COA方案。文中建立的以定性推理为基础的规划框架,实现了偏好解耦,能够适应不同的领域问题,是以定量计算为基础的传统规划算法的有效补充。通过快速响应卫星成像的COA案例,演示了算法的可行性。
Abstract:
This paper focuses on a special type of course-of-action. Specifically, performing study on planning with the existence of qualitative preferences and functions on the actions and owns the inner inconsistence. The course-of-action that is taken into consideration is called‘task-level’course-of-action(COA), with abstracted action as basic element. The qualitative preferences in discussion include static preferences and temporal preference. The objective of planning is a COA plan with satisfaction. Firstly, a unified formulated description is established for constraints and preferences, based on which an algorithm for COA planning is developed. Furthermore, computational argumentation is utilized to exclude inconsistence in the set of preferences, to maximize the user’s satisfaction for COA planning. The planning framework based on qualitative deduction is an effective add-in for conventional planning scheme based on quantitative computation. The property of preference-decoupling makes itself adaptable to applications in different domain. A case study on scheduling responsive imaging satellites is proposed to demonstrate the effectiveness of the scheme.

参考文献/References:

[1] FERGUSON R W, RASCH R A, TURMEL W, et al. Qualitative spatial interpretation of course-of-action diagrams [C]//Proceedings of the National Conference on Artificial Intelligence. AAAI Press, 2000:1119-1120.
[2] FORBUS K D, USHER J, CHAPMAN V. Sketching for military courses of action diagrams [C]//Proceedings of the 8th International Conference on Intelligent user Interfaces. ACM, 2003:61-68.
[3] SLOVIC P. The construction of preference[J]. American Psychologist, 1995, 50(5):364-371.
[4] BIENVENU M, MCILRAITH S.Qualitative dynamical preferences in the situation calculus[C]//Multidisciplinary IJCAI-05 Workshop on Advances in Preference Handling. 2005:30-35.
[5] BIENVENU M, FRITZ C, MCILRAITH S A. Planning with qualitative temporal preferences [C]//Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR). Lake District, UK, 2006:134-144.
[6] BLOM M. Arguments and actions:decoupling preference and planning through argumentation [D]. Melbourne:University of Melbourne, 2011:15-60.
[7] ROSSI F, VENABLE K B. Uncertainty in soft temporal constraint problems:a general framework and controllability algorithms for the fuzzy case[J]. Journal of Artificial Intelligence Research, 2006, 27(1):617-674.
[8] 吴江, 黄登仕. 多属性决策中区间数偏好信息的一致化方法[J].系统工程理论方法应用, 2003, 12 (4):359-362. The uniform methods for interval number preference information in multi-attribute decision making[J]. Systems Engineering-Theory Methodology Applications, 2003, 12 (4):359-362
[9] 张凤华. 模糊决策中决策偏好的情景依赖性[D]. 重庆:西南大学, 2010:30-55.Zhang Fenghua. The scenario-dependent of decision preference in fuzzy decision[D]. Chongqing:Southwest University. 2010:30-55.
[10] BRAFMAN R, DOMSHLAK C. Preference handling-an introductory tutorial[J]. AI Magazine, 2009, 30(1):58-95.
[11] MARINELLIA F, NOCELLAB S, ROSSIB F, et al. A Lagrangian heuristic for satellite range scheduling with resource constraints[J].Computers & Operations Research, 2011, 38 (11):1572-1583.
[12] KNIGHT R, SMITH B. Optimally solving nadir observation scheduling problems[C]//Proceedings of the 8th International Symposium on Artifical Intelligence, Robotics and Automation in Space(i-SAIRAS2005). Munich, Germany:2005:33-41.
[13] GIUNCHIGLIA E, MARATEA M. Planning as satisfiability with preferences [C]//National Conference on Artificial Intelligence. Boston:MIT Press, 2007, 22(2):987-992.
[14] BADALONI S, FALDA M, GIACOMIN M. Solving temporal over-constrained problems using fuzzy techniques [J].Journal of Intelligent and Fuzzy Systems, 2007, 18(2):255-265.
[15] BENCH-CAPON T J M, DUNNE P E. Argumentation in artificial intelligence[J].Artificial Intelligence, 2007, 171 (10-15):619-641.
[16] BOUTILIER C, BRAFMAN R I, DOMSHLAK C, et al. CP-nets:a tool for representing and reasoning with conditional ceteris paribus preference statements[J]. Journal of Artificial Intelligence Research, 2004, 21:135-191.
[17] DELGRANDE J P, SCHAUB T, TOMPITS H. Domain-specific preferences for causal reasoning and planning [C]//Proceedings of the Ninth International Conference on Principles of Knowledge Representation and Reasoning(KR.2004).AAAI Press, 2004:673-682.
[18] DELGRANDE J P, SCHAUB T, TOMPITS H. A general framework for expressing preferences in causal reasoning and planning[J]. Journal of Logic and Computation, 2007, 17(5):871-907.
[19] DUNG P M. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games[J]. Artificial Intelligence, 1995, 77 (2):321-357.
[20] TRIHARJANTO R H, HASBI W, WIDIPAMINTO A, et al. LAPAN-TUBSAT:micro-satellite platform for surveillance & remote sensing [C]//Proceedings of the 4S Symposium:Small Satellites, Systems and Services. La Rochelle, France:2004:66-70.
[21] 贺川, 朱晓敏, 邱涤珊. 面向应急成像观测任务的多星协同调度方法[J].系统工程与电子技术, 2012, 34(4):726-731. HE Chuan, ZHU Xiaomin, QIU Dishan. Cooperative scheduling method of multi-satellites for imaging reconnaissance in emergency condition[J].Systems Engineering and Electronics, 2012, 34 (4):726-731.

备注/Memo

备注/Memo:
收稿日期:2013-06-10。
基金项目:国家自然科学基金资助项目(70971134).
作者简介:姚莉, 女, 1965年生, 教授, 博士生导师, 主要研究方向为人工智能、知识管理、信息系统与智能决策、计算辩论技术;刘斌, 男, 1989年生, 博士研究生, 主要研究方向为人工智能、信息系统与智能决策。
通讯作者:王炎娟, 女, 1984年生, 博士研究生, 主要研究方向为人工智能、信息系统与智能决策。E-mail:nudtwyj@gmail.com.
更新日期/Last Update: 1900-01-01