Real-Time Search for Autonomous Agents and Multiagent Systems

  • Authors:
  • Toru Ishida

  • Affiliations:
  • Department of Social Informatics, Kyoto University ishida@i.kyoto-u.ac.jp

  • Venue:
  • Autonomous Agents and Multi-Agent Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since real-time search provides an attractive framework for resource-bounded problem solving, this paper extends the framework for autonomous agents and for a multiagent world. To adaptively control search processes, we propose ϵ-search which allows suboptimal solutions with ϵ error, and δ-search which balances the tradeoff between exploration and exploitation. We then consider search in uncertain situations, where the goal may change during the course of the search, and propose a moving target search (MTS) algorithm. We also investigate real-time bidirectional search (RTBS) algorithms, where two problem solvers cooperatively achieve a shared goal. Finally, we introduce a new problem solving paradigm, called organizational problem solving, for multiagent systems.