Optimal Algorithm Allocation for Robotic Network Cloud Systems

Cloud robotics enables robots to benefit from the massive storage and computational power of the cloud, overcoming the capacity limitations of cooperative robots. When the decision is made to use a robotic network cloud system to execute a task or a set of tasks, the main goal will be to use the cheapest, in terms of smallest memory, and fastest, in terms of shortest execution time, robots. Previous studies have mainly focused on minimizing the cost of the robots in retrieving resources by knowing the resource allocation in advance. When a task arrives in the system, it can be assigned to any processing unit, one of the robots, an eventual fog node or the cloud, and the question is where a task should be processed to optimize performance. Here, we develop a method for a robotic network cloud system to determine where each algorithm should be allocated for the system to achieve optimal performance, regardless of which robot initiates the request. We can find the minimum required memory for the robots and the optimal way to allocate the algorithms with the shortest time to complete each task. We show how our proposed method works, and we experimentaly compare its performance with a state-of-the-art method, using real world data, showing the improvements that can be obtained. Keywords— Cloud Robotics, Robotic Networks, Cloud, Fog, Edge, Memory and Time Optimization, Algorithm Allocation.

[1]  Julie A. Shah,et al.  Fast Scheduling of Robot Teams Performing Tasks With Temporospatial Constraints , 2018, IEEE Transactions on Robotics.

[2]  Dimitrios Letsios,et al.  Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded , 2018, INFORMS J. Comput..

[3]  Max Q.-H. Meng,et al.  Real-Time Multisensor Data Retrieval for Cloud Robotic Systems , 2015, IEEE Transactions on Automation Science and Engineering.

[4]  Jiannong Cao,et al.  Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing , 2021, IEEE Internet of Things Journal.

[5]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[6]  Vesal Hakami,et al.  A Stochastic Approximation Approach for Foresighted Task Scheduling in Cloud Computing , 2020, Wirel. Pers. Commun..

[7]  Eranda C Ela,et al.  Assignment Problems , 1964, Comput. J..

[8]  Alessio Botta,et al.  Cloud, Fog, and Dew Robotics: Architectures for Next Generation Applications , 2019, 2019 7th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud).

[9]  Vijay Kumar,et al.  Fair Robust Assignment Using Redundancy , 2021, IEEE Robotics and Automation Letters.

[10]  Mykel J. Kochenderfer,et al.  Optimal Sequential Task Assignment and Path Finding for Multi-Agent Robotic Assembly Planning , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Shuichi Nishio,et al.  Cloud networked robotics , 2012, IEEE Network.

[12]  Yutaka Watanobe,et al.  A Study of Robotic Cooperation in Cloud Robotics: Architecture and Challenges , 2018, IEEE Access.

[13]  Muhammad Usman Arif,et al.  An Evolutionary Algorithm Based Framework for Task Allocation in Multi-Robot Teams , 2017, AAAI.

[14]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[15]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[16]  Xiaojun Wu,et al.  DAvinCi: A cloud computing framework for service robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[17]  Paul Erdös,et al.  Random Graph Isomorphism , 1980, SIAM J. Comput..

[18]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[19]  Ping Zhang,et al.  A distributed method for dynamic multi-robot task allocation problems with critical time constraints , 2019, Robotics Auton. Syst..

[20]  Shiyao Ding,et al.  Dynamic Task Allocation for Cost-Efficient Edge Cloud Computing , 2020, 2020 IEEE International Conference on Services Computing (SCC).

[21]  Max Q.-H. Meng,et al.  Hierarchical auction-based mechanism for real-time resource retrieval in cloud mobile robotic system , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[23]  Bing Tang,et al.  Priority and Dependency-Based DAG Tasks Offloading in Fog/Edge Collaborative Environment , 2021, 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[24]  Frank Harary,et al.  Graph Theory , 2016 .

[25]  Prithviraj Dasgupta,et al.  A Comprehensive Survey of Recent Trends in Cloud Robotics Architectures and Applications , 2018, Robotics.

[26]  Guoqiang Hu,et al.  Cloud robotics: architecture, challenges and applications , 2012, IEEE Network.

[27]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[28]  Gerard T. McKee,et al.  What is networked robotics? , 2006, ICINCO-ICSO.

[29]  Song Guo,et al.  Just-in-Time Code Offloading for Wearable Computing , 2015, IEEE Transactions on Emerging Topics in Computing.

[30]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[31]  Yajie Tian,et al.  Handbook of face recognition , 2003 .

[32]  Max Q.-H. Meng,et al.  A Hierarchical Auction-Based Mechanism for Real-Time Resource Allocation in Cloud Robotic Systems , 2017, IEEE Transactions on Cybernetics.

[33]  Wen-Hsiang Tsai,et al.  Optimal assignment of robot tasks with precedence for muliti-robot coordination by disjunctive graphs and state-space search , 1995, J. Field Robotics.

[34]  Elena De Momi,et al.  An Integrated Dynamic Method for Allocating Roles and Planning Tasks for Mixed Human-Robot Teams , 2021, 2021 30th IEEE International Conference on Robot & Human Interactive Communication (RO-MAN).

[35]  Dimos V. Dimarogonas,et al.  Simultaneous task allocation and planning for temporal logic goals in heterogeneous multi-robot systems , 2018, Int. J. Robotics Res..

[36]  Jingchuan Wang,et al.  Coupled task scheduling for heterogeneous multi-robot system of two robot types performing complex-schedule order fulfillment tasks , 2020, Robotics Auton. Syst..

[37]  Lin-Yu Tseng,et al.  A Hybrid Metaheuristic for the Quadratic Assignment Problem , 2006, Comput. Optim. Appl..

[38]  Hoa Tran-Dang,et al.  Task Priority-based Resource Allocation Algorithm for Task Offloading in Fog-enabled IoT Systems , 2021, 2021 International Conference on Information Networking (ICOIN).

[39]  Lino Marques,et al.  Computation Sharing in Distributed Robotic Systems: A Case Study on SLAM , 2015, IEEE Transactions on Automation Science and Engineering.

[40]  Zibin Zheng,et al.  Latency-Aware Task Assignment and Scheduling in Collaborative Cloud Robotic Systems , 2018, 2018 IEEE 11th International Conference on Cloud Computing (CLOUD).

[41]  Saeid Alirezazadeh,et al.  Improving Makespan in Dynamic Task Allocation for Cloud Robotic Systems with Time Window Constraints , 2020, ArXiv.

[42]  Penghong Wang,et al.  Many-Objective Cloud Task Scheduling , 2020, IEEE Access.

[43]  Julie A. Shah,et al.  Fast Scheduling of Multi-Robot Teams with Temporospatial Constraints , 2013, Robotics: Science and Systems.

[44]  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 .

[45]  Raffaello D'Andrea,et al.  Rapyuta: The RoboEarth Cloud Engine , 2013, 2013 IEEE International Conference on Robotics and Automation.

[46]  MengChu Zhou,et al.  Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy , 2018, IEEE Transactions on Automation Science and Engineering.

[47]  Max Q.-H. Meng,et al.  A Pricing Mechanism for Task Oriented Resource Allocation in Cloud Robotics , 2016, CDC 2016.

[48]  David M. Lane,et al.  An Evolutionary Algorithm for Online, Resource-Constrained, Multivehicle Sensing Mission Planning , 2018, IEEE Robotics and Automation Letters.

[49]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[50]  Moritz Tenorth,et al.  Building knowledge-enabled cloud robotics applications using the ubiquitous network robot platform , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[51]  Siddharth Mayya,et al.  Adaptive Task Allocation for Heterogeneous Multi-Robot Teams with Evolving and Unknown Robot Capabilities , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[52]  Alaa M. Khamis,et al.  A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation , 2013, Adv. Artif. Intell..