Energy-Delay Co-optimization of Resource Allocation for Robotic Services in Cloudlet Infrastructure

Cloud based robotic services can be adopted for emergency management in smart factory. When multiple robots work collaboratively in such system, optimal resource allocation for executing the tasks of robotic services becomes a challenging problem due to the heterogeneity and energy consumption of resources. Since the tasks of multi-robotic services are inter-dependent, the inconvenience of data exchange between local robots and distant Cloud can significantly degrade the quality of service. Therefore, in this paper, we jointly address the energy consumption and service delay minimization problem while allocating resources in proximate Cloud (Cloudlet) based multi-robot systems for emergency management service in smart factory. A multi-objective evolutionary approach, NSGA-II algorithm is applied to solve this constrained multi-objective optimization problem. We augment the NSGA-II algorithm by defining a new chromosome structure, presorted initial population, mutation operator and selection of minimum distant solution from the non-dominated front to the origin while crossing over the chromosomes. The experimental results on the basis of synthetic data demonstrate that our approach performs significantly well compared to benchmark NSGA-II.

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

[2]  Roch H. Glitho,et al.  Robots as-a-service in cloud computing: Search and rescue in large-scale disasters case study , 2017, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Guangping Zeng,et al.  Gini coefficient-based task allocation for multi-robot systems with limited energy resources , 2018, IEEE/CAA Journal of Automatica Sinica.

[5]  Jiong Jin,et al.  A Cloud Robotics Framework of Optimal Task Offloading for Smart City Applications , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[7]  Mohammad Mehedi Hassan,et al.  Maximizing quality of experience through context‐aware mobile application scheduling in cloudlet infrastructure , 2016, Softw. Pract. Exp..

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