Combining Reactivity and Deduction:Is it practical?

• Planning is NP-Hard: Can we do real-time search?

  “ Hoping for the best amounts to arguing that for the particular cases that come up in practice, extensions to current planning techniques will happen to be efficient. My intuition is that this is not the case.” -- [Chapman 87]
  

• Proposed Solution: Compile inference into reactive networks, guarantee response time ...

But is this solution sufficient?

But is this intuition correct?

Previous slide

Next slide

Back to first slide

View graphic version