An improved ant colony optimization with an automatic updating mechanism for constraint satisfaction problems

B Guan, Y Zhao, Y Li - Expert Systems with Applications, 2021 - Elsevier
Constraint satisfaction problem (CSP) is defined as a set of variables whose values need to
satisfies a set of constraints. Ant colony optimization (ACO) has been proved to be a …

Subgoaling techniques for satisficing and optimal numeric planning

E Scala, P Haslum, S Thiébaux, M Ramirez - Journal of Artificial Intelligence …, 2020 - jair.org
This paper studies novel subgoaling relaxations for automated planning with propositional
and numeric state variables. Subgoaling relaxations address one source of complexity of the …

Lifted successor generation using query optimization techniques

AB Corrêa, F Pommerening, M Helmert… - Proceedings of the …, 2020 - ojs.aaai.org
The standard PDDL language for classical planning uses several first-order features, such
as schematic actions. Yet, most classical planners ground this first-order representation into …

FAPE: a constraint-based planner for generative and hierarchical temporal planning

A Bit-Monnot, M Ghallab, F Ingrand… - arXiv preprint arXiv …, 2020 - arxiv.org
Temporal planning offers numerous advantages when based on an expressive
representation. Timelines have been known to provide the required expressiveness but at …

Improved bit-based filtering algorithm for regular constraint

L Zhen, Y Zhang, J Li, Y Li, Z Li - Expert Systems with Applications, 2024 - Elsevier
In this paper, we propose an improved filtering algorithm for regular constraint, which
demand that the sequence of all assignments for variables can be accepted by a …

Chronicles for Representing Hierarchical Planning Problems with Time

R Godet, A Bit-Monnot - ICAPS Hierarchical Planning Workshop (HPlan), 2022 - hal.science
In temporal planning, chronicles can be used to represent the predictive model of durative
actions. Unlike the classical state-oriented representation, the usage of chronicles allows a …

Temporal planning with intermediate conditions and effects

A Valentini, A Micheli, A Cimatti - Proceedings of the AAAI Conference on …, 2020 - aaai.org
Automated temporal planning is the technology of choice when controlling systems that can
execute more actions in parallel and when temporal constraints, such as deadlines, are …

Experimenting with Lifted Plan-Space Planning as Scheduling: Aries in the 2023 IPC

A Bit-Monnot - 2023 International Planning Competition at the 33rd …, 2023 - hal.science
In this paper we give a high level overview of the Aries planner at the time of its participation
in the hierarchical track of the 2023 International Planning Competition (IPC). Aries is an …

Smt-based planning for robots in smart factories

A Bit-Monnot, F Leofante, L Pulina… - Advances and Trends in …, 2019 - Springer
Smart factories are on the verge of becoming the new industrial paradigm, wherein
optimization permeates all aspects of production, from concept generation to sales. To fully …

Abstract Action Scheduling for Optimal Temporal Planning via OMT

S Panjkovic, A Micheli - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Given the model of a system with explicit temporal constraints, optimal temporal planning is
the problem of finding a schedule of actions that achieves a certain goal while optimizing an …