26 citations · 32 across the 3 of their papers we have counts for
4 papers
Modifying Optimal SAT-based Approach to Multi-agent Path-finding Problem to Suboptimal Variants
Pavel Surynek, Ariel Felner, Roni Stern +1
In multi-agent path finding (MAPF) the task is to find non-conflicting paths for multiple agents. In this paper we focus on finding suboptimal solutions for MAPF for the sum-of-cos…
Efficient, Safe, and Probably Approximately Complete Learning of Action Models
Roni Stern, Brendan Juba
In this paper we explore the theoretical boundaries of planning in a setting where no model of the agent's actions is given. Instead of an action model, a set of successfully execu…
Sequential Plan Recognition
Reuth Mirsky, Roni Stern, Ya'akov +2
Plan recognition algorithms infer agents' plans from their observed actions. Due to imperfect knowledge about the agent's behavior and the environment, it is often the case that th…
PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment
A. Ben-Yair, A. Felner, S. Kraus +2
We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explo…