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

Authors: Serin Lee, Takashi Kubota, Ichiro Nakatani

Abstract:

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.

Keywords: Situated reasoning, situated action, planning, hybrid architecture

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055667

References:

[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