Fast deep swept volume estimator

Despite decades of research on efficient swept volume computation for robotics, computing the exact swept volume is intractable and approximate swept volume algorithms have been computationally pro...

[1]  Olivier Stasse,et al.  Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations , 2012, IEEE Transactions on Robotics.

[2]  Daria Schymura,et al.  An upper bound on the volume of the symmetric difference of a body and a congruent copy , 2010, ArXiv.

[3]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[4]  Sergey Brin,et al.  Near Neighbor Search in Large Metric Spaces , 1995, VLDB.

[5]  Kai Oliver Arras,et al.  Distance metric learning for RRT-based motion planning with constant-time inference , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[7]  Dinesh Manocha,et al.  Fast swept volume approximation of complex polyhedral models , 2004, Comput. Aided Des..

[8]  Marco Pavone,et al.  Learning Sampling Distributions for Robot Motion Planning , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Marcel Campen,et al.  Polygonal Boundary Evaluation of Minkowski Sums and Swept Volumes , 2010, Comput. Graph. Forum.

[10]  Knut Graichen,et al.  Distance Metrics for Path Planning with Dynamic Roadmaps , 2016 .

[11]  Oussama Khatib,et al.  Robot task and motion planning with sets of convex polyhedra , 2013, RSS 2013.

[12]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[13]  Elmar Schömer,et al.  High Precision Conservative Surface Mesh Generation for Swept Volumes , 2015, IEEE Transactions on Automation Science and Engineering.

[14]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[15]  Richard Hans Robert Hahnloser,et al.  Digital selection and analogue amplification coexist in a cortex-inspired silicon circuit , 2000, Nature.

[16]  Jean-Paul Laumond,et al.  Swept Volume approximation of polygon soups , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Lydia Tapia,et al.  Fast Swept Volume Estimation with Deep Learning , 2018, WAFR.

[18]  Martijn Wisse,et al.  RRT-CoLearn: Towards Kinodynamic Planning Without Numerical Trajectory Optimization , 2017, IEEE Robotics and Automation Letters.

[19]  James J. Kuffner,et al.  Effective sampling and distance metrics for 3D rigid body path planning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Peter K. Allen,et al.  Computing swept volumes , 2000 .

[21]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[22]  Leslie Pack Kaelbling,et al.  Hierarchical Planning in the Now , 2010, Bridging the Gap Between Task and Motion Planning.

[23]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Lydia Tapia,et al.  PRM-RL: Long-range Robotic Navigation Tasks by Combining Reinforcement Learning and Sampling-Based Planning , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Milan Simic,et al.  Sampling-Based Robot Motion Planning: A Review , 2014, IEEE Access.

[26]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Patrick G. Xavier,et al.  Fast swept-volume distance for robust collision detection , 1997, Proceedings of International Conference on Robotics and Automation.

[28]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[29]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[30]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[31]  Nancy M. Amato,et al.  Improved roadmap connection via local learning for sampling based planners , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[32]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[33]  Faouzi Ghorbel,et al.  A simple and efficient approach for 3D mesh approximate convex decomposition , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[34]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

[35]  S. A. Jacobs,et al.  Local randomization in neighbor selection improves PRM roadmap quality , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.