Agent Coordination Mechanisms for Scheduling System Based MAS
-
摘要: 在Agent协同机制,通用部分全局规划GPGP(Generalized Partial Global Planning)和任务环境描述语言TAEMS(Task Analysis, Environment Modeling and Simulation language)基础上,提出一种结合合同网协议、GPGP协同机制和TAEMS任务描述语言的任务分配和调度方法,用以克服基本合同网协议在基于MAS(Multi Agent System)的车间调度中应用的缺点和不足.并建立了任务工作环境的模型,为基于知识的调度提供基本框架.该方法和模型从整体的角度分析问题,提高了调度结果的一致性和优化性.初步的验证表明该方法是有效的.Abstract: To overcome CNP's (Contract Net Protocol) defects in Shop-Floor Scheduling System based MAS, a new method was presented dealing with task distributing and scheduling based on GPGP (Generalized Partial Global Planning) coordination mechanisms, and TAEMS (Task Analysis, Environment Modeling and Simulation language). A task/capability environment model and the process of scheduling part were put forward that can provide the basic structure of knowledge-based scheduling. In MM-MES, a manufacturing execution system based MAS, they were implemented to research distributed manufacturing system's scheduling and coordination.
-
Key words:
- dispatching /
- coordination /
- artificial intelligence
-
[1] 熊 锐,吴 澄. 车间调度问题的技术现状与发展趋势[J]. 清华大学学报, 1998,38(10):55~60. [2]蔡元龙. 面向敏捷制造的制造单元控制结构及控制技术研究 ．北京:北京航空航天大学机械工程及自动化学院,1998. [3]李 毅,石纯一. 多智能体系统支撑环境MAS/TH-5[J].计算机研究与发展,1999,36(5):528~533. [4]Decker K. Environment centered analysis and design of coordination mechanisms ． Amherst:University of Massachusetts, 1995． [5]Smith R G. The contract net protocol:high-level communication and control in a distributed problem solver[J].IEEE Transactions on computers, 1980,C-29(12):1104~1113. [6]Lesser V R,Decker K, Carver N. Evolution of the GPGP domain-independent coordination framework ． University of Massachusetts Computer Science Technical Report 199805,1998． [7]Lesser V R. Reflections on the nature of multi-agent coordination and its implications for an agent architecture . In:Autonomous Agents and Multi-Agent Systems . Kluwer Academic Publishers,1998. 89~111. -
点击查看大图
计量
- 文章访问数: 2660
- HTML全文浏览量: 211
- PDF下载量: 871
- 被引次数: 0
下载:
