Multi-robot motion planning for unit discs with revolving areas

DOI10.1016/j.comgeo.2023.102019arXiv2210.00123OpenAlexW4378374717MaRDI QIDQ6110072

Tzvika Geft, Erin Taylor, Pankaj K. Agarwal, Dan Halperin

Publication date: 31 July 2023

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.00123

zbMATH Keywords

motion planningcomputational geometry

Mathematics Subject Classification ID

Artificial intelligence (68Txx) Theory of computing (68Qxx) Computing methodologies and applications (68Uxx)

Cites Work

• Unnamed Item
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Approximating minimum feedback sets and multicuts in directed graphs
• Deconstructing approximate offsets
• A “retraction” method for planning the motion of a disc
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Computing Shortest Paths among Curved Obstacles in the Plane
• Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch

This page was built for publication: Multi-robot motion planning for unit discs with revolving areas