期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一致性规划中互斥常量合成方法研究 被引量:2
1
作者 赵晶晶 刘大有 蔡敦波 《计算机研究与发展》 EI CSCD 北大核心 2012年第6期1279-1287,共9页
为压缩一致性规划的状态空间,并加快一致性规划的求解速度,将常量引入到一致性规划中,定义一致性规划中的常量,形成新的知识表示"多值一致性规划任务",定义多值一致性规划动作模型,提出一致性规划常量合成方法,给出一致性规... 为压缩一致性规划的状态空间,并加快一致性规划的求解速度,将常量引入到一致性规划中,定义一致性规划中的常量,形成新的知识表示"多值一致性规划任务",定义多值一致性规划动作模型,提出一致性规划常量合成方法,给出一致性规划常量合成算法.该方法利用常量的特性在所有初始世界状态和所有实例动作中猜测、验证常量.理论分析和实验结果表明该算法能合成正确的一致性规划常量,生成多值一致性规划任务.为说明一致性规划常量的应用效果,把生成的多值一致性规划任务与规划解重用启发式结合求一致性规划解,并与规划系统CFF进行对比实验.实验结果表明求解质量和效率较高. 展开更多
关键词 智能规划 多值规划任务 一致性规划 常量合成 启发式应用
下载PDF
一致性规划研究 被引量:1
2
作者 赵晶晶 孙吉贵 +1 位作者 殷明浩 蔡敦波 《计算机工程》 CAS CSCD 北大核心 2008年第24期31-33,36,共4页
针对一致性规划的高度求解复杂度,分析主流一致性规划器的求解策略,给出影响一致性规划器性能的主要因素:启发信息的有效性,信念状态表示方法的紧凑性和最终问题求解机制的效率。分析信念状态的表示方法和相应的求解机制,并比较不同表... 针对一致性规划的高度求解复杂度,分析主流一致性规划器的求解策略,给出影响一致性规划器性能的主要因素:启发信息的有效性,信念状态表示方法的紧凑性和最终问题求解机制的效率。分析信念状态的表示方法和相应的求解机制,并比较不同表示方法在不同条件下的优劣。讨论一致性规划的未来研究方向和发展趋势。 展开更多
关键词 智能规划 不确定规划 一致性规划
下载PDF
基于分层任务网络的一致性规划方法 被引量:1
3
作者 冯宇轩 欧阳丹彤 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2008年第3期478-482,共5页
给出一种求解一致性规划问题的新方法,并给出了此求解方法的有效性分析.在求解一致性规划问题时,先将各个可能世界都转移到某个中间状态,再从中间状态做一次求解.结果表明,该方法具有较高的效率和较好的扩展性.
关键词 一致性规划 分层任务网络 智能规划
下载PDF
PPDDL一致性规划任务的有限域转换方法
4
作者 李伟生 张震 《计算机应用研究》 CSCD 北大核心 2011年第2期501-504,共4页
给出了PPDDL一致性规划任务和有限域一致性规划任务的定义,扩展了非确定动作等相关语义,并在此基础上提出了一种将PPDDL表示的一致性规划任务转换为有限域表示的一致性规划任务的CFDR方法,实现了经典规划的FDR转换算法在一致性规划中的... 给出了PPDDL一致性规划任务和有限域一致性规划任务的定义,扩展了非确定动作等相关语义,并在此基础上提出了一种将PPDDL表示的一致性规划任务转换为有限域表示的一致性规划任务的CFDR方法,实现了经典规划的FDR转换算法在一致性规划中的扩展。相比MCPT算法,主要改进了其中的合成不变量方法和任务生成方法,此外还增加了对于非确定动作效果的表示和处理。通过在标准的一致性规划域上的实验,证明了CFDR的适用性和有效性。 展开更多
关键词 有限域表示 一致性规划 有限域表示的一致性规划任务方法 非确定的动作效果
下载PDF
基于单逻辑程序的一致性规划任务有限域表示方法 被引量:1
5
作者 李伟生 刘森森 《计算机应用研究》 CSCD 北大核心 2014年第2期404-407,共4页
有限域表示(FDR)能有效地压缩状态空间,其转换算法在实例化阶段对每个初始状态都生成一个逻辑程序,而一致性规划任务的初始状态数量通常较大,所以这通常需要较大的时间和空间开销,甚至导致内存溢出。为了提高转换算法运行效率使其能处... 有限域表示(FDR)能有效地压缩状态空间,其转换算法在实例化阶段对每个初始状态都生成一个逻辑程序,而一致性规划任务的初始状态数量通常较大,所以这通常需要较大的时间和空间开销,甚至导致内存溢出。为了提高转换算法运行效率使其能处理更为复杂的规划问题,提出了一种基于单逻辑程序的IFDR转换算法。IFDR算法从初始信念状态中所有可能的初始世界状态得到一个事实集,再由动作和公理计算得到一个规则集。一个事实集和一个规则集组成一个逻辑程序,IFDR用此单逻辑程序完成实例化。实验结果表明IFDR算法在解决问题的效率和数量上都有所提高。 展开更多
关键词 一致性规划 有限域表示 数据记录搜索算法 逻辑程序 PPDDL 信念状态
下载PDF
一种优化的一致性规划状态变量选择算法
6
作者 李伟生 李颜秀 《计算机应用研究》 CSCD 北大核心 2016年第6期1717-1720,1726,共5页
研究了一致性规划任务信念状态空间的表示方法。针对一致性有限域表示(CPT-FDR)算法在任务生成阶段选择状态变量的不足,提出了一种基于初始状态中文字相容互斥的状态变量选择算法——MECV算法。CPT-FDR未考虑初始信念状态中文字的互斥性... 研究了一致性规划任务信念状态空间的表示方法。针对一致性有限域表示(CPT-FDR)算法在任务生成阶段选择状态变量的不足,提出了一种基于初始状态中文字相容互斥的状态变量选择算法——MECV算法。CPT-FDR未考虑初始信念状态中文字的互斥性,产生冗余的编码信息,降低了编码的效率。MECV算法利用有用正负文字构造新的未覆盖事实集,提取初始信念状态中处于不同世界状态的文字组成互斥组,再编码状态变量。实验结果表明该算法能有效地压缩信念状态空间。 展开更多
关键词 一致性规划 CPT-FDR 信念状态空间 变量选择 互斥组
下载PDF
一致性规划方法的理论与实践──公路网规划的“方法论”问题
7
作者 何显慈 张文新 《长沙交通学院学报》 1998年第2期81-86,共6页
略述了公路网规划方法论中的两个要点,从方法论的角度探讨了建立一致性规划方法的必要性。在此基础上,提出了一致性模型的功能与思路以及两类模型,并根据湖南省三十年公路网的实践,对其中的一类模型的建模方法进行了介绍和评价。
关键词 公路网 规划 一致性规划方法
下载PDF
理论、规划、勘测与设计
8
《运输经理世界》 1999年第2期6-8,共3页
关键词 山区高速公路 公路网规划 平面线形设计 黄土地区 交通土建CAD 一致性规划方法 地表面模型 交通科技 匝道 公路工程地质勘察
原文传递
自主泊车路径规划一致性方法 被引量:6
9
作者 余卓平 夏浪 熊璐 《汽车技术》 CSCD 北大核心 2018年第8期27-32,共6页
为满足自主泊车过程中针对不同角度库位的泊车需求,以凸优化理论为核心,统一车辆运动学约束、车辆执行机构物理约束及环境约束,构建自主泊车路径规划的最优目标函数,采用内点法进行求解,规划出满足车辆运动学的泊车路径。仿真结果表明,... 为满足自主泊车过程中针对不同角度库位的泊车需求,以凸优化理论为核心,统一车辆运动学约束、车辆执行机构物理约束及环境约束,构建自主泊车路径规划的最优目标函数,采用内点法进行求解,规划出满足车辆运动学的泊车路径。仿真结果表明,与现有规划方法相比,一致性自主泊车路径规划可有效提高规划算法对环境的适应性。同时,提出的算法框架具有较强的通用性与扩展性,可对能以等式与不等式形式统一描述的各种场景进行路径求解。 展开更多
关键词 自主泊车 一致性路径规划 凸优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部