Multi-target adaptive A

Kengo Matsuta, Hayato Kobayashi, Ayumi Shinohara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Agents often have to solve series of similar path planning problems. Adaptive A* is a recent incremental heuristic search algorithm that solves such problems faster than A*, updating a heuristic function (also known as h-values) using information from previous searches. In this paper, we address path planning with multiple targets on Adaptive A * framework. Although we can solve such problems by calculating the optimal path to each target, it would be inefficient, especially when the number of targets is large. We consider two cases whose objectives are (1) an agent reaches one of the targets, and (2) an agent has to reach all of the targets. We propose several methods to solve such problems keeping consistency of a heuristic function. Our experiments show that the proposed methods properly work on an application, i.e., maze problems.

Original languageEnglish
Title of host publication9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1065-1072
Number of pages8
ISBN (Print)9781617387715
Publication statusPublished - 2010 Jan 1
Event9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010 - Toronto, ON, Canada
Duration: 2010 May 10 → …

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Other

Other9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
CountryCanada
CityToronto, ON
Period10/5/10 → …

Keywords

  • Heuristic Search
  • Incremental Search
  • Multi-Target Search
  • Shortest Paths

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Multi-target adaptive A'. Together they form a unique fingerprint.

  • Cite this

    Matsuta, K., Kobayashi, H., & Shinohara, A. (2010). Multi-target adaptive A. In 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010 (pp. 1065-1072). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 2). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).