Data-Driven Topological Motion Planning with Persistent Cohomology

In this work, we present an approach to topological motion planning which is fully data-driven in nature and which relies solely on the knowledge of samples in the free configuration space. For thi ...

[1]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[2]  R. Ho.  Algebraic Topology , 2022 .

[3]  Vijay Kumar,et al.  Topological constraints in search-based robot path planning , 2012, Auton. Robots.

[4]  Dmitriy Morozov,et al.  Dualities in persistent (co)homology , 2011, ArXiv.

[5]  Danica Kragic,et al.  Persistent Homology for Learning Densities with Bounded Support , 2012, NIPS.

[6]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[7]  Vijay Kumar,et al.  Persistent Homology for Path Planning in Uncertain Environments , 2015, IEEE Transactions on Robotics.

[8]  Subhrajit Bhattacharya,et al.  Search-Based Path Planning with Homotopy Class Constraints in 3D , 2010, AAAI.

[9]  Ulrich Bauer,et al.  Phat - Persistent Homology Algorithms Toolbox , 2014, J. Symb. Comput..

[10]  Pierre Alliez,et al.  CGAL - The Computational Geometry Algorithms Library , 2011 .

[11]  G. Swaminathan.  Robot Motion Planning , 2006 .

[12]  Vijay Kumar,et al.  Optimal trajectory generation under homology class constraints , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  Ulrich Bauer,et al.  The Morse Theory of Čech and Delaunay Filtrations , 2013, SoCG.

[14]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[16]  H. Edelsbrunner,et al.  Persistent Homology — a Survey , 2022 .

[17]  James J. Kuffner,et al.  OpenRAVE: A Planning Architecture for Autonomous Robotics , 2008 .

[18]  Peter Sanders,et al.  Fast priority queues for cached memory , 1999, JEAL.

[19]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[20]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[21]  Vijay Kumar,et al.  Identification and Representation of Homotopy Classes of Trajectories for Search-based Path Planning in 3D , 2011, Robotics: Science and Systems.

[22]  Vijay Kumar,et al.  Invariants for homology classes with application to optimal search and planning problem in robotics , 2012, Annals of Mathematics and Artificial Intelligence.

[23]  Florian T. Pokorny,et al.  Multiscale Topological Trajectory Classification with Persistent Homology , 2014, Robotics: Science and Systems.

[24]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[25]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .