SGPlan6¶

SGPlan6是伊利诺伊大学最新研制的智能规划器，在第5界世界规划大赛中获得次优规划器冠军，使用Linux C++设计，需借助Flex和Bison工具提供对PDDL的编译器功能。

http://www.pudn.com/Download/item/id/2027508.html

Sensory GraphPlan home site¶

aiweb.cs.washington.edu/ai/sgp.html

web.cs.wpi.edu/~nth/cs534/resources/SensoryGraphPlan/sgp/

1998年由Daniel S. Weld,Corin R. Anderson和David E. Smith提出的感知图规划(SGP)。感知图规划算法既有优点也有缺点,它的缺点有算法比较复杂,时间复杂度较高;不具有启发式搜索,搜索是从初始状态出发,搜索可能为真的所有命题,效率较低;这样致使SGP规划器的整体性能很低。为了克服感知图规划的缺点,本文提出了基于启发式搜索的感知图规划算法。《一种基于启发式搜索的感知图规划算法的研究与实现》提出了一种基于启发式搜索的感知图规划算法的新算法。该算法与现有算法不同,采用了FF中使用的启发式方法。同时采纳了FF中使用的放松动作。因此在图扩张阶段,不用处理互斥关系,极大地提高了效率。本文提出的方法提高了规划器的求解能力,对理论和实际应用都有很大的价值。