Optimal algorithm allocation for robotic network cloud systems

被引:6
作者
Alirezazadeh, Saeid [1 ]
Correia, Andre [1 ]
Alexandre, Luis A. [2 ]
机构
[1] Univ Beira Interior, C4 Cloud Comp Competence Ctr, C4-Estr Municipal 506, P-6200284 Covilha, Portugal
[2] Univ Beira Interior, NOVA LINCS, Covilha, Portugal
关键词
Cloud robotics; Robotic networks; Cloud; Fog; Edge; Memory and time optimization; Algorithm allocation; TASK ALLOCATION; ARCHITECTURE; ASSIGNMENT; RETRIEVAL;
D O I
10.1016/j.robot.2022.104144
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A robotic network is a system with multiple robots connected by a communication network. Certain tasks that cannot be accomplished with available robotic resources are candidates for the use of cloud robotics, which overcomes the limitations of the robot network by adding to the network, either local or remote servers or cloud infrastructure, to aid in computational demanding tasks or storage. Previous studies have mainly focused on minimizing the cost of the robots in retrieving resources by knowing the resource allocation in advance. We develop a method for a robotic network cloud system that includes robots, fog and cloud nodes, to determine where each algorithm should be allocated so that the system achieves 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 experimentally compare our method with a state-of-the-art method, using real-world data, showing the improvements that can be obtained. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 56 条
[1]  
Alirezazadeh S., 2020, ARXIV201203555 CS
[2]   Optimal Algorithm Allocation for Single Robot Cloud Systems [J].
Alirezazadeh, Saeid ;
Alexandre, Luis A. .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (01) :324-335
[3]   Dynamic Task Allocation for Robotic Network Cloud Systems [J].
Alirezazadeh, Saeid ;
Alexandre, Luis A. .
2020 IEEE INTL SYMP ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, INTL CONF ON BIG DATA & CLOUD COMPUTING, INTL SYMP SOCIAL COMPUTING & NETWORKING, INTL CONF ON SUSTAINABLE COMPUTING & COMMUNICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2020), 2020, :1221-1228
[4]  
[Anonymous], 2008, What is Networked Robotics?
[5]  
[Anonymous], 2011, Handbook of face recognition'
[6]  
[Anonymous], 2014, Report of the JSME Research Committee on the Great East Japan Earthquake Disaster
[7]  
Arif MU, 2017, AAAI CONF ARTIF INTE, P5032
[8]   DAvinCi: A Cloud Computing Framework for Service Robots [J].
Arumugam, Rajesh ;
Enti, Vikas Reddy ;
Liu Bingbing ;
Wu Xiaojun ;
Baskaran, Krishnamoorthy ;
Kong, Foong Foo ;
Kumar, A. Senthil ;
Meng, Kang Dee ;
Kit, Goh Wai .
2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, :3084-3089
[9]   RANDOM GRAPH ISOMORPHISM [J].
BABAI, L ;
ERDOS, P ;
SELKOW, SM .
SIAM JOURNAL ON COMPUTING, 1980, 9 (03) :628-635
[10]  
Badreldin M., 2013, Advances in Artificial Intelligence, V2013, P1, DOI DOI 10.1155/2013/256524