IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v15y2023i3p107-d1092897.html
   My bibliography  Save this article

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. 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.
    2. 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.
    3. 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.
    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. 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).
    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. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. Hind Bril El-Haouzi & Etienne Valette & Bettina-Johanna Krings & António Brandão Moniz, 2021. "Social Dimensions in CPS & IoT Based Automated Production Systems," Societies, MDPI, vol. 11(3), pages 1-15, August.
    12. Carlos Alberto Barrera-Diaz & Amir Nourmohammadi & Henrik Smedberg & Tehseen Aslam & Amos H. C. Ng, 2023. "An Enhanced Simulation-Based Multi-Objective Optimization Approach with Knowledge Discovery for Reconfigurable Manufacturing Systems," Mathematics, MDPI, vol. 11(6), pages 1-23, March.
    13. Andreas Eigner & Christian Stary, 2023. "The Role of Internet-of-Things for Service Transformation," SAGE Open, , vol. 13(1), pages 21582440231, March.
    14. Zhifeng Shen & Xingnan Liang & Jinze Lv & Chunlu Liu & Junjie Li, 2022. "The Mechanism of Digital Environment Influencing Organizational Performance: An Empirical Analysis Based on Construction Data," Sustainability, MDPI, vol. 14(6), pages 1-16, March.
    15. Lee, Changhun & Lim, Chiehyeon, 2021. "From technological development to social advance: A review of Industry 4.0 through machine learning," Technological Forecasting and Social Change, Elsevier, vol. 167(C).
    16. 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).
    17. Neven Hadžić & Viktor Ložar & Tihomir Opetuk & Robert Keser, 2023. "Transient Response of Homogenous and Nonhomogenous Bernoulli Production Lines," Mathematics, MDPI, vol. 11(24), pages 1-24, December.

    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 (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.