New Framework for Evaluating Event Possibility in Planning Problems

Researchers at arXiv have introduced a new concept of possibility designed specifically for evaluating real-world events, departing from the standard framework established by L.A. Zadeh in 1978.

Event Possibility as a Planning Tool#

Rather than pursuing a general theory, the new approach focuses on how events can be assessed in practical contexts. The model conceptualizes any event as having two key dimensions:

• Prerequisites: conditions that must hold for an event to occur
• Constraints: obstacles or limitations that may prevent it

The possibility of an event is then calculated as a function of the probabilities that prerequisites are satisfied and constraints are not satisfied. This offers a structured way to reason about feasibility.

Applications to Route Planning#

The authors argue their framework aligns with how humans naturally think about plans. When multiple routes or strategies exist to reach a goal, this theory helps determine which option is most feasible to execute—in other words, which plan is most "possible."

An illustrative example for vehicle route planning demonstrates the approach in action, showing how the theory could guide decision-making in logistics and navigation problems.

Broader Implications#

The work maintains the Łukasiewicz multivalent interpretation of logical operations while breaking from Zadeh's formal framework. The authors speculate their model may capture human reasoning about plans more accurately than existing approaches and suggest potential applications beyond route planning, though these remain to be explored.

The full paper is available on arXiv.