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: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/145911 |
| _version_ | 1811686122824138752 |
|---|---|
| author | Yang, Yan Hu, Hesuan |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Yang, Yan Hu, Hesuan |
| author_sort | Yang, Yan |
| collection | NTU |
| 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-10-01T04:55:24Z |
| format | Journal Article |
| id | ntu-10356/145911 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:55:24Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-10356/1459112021-01-14T04:22:30Z Implementation of distributed control of hierarchical assembly systems via extended critical places Yang, Yan Hu, Hesuan School of Computer Science and Engineering Engineering::Computer science and engineering Deadlock Problem Hierarchical Assembly Operations 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. Ministry of Education (MOE) Published version This work was supported in part by the Natural Science Foundation of China under Grant 61573265, Grant 61203037, and Grant 51305321, in part by the Fundamental Research Funds for the Central Universities under Grant K7215581201, Grant K5051304004, and Grant K5051304021, in part by the New Century Excellent Talents in University under Grant NCET-12-0921, in part by the Academic Research Fund Tier 1 by Ministry of Education in Singapore under Grant 2014-T1-001-147, in part by the Academic Research Fund Tier 2 by Ministry of Education in Singapore under Grant MOE2015-T2-2-049, and in part by the Major Fundamental Research Program of the Natural Science Foundation of Shaanxi Province under Grant 2017ZDJC-34. 2021-01-14T04:22:30Z 2021-01-14T04:22:30Z 2019 Journal Article Yang, Y., & Hu, H. (2019). Implementation of distributed control of hierarchical assembly systems via extended critical places. IEEE Access, 7, 182937-182950. doi:10.1109/ACCESS.2019.2960029 2169-3536 0000-0001-8785-2692 0000-0002-8724-2058 https://hdl.handle.net/10356/145911 10.1109/ACCESS.2019.2960029 2-s2.0-85078313045 7 182937 182950 en 2014-T1-001-147 MOE2015-T2-2-049 IEEE Access © 2019 IEEE. This journal is 100% open access, which means that all content is freely available without charge to users or their institutions. All articles accepted after 12 June 2019 are published under a CC BY 4.0 license, and the author retains copyright. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles, or use them for any other lawful purpose, as long as proper attribution is given. application/pdf |
| spellingShingle | Engineering::Computer science and engineering Deadlock Problem Hierarchical Assembly Operations Yang, Yan Hu, Hesuan Implementation of distributed control of hierarchical assembly systems via extended critical places |
| 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 | Engineering::Computer science and engineering Deadlock Problem Hierarchical Assembly Operations |
| url | https://hdl.handle.net/10356/145911 |
| work_keys_str_mv | AT yangyan implementationofdistributedcontrolofhierarchicalassemblysystemsviaextendedcriticalplaces AT huhesuan implementationofdistributedcontrolofhierarchicalassemblysystemsviaextendedcriticalplaces |