Interleaving Scheduling and Motion Planning with Incremental Learning of Symbolic Space-Time Motion Abstractions (Extended Version)

Elisa Tosello, Arthur Bit-Monnot, Davide Lusuardi, Alessandro Valentini, Andrea Micheli · 2026

Read Interleaving Scheduling and Motion Planning with Incremental Learning of Symbolic Space-Time Motion Abstractions (Extended Version) by Elisa Tosello, Arthur Bit-Monnot, Davide Lusuardi, Alessandro Valentini, Andrea Micheli (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10651.txt.

Introduction

Elisa Tosello and co-authors tackle scheduling and motion planning together for multi-object navigation in shared workspaces, as in automated warehouses. There the tasks are given, and the hard part is deciding if, when, and how to run them safely under time and motion limits. Their framework interleaves standard schedulers and motion planners in a learning loop: the scheduler proposes plans, the planner checks them and returns symbolic feedback. On logistics and job-shop benchmarks with motion tasks added, the loop produced valid plans under complex constraints.

Catalog record

CREATORElisa Tosello, Arthur Bit-Monnot, Davide Lusuardi, Alessandro Valentini, Andrea Micheli
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64969
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10651

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Interleaving Scheduling and Motion Planning with Incremental Learning of Symbolic Space-Time Motion Abstractions (Extended Version) Elisa Tosello, Arthur Bit-Monnot, Davide Lusuardi, Alessandro Valentini, Andrea Micheli Abstract 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 on logistics and job-shop scheduling benchmarks augmented with motion tasks, using state-of-the-art schedulers and sampling-based motion planners. Our results show the effectiveness of our framework in generating valid plans under complex temporal and spatial constraints, where synchronized motion is critical. Code — https://github.com/fbk-pso/tampest.git Introduction Task and Motion Planning (TAMP) is the problem of combining high-level decision-making, i.e., deciding which tasks to perform, with low-level motion planning, i.e., ensuring that these tasks are carried out via physically feasible, collision-free, trajectories ( 9 ; 6 ) . This integration is critical in domains where symbolic actions must be grounded in real-world geometry and dynamics, including robotics and automated manufacturing. While traditional TAMP focuses on what to do and how to execute it, many real-world scenarios assume a predetermined set of tasks, shifting the challenge to if and when to perform them. This reframes the problem as scheduling under resource, precedence, and timing constraints. For example, in an automated warehouse, mobile robots must transport goods from storage to delivery stations. With tasks such as move, pick, and drop predetermined, the problem becomes (i) deciding the order and timing for each robot ( scheduling ) and (ii) computing dynamically and kinematically feasible, collision-free trajectories to execute these tasks in the continuous physical environment ( motion planning ) (see Figure 1 ). The interplay between space and time is crucial: motion planning must ensure not only spatial feasibility but also precise temporal coordination among agents, which may need to wait, sequence, or synchronize their movements to safely share constrained regions (e.g., narrow passages) and to prevent conflicts or deadlocks. Unlike discrete path-finding abstractions, this requires reasoning directly in continuous configuration spaces with explicit kinodynamic constraints. We refer to this integrated challenge as the Scheduling and Motion Planning (SAMP) problem. Figure 1: SAMP schedule of robots ( r_{1} , r_{2} ) executing move–pick–drop tasks. Intervals [ t_{i} , t_{j} ] denote start/end times. Robots move from ( s_{1} , s_{2} ) to pick ( c_{1} , c_{2} ) at ( l_{1} , l_{2} ) and deliver them to ( d_{1} , d_{2} ), parallelizing when possible. In this paper, we formally define the SAMP problem for multiple objects navigating in a shared workspace and propose a framework that addresses SAMP by interleaving off-the-shelf schedulers and motion planners in an incremental learning loop of symbolic motion abstractions. The scheduler generates candidate schedules without considering the underlying motion. The motion planner, treated as a black-box, evaluates them accounting for the kinematics and dynamics of the objects involved, and returns either feasible trajectories or symbolic refinements to help the Scheduler finding a valid solution. Feedbacks include geometric refinements, highlighting spatial conflicts (i.e., unreachable goals and blocking obstacles), and temporal refinements, adjusting activity durations or requesting delays to enable feasible motion synchronization. By incrementally learning such symbolic motion abstractions, our framework does not need to fully ground all constraints in advance, enabling better scalability in complex and dynamic domains. We provide constraint formulations either via fluents (conditions and effects) or through precedence and resource constraints, enabling different schedulers (e.g., Aries ( 3 ) and OR-Tools ( 25 ) ) to be combined with (instrumented) motion planners (ST-RRT* ( 12 ) ) under optimal/non-optimal, with/without fluents settings. We evaluate these combinations on classical logistics and job-shop benchmarks ( 28 ) augmented with navigation tasks. Results show that our framework produces valid, eventually optimal, synchronized plans under temporal and spatial constraints. Related Work Several studies address TAMP: from domain-specific solutions ( 10 ; 31 ) to general frameworks ( 5 ; 11 ; 4 ; 29 ) . While effective in combining symbolic and geometric planning, they neglect the temporal dimension, crucial when dealing with multi-agent scenarios. This gap led to works on temporal coordination, from motion-control strategies ( 24 ) to optimal multi-agent planning ( 7 ) and Temporal Task and Motion Planning ( 30 ) . However, they overlook cases where activities are predefined and the problem shifts toward scheduling, focusing on the temporal allocation and synchronization of known tasks rather than their dynamic generation. This motivates Simultaneous Task and Motion Scheduling (STAAMS), which assigns and orders high-level actions while accounting for motion-level constraints. Although STAAMS combines Constraint Programming and Motion Planning, most existing approaches are tailored to specific domains, e.g., dual-arm manipulation ( 32 ) , traffic coordination ( 17 ) , and assembly lines ( 22 ) . Some methods either rely on precomputed trajectories or perform online motion planning but use the scheduler primarily to enforce static constraints (e.g., collision avoidance or kinematic limits), often without temporal feedback ( 2 ) or tight scheduling-motion integration. Such approaches could serve as a reasonable baseline for our method, but high customization and limited reproducibility hinder direct comparison. We therefore start from benchmarks that may seem simpler (e.g., 2D navigation) but are generic and, importantly, require tightly interleaving scheduling with motion-level feasibility over time. To overcome the high computational cost of reasoning over continuous state spaces with explicit modeling of agent kinematics and dynamics, one may shift to Multi-Agent Path Finding (MAPF) ( 26 ) . However, classical MAPF assumes point-like agents on discrete spaces, neglecting geometry, kinematics, and dynamics. Extensions for large agents ( 18 ; 19 ) , kinematic constraints ( 13 ; 20 ) or temporal dependencies ( 14 ) partially address these limitations, but rely on discretization, while continuous-time MAPF ( 1 ) still omits full kinodynamic modeling. In this paper, we remain focused on the continuous state space with kinodynamic constraints, leaving the combination with MAPF in discrete space as a new problem to be explored in the future. Problem Statement Consider a fleet of mobile robots moving products from shelves to a delivery station (see Figure 1 ). Robots are movable objects whose configurations change during tasks, and the schedule defines when they move, pick items, or return, along with the trajectories and control laws enabling these actions. Activities can be optional, allowing the scheduler to skip them if they are desirable but non-essential (their inclusion improves plan quality) or to select among mutually exclusive alternatives (e.g., a delivery may be made to one of several possible locations). Motions must be geometrically feasible, avoiding static (walls, shelves) and dynamic (other robots) obstacles, and temporally feasible, satisfying the timing

Read the complete text