IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v15y2023i3p107-d1092897.html

Dealing with Deadlocks in Industrial Multi Agent Systems

Author

Listed:
  • František Čapkovič

    (Institute of Informatics, Slovak Academy of Sciences, 845 07 Bratislava, Slovakia)

Abstract

Automated Manufacturing Systems (AMS) consisting of many cooperating devices incorporated into multiple cooperating production lines, sharing common resources, represent industrial Multi-Agent Systems (MAS). Deadlocks may occur during operation of such MAS. It is necessary to deal with deadlocks (more precisely said, to prevent them) to ensure the correct behavior of AMS. For this purpose, among other methods, methods based on Petri nets (PN) are used too. Because AMS are very often described by PN models, two PN-based methods will be presented here, namely based on (i) PN place invariants (P-invariants); and (ii) PN siphons and traps. Intended final results of usage these methods is finding a supervisor allowing a deadlock-free activity of the global MAS. While the former method yields results in analytical terms, latter one need computation of siphons and traps.

Suggested Citation

  • František Čapkovič, 2023. "Dealing with Deadlocks in Industrial Multi Agent Systems," Future Internet, MDPI, vol. 15(3), pages 1-25, March.
    • Handle: RePEc:gam:jftint:v:15:y:2023:i:3:p:107-:d:1092897
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/15/3/107/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/15/3/107/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. YiFan Hou & Mi Zhao & Ding Liu & Liang Hong, 2016. "An Efficient Siphon-Based Deadlock Prevention Policy for a Class of Generalized Petri Nets," Discrete Dynamics in Nature and Society, Hindawi, vol. 2016, pages 1-12, February.
    2. GaiYun Liu & Kamel Barkaoui, 2015. "Necessary and sufficient liveness condition of GSPR Petri nets," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(7), pages 1147-1160, May.
    3. Dimitris Mourtzis, 2020. "Simulation in the design and operation of manufacturing systems: state of the art and new trends," International Journal of Production Research, Taylor & Francis Journals, vol. 58(7), pages 1927-1949, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Meng Han & Xianfei Zhou & Jianlin Jiao & Jiabo Chen & Kai Xu, 2023. "Design and application of secondary operation and maintenance supervision system based on AR modeling and indoor positioning," PLOS ONE, Public Library of Science, vol. 18(10), pages 1-21, October.
    2. Annarelli, Alessandro & Battistella, Cinzia & Nonino, Fabio & Parida, Vinit & Pessot, Elena, 2021. "Literature review on digitalization capabilities: Co-citation analysis of antecedents, conceptualization and consequences," Technological Forecasting and Social Change, Elsevier, vol. 166(C).
    3. Zhiwen Lin & Zhifeng Liu & Yueze Zhang & Jun Yan & Shimin Liu & Baobao Qi & Kaien Wei, 2025. "Edge-fog-cloud hybrid collaborative computing solution with an improved parallel evolutionary strategy for enhancing tasks offloading efficiency in intelligent manufacturing workshops," Journal of Intelligent Manufacturing, Springer, vol. 36(7), pages 4635-4662, October.
    4. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    5. Dimitris Mourtzis & John Angelopoulos & Nikos Panopoulos, 2023. "The Future of the Human–Machine Interface (HMI) in Society 5.0," Future Internet, MDPI, vol. 15(5), pages 1-25, April.
    6. Xiong, Yangchun & Wang, Geng & Xiu, Chunyu & Wang, Xinyue & Lam, Hugo K.S. & Yee, Rachel W.Y., 2026. "How does virtual reality adoption affect firm risk? The role of external market environments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
    7. Athar Ajaz Khan & János Abonyi, 2022. "Simulation of Sustainable Manufacturing Solutions: Tools for Enabling Circular Economy," Sustainability, MDPI, vol. 14(15), pages 1-40, August.
    8. Andreas Eigner & Christian Stary, 2023. "The Role of Internet-of-Things for Service Transformation," SAGE Open, , vol. 13(1), pages 21582440231, March.
    9. Wang, Qian & Du, Zhuo-Ya, 2022. "Changing the impact of banking concentration on corporate innovation: The moderating effect of digital transformation," Technology in Society, Elsevier, vol. 71(C).
    10. Gotherwal, Deepesh & Ranjan, Pritam & Lekivetz, Ryan, 2026. "Comprehensive Review of Various Verification and Validation Techniques for Business Simulation Models," EconStor Preprints 339750, ZBW - Leibniz Information Centre for Economics.
    11. Milad Elyasi & Simon Thevenin & Audrey Cerqueus, 2025. "Use of AI in assembly line design and worker and equipment management: review and future directions," Flexible Services and Manufacturing Journal, Springer, vol. 37(2), pages 367-408, June.
    12. He, Jigang & Gao, Hongli & Li, Shichao & Guo, Liang & Lei, Yuncong & Cao, Ao, 2024. "An intelligent maintenance decision-making based on cutters economic life," International Journal of Production Economics, Elsevier, vol. 267(C).
    13. Zhuoya Du & Qian Wang, 2025. "Diffusion or polarization: the spatial spillover of digitalization on urban innovation," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 74(2), pages 1-33, June.
    14. Yuhang Zeng & Ping Lou & Jianmin Hu & Chuannian Fan & Quan Liu & Jiwei Hu, 2025. "Dual-Resource Scheduling with Improved Forensic-Based Investigation Algorithm in Smart Manufacturing," Mathematics, MDPI, vol. 13(9), pages 1-30, April.
    15. Davide Berardi & Franco Callegati & Andrea Giovine & Andrea Melis & Marco Prandini & Lorenzo Rinieri, 2023. "When Operation Technology Meets Information Technology: Challenges and Opportunities," Future Internet, MDPI, vol. 15(3), pages 1-16, February.
    16. Dimitris Mourtzis & John Angelopoulos & Nikos Panopoulos, 2022. "A Literature Review of the Challenges and Opportunities of the Transition from Industry 4.0 to Society 5.0," Energies, MDPI, vol. 15(17), pages 1-29, August.
    17. Diego Tlapa & Guilherme Tortorella & Flavio Fogliatto & Maneesh Kumar & Alejandro Mac Cawley & Roberto Vassolo & Luis Enberg & Yolanda Baez-Lopez, 2022. "Effects of Lean Interventions Supported by Digital Technologies on Healthcare Services: A Systematic Review," IJERPH, MDPI, vol. 19(15), pages 1-23, July.
    18. Chen, Liping & Dai, Yishu & Ren, Fei & Dong, Xiaoying, 2023. "Data-driven digital capabilities enable servitization strategy——From service supporting the product to service supporting the client," Technological Forecasting and Social Change, Elsevier, vol. 197(C).
    19. Zijun Mao & Qi Zou & Tingting Bu & Ying Dong & Rongxiao Yan, 2023. "Understanding the Role of Service Quality of Government APPs in Continuance Intention: An Expectation–Confirmation Perspective," SAGE Open, , vol. 13(4), pages 21582440231, October.
    20. Zhuoya Du & Qian Wang, 2024. "The power of financial support in accelerating digital transformation and corporate innovation in China: evidence from banking and capital markets," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-34, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:15:y:2023:i:3:p:107-:d:1092897. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.