-
arXiv:1311.4609 [pdf, ps, other]
An O(M log M) Algorithm for Bipartite Matching with Roadmap Distances
Abstract: An algorithm is presented which produces the minimum cost bipartite matching between two sets of M points each, where the cost of matching two points is proportional to the minimum distance by which a particle could reach one point from the other while constrained to travel on a connected set of curves, or roads. Given any such roadmap, the algorithm obtains O(M log M) total runtime in terms of M,… ▽ More
Submitted 18 November, 2013; originally announced November 2013.
Comments: 14 pages, 1 figure, 1 algorithm
-
Free-configuration Biased Sampling for Motion Planning: Errata
Abstract: This document contains improved and updated proofs of convergence for the sampling method presented in our paper "Free-configuration Biased Sampling for Motion Planning".
Submitted 3 November, 2013; originally announced November 2013.
-
Fast Collision Checking: From Single Robots to Multi-Robot Teams
Abstract: We examine three different algorithms that enable the collision certificate method from [Bialkowski, et al.] to handle the case of a centralized multi-robot team. By taking advantage of symmetries in the configuration space of multi-robot teams, our methods can significantly reduce the number of collision checks vs. both [Bialkowski, et al.] and standard collision checking implementations.
Submitted 10 May, 2013; originally announced May 2013.