English
Related papers

Related papers: A Preliminary Case Study of Planning With Complex …

200 papers

Most research in planning focuses on generating a plan to achieve a desired set of goals. However, a goal specification can also be used to encode a property that should never hold, allowing a planner to identify a trace that would reach a…

Artificial Intelligence · Computer Science 2026-04-28 Alberto Pozanco , Marianela Morales , Pietro Totis , Daniel Borrajo

Where early work on dialogue in Computational Linguistics put much emphasis on dialogue structure and its relation to the mental states of the dialogue participants (e.g., Allen 1979, Grosz & Sidner 1986), current work mostly reduces…

Computation and Language · Computer Science 2019-08-30 David Schlangen

We study the complexity of the popular one player combinatorial game known as Flood-It. In this game the player is given an n by n board of tiles where each tile is allocated one of c colours. The goal is to make the colours of all tiles…

Data Structures and Algorithms · Computer Science 2011-06-10 Raphael Clifford , Markus Jalsenius , Ashley Montanaro , Benjamin Sach

We present PLUTO, a powerful framework that pushes the limit of imitation learning-based planning for autonomous driving. Our improvements stem from three pivotal aspects: a longitudinal-lateral aware model architecture that enables…

Robotics · Computer Science 2024-04-23 Jie Cheng , Yingbing Chen , Qifeng Chen

Planimation is a modular and extensible open source framework to visualise sequential solutions of planning problems specified in PDDL. We introduce a preliminary declarative PDDL-like animation profile specification, expressive enough to…

Artificial Intelligence · Computer Science 2020-08-12 Gang Chen , Yi Ding , Hugo Edwards , Chong Hin Chau , Sai Hou , Grace Johnson , Mohammed Sharukh Syed , Haoyuan Tang , Yue Wu , Ye Yan , Gil Tidhar , Nir Lipovetzky

We consider planning problems for graphs, Markov decision processes (MDPs), and games on graphs. While graphs represent the most basic planning model, MDPs represent interaction with nature and games on graphs represent interaction with an…

Data Structures and Algorithms · Computer Science 2018-04-20 Krishnendu Chatterjee , Wolfgang Dvořák , Monika Henzinger , Alexander Svozil

Experience Goal Visual Rearrangement task stands as a foundational challenge within Embodied AI, requiring an agent to construct a robust world model that accurately captures the goal state. The agent uses this world model to restore a…

Robotics · Computer Science 2024-12-18 Arjun P S , Andrew Melnik , Gora Chand Nandi

Prospection is an important part of how humans come up with new task plans, but has not been explored in depth in robotics. Predicting multiple task-level is a challenging problem that involves capturing both task semantics and continuous…

Machine Learning · Computer Science 2017-11-13 Chris Paxton , Kapil Katyal , Christian Rupprecht , Raman Arora , Gregory D. Hager

Obtaining knowledge and skill achievement through peer learning can lead to higher academic achievement. However, peer learning implementation is not just about putting students together and hoping for the best. At its worst-designed, peer…

Computers and Society · Computer Science 2019-10-29 Seyede Fatemeh Noorani , Mohammad Hossein Manshaei , Mohammad Ali Montazeri , Behnaz Omoomi

Manipulation planning is the problem of finding a sequence of robot configurations that involves interactions with objects in the scene, e.g., grasping and placing an object, or more general tool-use. To achieve such interactions,…

Robotics · Computer Science 2022-08-01 Jung-Su Ha , Danny Driess , Marc Toussaint

Pottery creation is a complicated art form that requires dexterous, precise and delicate actions to slowly morph a block of clay to a meaningful, and often useful 3D goal shape. In this work, we aim to create a robotic system that can…

Robotics · Computer Science 2025-07-25 Alison Bartsch , Arvind Car , Amir Barati Farimani

This paper focuses on procedurally generating rules and communicating them to players to adjust the difficulty. This is part of a larger project to collect and adapt games in educational games for young children using a digital puzzle game…

Human-Computer Interaction · Computer Science 2025-03-20 Thomas Volden , Djordje Grbic , Paolo Burelli

We consider a pursuit-evasion game [11] played between two agents, 'Blue' (the pursuer) and 'Red' (the evader), over $T$ time steps. Red aims to attack Blue's territory. Blue's objective is to intercept Red by time $T$ and thereby limit the…

Machine Learning · Computer Science 2020-10-15 Shiva Navabi , Osonde A. Osoba

Splitting is a method to handle application problems by splitting physics, scales, domain, and so on. Many splitting algorithms have been designed for efficient temporal discretization. In this paper, our goal is to use temporal splitting…

Numerical Analysis · Mathematics 2022-08-17 Yalchin Efendiev , Wing Tat Leung , Guang Lin , Zecheng Zhang

Cognitive planning is the structural decomposition of complex tasks into a sequence of future behaviors. In the computational setting, performing cognitive planning entails grounding plans and concepts in one or more modalities in order to…

Artificial Intelligence · Computer Science 2022-10-11 Maria Attarian , Advaya Gupta , Ziyi Zhou , Wei Yu , Igor Gilitschenski , Animesh Garg

Real-world applications of AI Planning often require a highly expressive modeling language to accurately capture important intricacies of target systems. Hybrid systems are ubiquitous in the real-world, and PDDL+ is the standardized…

Artificial Intelligence · Computer Science 2024-02-20 Wiktor Piotrowski , Alexandre Perez

Plotting solution sets for particular equations may be complicated by the existence of turning points. Here we describe an algorithm which not only overcomes such problematic points, but does so in the most general of settings. Applications…

Numerical Analysis · Mathematics 2011-07-05 Steven Pollack , Daniel Badali , Jonathan Pollack

Timeline-based planning is an approach originally developed in the context of space mission planning and scheduling, where problem domains are modelled as systems made of a number of independent but interacting components, whose behaviour…

Artificial Intelligence · Computer Science 2021-07-26 Nicola Gigante

Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly restricted due to the particles' limited memory. In the…

Data Structures and Algorithms · Computer Science 2025-11-18 Jonas Friemel , David Liedtke , Christian Scheffer

Game-Based Learning has proven to be an effective method for enhancing engagement with educational material. However, gaining a deeper understanding of player strategies remains challenging. Sequential game-state and action-based tracking…

Human-Computer Interaction · Computer Science 2025-07-03 Braden Roper , William Thompson , Chris Weaver