English
Related papers

Related papers: Replanning in Domains with Partial Information and…

200 papers

Network regularization is an effective tool for incorporating structural prior knowledge to learn coherent models over networks, and has yielded provably accurate estimates in applications ranging from spatial economics to neuroimaging…

Machine Learning · Computer Science 2020-06-02 Hongyuan You , Furkan Kocayusufoglu , Ambuj K. Singh

A fundamental assumption made by classical AI planners is that there is no uncertainty in the world: the planner has full knowledge of the conditions under which the plan will be executed and the outcome of every action is fully…

Artificial Intelligence · Computer Science 2014-11-17 L. Pryor , G. Collins

When experiencing an information need, users want to engage with a domain expert, but often turn to an information retrieval system, such as a search engine, instead. Classical information retrieval systems do not answer information needs…

Information Retrieval · Computer Science 2021-07-23 Donald Metzler , Yi Tay , Dara Bahri , Marc Najork

Recent learning-to-plan methods have shown promising results on planning directly from observation space. Yet, their ability to plan for long-horizon tasks is limited by the accuracy of the prediction model. On the other hand, classical…

Artificial Intelligence · Computer Science 2019-10-01 Danfei Xu , Roberto Martín-Martín , De-An Huang , Yuke Zhu , Silvio Savarese , Li Fei-Fei

Planning is a natural domain of application for frameworks of reasoning about actions and change. In this paper we study how one such framework, the Language E, can form the basis for planning under (possibly) incomplete information. We…

Artificial Intelligence · Computer Science 2007-05-23 Antonis Kakas , Rob Miller , Francesca Toni

The \textit{de facto} paradigm for applying dense retrieval (DR) to new tasks involves fine-tuning a pre-trained model for a specific task. However, this paradigm has two significant limitations: (1) It is difficult adapt the DR to a new…

Information Retrieval · Computer Science 2026-02-27 Zhan Su , Fengran Mo , Jinghan Zhang , Yuchen Hui , Jia Ao Sun , Bingbing Wen , Jian-Yun Nie

Planning as heuristic search is one of the most successful approaches to classical planning but unfortunately, it does not extend trivially to Generalized Planning (GP). GP aims to compute algorithmic solutions that are valid for a set of…

Artificial Intelligence · Computer Science 2023-01-27 Javier Segovia-Aguas , Sergio Jiménez , Anders Jonsson

Behavioral cloning is a widely adopted approach for offline policy learning from expert demonstrations. However, the large scale of offline behavioral datasets often results in computationally intensive training when used in downstream…

Machine Learning · Computer Science 2025-12-23 Shiye Lei , Zhihao Cheng , Dacheng Tao

We introduce a new algorithm, Regression based Supervised Learning (RSL), for learning per instance Neural Network (NN) defined heuristic functions for classical planning problems. RSL uses regression to select relevant sets of states at a…

Artificial Intelligence · Computer Science 2022-07-08 Stefan O'Toole , Miquel Ramirez , Nir Lipovetzky , Adrian R. Pearce

Artificial agents will need to be aware of human moral and social norms, and able to use them in decision-making. In particular, artificial agents will need a principled approach to managing conflicting norms, which are common in human…

Systems and Control · Computer Science 2017-11-21 Daniel Kasenberg , Matthias Scheutz

Multistage stochastic programming deals with operational and planning problems that involve a sequence of decisions over time while responding to realizations that are uncertain. Algorithms designed to address multistage stochastic linear…

Optimization and Control · Mathematics 2020-10-26 Harsha Gangammanavar , Suvrajeet Sen

In a deterministic world, a planning agent can be certain of the consequences of its planned sequence of actions. Not so, however, in dynamic, stochastic domains where Markov decision processes are commonly used. Unfortunately these suffer…

Artificial Intelligence · Computer Science 2014-01-21 Jiri Baum , Ann E. Nicholson , Trevor I. Dix

Model-based strategies for control are critical to obtain sample efficient learning. Dyna is a planning paradigm that naturally interleaves learning and planning, by simulating one-step experience to update the action-value function. This…

Artificial Intelligence · Computer Science 2018-06-13 Yangchen Pan , Muhammad Zaheer , Adam White , Andrew Patterson , Martha White

We present an integrated Task-Motion Planning framework for robot navigation in belief space. Autonomous robots operating in real world complex scenarios require planning in the discrete (task) space and the continuous (motion) space. To…

Robotics · Computer Science 2019-08-28 Antony Thomas , Sunny Amatya , Fulvio Mastrogiovanni , Marco Baglietto

For widespread deployment in domains characterized by partial observability, non-deterministic actions and unforeseen changes, robots need to adapt sensing, processing and interaction with humans to the tasks at hand. While robots typically…

Artificial Intelligence · Computer Science 2013-08-05 Shiqi Zhang , Mohan Sridharan

Existing techniques to adapt semantic segmentation networks across the source and target domains within deep convolutional neural networks (CNNs) deal with all the samples from the two domains in a global or category-aware manner. They do…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Minsu Kim , Sunghun Joung , Seungryong Kim , JungIn Park , Ig-Jae Kim , Kwanghoon Sohn

This paper proposes Partially Observable Reference Policy Programming, a novel anytime online approximate POMDP solver which samples meaningful future histories very deeply while simultaneously forcing a gradual policy update. We provide…

Artificial Intelligence · Computer Science 2025-07-17 Edward Kim , Hanna Kurniawati

We study a general class of dynamic multi-agent decision problems with asymmetric information and non-strategic agents, which includes dynamic teams as a special case. When agents are non-strategic, an agent's strategy is known to the other…

Multiagent Systems · Computer Science 2018-12-05 Hamidreza Tavafoghi , Yi Ouyang , Demosthenis Teneketzis

We consider the problem of grasping in clutter. While there have been motion planners developed to address this problem in recent years, these planners are mostly tailored for open-loop execution. Open-loop execution in this domain,…

Robotics · Computer Science 2018-10-10 Wisdom C. Agboh , Mehmet R. Dogar

We present the first mechanistic evidence that model-free reinforcement learning agents can learn to plan. This is achieved by applying a methodology based on concept-based interpretability to a model-free agent in Sokoban -- a commonly…

Machine Learning · Computer Science 2025-04-03 Thomas Bush , Stephen Chung , Usman Anwar , Adrià Garriga-Alonso , David Krueger