基于顺序多尺度的智能规划问题模型及其求解方法

吉林大学学报(理学版)

基于顺序多尺度的智能规划问题模型及其求解方法

刘晓峰¹, 李欣², 曾志勇²

1. 吉林省教育学院综合部, 长春 130022; 2. 东北师范大学计算机科学与信息技术学院, 长春 130117

收稿日期:2013-04-09 出版日期:2013-07-26 发布日期:2013-08-06
通讯作者: 刘晓峰 E-mail:jledu@126.com

Model and Solution of Multi\|scale Based Intelligent Planning with Ordinal Metrics

LIU Xiaofeng¹, LI Xin², ZENG Zhiyong²

1. Department of Comprehensive, Jilin Provincial Institute of Education, Changchun 130022, China；[JP2]2. School of Computer Science and Information
Technology, Northeast Normal University, Changchun 130117, China

Received:2013-04-09 Online:2013-07-26 Published:2013-08-06
Contact: LIU Xiaofeng E-mail:jledu@126.com

摘要/Abstract

摘要：

针对规划定义域语言不支持对多尺度规划问题的建模, 提出一种顺序多尺度的规划问题模型, 设计了新的规划定义语言, 并通过构造一个基于贪婪最好优先搜索法的基本方法求解顺序多尺度规划问题, 证明了顺序多尺度规划模型的可解性.

关键词: 智能规划, 问题建模, 顺序多尺度

Abstract:

Aiming at the stateoftheart planning domain definition language unsupporting multiple metrics, we presented a planning problem model with ordinal metric and designed a new language. A basic solving method based on greedy bestfirst search was proposed to show the solvability of our proposed planning problem.

Key words: AI planning, problem modeling, ordinal metrics

中图分类号:

TP301.6

刘晓峰, 李欣, 曾志勇. 基于顺序多尺度的智能规划问题模型及其求解方法[J]. 吉林大学学报(理学版), 2013, 51(04): 671-675.

LIU Xiaofeng, LI Xin, ZENG Zhiyong. Model and Solution of Multi\|scale Based Intelligent Planning with Ordinal Metrics[J]. Journal of Jilin University Science Edition, 2013, 51(04): 671-675.