Generating Plans for Belief-Desire-Intention (BDI) Agents Using Alternating-Time Temporal Logic (ATL)
By: Dylan Léveillé
Potential Business Impact:
Computers plan how robots work together.
Belief-Desire-Intention (BDI) is a framework for modelling agents based on their beliefs, desires, and intentions. Plans are a central component of BDI agents, and define sequences of actions that an agent must undertake to achieve a certain goal. Existing approaches to plan generation often require significant manual effort, and are mainly focused on single-agent systems. As a result, in this work, we have developed a tool that automatically generates BDI plans using Alternating-Time Temporal Logic (ATL). By using ATL, the plans generated accommodate for possible competition or cooperation between the agents in the system. We demonstrate the effectiveness of the tool by generating plans for an illustrative game that requires agent collaboration to achieve a shared goal. We show that the generated plans allow the agents to successfully attain this goal.
Similar Papers
The Belief-Desire-Intention Ontology for modelling mental reality and agency
Artificial Intelligence
Helps AI understand thoughts and make better decisions.
Integrating Machine Learning into Belief-Desire-Intention Agents: Current Advances and Open Challenges
Artificial Intelligence
Helps smart robots make better decisions.
ATL*AS: An Automata-Theoretic Approach and Tool for the Verification of Strategic Abilities in Multi-Agent Systems
Logic in Computer Science
Checks computer systems for safety flaws faster.