• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1996 Fiscal Year Final Research Report Summary

Realtime Search for Learning Autonomous Agents

Research Project

Project/Area Number 06452402
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

ISHIDA Toru  Kyoto University, Graduate School of Engeneering, Professor, 工学研究科, 教授 (20252489)

Co-Investigator(Kenkyū-buntansha) NISHIMURA Toshikazu  Kyoto University, Graduate School of Engeneering, Assitanto, 工学研究科, 助手 (00273483)
Project Period (FY) 1994 – 1996
KeywordsRealtime search / learning / agent / problem solving
Research Abstract

Existing search algorithms can be divided into two classes : offline search such as A^<**>, and realtime search such as Real-Time-A^<**> (RTA^<**>) and Learning Real-Time-A^<**> (LRTA^<**>). Offline search completely examines every possible path to the goal state before executing that path, while realtime search makes each decision in a constant time, and commits its decision to the physical world. The problem solver eventually reaches the goal by repeating the cycle of planning and execution. Realtime search cannot guarantee to find an optimal solution, but can interleave planning and execution.
This research focuses on extending realtime search algorithms for autonomous agents and for a multiagent world. Though realtime search provides an attractive framework for resource-bounded problem solving, the behavior of the problem solver is not rational enough for autonomous agents : the problem solver tends to perform superfluous actions before attaining the goal ; and the problem solver cannot utilize and improve previous experiments. Other problems are that though the algorithms interleave planning and execution, they cannot be directly applied to a multiagent world ; the problem solver cannot adapt to the dynamically changing goals ; and the problem solver cannot cooperatively solve problems with other problem solvers. We developed a series of new algorithms including Weighted Realtime Search, Realtime Search with Upper Bounds, Moving Target Search and Realtime Bidirectional Search to overcome the above problems.

  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] Toru Ishida: "Real-Time Planning by Interleaving Real-Time Search with Subgoaling" International Conference on Artificial Intelligence Planning Systems (AIPS-94). 122-127 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Evaluating Learning Efficiencies of Real-Time Search" The Japanese Society of Artificial Intelligence. Vol. 10, No. 2. 306-317 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Two is not Always Better than One : Experiences in Real-Time Bidirectional Search" International Conference on Multi-Agent Systems (ICMAS-95). 185-192 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "A Moving Target Search : A Real-Time Search for Changing Goals" IEEE Trans. on Pattern Analysis and Machine Intelligence. Vol. 17, No. 6. 609-619 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Real-Time Bidirectional Search : Coordinated Problem Solving in Uncertain Situations" IEEE Trans. on Pattern Analysis and Machine Intelligence. Vol. 18, No. 6. 617-628 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Improving the Learning Efficiencies of Realtime Search" Proceedings of the 13th National Conference on Artificial Intelligence (AAAI-96). 305-310 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida, Richard E. Korf: "Moving-Target Search : A Real-Time Search for Changing Goals" IEEE Transactions on Pattern Analysis and Machine Intelligence. 17. 609-619 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Two is not Always Better than One : Experiences in Real-Time Bidirectional Search" International Conference on Multi-Agent Systems (ICMAS-95). 185-192 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toru Ishida: "Real-Time Planning by Interleaving Real-Time Search with Subgoaling" International Conference on Artificial Intelligence Planning Systems (AIPS-94). 122-127 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toru Ishida: "Evaluating Learning Efficiencies of Real-Time Search" Journal of JSAI (The Japanese Society of Artificial Intelligence). Vol.10, No.2. 306-317 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toru Ishida: "Two is not Always Better than One : Experiences in Real-Time Bidirectional Search" International Conference on Multi-Agent Systems (ICMAS-95). 185-192 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toru Ishida: "A Moving Target Search : A Real-Time Search for Changing Goals" IEEE Trans.on Pattern Analysis and Machine Intelligence. Vol.17, No.6. 609-619 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toru Ishida: "Real-Time Bidirectional Search : Coordinated Problem Solving in Uncertain Situations" IEEE Trans.on Pattern Analysis and Machine Intelligence. Vol.18, No.6. 617-628 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Ishida: "Improving the Learning Efficiencies of Realtime Search" Proc.of the 13th International Conference on Artificial Intelligence (AAAI-96). 385-392 (1996)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-03-09  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi