[ Please note: The project has been discontinued as of May 31, 2005 and is superseded by the projects of the ii Labs. There won't be further updates to these pages. ]

(Related publications: [PUBLink] [PUBLink])

Hybrid agents such as the 3T robot architecture [PUBLink], the New Millennium Remote Agent [PUBLink] or the characters by Funge et al. [PUBLink] apply a traditional off-line deliberative planner for higher-level planning and leave decisions about minor refinement alternatives of single plan steps to a reactive component.

IF (current_plan-step_refinement_is_not_applicable_anymore) THEN

  WHILE (no_plan-step_refinement_is_possible) DO
    recompute_high-level_plan
  ENDWHILE
  use_hard-wired_rules_for_plan-step_refinement

ENDIF
execute_plan-step_refinement's_next_action

There is a clear boundary between higher-level planning and hard-wired reaction, the latter being fast while the former is still computed off-line. For complex and fast-changing environments like computer games, this approach is not appropriate because the off-line planning is still too slow and would - given enough computation time - come up with plans for situations that have already changed.

For questions, comments or suggestions, please contact us.

Last update:
May 19, 2001 by Alexander Nareyek