Hierarchical Goal Networks and Goal-Driven Autonomy: Going where AI Planning Meets Goal Reasoning

نویسندگان

  • Vikas Shivashankar
  • Ron Alford
  • Ugur Kuter
  • Dana Nau
چکیده

Planning systems are typically told what goals to pursue and cannot modify them. Some methods (e.g., for contingency planning, dynamic replanning) can respond to execution failures, but usually ignore opportunities and do not reason about the goals themselves. Goal-Driven Autonomy (GDA) relaxes some common assumptions of classical planning (e.g., static environments, fixed goals, no unpredictable exogenous events). This paper describes our Hierarchical Goal Network formalism and algorithms that we have been working on for some time now and discusses how this particular planning formalism relates to GDA and may help address some of GDA’s challenges.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Goal-Driven Autonomy in a Navy Strategy Simulation

Modern complex games and simulations pose many challenges for an intelligent agent, including partial observability, continuous time and effects, hostile opponents, and exogenous events. We present ARTUE (Autonomous Response to Unexpected Events), a domainindependent autonomous agent that dynamically reasons about what goals to pursue in response to unexpected circumstances in these types of en...

متن کامل

Goal-Driven Autonomy with Case-Based Reasoning

The vast majority of research on AI planning has focused on automated plan recognition, in which a planning agent is provided with a set of inputs that include an initial goal (or set of goals). In this context, the goal is presumed to be static; it never changes, and the agent is not provided with the ability to reason about whether it should change this goal. For some tasks in complex environ...

متن کامل

Goal-Driven Autonomy in Planning and Acting

To operate autonomously in complex environments, agents must perform actions, sense the environment, and respond to new situations. Traditional approaches face difficulties with incomplete environment models, goal specification, and engineering domain specific control knowledge. We believe goal reasoning will address these challenges enabling agents to better respond to unexpected circumstances...

متن کامل

Applying Goal-Driven Autonomy to StarCraft

One of the main challenges in game AI is building agents that can intelligently react to unforeseen game situations. In real-time strategy games, players create new strategies and tactics that were not anticipated during development. In order to build agents capable of adapting to these types of events, we advocate the development of agents that reason about their goals in response to unanticip...

متن کامل

Learning task hierarchies using statistical semantics and goal reasoning

This paper describes WORD2HTN, an algorithm for learning hierarchical tasks and goals from plan traces in planning domains. WORD2HTN combines semantic text analysis techniques and subgoal learning in order to generate Hierarchical Task Networks (HTNs). Unlike existing HTN learning algorithms, WORD2HTN learns distributed vector representations that represent the similarities and semantics of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013