Designing and developing agent-to-agent communication architectures
This is my doctoral research programme, and it is in progress. I have established the scope, the objectives, the research gaps, the research questions and the hypotheses. The programme has three parts: define the design space of agent-to-agent communication, propose an architecture for the semantic layer that communication is missing, and benchmark that architecture empirically.
What the research proposes
This research proposes to categorize, design, and empirically benchmark novel agent-to-agent (A2A) communication architectures, with specific focus on the semantic layer of inter-agent communication in autonomous multi-agent systems.
The default choice in present multi-agent systems is a language model, because it allows user-to-agent and agent-to-agent interaction with the least friction available. That choice is not obviously the efficient one for agent-to-agent traffic. Development so far has concentrated on functional and syntactic methods of communication: Anthropic’s Model Context Protocol (MCP, 2024), Google’s Agent-to-Agent Protocol (A2A, 2025), and framework-level orchestrators such as AutoGen and CrewAI.
There is scope and opportunity for a semantic layer able to transmit, validate, and audit agent intent, goal states, and inter-agent commitments. With such a layer in place, failure modes become measurable rather than anecdotal: semantic drift, broken commitments, and non-deterministic multi-step reasoning chains.
Background
Multi-agent systems are not a recent development. They date to the 1990s, and agent communication was treated from the beginning as a problem of formal semantics rather than one of plumbing.
The Knowledge Query and Manipulation Language (KQML) was developed under the DARPA Knowledge Sharing Effort, and introduced performatives: structured speech acts that encode communicative intent alongside the message content (Finin et al., 1994). Its vocabulary — ask-if, tell, achieve, subscribe — came directly from Austin’s and Searle’s speech act theory, which had formalized the position that a message can be an intentional action and not only a data transfer. KQML kept its outer envelope and inner content language separable, which was its strongest feature. Its weakness is equally clear: the performatives were never given documented formal semantics, so an agent could send syntactically correct KQML with no guarantee that the receiver interpreted it as intended (Labrou and Finin, 1997).
FIPA-ACL addressed that by grounding performative semantics in a modal logic of feasibility preconditions and rational effects tied to the agent’s mental states — belief, desire and intention (FIPA, 2002). Its 22 performatives, including INFORM, REQUEST, AGREE, REFUSE, PROPOSE and FAILURE, remain the most complete taxonomy of agent communicative acts, and reference implementations such as JADE showed they were workable in academic and defence simulation. Two limitations decided its fate. First, reliance on pre-shared formal ontologies (KIF, SL) imposed rigidity that open-world deployment could not absorb. Second, the :ontology slot in a message header was a label, not a mechanism: FIPA specified no protocol-level way to negotiate alignment between agents whose vocabularies differed. The semantic layer was described but never implemented.
Most attention since has been at the transport and syntactic level. The semantic layer — agent intent, goal representations, belief states, and verifiable commitments — has less literature and remains architecturally absent. Fleming et al. (2026) make the gap visible from the network side, observing that well-formed messages do not guarantee a shared understanding of terms, concepts, or task parameters. That is the gap this research addresses.
Critical review of the literature
The work falls into four categories, which is also roughly the order in which the field produced them.
Classical agent communication languages
KQML and FIPA-ACL: the first attempt to type inter-agent messages, and the first to specify what the types mean.
KQML separated envelope from content and gave the field performatives. FIPA-ACL added modal-logic semantics and standardized interaction protocols such as Contract Net (FIPA, 2002). Together they established that assertions, requests, commitments and declarations can be distinguished at the protocol layer. The design they settled on requires an ontology agreed in advance, which is what makes it unusable for agents that meet without one.
Modern LLM-native agent frameworks
ReAct, AutoGen, Generative Agents and the benchmark literature that followed them.
The transformer architecture and instruction-tuned foundation models enabled a qualitatively different agent paradigm. ReAct showed that interleaving chain-of-thought reasoning with tool invocation outperformed either component alone (Yao et al., 2022). AutoGen introduced the ConversableAgent abstraction, letting heterogeneous agents hold multi-turn natural-language dialogue with no ontology specified in advance (Wu et al., 2023). Generative Agents demonstrated emergent social behaviour from LLM-powered agents with persistent memory and reflection (Park et al., 2023).
The evidence about what this costs is now substantial. Ferrag, Tihanyi and Debbah (2026) survey roughly 60 benchmarks and agent frameworks and find no unified taxonomy, with most frameworks prioritizing task performance over communication verifiability. Pan et al. (2024) catalogued 14 failure categories across 140 tasks and identified inter-agent misalignment and flawed verification as two of the three primary failure clusters — both attributable to the absence of a semantic layer. AgentBench established cross-environment evaluation and revealed large capability gaps, but did not address semantic fidelity between agents.
Infrastructure protocols: MCP, A2A, ACP, ANP
What is standardised today, and precisely how far it reaches.
Anthropic’s Model Context Protocol (November 2024) standardises the interface between an LLM host and external tools, resources and prompts over JSON-RPC, and has been adopted widely across vendors. Google’s A2A protocol (April 2025) extended the same instinct to peer coordination, adding Agent Cards for capability discovery, structured Task objects with lifecycle management, and HTTP/SSE transport with OAuth 2.0 authentication; it was submitted to the Linux Foundation in June 2025 with 150-plus supporting organizations. IBM Research’s ACP targeted BeeAI-style orchestration, and ANP added decentralized identity through JSON-LD and decentralized identifiers.
The independent assessments agree. A systematic survey of four protocols (Ehtesham et al., 2025) and a formal audit reaching across 18 protocols (Yuan et al., 2026) both find that current protocols address the syntactic and transport layers well and score low or zero on semantic mechanisms — clarification capability, context alignment, verifiability. The Internet of Agents survey reaches the same conclusion from the networking side (Wang et al., 2025).
The closest architectural precursor to this research is Fleming et al. (2026), who propose a two-layer extension: L8, an agent communication layer, and L9, an agent semantic layer, arguing that the Internet of Agents needs protocol-level semantic negotiation in the way HTTP extended TCP/IP for the Web. Their gap is specific and useful: L9 is put forward as a theoretical framework with no grounding in the BDI mental-state formalism, no typed language for expressing intent, and no empirical benchmark of a prototype. The present thesis takes those three as its targets.
Neuro-symbolic AI and formal verification
The half of the literature that already knows how to make a claim checkable.
The neuro-symbolic programme proposes hybrid architectures that combine the pattern-recognition flexibility of neural networks with the verifiability and compositionality of symbolic reasoning (d’Avila Garcez et al., 2022). DeepProbLog integrates probabilistic logic with neural predicates, enabling learnable inference over structured knowledge (Manhaeve et al., 2018), and neural theorem provers demonstrated end-to-end learning of logical proof strategies (Rocktäschel and Riedel, 2017). Applied to A2A communication, the paradigm offers a resolution to the core tension: the LLM provides flexible interpretation, and a symbolic layer provides constraint checking that can be inspected.
A second thread constrains what any such language can promise. Delétang et al. (2023) show empirically that different neural architectures recognize languages at different levels of the Chomsky hierarchy, and that transformers handle regular and counter languages but fail at context-sensitive tasks without augmented memory. If that holds, the expressive power of an A2A semantic language must be matched to the computational class of the agents that will interpret it — a formal constraint absent from every current protocol specification.
Consolidated view
Read across the four categories, the same three columns come up empty in every case. This is the table that defines the work.
| System or framework | BDI mental-state model | Speech-act force typing | Ontology grounding | Verifiability |
|---|---|---|---|---|
| FIPA-ACL (2002) | Theoretical | Full — 22 performatives | Label only, no negotiation | Runtime assertion only |
| MCP, Anthropic (2024) | None | Untyped JSON-RPC | Schema-typed only | None |
| A2A, Google (2025) | None | Weak — task type only | Agent Card, no negotiation | Partial (task lifecycle) |
| AutoGen, CrewAI (2023–24) | None | Untyped natural language | None | None |
| Fleming et al., L8/L9 (2026) | Mentioned, not formalized | L8 performatives proposed | L9 handshake proposed | Proposed, not benchmarked |
| This research | Explicit BDI with theory of mind | Full, speech-act typed DSL | Runtime, negotiated | Neuro-symbolic formal verification |
Research gaps
Four, and they are separable: closing one does not close the others.
Semantic grounding
Classical and modern protocols: grounding is either assumed through an ontology negotiated offline, or left to the natural language itself.
This research: formalized knowledge representation, with retrieval.
Speech-act structure
Classical and modern protocols: messages are typed but not scalable, or scalable but untyped. No system offers both.
This research: a fully typed speech-act DSL with intent-level guarantees.
Ontology negotiation
Classical and modern protocols: no current protocol supports negotiation at runtime.
This research: a runtime negotiated protocol between heterogeneous agents.
Verifiability
Classical and modern protocols: no benchmarked mechanism exists for checking whether an agent kept its commitments.
This research: neuro-symbolic formal verification, implemented and benchmarked.
Objectives
Three objectives, with two sub-objectives that follow from them.
- Agent-to-agent communication architecture design space. Define a taxonomy, identify the axes, and produce a classification scheme for agents.
- Novel A2A communication architecture design, in the semantic layer. Architecture specifications, a typed interaction vocabulary, a minimum knowledge-representation schema, a sufficiency criterion, the effect of capability asymmetry, and the representational forms required.
- Prototype implementations of the architectures developed, and benchmarking. Empirical validation of what the semantic layer is worth, under a capability-asymmetry test condition and a typed-intermediate-language test.
Sub-objectives. A fourth objective is an open-source architecture prototype; a fifth is publications and preprints.
Research questions
- RQ1. What architectural patterns characterize existing agent-to-agent communication systems?
- RQ2. What conditions require an explicit semantic (knowledge) layer for reliable agent-to-agent communication?
- RQ3. What minimal knowledge-representation schema is sufficient for two heterogeneous agents to reach a verifiable shared understanding of a task?
- RQ4. How does effective communication differ when a high-capability agent coordinates with a resource-constrained one?
- RQ5. Should human-agent and agent-agent communication share a single common language, or do their requirements need separate representational forms?
- RQ6. Does a typed intermediate language between human-facing natural language and machine-facing agent communication improve token efficiency and reduce semantic drift?
Hypotheses
- Semantic alignment. Agents communicating through the proposed BDI-typed goal objects and speech-act-typed message envelopes will show statistically significant higher semantic alignment — a greater match between the sending and receiving agent’s stated intent — than agents communicating in untyped natural language.
- Commitment verification. The proposed neuro-symbolic verification layer will detect broken commissive acts, meaning unfulfilled agent commitments, at a rate exceeding that of unaugmented LLM-based monitoring, without human intervention.
- Ontology negotiation. Heterogeneous agents with initially mismatched domain vocabularies will converge on a shared conceptual grounding faster through the proposed runtime negotiation protocol than through iterative natural-language clarification alone, measured as turns-to-convergence on a controlled semantic-mismatch benchmark.
Problem formulation
Problem identification. As agents become autonomous and take over a high number of activities performed by humans, communication has to be more than message exchange and action invocation. There are many failure modes that follow from misalignment.
Problem definition. Agents may be built from LLMs and from other variants — small models, action models, reasoning models. Not all of these are capable at the same level, and they were not trained on the same data to share a common understanding of the world. How can the semantic layer be made robust across that spread?
Problem statement. How can agent-to-agent communication be made more efficient, robust, safe and reliable?
Method
Five phases. The dependencies between them are the substance here: phase 1 fixes the vocabulary, phase 2 builds against it, and phase 3 is where the architecture has to survive a benchmark rather than an argument.
Phase 0 — Research consolidation and prior-art differentiation
Systematic PRISMA-style literature mapping across ACM Digital Library, IEEE Xplore and arXiv, with full reading and a differentiation memo against the most closely related papers, plus a deep dive through research-gap findings, experimentation, and empirical validation.
Output: annotated bibliography of 20–30 papers, differentiation memo, modelling and experimentation results.
Phase 1 — Design space categorization (objective 1)
A formal, empirically validated taxonomy of A2A communication architectures along five orthogonal axes: mental-state model depth, communicative force typing, conceptual grounding richness, interpretation mechanism, and verifiability strength. A Chomsky-hierarchy-based compute-class separation of agents is started alongside it.
Output: characterization paper submission.
Phase 2 — A2A architecture design (objective 2)
Formalize the architecture specification: a BDI goal-object schema in JSON-LD with BDI type annotations, a speech-act message envelope grammar, an ontology negotiation handshake protocol (SL-HELLO, SL-SELECT, SL-LOCK, adapted for BDI-typed contexts from the L9 handshake), and a neuro-symbolic verification pipeline pairing an LLM grounding step with a Prolog symbolic constraint checker. Design choices are evaluated against the white-space regions identified in phase 1.
Output: formal architecture specification document, architecture design paper.
Phase 3 — Prototype development and empirical benchmarking (objective 3)
Implement the architecture as a working semantic middleware layer over AutoGen or LangGraph, in Python and Node.js. Develop a benchmark task suite across three domains — information retrieval, multi-step reasoning, and enterprise workflow coordination. Measure semantic fidelity, commitment honour rate, ontology alignment convergence, and verification overhead, comparing against untyped baselines with paired statistical tests (Wilcoxon signed rank). The code is released as an open-source repository.
Output: benchmarking paper submission, public GitHub repository.
Phase 4 — Synthesis, thesis writing, and dissemination
Integrate the findings from all three objectives into the thesis, consolidate papers into chapters, address committee feedback, submit, and defend at viva voce.
Output: submitted thesis, conference presentation, at least two peer-reviewed publications.
Expected outcomes
- An A2A design space taxonomy
- An A2A architectural formal specification
- Empirical benchmark results
- An open-source architecture prototype
- Publications and preprints
These are the intended outputs. None of the first four exists yet.
FAQ
It is the part of inter-agent communication that carries what a message means rather than only what it says: the sender's intent, the goal it is pursuing, the belief state it is acting on, and any commitment it is undertaking. Transport protocols move bytes and syntax protocols move well-formed calls. Neither gives the receiving agent a mechanised way to check that it understood the sender as the sender intended.
MCP standardises how a model host reaches tools, resources and prompts. A2A standardises how peer agents discover each other and manage a task's lifecycle. Both are transport and syntax work, and both do it well. Neither specifies a typed representation of intent, a negotiated shared vocabulary, or a check on whether a commitment was kept. That is the layer this research proposes, and it is intended to sit above them, not replace them.
The scope, objectives, gaps, questions and hypotheses are settled, and the reading behind them is largely done. There are no benchmark results yet. Every failure mode named on this page is a hypothesised one, and the comparative table is a reading of published specifications rather than a measurement of running systems.
Because the expressive power of a communication language has to match the computational class of the agents that will interpret it. Delétang et al. show empirically that different neural architectures recognise languages at different levels of the hierarchy, and that transformers fail on context-sensitive tasks without augmented memory. A semantic language designed without that constraint risks specifying guarantees its interpreters cannot deliver.
Sources
Cited as in the registered proposal. arXiv links were resolved and their titles and authors checked before being placed here; works whose publisher pages do not serve a stable public link are cited by venue and DOI as text.
- [1] T. Finin, R. Fritzson, D. McKay and R. McEntire, “KQML as an Agent Communication Language,” Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM ’94), Gaithersburg, MD, pp. 456–463, Nov. 1994.
- [2] Foundation for Intelligent Physical Agents (FIPA), “FIPA ACL Message Structure Specification,” Document SC00061G, FIPA TC Communication, Dec. 2002.
- [3] M. Wooldridge and N. R. Jennings, “Intelligent Agents: Theory and Practice,” The Knowledge Engineering Review 10(2), pp. 115–152, 1995.
- [4] A. S. Rao and M. P. Georgeff, “Modeling Rational Agents within a BDI-Architecture,” Proceedings of the 2nd International Conference on Knowledge Representation and Reasoning (KR ’91), Cambridge, MA, pp. 473–484, 1991.
- [5] J. R. Searle, Speech Acts: An Essay in the Philosophy of Language, Cambridge University Press, 1969.
- [6] J. L. Austin, How to Do Things with Words, Oxford University Press, 1962.
- [7] T. R. Besold, A. d’Avila Garcez, S. Bader et al., “Neural-Symbolic Learning and Reasoning: A Survey and Interpretation,” in Neuro-Symbolic Artificial Intelligence: The State of the Art, IOS Press, pp. 1–51, 2022.
- [8] S. Yao, J. Zhao, D. Yu et al., “ReAct: Synergizing Reasoning and Acting in Language Models,” ICLR, 2023. arxiv.org/abs/2210.03629
- [9] Q. Wu, G. Bansal, J. Zhang et al., “AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversation,” 2023. arxiv.org/abs/2308.08155
- [10] J. S. Park, J. C. O’Brien, C. J. Cai et al., “Generative Agents: Interactive Simulacra of Human Behavior,” UIST ’23, Article 234, pp. 1–22. DOI: 10.1145/3586183.3606763. arxiv.org/abs/2304.03442
- [11] C. Fleming, L. Muscariello, V. Pandey and R. Kompella, “A Layered Protocol Architecture for the Internet of Agents,” arXiv:2511.19699v3, Cisco Research, Jan. 2026. arxiv.org/abs/2511.19699
- [12] M. A. Ferrag, N. Tihanyi and M. Debbah, “From LLM Reasoning to Autonomous AI Agents: A Comprehensive Review,” IEEE Access 14, pp. 84238–84295, Jun. 2026. DOI: 10.1109/ACCESS.2026.3698694.
- [13] Y. Wang, S. Guo, Y. Pan et al., “Internet of Agents: Fundamentals, Applications, and Challenges,” IEEE Transactions on Cognitive Communications and Networking, accepted Oct. 2025. DOI: 10.1109/TCCN.2025.3623369. arxiv.org/abs/2505.07176
- [14] S. Guo, Y. Wang, N. Zhang et al., “A Survey on Semantic Communication Networks: Architecture, Security, and Privacy,” IEEE Communications Surveys and Tutorials 27(5), pp. 2860–2909, Fourth Quarter 2025. DOI: 10.1109/COMST.2024.3516819.
- [15] G. Delétang, A. Ruoss, J. Grau-Moya et al., “Neural Networks and the Chomsky Hierarchy,” ICLR, 2023. arxiv.org/abs/2207.02098
- [16] R. Manhaeve, S. Dumančić, A. Kimmig, T. Demeester and L. De Raedt, “DeepProbLog: Neural Probabilistic Logic Programming,” NeurIPS 31, pp. 3753–3763, 2018. arxiv.org/abs/1805.10872
- [17] T. Rocktäschel and S. Riedel, “End-to-End Differentiable Proving,” NeurIPS 30, pp. 3788–3800, 2017. arxiv.org/abs/1705.11040
- [18] A. Ehtesham, A. Singh, G. K. Gupta and S. Kumar, “A survey of agent interoperability protocols: MCP, ACP, A2A and ANP,” May 2025. arxiv.org/abs/2505.02279
- [19] Y. Labrou and T. Finin, “A Proposal for a New KQML Specification,” Technical Report TR-CS-97-03, University of Maryland Baltimore County, Feb. 1997.
- [20] S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 4th ed., Pearson, 2022. ISBN 978-1-292-40113-3.
- [21] D. Yuan, F. Lyu, Y. Yuan et al., “Beyond Message Passing: A Semantic View of Agent Communication Protocols,” Mar. 2026. arxiv.org/abs/2604.02369
- [22] X. Hou, Y. Zhao, S. Wang and H. Wang, “Model Context Protocol (MCP): Landscape, Security Threats, and Future Research Directions,” preprint, Oct. 2025.
Page updated .