Reducing Roadmap Size for Network Transmission in Support of Cloud Automation

This work aims to highlight the benefits of Cloud Automation for industrial adopters and some of the research challenges that must be addressed in this process. The focus is on the use of cloud computing for efficiently planning the motion of new robot manipulators designed for flexible manufacturing floors. In particular, different ways that a robot can interact with a computing cloud are considered, where an architecture that splits computation between the remote cloud and the robot appears advantageous. Given this synergistic robot-cloud architecture, this work describes how solutions from the recent literature can be employed on the cloud during a periodically updated preprocessing phase to efficiently answer manipulation queries on the robot given changes in the workspace. In this setup, interesting tradeoffs arise between path quality and computational efficiency, which are evaluated in simulation. These tradeoffs motivate further research on how motion planning should be executed given access to a computing cloud.

[1]  Alejandro A. Schäffer,et al.  Graph spanners , 1989, J. Graph Theory.

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

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

[4]  Thierry Siméon,et al.  Manipulation Planning with Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[5]  Vijay Kumar,et al.  daVinci Code: A Multi-Model Simulation and Analysis Tool for Multi-Body Systems , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[7]  Matei T. Ciocarlie,et al.  The Columbia grasp database , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Siddhartha S. Srinivasa,et al.  People helping robots helping people: Crowdsourcing for grasping novel objects , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[10]  Yan-You Chen,et al.  Human-robot interaction based on cloud computing infrastructure for senior companion , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

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

[12]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[13]  Kostas E. Bekris,et al.  PRACSYS: An Extensible Architecture for Composing Motion Controllers and Planners , 2012, SIMPAR.

[14]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Dmitry Berenson,et al.  A robot path planning framework that learns from experience , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Kostas E. Bekris,et al.  Sparse Roadmap Spanners , 2012, WAFR.

[17]  Kostas E. Bekris,et al.  Asymptotically Near-Optimal Planning With Probabilistic Roadmap Spanners , 2013, IEEE Transactions on Robotics.

[18]  Devin J. Balkcom,et al.  A fast streaming spanner algorithm for incrementally constructing sparse roadmaps , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  G. Lakemeyer,et al.  Life-long Learning Perception using Cloud Database Technology , 2013 .

[20]  Pankaj K. Agarwal,et al.  Sparsification of motion-planning roadmaps by edge contraction , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  Kostas E. Bekris,et al.  Sparse roadmap spanners for asymptotically near-optimal motion planning , 2014, Int. J. Robotics Res..

[22]  Kenneth Y. Goldberg,et al.  Cloud-Based Grasp Analysis and Planning for Toleranced Parts Using Parallelized Monte Carlo Sampling , 2015, IEEE Transactions on Automation Science and Engineering.

[23]  Pieter Abbeel,et al.  Image Object Label 3 D CAD Model Candidate Grasps Google Object Recognition Engine Google Cloud Storage Select Feasible Grasp with Highest Success Probability Pose EstimationCamera Robots Cloud 3 D Sensor , 2014 .

[24]  Raffaello D'Andrea,et al.  Rapyuta: A Cloud Robotics Platform , 2015, IEEE Transactions on Automation Science and Engineering.