智能规划也是人工智能研究领域的一个分支,近年来不断发展,逐渐成为人们研究的重点。
智能规划主要是认识和分析周围环境,依照自己的目标,根据若干选择方向和所提供的资源限制施行合理推理,最终制定出能够满足要求的规划。
建立起效率高、实用性强的智能规划系统是智能规划研究的主要目标。
该系统的主要功能是:给定问题的状态描述、对状态描述进行变换的一组操作、初始状态和目标状态。GPS系统是最早的通用问题求解规划系统。
1969年,格林(G.Green)利用归结定理证明的方法来进行规划求解,并且设计了QA3系统,这个系统被大多数的智能规划研究人员认为是第一个规划系统。
1971年,美国斯坦福研究所的菲克斯(R.E.Fikes)和Nilsson设计的STRIPS系统在智能规划的研究中也具有里程碑式的意义和价值。
他们的突出贡献是引入了STRIPS操作符的概念,使规划问题求解变得明朗清晰。
此后到1977年先后出现了HACKER、WARPLAN、INTERPLAN、ABSTRIPS、NOAH、NONLIN等规划系统。
尽管这些以NOAH系统为代表的部分排序规划技术被证明具有完备性,即能解决所有的经典规划问题,但由于大量实际规划问题并不遵从经典规划问题的假设,所以部分排序规划技术未得到广泛的应用。
为消除规划理论和实际应用间存在的差距,20世纪80年代中期,更多的科学家将研究的目光转向了开拓非经典的实际规划问题。
然而,经典规划技术,尤其是部分排序规划技术仍是开发规划新技术的基矗
好啦,这次的分享就到这里,我们下期再见!欢迎在评论区补充和留言。