Inicio  /  Applied Sciences  /  Vol: 11 Par: 24 (2021)  /  Artículo
ARTÍCULO
TITULO

Petri Net Toolbox for Multi-Robot Planning under Uncertainty

Carlos Azevedo    
António Matos    
Pedro U. Lima and Jose Avendaño    

Resumen

Currently, there is a lack of developer-friendly software tools to formally address multi-robot coordination problems and obtain robust, efficient, and predictable strategies. This paper introduces a software toolbox that encapsulates, in one single package, modeling, planning, and execution algorithms. It implements a state-of-the-art approach to representing multi-robot systems: generalized Petri nets with rewards (GSPNRs). GSPNRs enable capturing multiple robots, decision states, action execution states and respective outcomes, action duration uncertainty, and team-level objectives. We introduce a novel algorithm that simplifies the model design process as it generates a GSPNR from a topological map. We also introduce a novel execution algorithm that coordinates the multi-robot system according to a given policy. This is achieved without compromising the model compactness introduced by representing robots as indistinguishable tokens. We characterize the computational performance of the toolbox with a series of stress tests. These tests reveal a lightweight implementation that requires low CPU and memory usage. We showcase the toolbox functionalities by solving a multi-robot inspection application, where we extend GSPNRs to enable the representation of heterogeneous systems and system resources such as battery levels and counters.

 Artículos similares

       
 
Ruipeng Zhang, Yanxiang Feng, Yikang Yang and Xiaoling Li    
By enabling a satellite network with edge computing capabilities, satellite edge computing(SEC) provides users with a full range of computing service. In this paper, we construct a multi-objective optimization model for task offloading with data-dependen... ver más
Revista: Aerospace

 
Yuanfeng Lian, Yueyao Geng and Tian Tian    
Due to the complexity of the oil and gas station system, the operational data, with various temporal dependencies and inter-metric dependencies, has the characteristics of diverse patterns, variable working conditions and imbalance, which brings great ch... ver más
Revista: Applied Sciences

 
Gopi Battineni, Nalini Chintalapudi and Gregory Zacharewicz    
An acknowledgment of feedback is extremely helpful in medical training, as it may improve student skill development and provide accurate, unbiased feedback. Data are generated by hundreds of complicated and variable processes within healthcare including ... ver más
Revista: Algorithms

 
Iwona Grobelna and Pawel Szczesniak    
In this article, interpreted Petri nets are applied to the area of power and energy systems. These kinds of nets, equipped with input and output signals for communication with the environment, have so far proved to be useful in the specification of contr... ver más
Revista: Applied Sciences

 
X.A. Lifanova,K.S. Zaytsev     Pág. 60 - 67
The desire to apply information technology in all spheres of human activity recently requires new approaches to process management. This article is devoted to solving the problem of using the Process Mining technology to identify illegitimate influences ... ver más