10 papers
StochSIPP: Safe Interval Path Planning in Stochastic Dynamic Environments
Ajith Kemisetti, Shahaf S. Shperberg, Yoonchang Sung
Safe navigation under uncertain time-dependent blockage requires anticipating observations before committing to motion. We present StochSIPP, an exact contingent planner for tempor…
Bidirectional Search for Longest Paths: Case for Front-to-Front Heuristics
Tzur Shubi, Ariel Felner, Solomon Eyal Shimony +1
Bidirectional heuristic search can potentially reduce search effort for problems amenable to backward search. Therein, it is well-known that front-to-front heuristics can reduce th…
From Kinematics to Dynamics: Learning to Refine Hybrid Plans for Physically Feasible Execution
Lidor Erez, Shahaf S. Shperberg, Ayal Taitler
In many robotic tasks, agents must traverse a sequence of spatial regions to complete a mission. Such problems are inherently mixed discrete-continuous: a high-level action sequenc…
RAMP: Hybrid DRL for Online Learning of Numeric Action Models
Yarin Benyamin, Argaman Mordoch, Shahaf S. Shperberg +1
Automated planning algorithms require an action model specifying the preconditions and effects of each action, but obtaining such a model is often hard. Learning action models from…
Bidirectional Bounded-Suboptimal Heuristic Search with Consistent Heuristics
Shahaf S. Shperberg, Natalie Morad, Lior Siag +2
Recent advancements in bidirectional heuristic search have yielded significant theoretical insights and novel algorithms. While most previous work has concentrated on optimal searc…
Beyond Single-Step Updates: Reinforcement Learning of Heuristics with Limited-Horizon Search
Gal Hadar, Forest Agostinelli, Shahaf S. Shperberg
Many sequential decision-making problems can be formulated as shortest-path problems, where the objective is to reach a goal state from a given starting state. Heuristic search is…