Real-Time Search for Autonomous Agents and Multiagent Systems

@article{Ishida1998RealTimeSF,
  title={Real-Time Search for Autonomous Agents and Multiagent Systems},
  author={Toru Ishida},
  journal={Autonomous Agents and Multi-Agent Systems},
  year={1998},
  volume={1},
  pages={139-167}
}
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… CONTINUE READING

Similar Papers

Loading similar papers…