[1]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(5):551-559.[doi:10.3969/j.issn.1673-4785.201306013]
Copy
Research on qualitative preference in planning of task-level Course-of-action
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
9
Number of periods:
2014 5
Page number:
551-559
Column:
学术论文—人工智能基础
Public date:
2014-10-25
- Title:
- Research on qualitative preference in planning of task-level Course-of-action
- Keywords:
- course-of-action; planning; qualitative preference; temporal preference; computational argumentation; preference decoupling
- CLC:
- TP391
- DOI:
- 10.3969/j.issn.1673-4785.201306013
- 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.
- Similar References:
Memo
-
Last Update:
1900-01-01