基于路标隐式分解的前向搜索规划方法

作者:魏唯; 欧阳丹彤
来源:模式识别与人工智能, 2013, 26(06): 513-520.
DOI:10.16451/j.cnki.issn1003-6059.2013.06.008

摘要

提出一种利用路标信息隐式分解前向搜索过程的规划算法.以路标计数启发式估值的降低作为分界点,将规划任务分解成多个规模更小的子任务,当访问到估值更低的状态时,表明搜索过程完成一个子任务的求解,反复执行这一过程直到路标计数启发式估值降低为零.与其它将路标具体指定为中间目标的分解方法相比,基于路标计数启发式的隐式分解方法能指导前向搜索过程快速向目标方向推进,实现搜索空间的大规模压缩,在求解效率和规划解质量上都有较大提高.

全文