{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T02:05:31Z","timestamp":1778897131388,"version":"3.51.4"},"reference-count":42,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T00:00:00Z","timestamp":1754611200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Italian Ministry of University and Research (MUR)","award":["B87G22000450001"],"award-info":[{"award-number":["B87G22000450001"]}]},{"name":"Italian Ministry of University and Research (MUR)","award":["ECS00000041-VITALITY\u2014CUP E13C22001060006"],"award-info":[{"award-number":["ECS00000041-VITALITY\u2014CUP E13C22001060006"]}]},{"name":"European Union\u2014NextGenerationEU under the Italian Ministry of University and Research (MUR) National Innovation Ecosystem","award":["B87G22000450001"],"award-info":[{"award-number":["B87G22000450001"]}]},{"name":"European Union\u2014NextGenerationEU under the Italian Ministry of University and Research (MUR) National Innovation Ecosystem","award":["ECS00000041-VITALITY\u2014CUP E13C22001060006"],"award-info":[{"award-number":["ECS00000041-VITALITY\u2014CUP E13C22001060006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Current agentic AI frameworks such as LangGraph and AutoGen simulate autonomy via sequential prompt chaining but lack true multi-agent coordination architectures. These systems conflate semantic reasoning with orchestration, requiring LLMs at every coordination step and limiting scalability. By contrast, TB-CSPN (Topic-Based Communication Space Petri Net) is a hybrid formal architecture that fundamentally separates semantic processing from coordination logic. Unlike traditional Petri net applications, where the entire system state is encoded within the network structure, TB-CSPN uses Petri nets exclusively for coordination workflow modeling, letting communication and interaction between agents drive semantically rich, topic-based representations. At the same time, unlike first-generation agentic frameworks, here LLMs are confined to topic extraction, with business logic coordination implemented by structured token communication. This hybrid architectural separation preserves human strategic oversight (as supervisors) while delegating consultant and worker roles to LLMs and specialized AI agents, avoiding the state-space explosion typical of monolithic formal systems. Our empirical evaluation shows that TB-CSPN achieves 62.5% faster processing, 66.7% fewer LLM API calls, and 167% higher throughput compared to LangGraph-style orchestration, without sacrificing reliability. Scaling experiments with 10\u2013100 agents reveal sub-linear memory growth (10\u00d7 efficiency improvement), directly contradicting traditional Petri Net scalability concerns through our semantic-coordination-based architectural separation. These performance gains arise from the hybrid design, where coordination patterns remain constant while semantic spaces scale independently. TB-CSPN demonstrates that efficient agentic AI emerges not by over-relying on modern AI components but by embedding them strategically within a hybrid architecture that combines formal coordination guarantees with semantic flexibility. Our implementation and evaluation methodology are openly available, inviting community validation and extension of these principles.<\/jats:p>","DOI":"10.3390\/fi17080363","type":"journal-article","created":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T13:20:09Z","timestamp":1754659209000},"page":"363","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Beyond Prompt Chaining: The TB-CSPN Architecture for Agentic AI"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7688-2367","authenticated-orcid":false,"given":"Uwe M.","family":"Borghoff","sequence":"first","affiliation":[{"name":"Institute for Software Technology, University of the Bundeswehr Munich, 85579 Neubiberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4662-2019","authenticated-orcid":false,"given":"Paolo","family":"Bottoni","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Sapienza University of Rome, 00161 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4912-582X","authenticated-orcid":false,"given":"Remo","family":"Pareschi","sequence":"additional","affiliation":[{"name":"Department of Bioscience and Territory, University of Molise, 86100 Campobasso, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,8]]},"reference":[{"key":"ref_1","unstructured":"Li, Q., and Xie, Y. (2025). From Glue-Code to Protocols: A Critical Analysis of A2A and MCP Integration for Scalable Agent Systems. arXiv."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1017\/S0269888900008122","article-title":"Intelligent Agents: Theory and Practice","volume":"10","author":"Wooldridge","year":"1995","journal-title":"Knowl. Eng. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1017\/S026988890000789X","article-title":"Software agents: An overview","volume":"11","author":"Nwana","year":"1996","journal-title":"Knowl. Eng. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1142\/S0218843096000087","article-title":"Coordination of Multiple Intelligent Software Agents","volume":"5","author":"Sycara","year":"1996","journal-title":"Int. J. Coop. Inf. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/272287.272331","article-title":"Collaborative, Programmable Intelligent Agents","volume":"41","author":"Nardi","year":"1998","journal-title":"Commun. ACM"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Padgham, L., and Winikoff, M. (2004). Developing Intelligent Agent Systems\u2014A Practical Guide, Wiley.","DOI":"10.1002\/0470861223"},{"key":"ref_7","unstructured":"Liu, X., Wang, J., Sun, J., Yuan, X., Dong, G., Di, P., Wang, W., and Wang, D. (2023). Prompting Frameworks for Large Language Models: A Survey. arXiv."},{"key":"ref_8","unstructured":"Wooldridge, M.J. (2002). Introduction to Multiagent Systems, Wiley."},{"key":"ref_9","unstructured":"Lesser, V.R., and Gasser, L. (1995, January 12\u201314). BDI Agents: From Theory to Practice. Proceedings of the First International Conference on Multiagent Systems, San Francisco, CA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","article-title":"The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver","volume":"29","author":"Smith","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0167-6423(97)00011-7","article-title":"Constraint-Based Protocols for Distributed Problem Solving","volume":"30","author":"Borghoff","year":"1998","journal-title":"Sci. Comput. Program."},{"key":"ref_12","unstructured":"LangChain (2025, March 15). LangGraph. Available online: https:\/\/langchain-ai.github.io\/langgraph\/."},{"key":"ref_13","unstructured":"Wu, Q., Bansal, G., Zhang, J., Wu, Y., Zhang, S., Zhu, E., Li, B., Jiang, L., Zhang, X., and Wang, C. (2023). AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversation Framework. arXiv."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Schneider, F., Ahmadi, N.B., Ahmadi, N.B., Vogel, I., Semmann, M., and Biemann, C. (2025). CollEX\u2014A Multimodal Agentic RAG System Enabling Interactive Exploration of Scientific Collections. arXiv.","DOI":"10.18653\/v1\/2025.magmar-1.2"},{"key":"ref_15","unstructured":"OpenAI (2025, June 25). OpenAI Cookbook. Available online: https:\/\/github.com\/openai\/openai-cookbook."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sapkota, R., Roumeliotis, K.I., and Karkee, M. (2025). AI Agents vs. Agentic AI: A Conceptual Taxonomy, Applications and Challenges. arXiv.","DOI":"10.70777\/si.v2i3.15161"},{"key":"ref_17","unstructured":"Su, H., Luo, J., Liu, C., Yang, X., Zhang, Y., Dong, Y., and Zhu, J. (2025). A Survey on Autonomy-Induced Security Risks in Large Model-Based Agents. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"18912","DOI":"10.1109\/ACCESS.2025.3532853","article-title":"Agentic AI: Autonomous Intelligence for Complex Goals\u2014A Comprehensive Survey","volume":"13","author":"Acharya","year":"2025","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"121101","DOI":"10.1007\/s11432-024-4222-0","article-title":"The Rise and Potential of Large Language Model Based Agents: A Survey","volume":"68","author":"Xi","year":"2025","journal-title":"Sci. China Inf. Sci."},{"key":"ref_20","unstructured":"Che, W., Nabende, J., Shutova, E., and Pilehvar, M.T. (August, January 27). UniRAG: Unified Query Understanding Method for Retrieval Augmented Generation. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), ACL 2025, Vienna, Austria."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/MIS.2024.3508432","article-title":"Exploring ChatGPT-Based Augmentation Strategies for Contrastive Aspect-Based Sentiment Analysis","volume":"40","author":"Xu","year":"2025","journal-title":"IEEE Intell. Syst."},{"key":"ref_22","first-page":"198","article-title":"Extending CPN Tools with Ontologies to Support the Management of Context-Adaptive Business Processes","volume":"Volume 202","author":"Fournier","year":"2014","journal-title":"Proceedings of the Business Process Management Workshops\u2013BPM 2014 International Workshops"},{"key":"ref_23","first-page":"400","article-title":"CPN Tools 4: Multi-formalism and Extensibility","volume":"Volume 7927","author":"Colom","year":"2013","journal-title":"Proceedings of the Application and Theory of Petri Nets and Concurrency\u201334th International Conference, PETRI NETS 2013"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1007\/s11229-017-1320-4","article-title":"Embodied Cognition and Temporally Extended Agency","volume":"195","author":"Schlosser","year":"2018","journal-title":"Synthese"},{"key":"ref_25","unstructured":"Zalta, E.N. (2019). Agency. The Stanford Encyclopedia of Philosophy, Winter 2019 ed., Metaphysics Research Lab, Stanford University. Available online: https:\/\/plato.stanford.edu\/archives\/win2019\/entries\/agency\/."},{"key":"ref_26","unstructured":"Russell, S., and Norvig, P. (2010). Artificial Intelligence: A Modern Approach, Prentice Hall."},{"key":"ref_27","first-page":"67","article-title":"Eliminative Materialism and the Propositional Attitudes","volume":"78","author":"Churchland","year":"1981","journal-title":"J. Philos."},{"key":"ref_28","unstructured":"Dennett, D.C. (1981). True Believers: The Intentional Strategy and Why It Works. Scientific Explanation: Papers Based on Herbert Spencer Lectures, University of Oxford."},{"key":"ref_29","unstructured":"Dennett, D.C. (1987). The Intentional Stance, MIT Press."},{"key":"ref_30","unstructured":"Quine, W.V.O. (1960). Word and Object, MIT Press."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(91)90053-M","article-title":"Intelligence without Representation","volume":"47","author":"Brooks","year":"1991","journal-title":"Artif. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JRA.1986.1087032","article-title":"A Robust Layered Control System for a Mobile Robot","volume":"2","author":"Brooks","year":"1986","journal-title":"IEEE J. Robot. Autom."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/s10791-025-09667-2","article-title":"An Organizational Theory for Multi-Agent Interactions Integrating Human Agents, LLMs, and Specialized AI","volume":"28","author":"Borghoff","year":"2025","journal-title":"Discov. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Pareschi, R. (2024). Beyond Human and Machine: An Architecture and Methodology Guideline for Centaurian Design. Sci, 6.","DOI":"10.3390\/sci6040071"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Saghafian, S., and Idan, L. (2024). Effective Generative AI: The Human-Algorithm Centaur. arXiv.","DOI":"10.2139\/ssrn.4594780"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Jensen, K. (1997). Coloured Petri Nets\u2013Basic Concepts, Analysis Methods and Practical Use\u2013Volume 3, Springer.","DOI":"10.1007\/978-3-642-60794-3"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0218126698000043","article-title":"The Application of Petri Nets to Workflow Management","volume":"08","year":"1998","journal-title":"J. Circuits Syst. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Borghoff, U.M., Bottoni, P., and Pareschi, R. (2025). Human-Artificial Interaction in the Age of Agentic AI: A System-Theoretical Approach. Front. Hum. Dyn., 7.","DOI":"10.3389\/fhumd.2025.1579166"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Jensen, K., and Kristensen, L. (2009). Coloured Petri Nets\u2013Modelling and Validation of Concurrent Systems, Springer.","DOI":"10.1007\/b95112"},{"key":"ref_40","first-page":"450","article-title":"CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets","volume":"Volume 2679","author":"Best","year":"2003","journal-title":"Applications and Theory of Petri Nets 2003, 24th International Conference, ICATPN 2003, Eindhoven, The Netherlands, 23\u201327 June 2003"},{"key":"ref_41","first-page":"254","article-title":"SNAKES: A Flexible High-Level Petri Nets Library (Tool Paper)","volume":"Volume 9115","author":"Devillers","year":"2015","journal-title":"Application and Theory of Petri Nets and Concurrency\u201336th International Conference, PETRI NETS 2015, Brussels, Belgium, 21\u201326 June 2015"},{"key":"ref_42","unstructured":"Ihler, A., and Janzing, D. (2016, January 25\u201329). Taming the Noise in Reinforcement Learning via Soft Updates. Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence, UAI 2016, New York, NY, USA."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/8\/363\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:26:37Z","timestamp":1760034397000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/8\/363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,8]]},"references-count":42,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["fi17080363"],"URL":"https:\/\/doi.org\/10.3390\/fi17080363","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,8]]}}}