CoAd : Constant-Time Planning for Continuous Goal Manipulation with Compressed Library and Online Adaptation

Adil Shiyas, Zhuoyun Zhong, Constantinos Chamzas · 2026

Read CoAd : Constant-Time Planning for Continuous Goal Manipulation with Compressed Library and Online Adaptation by Adil Shiyas, Zhuoyun Zhong, Constantinos Chamzas (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-12488.txt.

Introduction

Shiyas, Zhong, and Chamzas present CoAd, a constant-time planner for repeated manipulation tasks with moving goals. Many robot jobs repeat with only the goal object and its obstacle shifted in a fixed workspace. Prior methods lack coverage guarantees for continuous task spaces and store huge libraries. CoAd cuts the space into Task Coverage Regions and solves only representative root problems. A compressed library plus fast adaptation modules answers new goals in constant time. Tests in simulation and the real world show high success with sub-millisecond queries.

Catalog record

CREATORAdil Shiyas, Zhuoyun Zhong, Constantinos Chamzas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42505
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

CoAd : Constant-Time Planning for Continuous Goal Manipulation with Compressed Library and Online Adaptation Adil Shiyas, Zhuoyun Zhong, Constantinos Chamzas Abstract In many robotic manipulation tasks, the robot repeatedly solves motion-planning problems that differ mainly in the location of the goal object and its associated obstacle, while the surrounding workspace remains fixed. Prior works have shown that leveraging experience and offline computation can accelerate repeated planning queries, but they lack guarantees of covering the continuous task space and require storing large libraries of solutions. In this work, we present CoAd , a framework that provides constant-time planning over a continuous goal-parameterized task space. CoAd discretizes the continuous task space into finitely many Task Coverage Regions. Instead of planning and storing solutions for every region offline, it constructs a compressed library by only solving representative root problems. Other problems are handled through fast adaptation from these root solutions. At query time, the system retrieves a root motion in constant time and adapts it to the desired goal using lightweight adaptation modules such as linear interpolation, Dynamic Movement Primitives, or simple trajectory optimization. We evaluate the framework on various manipulators and environments in simulation and the real world, showing that CoAd achieves substantial compression of the motion library while maintaining high success rates and sub-millisecond-level queries, outperforming baseline methods in both efficiency and path quality. The source code is available at https://github.com/elpis-lab/CoAd I Introduction Motion planning is a central problem in robotics, enabling autonomous systems to plan collision-free motions while satisfying kinematic and geometric constraints [ 6 ] . In robotic manipulation, this problem becomes particularly challenging due to high-dimensional configuration spaces, complex robot geometry, and cluttered workspaces. Despite these challenges, significant progress has been made over the years [ 1 ] , and recent efforts have focused on leveraging experience and pre-computation to accelerate repeated queries [ 9 ] . Fig. 1 : A physical UR10 robot repeatably solves motion-planning problems to grasp an object whose pose continuously varies across queries, while the rest of the workspace remains unchanged. Library-based [ 2 ] and experience-driven planners [ 7 ] store and adapt previously computed solutions, often achieving substantial speedups in structured settings. However, despite their practical effectiveness, these approaches typically provide no guarantees that all task instances drawn from a continuous distribution will be solvable. In this work, we consider a structured yet practically important setting in which the distribution of planning problems is known. Specifically, we study manipulation tasks such as the tabletop picking scenario shown in Fig. 1 , where a robot must repeatedly grasp a known object placed at varying poses while other workspace obstacles remain fixed. Such settings commonly arise in production workcells for tasks such as kitting, packaging, and pick-and-place. We refer to this family of problems as goal-varying motion planning , where each planning query differs only in the pose of a known object within a bounded region of SE(3) . Although this setting appears simple, it still induces an infinite family of motion planning problems due to the continuous goal pose. CoAd addresses this by leveraging the following key property: if a path is valid for a nominal object pose and remains valid under bounded perturbations of that pose, then that single path certifies feasibility for an entire continuous subset of nearby object placements. This property allows the continuous goal space to be covered by finitely many regions, where a single path certifies feasibility for all goals within each region. Furthermore, rather than computing a distinct motion plan for every region, CoAd constructs a compressed library of root paths. The remaining regions are handled through fast adaptation of these root paths toward their region goals, while preserving feasibility within their certified coverage. At query time, CoAd identifies the region containing the query goal, retrieves the corresponding root path from library, and adapts it online to the region goal. To the best of our knowledge, this is the first framework that provides constant-time guaranties for continuous goal-parameterized motion planning domains. Prior constant-time approaches assume a discrete representation of the goal space [ 11 ] . Concretely, our contributions are: • We present a partitioning framework that enumerates an infinite family of planning queries to a finite set of paths, each associated with a certified region of goal poses. • We propose an adaptation framework that deforms root paths toward new goal poses while preserving feasibility within their certified regions, enabling efficient storage and reuse of prior paths. • We demonstrate the effectiveness of CoAd on manipulation tasks with 7-DOF and 8-DOF manipulators, showing compression of up to 97% of the full path library while achieving query times as low as 0.03 ms. II Related Work II-A Classical Motion Planning Motion planning has been studied extensively for several decades. Existing planners broadly fall into three categories. Sampling-based motion planners (SBMPs), such as PRM [ 12 ] and RRT-Connect [ 13 ] , are probabilistically complete : if a solution exists, they will find it with probability one as the computation time approaches infinity. However, they provide no deterministic runtime guarantees. Graph-based planners are resolution complete , guaranteeing a solution at a fixed discretization resolution, but they scale poorly in high-dimensional manipulation spaces. Optimization-based planners [ 17 , 15 ] often achieve fast performance in practice but lack global guarantees and may converge to local minima. While these methods are general-purpose and applicable to arbitrary motion planning problems, they do not provide guarantees over structured families of problems drawn from a continuous task distribution. II-B Experience-Based Motion Planning Experience-based motion planning seeks to accelerate repeated queries by equipping robots with memory and reusing prior solutions in related environments. Rather than planning from scratch, these methods retrieve and adapt stored trajectories [ 2 , 14 , 9 ] , roadmaps [ 7 ] , or learned sampling strategies [ 4 ] . Such approaches have demonstrated substantial speedups in challenging manipulation tasks. However, they typically assume that future planning queries are drawn from an unknown distribution and do not provide guarantees that accumulated experience will cover all admissible problem instances. As a result, they rely on fallback planners to ensure robustness. II-C Constant-Time and Precomputation-Based Planning More closely related to our work are fixed-time motion planning approaches [ 11 , 10 , 8 , 20 ] , which shift computational effort to an offline phase in order to guarantee bounded query-time performance. These methods pre-compute solutions for a finite set of task or obstacle configurations and retrieve appropriate trajectories at runtime. While they provide strong runtime guarantees, their results rely on a pre-discretized task space. In contrast, our framework provides constant-time guarantees over a continuous goal-parameterized domain. The work from [ 8 ] also operates in continuous spaces, but focuses on movable obstacles while the goal is fixed. We focus on the complementary problem where the goal is varied. Fig. 2 : CoAd consists of an offline library-building stage and an online query stage. 1) The continuous task space is discretized into a finite set of TCRs, each indexed for constant-time lookup. 2) During offline preprocessing, an uncovered region is selected, a motion planner finds a root motion for that region, and the resulting path is stored in

Read the complete text