A Self-Aware and Scalable Solution for Efficient Mobile-Cloud Hybrid Robotics

Backed by the virtually unbounded resources of the cloud, battery-powered mobile robotics can also benefit from cloud computing, meeting the demands of even the most computationally and resource-intensive tasks. However, many existing mobile-cloud hybrid (MCH) robotic tasks are inefficient in terms of optimizing trade-offs between simultaneously conflicting objectives, such as minimizing both battery power consumption and network usage. To tackle this problem we propose a novel approach that can be used not only to instrument an MCH robotic task but also to search for its efficient configurations representing compromise solution between the objectives. We introduce a general-purpose MCH framework to measure, at runtime, how well the tasks meet these two objectives. The framework employs these efficient configurations to make decisions at runtime, which are based on: (1) changing of the environment (i.e., WiFi signal level variation), and (2) itself in a changing environment (i.e., actual observed packet loss in the network). Also, we introduce a novel search-based multi-objective optimization (MOO) algorithm, which works in two steps to search for efficient configurations of MCH applications. Analysis of our results shows that: (i) using self-adaptive and self-aware decisions, an MCH foraging task performed by a battery-powered robot can achieve better optimization in a changing environment than using static offloading or running the task only on the robot. However, a self-adaptive decision would fall behind when the change in the environment happens within the system. In such a case, a self-aware system can perform well, in terms of minimizing the two objectives. (ii) The Two-Step algorithm can search for better quality configurations for MCH robotic tasks of having a size from small to medium scale, in terms of the total number of their offloadable modules.

[1]  Athanasios V. Vasilakos,et al.  Cloud robotics: Current status and open issues , 2016, IEEE Access.

[2]  Anne Auger,et al.  Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point , 2009, FOGA '09.

[3]  Yinong Chen,et al.  Robot as a Service in Cloud Computing , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[4]  Gabriel L. Oliveira,et al.  View Planning For Cloud-Based Active Object Recognition , 2013 .

[5]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[6]  GaniAbdullah,et al.  Towards native code offloading based MCC frameworks for multimedia applications , 2016 .

[7]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.

[8]  Xiaoyun Zhu,et al.  Self-Aware Computing Systems , 2017 .

[9]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[10]  Javier Civera,et al.  C2TAM: A Cloud framework for cooperative tracking and mapping , 2014, Robotics Auton. Syst..

[11]  Yolande Berbers,et al.  MAsCOT: Self-Adaptive Opportunistic Offloading for Cloud-Enabled Smart Mobile Applications with Probabilistic Graphical Models at Runtime , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[12]  Ciprian Dobre,et al.  Data and Task Offloading in Collaborative Mobile Fog-Based Networks , 2019, IEEE Access.

[13]  Yannis Smaragdakis,et al.  J-Orchestra: Automatic Java Application Partitioning , 2002, ECOOP.

[14]  Ada Diaconescu,et al.  The Notion of Self-aware Computing , 2017, Self-Aware Computing Systems.

[15]  Peter R. Lewis,et al.  Self-Adaptive and Self-Aware Mobile-Cloud Hybrid Robotics , 2018, 2018 Fifth International Conference on Internet of Things: Systems, Management and Security.

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

[17]  Risto Miikkulainen,et al.  Efficient evolution of neural networks through complexification , 2004 .

[18]  GaniAbdullah,et al.  Application optimization in mobile cloud computing , 2015 .

[19]  GaniAbdullah,et al.  Application partitioning algorithms in mobile cloud computing , 2015 .

[20]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[22]  Fernando M. A. Silva,et al.  Towards a middleware for mobile edge-cloud applications , 2017, MECC@Middleware.

[23]  Junaid Shuja,et al.  Towards native code offloading based MCC frameworks for multimedia applications: A survey , 2016, J. Netw. Comput. Appl..

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

[25]  Peter R. Lewis,et al.  The importance of granularity in multiobjective optimization of mobile cloud hybrid applications , 2018, Trans. Emerg. Telecommun. Technol..

[26]  Jiong Jin,et al.  Motion and Connectivity Aware Offloading in Cloud Robotics via Genetic Algorithm , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[28]  Yutaka Watanobe,et al.  QoS-Aware Robotic Streaming Workflow Allocation in Cloud Robotics Systems , 2018, IEEE Transactions on Services Computing.

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

[30]  Thomas Stützle,et al.  Graphical tools for the analysis of bi-objective optimization algorithms: [workshop on theoretical aspects of evolutionary multiobjective optimization] , 2010, GECCO '10.

[31]  Sukhwinder Singh,et al.  Mobile Cloud Computing , 2014 .

[32]  Kalyanmoy Deb,et al.  Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[33]  Huber Flores,et al.  Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning , 2013, MCS '13.

[34]  A. E. Eiben,et al.  On-line Evolution of Foraging Behaviour in a Population of Real Robots , 2016, EvoApplications.

[35]  Junaid Shuja,et al.  SIMDOM: A framework for SIMD instruction translation and offloading in heterogeneous mobile architectures , 2018, Trans. Emerg. Telecommun. Technol..

[36]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[37]  Alan Messer,et al.  Adaptive offloading inference for delivering applications in pervasive computing environments , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[38]  Rajkumar Buyya,et al.  Application partitioning algorithms in mobile cloud computing: Taxonomy, review and future directions , 2015, J. Netw. Comput. Appl..

[39]  Mahadev Satyanarayanan,et al.  The case for cyber foraging , 2002, EW 10.

[40]  Dr. T. V. Geetha,et al.  Application Optimization in Mobile Cloud Computing , 2017 .

[41]  Feng Xia,et al.  Context-Aware Mobile Cloud Computing and Its Challenges , 2015, IEEE Cloud Computing.

[42]  Erik Blasch,et al.  A Holistic Cloud-Enabled Robotics System for Real-Time Video Tracking Application , 2014 .

[43]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[44]  Zibin Zheng,et al.  QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics , 2019, IEEE Transactions on Vehicular Technology.

[45]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[46]  Axel Jantsch,et al.  Toward Smart Embedded Systems , 2016, ACM Trans. Embed. Comput. Syst..

[47]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[48]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[49]  Delano M. Beder,et al.  A context-aware and self-adaptive offloading decision support model for mobile cloud computing system , 2018, J. Ambient Intell. Humaniz. Comput..

[50]  Lucas Bradstreet,et al.  The hypervolume indicator for multi-objective optimisation: calculation , 2011 .

[51]  Peter R. Lewis,et al.  Towards the optimization of power and bandwidth consumption in mobile-cloud hybrid applications , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[52]  Axel Jantsch,et al.  The Benefits of Self-Awareness and Attention in Fog and Mist Computing , 2015, Computer.

[53]  Marco Platzner,et al.  Self-aware Computing Systems , 2016, Natural Computing Series.

[54]  Rami Bahsoon,et al.  A Survey of Self-Awareness and Its Application in Computing Systems , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[55]  Saurabh Bagchi,et al.  Tango of edge and cloud execution for reliability , 2019 .