Cover Image

Fast and Near-Optimal Collision-Free Robot Scheduling On Paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adamson, Duncan, Flaherty, Nathan, Potapov, Igor, Spirakis, Paul G., Zamaraeva, Elena
Format:	Preprint
Published:	2025
Subjects:	Robotics F.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
by: Adamson, Duncan, et al.
Published: (2023)

Collision-Free Robot Scheduling
by: Adamson, Duncan, et al.
Published: (2024)

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
by: Kirkpatrick, David, et al.
Published: (2025)

Realizing temporal graphs from fastest travel times
by: Klobas, Nina, et al.
Published: (2023)

On the Completeness of Conflict-Based Search: Temporally-Relative Duplicate Pruning
by: Walker, Thayne T, et al.
Published: (2024)

From Kicking to Causality: Simulating Infant Agency Detection with a Robust Intrinsic Reward
by: Xu, Xia, et al.
Published: (2025)

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
by: Guitouni, Mariem, et al.
Published: (2025)

Dreaming Falcon: Physics-Informed Model-Based Reinforcement Learning for Quadcopters
by: Vytla, Eashan, et al.
Published: (2025)

Software Implementation of Digital Filtering via Tustin's Bilinear Transform
by: Herron, Connor W.
Published: (2024)

Efficiently Reconfiguring a Connected Swarm of Labeled Robots
by: Fekete, Sándor P., et al.
Published: (2022)

Efficient Reconfiguration of Tile Arrangements by a Single Active Robot
by: Becker, Aaron T., et al.
Published: (2025)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
by: Gąsieniec, Leszek, et al.
Published: (2024)

HMVLA: Hyperbolic Multimodal Fusion for Vision-Language-Action Models
by: Wang, Kun, et al.
Published: (2026)

Fast approximate $\ell$-center clustering in high dimensional spaces
by: Kowaluk, Mirosław, et al.
Published: (2025)

Polytope Scheduling with Groups: Unified Models and Optimal Guarantees
by: Lindermayr, Alexander, et al.
Published: (2025)

Automotive-ENV: Benchmarking Multimodal Agents in Vehicle Interface Systems
by: Yan, Junfeng, et al.
Published: (2025)

Deep Learning for Human Locomotion Analysis in Lower-Limb Exoskeletons: A Comparative Study
by: Coser, Omar, et al.
Published: (2025)

A Bi-Level Optimization Approach to Joint Trajectory Optimization for Redundant Manipulators
by: Fried, Jonathan, et al.
Published: (2024)

STERN: Simultaneous Trajectory Estimation and Relative Navigation for Autonomous Underwater Proximity Operations
by: Espinoza, Aldo Terán, et al.
Published: (2023)

Connected Components in Linear Work and Near-Optimal Time
by: Farhadi, Alireza, et al.
Published: (2023)

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
by: Balzotti, Lorenzo
Published: (2020)

Near-Optimal Wafer-Scale Reduce
by: Luczynski, Piotr, et al.
Published: (2024)

The characteristic polynomials of $r$-uniform hypercycles with length $l$
by: Bo, Dong, et al.
Published: (2025)

A Formal Model for Path Set Attribute Calculation in Network Systems
by: Fiaschi, Giovanni, et al.
Published: (2025)

Fast and Simple Sorting Using Partial Information
by: Haeupler, Bernhard, et al.
Published: (2024)

Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
by: Dreier, Jan, et al.
Published: (2026)

Scheduling with Obligatory Tests
by: Dogeas, Konstantinos, et al.
Published: (2024)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
by: Haeupler, Bernhard, et al.
Published: (2024)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
by: Saha, Barna, et al.
Published: (2024)

Online Interval Scheduling with Predictions
by: Boyar, Joan, et al.
Published: (2023)

Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
by: Haeupler, Bernhard, et al.
Published: (2023)

$c_0$ has the $p-RN-I$ Property
by: Daher, Mohahammad
Published: (2021)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
by: Gąsieniec, Leszek, et al.
Published: (2025)

Approximation algorithms for Job Scheduling with reconfigurable resources
by: Bergé, Pierre, et al.
Published: (2023)

Streaming Algorithms for Bin Packing and Vector Scheduling
by: Cormode, Graham, et al.
Published: (2019)

Parental Guidance: Efficient Lifelong Learning through Evolutionary Distillation
by: Zhang, Octi, et al.
Published: (2025)

Fast Simulation of Cellular Automata by Self-Composition
by: Natal, Joseph, et al.
Published: (2024)

Study of the cumulative number distribution of charged particles produced in carbon-carbon interactions at 4.2 A GeV/c
by: Wazir, Z, et al.
Published: (2021)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
by: Goldberg, Noam, et al.
Published: (2026)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
by: Masařík, Tomáš, et al.
Published: (2026)