DiPRA: Distributed Practical Reasoning Architecture

Giovanni Pezzulo, Gianguglielmo Calvi, Cristiano CastelfranchiIJCAI 2007

Abstract

This paper introduces DiPRA (Distributed Practical Reasoning Architecture), a decentralized approach to the Belief-Desire-Intention (BDI) model. By leveraging Fuzzy Cognitive Maps (FCM) and spreading activation within a multi-agent framework, DiPRA enables autonomous agents to navigate dynamic, resource-constrained environments with greater flexibility than traditional centralized planners. Evaluation in a simulated "House Scenario" demonstrates that DiPRA significantly outperforms classic BDI and A* search algorithms in success rate and robustness.

Introduction

Autonomous agents operating in real-world environments face significant challenges: limited processing power, incomplete knowledge, and highly dynamic conditions. Traditional BDI frameworks, while effective for high-level reasoning, often prove too rigid. They typically rely on a centralized "master controller" that requires exhaustive replanning when environmental variables change, leading to computational bottlenecks and failure in time-sensitive tasks. DiPRA addresses these limitations by moving away from a "master controller" model toward a distributed system where different goals and beliefs compete for attention.

Methods

DiPRA is built upon the AKIRA multi-thread framework, where every belief, goal, plan, and action is an independent, concurrent module. The core of the architecture is a Fuzzy Cognitive Map (FCM) that manages the activation levels of these modules.

Figure 2: The Fuzzy Cognitive Map (FCM) architecture in DiPRA, showing weighted relationships between goals, plans, and beliefs.

In this system, "deliberation" emerges from spreading activation. Nodes (modules) influence one another through weighted edges representing support or inhibition. A global parameter ($\vartheta$) bounds resources, ensuring the agent focuses only on contextually relevant information. This allows for "filter overriding"—where a high-priority stimulus (e.g., spotting a target) can naturally suppress a lower-priority ongoing plan without explicit interrupt logic. Unlike traditional "hard" logic, DiPRA uses "weak constraints" (weighted links), making the agent robust to imperfectly met preconditions.

Evaluation

The architecture was evaluated using "The House Scenario," a 3D simulation featuring a "Thief" agent tasked with finding a valuable item while avoiding a "Guard."

Figure 1: The House Scenario environment layout used for evaluating agent performance.

The environment consists of five rooms connected by seven doors that open and close randomly. DiPRA was compared against a random baseline, a classic BDI agent, and an A* search algorithm (which had full knowledge but required replanning when doors closed).

Results

In 100 simulation runs, DiPRA achieved a success rate of 81%, substantially higher than A (56%) and classic BDI (43%). The A algorithm struggled with the dynamic nature of the doors, as its brittle nature required frequent, costly replanning. DiPRA significantly outperformed the others because it could handle the "messiness" of the randomly closing doors and the moving guard in real-time without the overhead of constant, heavy-duty replanning.

Discussion and Conclusion

DiPRA demonstrates that distributed, fuzzy reasoning provides a robust alternative to rigid logic-based AI. By treating reasoning as an emergent property of competing modules, agents can maintain focus while remaining responsive to new opportunities or threats.

However, the current implementation relies on manually tuned weights in the FCM, which may be unsustainable for more complex environments. Future work will explore automating weight tuning through Hebbian learning and investigating how the architecture scales as the number of goals and beliefs grows into the thousands.

Summary updated

BibTeX
@inproceedings{pezzulo2007dipra,
  author = {Giovanni Pezzulo and Gianguglielmo Calvi and Cristiano Castelfranchi},
  title = {{DiPRA: Distributed Practical Reasoning Architecture}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2007},
}
Figure