论文部分内容阅读
智能规划是人工智能研究领域近年来发展起来的一个研究热点，在动态环境中，为了处理变化了的情况，对于规划的修补要比重新进行规划有效的多。随着规划技术的不断发展，规划修补技术也发展迅速。本文首先介绍了规划领域中的基础知识，然后重点介绍了规划修补领域中的典型方法和关键技术，并对基于规划图的修补算法进行了深入的分析和研究。
在图规划框架下，充分考虑了图的层次结构对规划修补的作用。对GPG修补算法进行了完善，增加了充分利用已有的修补结果的想法。针对于特定的变化情况，给出了一种有效的修补算法，为了减小搜索空间，引入了后向扩展图的思想，来提高修补的效率。最后在修补系统中实现了改进方法来验证算法的有效性。