Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places
Deadlock problem, a research area full of vitality, has been extensively investigated in the framework of Petri nets. Much of the work on deadlock problem mainly focuses on the models with flexible routes, while there are few theoretical results from the models with assembly operations, especially t...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8933437/ |
| _version_ | 1818330273706672128 |
|---|---|
| author | Yan Yang Hesuan Hu |
| author_facet | Yan Yang Hesuan Hu |
| author_sort | Yan Yang |
| collection | DOAJ |
| description | Deadlock problem, a research area full of vitality, has been extensively investigated in the framework of Petri nets. Much of the work on deadlock problem mainly focuses on the models with flexible routes, while there are few theoretical results from the models with assembly operations, especially the models with hierarchical assembly operations. In this paper, an innovative distributed control method for assembly systems with complex structures is developed. Before advancing to the next step, a forward search procedure is conducted on the concerned process to check whether there exists a firing sequence from its current place to its nearest global critical place. The movement of its next step is allowed when the search result is positive; otherwise, our method prohibits its one-step movement and the same search method is imposed on the remaining processes until a positive result is returned. During the execution of our control method, because of no demanding of all the states and communication with other unchecked processes, a great reduction of computational complexity can be achieved with our on-line and real-time control strategy. |
| first_indexed | 2024-12-13T13:01:20Z |
| format | Article |
| id | doaj.art-c624dde3e3294a19885419c4f4948a65 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-13T13:01:20Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c624dde3e3294a19885419c4f4948a652022-12-21T23:44:59ZengIEEEIEEE Access2169-35362019-01-01718293718295010.1109/ACCESS.2019.29600298933437Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical PlacesYan Yang0https://orcid.org/0000-0001-8785-2692Hesuan Hu1https://orcid.org/0000-0002-8724-2058School of Electro-Mechanical Engineering, Xidian University, Xi’an, ChinaSchool of Electro-Mechanical Engineering, Xidian University, Xi’an, ChinaDeadlock problem, a research area full of vitality, has been extensively investigated in the framework of Petri nets. Much of the work on deadlock problem mainly focuses on the models with flexible routes, while there are few theoretical results from the models with assembly operations, especially the models with hierarchical assembly operations. In this paper, an innovative distributed control method for assembly systems with complex structures is developed. Before advancing to the next step, a forward search procedure is conducted on the concerned process to check whether there exists a firing sequence from its current place to its nearest global critical place. The movement of its next step is allowed when the search result is positive; otherwise, our method prohibits its one-step movement and the same search method is imposed on the remaining processes until a positive result is returned. During the execution of our control method, because of no demanding of all the states and communication with other unchecked processes, a great reduction of computational complexity can be achieved with our on-line and real-time control strategy.https://ieeexplore.ieee.org/document/8933437/Deadlock problemhierarchical assembly operationsdistributed controlcomputational complexity |
| spellingShingle | Yan Yang Hesuan Hu Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places IEEE Access Deadlock problem hierarchical assembly operations distributed control computational complexity |
| title | Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places |
| title_full | Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places |
| title_fullStr | Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places |
| title_full_unstemmed | Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places |
| title_short | Implementation of Distributed Control of Hierarchical Assembly Systems via Extended Critical Places |
| title_sort | implementation of distributed control of hierarchical assembly systems via extended critical places |
| topic | Deadlock problem hierarchical assembly operations distributed control computational complexity |
| url | https://ieeexplore.ieee.org/document/8933437/ |
| work_keys_str_mv | AT yanyang implementationofdistributedcontrolofhierarchicalassemblysystemsviaextendedcriticalplaces AT hesuanhu implementationofdistributedcontrolofhierarchicalassemblysystemsviaextendedcriticalplaces |