Publicação
Multi-robot preemptive task scheduling with fault recovery: a novel approach to automatic logistics of smart factories
| Resumo: | 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. |
|---|---|
| Autores principais: | Kalempa, Vivian Cremer |
| Outros Autores: | Piardi, Luis; Limeira, Marcelo A.; Oliveira, Andre Schneider |
| Assunto: | Multi-robot task allocation Multi-robot preemptive task scheduling Fault recovery Smart factories Warehouse logistics |
| Ano: | 2021 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
Registos relacionados
article Multi-robot task scheduling for consensus-based fault-resilient intelligent behavior in smart factories
por: Kalempa, Vivian Cremer
Publicado em: (2023)
por: Kalempa, Vivian Cremer
Publicado em: (2023)
article Dynamic Multi-Objective Auction-Based (DYMO-Auction) Task Allocation
por: Baroudi, Uthman
Publicado em: (2020)
por: Baroudi, Uthman
Publicado em: (2020)
article Augmented reality system for multi-robot experimentation in warehouse logistics
por: Limeira, Marcelo A.
Publicado em: (2020)
por: Limeira, Marcelo A.
Publicado em: (2020)
article Fault-Resilient Collective Ternary-Hierarchical Behavior to Smart Factories
por: Kalempa, Vivian Cremer
Publicado em: (2020)
por: Kalempa, Vivian Cremer
Publicado em: (2020)
groups Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions
por: Casini, Daniel
Publicado em: (2018)
por: Casini, Daniel
Publicado em: (2018)
school Task allocation and scheduling in collaborative robotics
por: Pereira, Joana Filipa Vieira Santos
Publicado em: (2022)
por: Pereira, Joana Filipa Vieira Santos
Publicado em: (2022)
groups Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks under Global Scheduling
por: Nasri, Mitra
Publicado em: (2019)
por: Nasri, Mitra
Publicado em: (2019)
article An algorithm for the assignment and scheduling of tasks in human-robot collaboration
por: Pereira, Joana
Publicado em: (2024)
por: Pereira, Joana
Publicado em: (2024)
groups A Response-Time Analysis for Non-Preemptive Job Sets under Global Scheduling
por: Nasri, Mitra
Publicado em: (2018)
por: Nasri, Mitra
Publicado em: (2018)
article Task partitioning and priority assignment for distributed hard real-time systems
por: Garibay-Martínez, Ricardo
Publicado em: (2015)
por: Garibay-Martínez, Ricardo
Publicado em: (2015)
article Distributed multi-robot patrol: a scalable and fault-tolerant framework
por: Portugal, David
Publicado em: (2013)
por: Portugal, David
Publicado em: (2013)
book Knowledge and tasks representation for an industrial robotic application
por: Bernardo, Rodrigo
Publicado em: (2018)
por: Bernardo, Rodrigo
Publicado em: (2018)
article WsBot: a tiny, low-cost swarm robot for experimentation on industry 4.0
por: Limeira, Marcelo A.
Publicado em: (2019)
por: Limeira, Marcelo A.
Publicado em: (2019)
article Benchmark of swarm robotics distributed techniques in a search task
por: Couceiro, Micael S.
Publicado em: (2014)
por: Couceiro, Micael S.
Publicado em: (2014)
groups Treino multi-task nas patologias neuro-degenerativas
por: Godinho, Catarina
Publicado em: (2016)
por: Godinho, Catarina
Publicado em: (2016)
school Dynamic Scheduling for Maintenance Tasks Allocation supported by Genetic Algorithms
por: Alemão, Duarte José Marques
Publicado em: (2017)
por: Alemão, Duarte José Marques
Publicado em: (2017)
draft Fertility choices, Demographics and Automation
por: Almeida, Derick
Publicado em: (2023)
por: Almeida, Derick
Publicado em: (2023)
article Robot task plan representation by Petri nets: modelling, identification, analysis and execution
por: Costelha, Hugo
Publicado em: (2012)
por: Costelha, Hugo
Publicado em: (2012)
article An industry 4.0 approach for the Robot@Factory lite competition
por: Lima, José
Publicado em: (2020)
por: Lima, José
Publicado em: (2020)
article Open hardware and software robotics competition for additional engagement in ECE students - the Robot@Factory lite case study
por: Pinto, Vítor H.
Publicado em: (2021)
por: Pinto, Vítor H.
Publicado em: (2021)
article Classification of Primitive Manufacturing Tasks from Filtered Event Data
por: Duarte, Laura
Publicado em: (2023)
por: Duarte, Laura
Publicado em: (2023)
article Non-preemptive and SRP-based fullypreemptive scheduling of real-time Software Transactional Memory
por: Barros, António
Publicado em: (2015)
por: Barros, António
Publicado em: (2015)
groups Evolving controllers for robots with multimodal locomotion
por: Ramos, R.
Publicado em: (2016)
por: Ramos, R.
Publicado em: (2016)
school Human Robot Interaction. Multimodal Cues for Nonverbal Collaborative Manipulation Framework
por: Carvalho, Rodrigo Pereira
Publicado em: (2024)
por: Carvalho, Rodrigo Pereira
Publicado em: (2024)
article Hardware-in-the-loop simulation approach for the robot at factory lite competition proposal
por: Lima, José
Publicado em: (2019)
por: Lima, José
Publicado em: (2019)
article Robot@factory lite: an educational approach for the competition with simulated and real environment
por: Braun, João
Publicado em: (2020)
por: Braun, João
Publicado em: (2020)
school Enhancing productivity and well-being through desk buddy
por: Görmüs, Feyzanur
Publicado em: (2025)
por: Görmüs, Feyzanur
Publicado em: (2025)
groups Task scheduling model for fog paradigm
por: Barros, Celestino Lopes de
Publicado em: (2021)
por: Barros, Celestino Lopes de
Publicado em: (2021)
school Collaborative tasks between robotic manipulator and human
por: Alves, Fábio Miguel Correia
Publicado em: (2021)
por: Alves, Fábio Miguel Correia
Publicado em: (2021)
article The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%
por: Andersson, Björn
Publicado em: (2006)
por: Andersson, Björn
Publicado em: (2006)
groups Allocation of Parallel Real-Time Tasks in Distributed Multi-core Architectures supported by an FTT-SE Network
por: Martínez, Ricardo Garibay
Publicado em: (2015)
por: Martínez, Ricardo Garibay
Publicado em: (2015)
draft Robots, tasks, and trade
por: Artuc, Erhan
Publicado em: (2020)
por: Artuc, Erhan
Publicado em: (2020)
article Collaborative problem-solving with LLM: a multi-agent system approach to solve complex tasks using autogen
por: Barbosa, Ricardo
Publicado em: (2025)
por: Barbosa, Ricardo
Publicado em: (2025)
book Flying mobile edge computing towards 5G and beyond: an overview on current use cases and challenges
por: Cumino, Pedro
Publicado em: (2020)
por: Cumino, Pedro
Publicado em: (2020)
article Intra-Task Device Scheduling for Real-Time Embedded Systems
por: Awan, Muhammad Ali
Publicado em: (2015)
por: Awan, Muhammad Ali
Publicado em: (2015)
groups Fractional-order control of cooperative robots
por: Figueiredo, C. M.
Publicado em: (2010)
por: Figueiredo, C. M.
Publicado em: (2010)
groups Preface
por: Almeida, Luís
Publicado em: (2019)
por: Almeida, Luís
Publicado em: (2019)
school Deep reinforcement learning for robotic manipulation tasks
por: Pereira, Bruno Alexandre Barbosa
Publicado em: (2021)
por: Pereira, Bruno Alexandre Barbosa
Publicado em: (2021)
book Interoperability in Heterogeneous Team of Search and Rescue Robots
por: Marques, Mário Monteiro
Publicado em: (2017)
por: Marques, Mário Monteiro
Publicado em: (2017)
groups Minimal time delivery of multiple robots
por: Aguiar, Miguel
Publicado em: (2020)
por: Aguiar, Miguel
Publicado em: (2020)
Registos relacionados
-
article Multi-robot task scheduling for consensus-based fault-resilient intelligent behavior in smart factories
por: Kalempa, Vivian Cremer
Publicado em: (2023) -
article Dynamic Multi-Objective Auction-Based (DYMO-Auction) Task Allocation
por: Baroudi, Uthman
Publicado em: (2020) -
article Augmented reality system for multi-robot experimentation in warehouse logistics
por: Limeira, Marcelo A.
Publicado em: (2020) -
article Fault-Resilient Collective Ternary-Hierarchical Behavior to Smart Factories
por: Kalempa, Vivian Cremer
Publicado em: (2020) -
groups Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions
por: Casini, Daniel
Publicado em: (2018)