An Experimental Consideration of the Hybrid Architecture Based on the Situated Action Generator

The approaches to make an agent generate intelligent actions in the AI field might be roughly categorized into two ways–the classical planning and situated action system. It is well known that each system have its own strength and weakness. However, each system also has its own application field. In particular, most of situated action systems do not directly deal with the logical problem. This paper first briefly mentions the novel action generator to situatedly extract a set of actions, which is likely to help to achieve the goal at the current situation in the relaxed logical space. After performing the action set, the agent should recognize the situation for deciding the next likely action set. However, since the extracted action is an approximation of the action which helps to achieve the goal, the agent could be caught into the deadlock of the problem. This paper proposes the newly developed hybrid architecture to solve the problem, which combines the novel situated action generator with the conventional planner. The empirical result in some planning domains shows that the quality of the resultant path to the goal is mostly acceptable as well as deriving the fast response time, and suggests the correlation between the structure of problems and the organization of each system which generates the action.

• Serin Lee
• Takashi Kubota
• Ichiro Nakatani

• Situated reasoning
• situated action
• planning
• hybrid architecture

[1] Avrim L. Blum and Merrick L. Furst "Fast Planning Through Planning
Graph Analysis" , Artificial Intelligence, vol. 90, 1997
[2] B. Bonet and H. Geffner, "Planning as Heuristic Search" Artificial
Intelligence, vol. 129, 2001
[3] Jörg Hoffman and Bernard Nebel, " The FF Planning Systems: Fast Plan
Generation Through Heuristic Search", Journal of Artificial Intelligence
Research, vol.14, 2001
[4] Vincent Vidal, "A Lookahead Strategy for Heuristic Search Planning",
Proc. AAAI-04, 2004
[5] Alfonso Gerevini, Alessandro Saetti, and Ivan Serina, "Planning through
Stochastic Local Search and Temporal Action Graphs in LPG", Journal
of Artificial Intelligence Research, vol. 20, 2003
[6] Ronald C. Arkin, Behavior-Based Robotics, The MIT Press, 1998
[7] Lucy Suchman, Plans and Situated Actions - The Problem of
Human-Machine Communication, Cambridge University Press, 1987
[8] Rodney A. Brooks, "A robust layered control system for a mobile
robot", IEEE Journal of Robotics and Automation, vol. 2, 1986
[9] Robert A. Wilson and Frank C. Keil, The MIT Encyclopedia of the
Cognitive Sciences, The MIT Press, 1999
[10] John McCarthy, "Artificial Intelligence, Logic and Formalizing
Common Sense", Philosophical Logic and Artificial Intelligence, ed. R.
Thomason, Kluwer Academic, 1989
[11] Jana Koehler and Jörg Hoffman, "On Reasonable and Forced Goal
Orderings and their Use in an Agenda-Driven Planning Algorithm",
Journal of Artificial Intelligence Research, vol. 12, 2000
[12] R. James Firby, "An investigation into reactive planning in complex
domains", Proc. the 6th National Conference on AI, 1987
[13] Daniel S. Weld, Recent Advances in AI Planning, AI Magazine, 1999
[14] T. Bylander, "The computational complexity of propositional STRIPS
planning", Artificial Intelligence, vol. 69, 1994