English
Related papers

Related papers: Planning and Scheduling in Hybrid Domains Using An…

200 papers

In real-world applications, the ability to reason about incomplete knowledge, sensing, temporal notions, and numeric constraints is vital. While several AI planners are capable of dealing with some of these requirements, they are mostly…

Artificial Intelligence · Computer Science 2022-07-21 Yaniel Carreno , Yvan Petillot , Ronald P. A. Petrick

Traditional Answer Set Programming (ASP) rests upon one-shot solving. A logic program is fed into an ASP system and its stable models are computed. The high practical relevance of dynamic applications led to the development of multi-shot…

Programming Languages · Computer Science 2015-11-05 Martin Gebser , Phillip Obermeier , Torsten Schaub

Embedded optimization-based planning for hybrid systems is challenging due to the use of mixed-integer programming, which is computationally intensive and often sensitive to the specific numerical formulation. To address that challenge,…

Robotics · Computer Science 2026-02-20 Joshua A. Robbins , Andrew F. Thompson , Jonah J. Glunt , Herschel C. Pangborn

Combining a set of existing constraint solvers into an integrated system of cooperating solvers is a useful and economic principle to solve hybrid constraint problems. In this paper we show that this approach can also be used to integrate…

Programming Languages · Computer Science 2007-05-23 Petra Hofstedt , Peter Pepper

We investigate the task and motion planning problem for dynamical systems under signal temporal logic (STL) specifications. Existing works on STL control synthesis mainly focus on generating plans that satisfy properties over a single…

Systems and Control · Electrical Eng. & Systems 2025-09-04 Jianing Zhao , Bowen Ye , Xinyi Yu , Rupak Majumdar , Xiang Yin

Users of heterogeneous computing systems face two problems: firstly, in understanding the trade-off relationships between the observable characteristics of their applications, such as latency and quality of the result, and secondly, how to…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-15 Gordon Inggs , David B. Thomas , Wayne Luk

Scenario-Based Programming is a methodology for modeling and constructing complex reactive systems from simple, stand-alone building blocks, called scenarios. These scenarios are designed to model different traits of the system, and can be…

Software Engineering · Computer Science 2020-10-13 Guy Katz , Assaf Marron , Aviran Sadon , Gera Weiss

Large Language Models are increasingly deployed inside agentic systems, where they must follow structured protocols, adapt to evolving states, and operate under memory, latency, and cost constraints. In such regimes, prompt extension is…

Artificial Intelligence · Computer Science 2026-05-28 Joan Vendrell Gallart , Russell Bent , Michael Grosskopf

In this paper, we propose a new language, called AR ({\it Action Rules}), and describe how various propagators for finite-domain constraints can be implemented in it. An action rule specifies a pattern for agents, an action that the agents…

Programming Languages · Computer Science 2007-05-23 Neng-Fa Zhou

We consider the Continuous Energy-Constrained Scheduling Problem (CECSP). A set of jobs has to be processed on a continuous, shared resource. A schedule for a job consists of a start time, completion time, and a resource consumption…

Optimization and Control · Mathematics 2024-10-16 Roel Brouwer , Marjan van den Akker , Han Hoogeveen

Recently, researchers in answer set programming and constraint programming spent significant efforts in the development of hybrid languages and solving algorithms combining the strengths of these traditionally separate fields. These efforts…

Artificial Intelligence · Computer Science 2013-12-23 Marcello Balduccini , Yulia Lierler

Meta-Interpretive Learning (MIL) learns logic programs from examples by instantiating meta-rules, which is implemented by the Metagol system based on Prolog. Viewing MIL-problems as combinatorial search problems, they can alternatively be…

Logic in Computer Science · Computer Science 2018-05-02 Tobias Kaminski , Thomas Eiter , Katsumi Inoue

Task planning can require defining myriad domain knowledge about the world in which a robot needs to act. To ameliorate that effort, large language models (LLMs) can be used to score potential next actions during task planning, and even…

Answer Set Programming (ASP) is a truly-declarative programming paradigm proposed in the area of non-monotonic reasoning and logic programming, that has been recently employed in many applications. The development of efficient ASP systems…

Artificial Intelligence · Computer Science 2020-02-19 Marco Maratea , Luca Pulina , Francesco Ricca

Language models can be used to solve long-horizon planning problems in two distinct modes: a fast 'System-1' mode, directly generating plans without any explicit search or backtracking, and a slow 'System-2' mode, planning step-by-step by…

Artificial Intelligence · Computer Science 2025-04-16 Swarnadeep Saha , Archiki Prasad , Justin Chih-Yao Chen , Peter Hase , Elias Stengel-Eskin , Mohit Bansal

Constraint answer set programming is a promising research direction that integrates answer set programming with constraint processing. It is often informally related to the field of satisfiability modulo theories. Yet, the exact formal link…

Logic in Computer Science · Computer Science 2017-02-27 Yuliya Lierler , Benjamin Susman

Answer Set Programming (ASP) is a well-known problem solving approach based on nonmonotonic logic programs and efficient solvers. To enable access to external information, HEX-programs extend programs with external atoms, which allow for a…

Artificial Intelligence · Computer Science 2012-10-08 Thomas Eiter , Michael Fink , Thomas Krennwallner , Christoph Redl

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

Quantitative Methods · Quantitative Biology 2012-12-27 Santiago Videla , Carito Guziolowski , Federica Eduati , Sven Thiele , Niels Grabe , Julio Saez-Rodriguez , Anne Siegel

In this paper, we explore the potential application of Large Language Models (LLMs) that will automatically model constraints and generate code for dynamic scheduling problems given an existing static model. Static scheduling problems are…

Computation and Language · Computer Science 2024-05-14 Paul Mingzheng Tang , Kenji Kah Hoe Leong , Nowshad Shaik , Hoong Chuin Lau

Recently, a variety of constraint programming and Boolean satisfiability approaches to scheduling problems have been introduced. They have in common the use of relatively simple propagation mechanisms and an adaptive way to focus on the…

Artificial Intelligence · Computer Science 2011-09-28 Diarmuid Grimes , Emmanuel Hebrard