论文研究Markov决策过程的蚁群规划算法.pdf

在智能规划问题上，寻找规划解都是NP甚至NP完全问题，如果动作的执行效果带有不确定性，如在Markov决策过程的规划问题中，规划的求解将会更加困难，现有的Markov决策过程的规划算法往往用一个整体状态节点来描述某个动作的实际执行效果，试图回避状态内部的复杂性，而现实中的大量动作往往都会产生多个命题效果，对应多个命题节点。为了能够处理和解决这个问题，提出了映像动作，映像路节和映像规划图等概念，并在其基础上提出了Markov决策过程的蚁群规划算法，从而解决了这一问题。并且证明了算法得到的解，即使在不确定的执行环境下，也具有不低于一定概率的可靠性。