Distributed Coordination of Multiple Robot Systems Based on Hierarchical Petri Net Models

Author(s):  
Gen’ichi Yasuda
Robotics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 55
Author(s):  
Diogo Matos ◽  
Pedro Costa ◽  
José Lima ◽  
Paulo Costa

Most path planning algorithms used presently in multi-robot systems are based on offline planning. The Timed Enhanced A* (TEA*) algorithm gives the possibility of planning in real time, rather than planning in advance, by using a temporal estimation of the robot’s positions at any given time. In this article, the implementation of a control system for multi-robot applications that operate in environments where communication faults can occur and where entire sections of the environment may not have any connection to the communication network will be presented. This system uses the TEA* to plan multiple robot paths and a supervision system to control communications. The supervision system supervises the communication with the robots and checks whether the robot’s movements are synchronized. The implemented system allowed the creation and execution of paths for the robots that were both safe and kept the temporal efficiency of the TEA* algorithm. Using the Simtwo2020 simulation software, capable of simulating movement dynamics and the Lazarus development environment, it was possible to simulate the execution of several different missions by the implemented system and analyze their results.


Author(s):  
Gen'ichi Yasuda

This chapter provides a practical and intuitive way of cooperative task planning and execution for complex robotic systems using multiple robots in automated manufacturing applications. In large-scale complex robotic systems, because individual robots can autonomously execute their tasks, robotic activities are viewed as discrete event-driven asynchronous, concurrent processes. Further, since robotic activities are hierarchically defined, place/transition Petri nets can be properly used as specification tools on different levels of control abstraction. Net models representing inter-robot cooperation with synchronized interaction are presented to achieve distributed autonomous coordinated activities. An implementation of control software on hierarchical and distributed architecture is presented in an example multi-robot cell, where the higher level controller executes an activity-based global net model of task plan representing cooperative behaviors performed by the robots, and the parallel activities of the associated robots are synchronized without the coordinator through the transmission of requests and the reception of status.


1992 ◽  
Vol 16 (4) ◽  
pp. 177-186 ◽  
Author(s):  
G. Jimenez ◽  
J.L. Sevillano ◽  
A. Civit-Balcells ◽  
F. Diaz ◽  
A. Civit-Breu
Keyword(s):  

2019 ◽  
pp. 944-966
Author(s):  
Gen'ichi Yasuda

This chapter describes a method for designing decentralized simulation and control architecture for multiple robot systems based on the discrete event net models. Extended Petri nets are adopted as an effective tool to describe, design, and control cooperative behavior of multiple robots based on asynchronous, concurrent processes. By hierarchical decomposition of the net model of the overall system, global and local Petri net models are assigned to the upper level and the lower level controllers, respectively. For the lower level control, individual net models of robots are executed on separate local controllers. The unified net representation for cooperative control is also proposed. Overall control software is implemented and executed on a general hierarchical and distributed control architecture corresponding to the hardware structure of multiple robot systems.


Author(s):  
Gen'ichi Yasuda

This chapter describes a method for designing decentralized simulation and control architecture for multiple robot systems based on the discrete event net models. Extended Petri nets are adopted as an effective tool to describe, design, and control cooperative behavior of multiple robots based on asynchronous, concurrent processes. By hierarchical decomposition of the net model of the overall system, global and local Petri net models are assigned to the upper level and the lower level controllers, respectively. For the lower level control, individual net models of robots are executed on separate local controllers. The unified net representation for cooperative control is also proposed. Overall control software is implemented and executed on a general hierarchical and distributed control architecture corresponding to the hardware structure of multiple robot systems.


Sign in / Sign up

Export Citation Format

Share Document