首页 | 本学科首页   官方微博 | 高级检索  
     

实时环境问题求解框架*
引用本文:陈 正,张 钹.实时环境问题求解框架*[J].软件学报,1999,10(2):133-139.
作者姓名:陈 正  张 钹
作者单位:1. 清华大学计算机科学与技术系,北京,100084
2. 清华大学智能技术与系统国家重点实验室,北京,100084
基金项目:本文研究得到国家863高科技项目基金资助.
摘    要:实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了实时规划算法同传统离线规划算法之间的不同之后,提出了一个实现实时规划的统一框架,同时具体阐述了框架中的各个模块.通过框架构造出的调度系统可以适应实际环境的需要,在规定时间内解决系统提出的要求,并能较好地解决不确定性.此外,在框架模型指导下构造了智能装配机器人实时调度系统,并给出了实验结果.最后,给出结论,并且简单地讨论了实时规划算法求解问题的策略以及今后的发展方向.

关 键 词:规划  任意时间算法  实时调度  不确定性  成组技术  实时监控
收稿时间:1997/12/11 0:00:00
修稿时间:3/2/1998 12:00:00 AM

Real-time Problem Solving Framework
CHEN Zheng and ZHANG Bo.Real-time Problem Solving Framework[J].Journal of Software,1999,10(2):133-139.
Authors:CHEN Zheng and ZHANG Bo
Affiliation:CHEN Zheng\ ZHANG Bo(Department of Computer Science and Technology\ Tsinghua University\ Beijing\ 100084) (State Key Laboratory of Intelligent Technology and Systems\ Tsinghua Unversity\ Beijing\ 100084)
Abstract:Real-time problem solving is an interesting topic in planning in the recent years. Besides discussing the differences between real-time scheduling and off-line scheduling, a real-time scheduling framework is proposed and some pivotal technologies are discussed in this paper. This framework can deal with uncertainty in real-time environment and output approximate solution in given time. Based on this framework, an intelligent assembly robot system is built, and through some experiments this framework is proved to do well in real-time environment. After all, the conclusion is given out, and the policy of real-time planning problem solving algorithm simply and the possible developments in the future are discussed in this paper.
Keywords:Planning  anytime algorithm  real-time scheduling  uncertainty  group technology  real-time monitoring  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号