Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract)

Devin Wild Thomas; Tianyi Gu; Wheeler Ruml; Solomon Eyal Shimony

doi:10.1609/SOCS.V15I1.21800

Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract)

Devin Wild Thomas, Tianyi Gu, Wheeler Ruml, Solomon Eyal Shimony

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

There has been much recent work on finding paths in grid maps among moving obstacles. However, in addition to assuming complete omniscience regarding the map and the obstacles' trajectories, previous work has also assumed that time stands still while the agent plans. In this paper, we address situated pathfinding, in which time passes and the obstacles continue to move while the agent plans. We study the choice of state space representation and search algorithm, with a focus on whether conclusions drawn from studies in the off-line case continue to hold in a situated setting.

Original language	English
Title of host publication	Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022
Editors	Lukás Chrpa, Alessandro Saetti
Publisher	AAAI press
Pages	323-325
Number of pages	3
ISBN (Electronic)	1577358732
DOIs	https://doi.org/10.1609/SOCS.V15I1.21800
State	Published - Jul 2022

Access to Document

10.1609/SOCS.V15I1.21800

Cite this

@inproceedings{0a95849d3ea24fb1b98244a5ae244635,

title = "Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract)",

abstract = "There has been much recent work on finding paths in grid maps among moving obstacles. However, in addition to assuming complete omniscience regarding the map and the obstacles' trajectories, previous work has also assumed that time stands still while the agent plans. In this paper, we address situated pathfinding, in which time passes and the obstacles continue to move while the agent plans. We study the choice of state space representation and search algorithm, with a focus on whether conclusions drawn from studies in the off-line case continue to hold in a situated setting. ",

author = "Thomas, {Devin Wild} and Tianyi Gu and Wheeler Ruml and Shimony, {Solomon Eyal}",

year = "2022",

month = jul,

doi = "10.1609/SOCS.V15I1.21800",

language = "English",

pages = "323--325",

editor = "Luk{\'a}s Chrpa and Alessandro Saetti",

booktitle = "Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022",

publisher = "AAAI press",

}

Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract). / Thomas, Devin Wild; Gu, Tianyi; Ruml, Wheeler et al.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022. ed. / Lukás Chrpa; Alessandro Saetti. AAAI press, 2022. p. 323-325.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract)

AU - Thomas, Devin Wild

AU - Gu, Tianyi

AU - Ruml, Wheeler

AU - Shimony, Solomon Eyal

PY - 2022/7

Y1 - 2022/7

N2 - There has been much recent work on finding paths in grid maps among moving obstacles. However, in addition to assuming complete omniscience regarding the map and the obstacles' trajectories, previous work has also assumed that time stands still while the agent plans. In this paper, we address situated pathfinding, in which time passes and the obstacles continue to move while the agent plans. We study the choice of state space representation and search algorithm, with a focus on whether conclusions drawn from studies in the off-line case continue to hold in a situated setting.

AB - There has been much recent work on finding paths in grid maps among moving obstacles. However, in addition to assuming complete omniscience regarding the map and the obstacles' trajectories, previous work has also assumed that time stands still while the agent plans. In this paper, we address situated pathfinding, in which time passes and the obstacles continue to move while the agent plans. We study the choice of state space representation and search algorithm, with a focus on whether conclusions drawn from studies in the off-line case continue to hold in a situated setting.

U2 - 10.1609/SOCS.V15I1.21800

DO - 10.1609/SOCS.V15I1.21800

M3 - Conference contribution

SP - 323

EP - 325

BT - Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022

A2 - Chrpa, Lukás

A2 - Saetti, Alessandro

PB - AAAI press

ER -

Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract)

Abstract

Access to Document

Fingerprint

Cite this