English
Related papers

Related papers: Towards learning domain-independent planning heuri…

200 papers

In visual domain adaptation (DA), separating the domain-specific characteristics from the domain-invariant representations is an ill-posed problem. Existing methods apply different kinds of priors or directly minimize the domain discrepancy…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Shuhao Cui , Xuan Jin , Shuhui Wang , Yuan He , Qingming Huang

We present a new approach to learning for planning, where knowledge acquired while solving a given set of planning problems is used to plan faster in related, but new problem instances. We show that a deep neural network can be used to…

Artificial Intelligence · Computer Science 2018-07-26 Edward Groshev , Maxwell Goldstein , Aviv Tamar , Siddharth Srivastava , Pieter Abbeel

The successes of Artificial Intelligence in recent years in areas such as image analysis, natural language understanding and strategy games have sparked interest from the world of finance. Specifically, there are high expectations, and…

Artificial Intelligence · Computer Science 2021-08-30 Remo Pareschi , Federico Zappone

The paper presents a comprehensive performance evaluation of some heuristic search algorithms in the context of autonomous systems and robotics. The objective of the study is to evaluate and compare the performance of different search…

Multiagent Systems · Computer Science 2023-10-05 Aya Kherrour , Marco Robol , Marco Roveri , Paolo Giorgini

Computing goal-directed behavior is essential to designing efficient AI systems. Due to the computational complexity of planning, current approaches rely primarily upon hand-coded symbolic action models and hand-coded heuristic-function…

Machine Learning · Computer Science 2020-10-21 Rushang Karia , Siddharth Srivastava

Recent work investigated the use of Reinforcement Learning (RL) for the synthesis of heuristic guidance to improve the performance of temporal planners when a domain is fixed and a set of training problems (not plans) is given. The idea is…

Artificial Intelligence · Computer Science 2025-05-20 Irene Brugnara , Alessandro Valentini , Andrea Micheli

Network operation relies on heuristics to solve many tasks rapidly and efficiently across the protocol stack. These heuristics are the result of thorough human-driven design rooted in expert knowledge of the target system and problem.…

Networking and Internet Architecture · Computer Science 2026-05-28 Reza Namvar , José Gallego , Jose A. Ayala-Romero , Livia Elena Chatzieleftheriou , Andres Garcia-Saavedra , Albert Banchs , Marco Fiore

Spatial puzzles composed of rigid objects, flexible strings and holes offer interesting domains for reasoning about spatial entities that are common in the human daily-life's activities. The goal of this work is to investigate the automated…

Artificial Intelligence · Computer Science 2019-03-11 Thiago Freitas dos Santos , Paulo E. Santos , Leonardo A. Ferreira , Reinaldo A. C. Bianchi , Pedro Cabalar

Goal recognition is the problem of inferring the goal of an agent, based on its observed actions. An inspiring approach - plan recognition by planning (PRP) - uses off-the-shelf planners to dynamically generate plans for given goals,…

Artificial Intelligence · Computer Science 2017-09-29 Mor Vered , Gal A. Kaminka

We present a framework for learning to plan hierarchically in domains with unknown dynamics. We enhance planning performance by exploiting problem structure in several ways: (i) We simplify the search over plans by leveraging knowledge of…

Artificial Intelligence · Computer Science 2019-06-19 Philippe Morere , Lionel Ott , Fabio Ramos

Domain-specific features are important in representing problem structure throughout machine learning and decision-theoretic planning. In planning, once state features are provided, domain-independent algorithms such as approximate value…

Artificial Intelligence · Computer Science 2014-01-17 Jia-Hong Wu , Robert Givan

Domain-specific heuristics are a crucial technique for the efficient solving of problems that are large or computationally hard. Answer Set Programming (ASP) systems support declarative specifications of domain-specific heuristics to…

Artificial Intelligence · Computer Science 2023-08-31 Richard Comploi-Taupe

In a Role-Playing Game, finding optimal trajectories is one of the most important tasks. In fact, the strategy decision system becomes a key component of a game engine. Determining the way in which decisions are taken (online, batch or…

Artificial Intelligence · Computer Science 2015-03-17 Matilde Santos , Jose Antonio Martin H. , Victoria Lopez , Guillermo Botella

Combinatorial generalization remains a central challenge in Deep Reinforcement Learning (DRL). Classical planning provides a simple yet challenging setting to study this problem through explicit relational descriptions, without requiring…

Artificial Intelligence · Computer Science 2026-05-26 Michael Aichmüller , Yannik Hesse , Hector Geffner

Artificial intelligence offers superior techniques and methods by which problems from diverse domains may find an optimal solution. The Machine Learning technologies refer to the domain of artificial intelligence aiming to develop the…

Machine Learning · Computer Science 2009-04-24 Alin Munteanu , Cristina Ofelia Sofran

Planning is a pivotal ability of any intelligent system being developed for real-world applications. AI planning is concerned with researching and developing planning systems that automatically compute plans that satisfy some user…

Artificial Intelligence · Computer Science 2023-07-11 Ebaa Alnazer , Ilche Georgievski

We consider the problem of planning a collision-free path for a high-dimensional robot. Specifically, we suggest a planning framework where a motion-planning algorithm can obtain guidance from a user. In contrast to existing approaches that…

Robotics · Computer Science 2018-07-24 Fahad Islam , Oren Salzman , Maxim Likhachev

In this paper we look into the problem of planning over hybrid domains, where change can be both discrete and instantaneous, or continuous over time. In addition, it is required that each state on the trajectory induced by the execution of…

Artificial Intelligence · Computer Science 2022-09-30 Miquel Ramirez , Enrico Scala , Patrik Haslum , Sylvie Thiebaux

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

In imitation learning for planning, parameters of heuristic functions are optimized against a set of solved problem instances. This work revisits the necessary and sufficient conditions of strictly optimally efficient heuristics for forward…

Artificial Intelligence · Computer Science 2023-10-31 Leah Chrestien , Tomás Pevný , Stefan Edelkamp , Antonín Komenda