Title :
Planning with trial and errors
Author_Institution :
Dept. of Electron. & Comput. Eng., Indian Inst. of Technol., Roorkee, India
Abstract :
Agent-based systems have gained immense popularity in the last decade or so. Reasoning methods such as planning and decision-making under uncertainty applied to agents and multi-agent systems is an important area of research in agent-based systems. Most works in planning in uncertain environments incorporate sensing actions. We wish to address planning problems when there are no such sensing actions. For this, we introduce the notion of dasiatry actionspsila and develop a logic PDL_try that is an extension to propositional dynamic logic (PDL). The logic also allows specification of the implicit knowledge of an agent. We illustrate planning in our logic with a new adaptation of the popular blocks world domain. Example programs (plans) are discussed in detail for single agent and two agent situations.
Keywords :
multi-agent systems; planning (artificial intelligence); agent-based system; decision-making; multiagent system; planning problem; propositional dynamic logic; reasoning method; Artificial intelligence; Computer errors; Decision making; Intelligent agent; Learning; Logic; Multiagent systems; Page description languages; Technology planning; Uncertainty; Deductive planning; PDL; try actions;
Conference_Titel :
Intelligent Agent & Multi-Agent Systems, 2009. IAMA 2009. International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-4710-7
DOI :
10.1109/IAMA.2009.5228067