D * Lite和LPA *算法：前辈和后继者的概念

Question

我正在尝试实现D* Lite和LPA*算法（均由Sven Koenig提出），并且我很难理解每个节点所包含的前置者和后继者列表的概念。我尝试在各种渠道寻找答案，但我找不到确定的答案。

有人可以帮帮我吗？

谢谢。

Answer 1

在有向图上：

• 后继者是可从当前节点访问的节点
• 前辈是可以从中访问当前节点的节点。

在无向图上（对于简单示例而言），它们将是相同的。

在下面的（无向）4连接点阵上

• 节点E的后继者是B，D，F和H（也就是说，如果你在E，你可以到达箭头指向的任何状态）。
• 节点E的前辈是B，D，F和H（通过翻转箭头的方向，并看到到达E的内容）。

Answer 2

D * Lite和LPA *上的这个presentation有帮助吗？