arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Arthur Bit-Monnot

24 papers · 2013–2026

2013: 22014: 12015: 02016: 22017: 02018: 42019: 02020: 22021: 12022: 12023: 32024: 12025: 32026: 4
2013peak 4 in 20182026

Frequent co-authors

Papers

showing 1–24 of 24 RSS

Planning and Acting with Temporal and Hierarchical Decomposition Models

Filip Dvořák, Roman Barták, Arthur Bit-Monnot +2 more

Artificial Intelligence · · cited 34× · DOI ↗ · more like this ·

This paper reports on FAPE (Flexible Acting and Planning Environment), a framework integrating acting and planning on the basis of the ANML modeling language. ANML is a recent proposal motivated by combining the expressiveness of the timeline representation with decomposition methods of Hierarchical Task Networks (HTN). Our current focus is not efficient temporal planning per se, but the tight integration of acting and planning. This integration is addressed by: (i) extending HTN methods with the refinement of planned actions with skills, expressed in PRS, to map actions into low-level commands, (ii) interleaving the planning process with acting, the former performs plan repair and replanning, while the latter implements the skill-based refinements, and (iii) executing commands with a dispatching mechanism that synchronizes observed time points of action effects and events with planned…

Planning to Monitor Wildfires with a Fleet of UAVs

Rafael Bailon-Ruiz, Simon Lacroix, Arthur Bit-Monnot

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 25× · DOI ↗ · more like this ·

We present an approach to plan trajectories for a fleet of fixed-wing UAVs to observe a wildfire evolving over time. Realistic models of the terrain, of the fire propagation process, and of the UAVs are exploited, together with a model of the wind. The approach tailors a generic Variable Neighborhood Search method to these models and associated constraints. Simulation results show ability to plan observation trajectories for a small fleet of UAVs, and to update the plans when new information on the fire are incorporated in the fire model.

Delete-Free Reachability Analysis for Temporal and Hierarchical Planning

Arthur Bit-Monnot, David E. Smith, N. Minh

Artificial Intelligence · Frontiers in artificial intelligence and applications · · cited 18× · DOI ↗ · more like this ·

Reachability analysis is a crucial part of the heuristic computation for many state of the art classical and temporal planners. In this paper, we study the difficulty that arises in assessing the reachability of actions in planning problems containing sets of interdependent actions, notably including problems with required concurrency as well as hierarchical planning problems. We show the limitation of state-of-the-art techniques and propose a new method suitable for both temporal and hierarchical planning problems. Our proposal is evaluated on FAPE, a constraint-based temporal planner.A long version of this paper was presented at the HSDIP workshop [1].

Unified Planning: Modeling, manipulating and solving AI planning problems in Python

Andrea Micheli, Arthur Bit-Monnot, Gabriele Röger +9 more

Artificial Intelligence · SoftwareX · · cited 13× · DOI ↗ · more like this ·

Automated planning is a branch of artificial intelligence aiming at finding a course of action that achieves specified goals, given a description of the initial state of a system and a model of possible actions. There are plenty of planning approaches working under different assumptions and with different features (e.g. classical, temporal, and numeric planning). When automated planning is used in practice, however, the set of required features is often initially unclear. The Unified Planning (UP) library addresses this issue by providing a feature-rich Python API for modeling automated planning problems, which are solved seamlessly by planning engines that specify the set of features they support. Once a problem is modeled, UP can automatically find engines that can solve it, based on the features used in the model. This greatly reduces the commitment to specific planning approaches…

Temporal and Hierarchical Models for Planning and Acting in Robotics

Arthur Bit-Monnot

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 11× · OpenAlex ↗ · more like this ·

The field of AI planning has seen rapid progress over the last decade and planners are now able to find plan with hundreds of actions in a matter of seconds. Despite those important progresses, robotic systems still tend to have a reactive architecture with very little deliberation on the course of the plan they might follow. In this thesis, we argue that a successful integration with a robotic system requires the planner to have capacities for both temporal and hierarchical reasoning. The former is indeed a universal resource central in many robot activities while the latter is a critical component for the integration of reasoning capabilities at different abstraction levels, typically starting with a high level view of an activity that is iteratively refined down to motion primitives. As a first step to carry out this vision, we present a model for temporal planning unifying the…

Efficient, Situated and Ontology based Referring Expression Generation for Human-Robot collaboration

Guilhem Buisan, Guillaume Sarthou, Arthur Bit-Monnot +2 more

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · DOI ↗ · more like this ·

In Human-Robot Interaction (HRI), ensuring nonambiguous communication between the robot and the human is a key point for carrying out fluently a collaborative task. With this work, we propose a method which allows the robot to generate the optimal set of assertions that are necessary in order to produce an unambiguous reference. In this paper, we present a novel approach to the Referring Expression Generation (REG) problem and its integration into a robotic system. Our method is a domain-independent approach based on an ontology as a knowledge base. We show how this generation can be performed on an ontology which is not dedicated to this task. We then validate our method through simulated situations, compare it with state of the art approach and on a real robotic system.

A Local Search Approach to Observation Planning with Multiple UAVs

Arthur Bit-Monnot, Rafael Bailon-Ruiz, Simon Lacroix

Computer Vision and Pattern Recognition · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 9× · DOI ↗ · more like this ·

Observation planning for Unmanned Aerial Vehicles (UAVs) is a challenging task as it requires planning trajectories over a large continuous space and with motion models that can not be directly encoded into current planners. Furthermore, realistic problems often require complex objective functions that complicate problem decomposition. In this paper, we propose a local search approach to plan the trajectories of a fleet of UAVs on an observation mission. The strength of the approach lies in its loose coupling with domain specific requirements such as the UAV model or the objective function that are both used as black boxes. Furthermore, the Variable Neighborhood Search (VNS) procedure considered facilitates the adaptation of the algorithm to specific requirements through the addition of new neighborhoods. We demonstrate the feasibility and convenience of the method on a large joint…

FAPE: a Constraint-based Planner for Generative and Hierarchical Temporal Planning

Arthur Bit-Monnot, Malik Ghallab, Félix Ingrand +1 more

cs.AI · · cited 6× · arXiv ↗ · more like this ·

Temporal planning offers numerous advantages when based on an expressive representation. Timelines have been known to provide the required expressiveness but at the cost of search efficiency. We propose here a temporal planner, called FAPE, which supports many of the expressive temporal features of the ANML modeling language without loosing efficiency. FAPE's representation coherently integrates flexible timelines with hierarchical refinement methods that can provide efficient control knowledge. A novel reachability analysis technique is proposed and used to develop causal networks to constrain the search space. It is employed for the design of informed heuristics, inference methods and efficient search strategies. Experimental results on common benchmarks in the field permit to assess the components and search strategies of FAPE, and to compare it to IPC planners. The results show the…

Dynamic Controllability of Temporal Plans in Uncertain and Partially Observable Environments

Arthur Bit-Monnot, Paul Morris

Computer Networks and Communications · Journal of Artificial Intelligence Research · · cited 3× · DOI ↗ · more like this ·

The formalism of Simple Temporal Networks (STNs) provides methods for evaluating the feasibility of temporal plans. The basic formalism deals with the consistency of quantitative temporal requirements on scheduled events. This implicitly assumes a single agent has full control over the timing of events. The extension of Simple Temporal Networks with Uncertainty (STNU) introduces uncertainty into the timing of some events. Two main approaches to the feasibility of STNUs involve (1) where a single schedule works irrespective of the duration outcomes, called Strong Controllability, and (2) whether a strategy exists to schedule future events based on the outcomes of past events, called Dynamic Controllability. Case (1) essentially assumes the timing of uncertain events cannot be observed by the agent while case (2) assumes full observability. The formalism of Partially Observable Simple…

SMarTplan: a Task Planner for Smart Factories

Arthur Bit-Monnot, Francesco Leofante, Luca Pulina +2 more

cs.AI · · cited 2× · arXiv ↗ · more like this ·

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 pursue this paradigm, flexibility in the production means as well as in their timely organization is of paramount importance. AI is planning a major role in this transition, but the scenarios encountered in practice might be challenging for current tools. Task planning is one example where AI enables more efficient and flexible operation through an online automated adaptation and rescheduling of the activities to cope with new operational constraints and demands. In this paper we present SMarTplan, a task planner specifically conceived to deal with real-world scenarios in the emerging smart factory paradigm. Including both special-purpose and general-purpose algorithms, SMarTplan is based on current automated…

Multi-Robot Task Planning to Secure Human Group Progress

Roland Godet, Charles Lesire, Arthur Bit-Monnot

cs.RO · · cited 1× · arXiv ↗ · more like this ·

Recent years have seen an increasing number of deployment of fleets of autonomous vehicles. As the problem scales up, in terms of autonomous vehicles number and complexity of their objectives, there is a growing need for decision-support tooling to help the operators in controlling the fleet. In this paper, we present an automated planning system developed to assist the operators in the CoHoMa II challenge, where a fleet of robots, remotely controlled by a handful of operators, must explore and progress through a potential hostile area. In this context, we use planning to provide the operators with suggestions about the actions to consider and their allocation to the robots. This paper especially focus on the modelling of the problem as a hierarchical planning problem for which we use a state-of-the-art automated solver.

Leveraging Demonstrations for Learning the Structure and Parameters of Hierarchical Task Networks

Philippe Hérail, Arthur Bit-Monnot

Artificial Intelligence · Proceedings of the ... International Florida Artificial Intelligence Research Society Conference · · cited 1× · DOI ↗ · more like this ·


 Hierarchical Task Networks (HTNs) are a common formalism for automated planning, allowing to leverage the hierarchical structure of many activities.
 While HTNs have been used in many practical applications, building a complete and efficient HTN model remains a difficult and mostly manual task.
 
 In this paper, we present an algorithm for learning such hierarchical models from a set of demonstrations.
 Given an initial vocabulary of tasks and accompanying demonstrations of possible ways to achieve them, we present how each task can be associated with a set of methods capturing the knowledge of how to achieve it.
 We focus on the algorithms used to learn the structure of the model and to efficiently parameterize it, as well as an evaluation in terms of planning performance.

Cyber-Physical Planning: Deliberation for Hybrid Systems with a Continuous Numeric State

Arthur Bit-Monnot, Luca Pulina, Armando Tacchella

Computer Vision and Pattern Recognition · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 1× · DOI ↗ · more like this ·

Cyber-physical systems pose unique deliberation challenges, where complex strategies must be autonomously derived and executed in the physical world, relying on continuous state representations and subject to safety and security constraints. Robots are a typical example of cyber-physical systems where high-level decisions must be reconciled with motion-level decisions in order to provide guarantees on the validity and efficiency of the plan.In this work we propose techniques to refine a high-level plan into a continuous state trajectory. The refinement is done by translating a high-level plan into a nonlinear optimization problem with constraints that can encode the intrinsic limitations and dynamics of the system as well as the rules for its continuous control. The refinement process either succeeds or yields an explanation that we exploit to refine the search space of a…

Constraint based Plan Distance Metric for Operator-Centric Replanning in Multi-Agent Progression Missions

Emile Siboulet, Arthur Bit-Monnot, Marc-Emmanuel Coupvent Des Graviers +1 more

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · OpenAlex ↗ · more like this ·

Multi-agent mission planning systems operating in dynamic environments must frequently adapt their plans as objectives shift and operational conditions evolve. Yet this essential adaptability creates an unexpected challenge: replanning algorithms often generate radically different solutions even when the underlying situation has changed minimally. Human operators, responsible for validating and approving these revised plans, face significant cognitive burden when attempting to reconcile entirely new plan structures with their understanding of what actually changed in the mission context. The core problem transcends simple plan comparison; it requires distinguishing operationally significant modifications from algorithmic artifacts like reordered tasks, reassigned agents, or shifted timings that represent the same fundamental mission strategy. We propose a dual contribution organised…

A Constraint Formulation for Domain Repair with Ground or Lifted Test Plans

Nika Beriachvili, Arthur Bit-Monnot

Artificial Intelligence · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 0× · DOI ↗ · more like this ·

Engineering automated planning domains is a meticulous and time-consuming process. In recent years, much attention has been given to techniques assisting domain designers in both writing new domains and ensuring their correctness. This paper addresses the problem of repairing a flawed planning domain to comply with a given example problem and plan. The goal is to suggest a minimal set of repairs, which can either be the removal of a condition or effect, or the addition of a new effect in some of the domain's action schemas. The cases of fully specified (ground) and partially specified (lifted) plans, whose actions' parameters can be variables, are handled separately in previous approaches. We introduce an alternative method that covers both ground and lifted cases in a unified way by repurposing an existing encoding of planning as constraint satisfaction. Despite its simplicity, we show…

Interleaving Scheduling and Motion Planning with Incremental Learning of Symbolic Space-Time Motion Abstractions

Elisa Tosello, Arthur Bit-Monnot, Davide Lusuardi +2 more

cs.RO · · cited 0× · arXiv ↗ · more like this ·

Task and Motion Planning combines high-level task sequencing (what to do) with low-level motion planning (how to do it) to generate feasible, collision-free execution plans. However, in many real-world domains, such as automated warehouses, tasks are predefined, shifting the challenge to if, when, and how to execute them safely and efficiently under resource, time and motion constraints. In this paper, we formalize this as the Scheduling and Motion Planning problem for multi-object navigation in shared workspaces. We propose a novel solution framework that interleaves off-the-shelf schedulers and motion planners in an incremental learning loop. The scheduler generates candidate plans, while the motion planner checks feasibility and returns symbolic feedback, i.e., spatial conflicts and timing adjustments, to guide the scheduler towards motion-feasible solutions. We validate our proposal…

Revisiting Optional Variables in Lazy Clause Generation Solvers for Flexible Scheduling

Arthur Bit-Monnot

Computer Networks and Communications · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 0× · DOI ↗ · more like this ·

Optional variables have for a long time been identified as a crucial component of state-of-the-art scheduling solvers. They not only offer a natural way to model many scheduling problems but also play an important role in the efficiency of such solvers by enabling a stronger inference in a constraint propagation engine. Despite this recognition, their adoption in modern solvers remains extremely scarce presumably because their native support requires pervasive changes to a solver and handling many subtleties that have not been extensively studied. In this paper, we aim to provide a good foundation in this direction by providing a formal characterization of optional variables and of their interactions with key components of a constraint programming solver including propagators, reification and lazy clause generation. In addition, we present a new lazy clause generation solver with native…

When Quality Matters: Constraint Programming for Automated Temporal and Numeric Planning

Roland Godet, Arthur Bit-Monnot, Charles Lesire-Cabaniols

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · DOI ↗ · more like this ·

Automated planning is a field of Artificial Intelligence interested in finding a set of actions that drives the evolution of the environment from an initial state to a desired goal state. Much of the work of the community has been on so-called domain-independent planning where a solver is expected to produce a plan from an abstract problem, specified in a common description language. This has led the community to produce a number of highly-efficient solvers that can be expected to work on a large variety of domains without any fine-tuning. Where most of the work has focused on sequential plans over purely symbolic states, we instead propose a constraint-based planner whose focus is on more expressive variants, namely numeric and temporal planning, essential in many practical applications. We extend an existing CP encoding of temporal planning with support for optimization and numeric…

Towards Canonical and Minimal Solutions in a Constraint-Based Plan-Space Planner

Arthur Bit-Monnot, Roland Godet

Software · Frontiers in artificial intelligence and applications · · cited 0× · DOI ↗ · more like this ·

Temporal planning is the problem of selecting and scheduling a set of actions in order to achieve a distant objective from an initial state. Constraint Programming (CP) has historically played an important role in many automated temporal planners based on the Plan-Space Planning (PSP) algorithm. In a nutshell, PSP would drive the search for a plan by selecting which actions to add and how to resolve conflicts, with an embedded CP engine in charge of ensuring the coherence of the plan. In this paper, we consider an existing encoding of temporal planning into constraint programming that adheres to a plan-space approach, but encodes the decision of the PSP algorithm as decision variables of the CSP, thus letting the CP engine entirely drive the search for a solution plan. Analyzing the encoding, we show that the induced search space contains many symmetries that would be absent from the…

A Flow Based Planning Method for Multi-Agent Progression with Deployable Agents and Communication Constraints

Emile Siboulet, Roland Godet, Arthur Bit-Monnot +3 more

Artificial Intelligence · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 0× · DOI ↗ · more like this ·

This paper deals with the problem of planning multiple agent movements through a mission area modeled as a graph. The agents undergo classic communication and temporal constraints, and the quantitative objective is the minimization of the team’s traversal makespan. Additional specificities make the problem a particularly complex routing one: on some nodes are associated durative and coordinated actions to perform, which can involve either the co-presence of several agents or time dependencies. Also, some agents are deployable and able to move on denser graphs: namely, aerial robots can take off and land on the ground vehicle at any planned position, and can fly above ground obstacles. We model the problem as a CSP and solve it with a network flow model. Results show the efficacy of the model and resolution scheme, which provides solutions with one or two orders of magnitude smaller time…

Extending a Refinement Acting Engine for Fleet Management: Concurrency and Resources

Jérémy Turi, Arthur Bit-Monnot

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · DOI ↗ · more like this ·

Recent years have seen an important increase in the complexity of deployed robotic systems, both in terms of the number of robots involved, and scale of the tackled problems. The key challenge in this context is to allow the design of fleet control systems that, on the one hand, allow flexible and reactive operation of individual robots and, on the other hand, enable the system to optimize the global behavior of the fleet in order to increase its effectiveness and efficiency. To approach this problem, we propose to extend the Refinement Acting Engine (RAE) that has been used to program the behavior of autonomous agents through a hierarchical decomposition of high-level tasks into primitive commands, and is the subject of active research in order to guide its decisions with planning and scheduling techniques. The core of our proposal is to provide first-hand support for concurrency in…

A Constraint-based Encoding for Domain-Independent Temporal Planning

Arthur Bit-Monnot

cs.AI · · cited 0× · arXiv ↗ · more like this ·

We present a general constraint-based encoding for domain-independent task planning. Task planning is characterized by causal relationships expressed as conditions and effects of optional actions. Possible actions are typically represented by templates, where each template can be instantiated into a number of primitive actions. While most previous work for domain-independent task planning has focused on primitive actions in a state-oriented view, our encoding uses a fully lifted representation at the level of action templates. It follows a time-oriented view in the spirit of previous work in constraint-based scheduling. As a result, the proposed encoding is simple and compact as it grows with the number of actions in a solution plan rather than the number of possible primitive actions. When solved with an SMT solver, we show that the proposed encoding is slightly more efficient than…

Casablanca: Towards a Dataset-Independent Tool for Semantic Web Annotation

Arthur Bit-Monnot, Adriana S. Vivacqua, Joao Carlos P. Da Silva

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Semantic Web Annotation is the process of mapping named entities that appear in free-text to universal identifiers, typically made available by a Linked Data provider such as DBpedia or Freebase. This is a time consuming process, as it is usually performed by human experts with little or no computational assistance. This paper describes Casablanca, a tool built in order to make Semantic Web Annotation an accessible process for any dataset. Casablanca's approach is to request a minimal configuration describing a dataset. It then provides unified programming and user interfaces to perform annotation based on this configuration. To perform the necessary disambiguation between named entities, Casablanca relies on existing data available in the targeted dataset.

To cite this version:

Arthur Bit-monnot, Christian Artigues, Marie-jose ́ Huguet +7 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.