Applying π-calculus to planning for reflective agents

The π-calculus is applied to agent planning in this paper. First, we propose a new language, called PDL (Plan Description Language), based on the π-calculus, for describing agent plans, and a simple model to execute it. The plans described in PDL can be changed dynamically while the agent is executing, because the π-calculus provides dynamically changing structures. By using this property, the agents can change their plans to adapt to the environment around them, by themselves, while executing their plans. This property, which is called reflection, is very important to agents. We state the properties as theorems and prove them. Second, we implement an interpreter for PDL. In order to implement the system, we propose a primitive language, called PiL (Pi-calculus Language), that can be used on a computer more easily than can the mathematical notations of the π-calculus. We show that this system can execute programs correctly and that a plan written in PDL can be executed on the system. Finally, we show by simple experiments that PDL is useful in dynamically changing environments