Cargando…
Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories
This paper presents a novel approach for Multi-Robot Task Allocation (MRTA) that introduces priority policies on preemptive task scheduling and considers dependencies between tasks, and tolerates faults. The approach is referred to as Multi-Robot Preemptive Task Scheduling with Fault Recovery (MRPF)...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8512959/ https://www.ncbi.nlm.nih.gov/pubmed/34640854 http://dx.doi.org/10.3390/s21196536 |
_version_ | 1784583124585283584 |
---|---|
author | Kalempa, Vivian Cremer Piardi, Luis Limeira, Marcelo de Oliveira, André Schneider |
author_facet | Kalempa, Vivian Cremer Piardi, Luis Limeira, Marcelo de Oliveira, André Schneider |
author_sort | Kalempa, Vivian Cremer |
collection | PubMed |
description | This paper presents a novel approach for Multi-Robot Task Allocation (MRTA) that introduces priority policies on preemptive task scheduling and considers dependencies between tasks, and tolerates faults. The approach is referred to as Multi-Robot Preemptive Task Scheduling with Fault Recovery (MRPF). It considers the interaction between running processes and their tasks for management at each new event, prioritizing the more relevant tasks without idleness and latency. The benefit of this approach is the optimization of production in smart factories, where autonomous robots are being employed to improve efficiency and increase flexibility. The evaluation of MRPF is performed through experimentation in small-scale warehouse logistics, referred to as Augmented Reality to Enhanced Experimentation in Smart Warehouses (ARENA). An analysis of priority scheduling, task preemption, and fault recovery is presented to show the benefits of the proposed approach. |
format | Online Article Text |
id | pubmed-8512959 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-85129592021-10-14 Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories Kalempa, Vivian Cremer Piardi, Luis Limeira, Marcelo de Oliveira, André Schneider Sensors (Basel) Article This paper presents a novel approach for Multi-Robot Task Allocation (MRTA) that introduces priority policies on preemptive task scheduling and considers dependencies between tasks, and tolerates faults. The approach is referred to as Multi-Robot Preemptive Task Scheduling with Fault Recovery (MRPF). It considers the interaction between running processes and their tasks for management at each new event, prioritizing the more relevant tasks without idleness and latency. The benefit of this approach is the optimization of production in smart factories, where autonomous robots are being employed to improve efficiency and increase flexibility. The evaluation of MRPF is performed through experimentation in small-scale warehouse logistics, referred to as Augmented Reality to Enhanced Experimentation in Smart Warehouses (ARENA). An analysis of priority scheduling, task preemption, and fault recovery is presented to show the benefits of the proposed approach. MDPI 2021-09-30 /pmc/articles/PMC8512959/ /pubmed/34640854 http://dx.doi.org/10.3390/s21196536 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Kalempa, Vivian Cremer Piardi, Luis Limeira, Marcelo de Oliveira, André Schneider Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title | Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title_full | Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title_fullStr | Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title_full_unstemmed | Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title_short | Multi-Robot Preemptive Task Scheduling with Fault Recovery: A Novel Approach to Automatic Logistics of Smart Factories |
title_sort | multi-robot preemptive task scheduling with fault recovery: a novel approach to automatic logistics of smart factories |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8512959/ https://www.ncbi.nlm.nih.gov/pubmed/34640854 http://dx.doi.org/10.3390/s21196536 |
work_keys_str_mv | AT kalempaviviancremer multirobotpreemptivetaskschedulingwithfaultrecoveryanovelapproachtoautomaticlogisticsofsmartfactories AT piardiluis multirobotpreemptivetaskschedulingwithfaultrecoveryanovelapproachtoautomaticlogisticsofsmartfactories AT limeiramarcelo multirobotpreemptivetaskschedulingwithfaultrecoveryanovelapproachtoautomaticlogisticsofsmartfactories AT deoliveiraandreschneider multirobotpreemptivetaskschedulingwithfaultrecoveryanovelapproachtoautomaticlogisticsofsmartfactories |