@inbook{ad4d0835f8a04412930c72d1a2f8fadb,
  title     = "A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge",
  abstract  = "In a large distributed system it is often infeasible or even impossible to perform diagnosis using a single model of the whole system. Instead, several spatially distributed local models of the system have to be used to detect possible faults. Traditional diagnostic tools, however, are not suitable to deal with such a set of spatially distributed local models. A Multi-Agent System of diagnostic agents, where each agent has a model of a subsystem, may be proposed as a solution for establishing global diagnoses of large distributed systems. Unfortunately, establishing a global minimal diagnosis is NP-Hard, even if every agent is able to determine local minimal diagnoses in polynomial time. Moreover, communication overhead in establishing a global diagnosis will be high: unless P = NP a super-polynomial number of messages between the agents will be required for establishing a global diagnosis. In this paper we present a protocol that overcomes this complexity issue by exchanging diagnostic precision for enables agents to determine local minimal diagnoses that are consistent with global diagnoses. Moreover, the protocol ensures that no agent acquires knowledge of global diagnoses. The protocol does not guarantee that a combination of the agents' local minimal diagnoses is also a global minimal diagnosis. However, for every global minimal diagnosis, there is a combination of local minimal diagnoses.",
  keywords  = "Model-Based Diagnosis",
  author    = "Nico Roos and {Ten Teije}, Annette and Cees Witteveen",
  year      = "2003",
  volume    = "2",
  pages     = "655--661",
  editor    = "J.S. Rosenschein and T. Sandholm and M. Wooldridge and M. Yakoo",
  booktitle = "Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03",
}

{"_id":"DndbYwhiMaMbj5kHH","authorIDs":[],"author_short":["Roos, N.","Ten Teije, A.","Witteveen, C."],"bibbaseid":"roos-tenteije-witteveen-aprotocolformultiagentdiagnosiswithspatiallydistributedknowledge-2003","bibdata":{"bibtype":"inbook","type":"inbook","title":"A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge","abstract":"In a large distributed system it is often infeasible or even impossible to perform diagnosis using a single model of the whole system. Instead, several spatially distributed local models of the system have to be used to detect possible faults. Traditional diagnostic tools, however, are not suitable to deal with such a set of spatially distributed local models. A Multi-Agent System of diagnostic agents, where each agent has a model of a subsystem, may be proposed as a solution for establishing global diagnoses of large distributed systems. Unfortunately, establishing a global minimal diagnosis is NP-Hard, even if every agent is able to determine local minimal diagnoses in polynomial time. Moreover, communication overhead in establishing a global diagnosis will be high: unless P = NP a super-polynomial number of messages between the agents will be required for establishing a global diagnosis. In this paper we present a protocol that overcomes this complexity issue by exchanging diagnostic precision for enables agents to determine local minimal diagnoses that are consistent with global diagnoses. Moreover, the protocol ensures that no agent acquires knowledge of global diagnoses. The protocol does not guarantee that a combination of the agents' local minimal diagnoses is also a global minimal diagnosis. However, for every global minimal diagnosis, there is a combination of local minimal diagnoses.","keywords":"Model-Based Diagnosis","author":[{"firstnames":["Nico"],"propositions":[],"lastnames":["Roos"],"suffixes":[]},{"propositions":[],"lastnames":["Ten Teije"],"firstnames":["Annette"],"suffixes":[]},{"firstnames":["Cees"],"propositions":[],"lastnames":["Witteveen"],"suffixes":[]}],"year":"2003","volume":"2","pages":"655–661","editor":[{"firstnames":["J.S."],"propositions":[],"lastnames":["Rosenschein"],"suffixes":[]},{"firstnames":["T."],"propositions":[],"lastnames":["Sandholm"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Wooldridge"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Yakoo"],"suffixes":[]}],"booktitle":"Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03","bibtex":"@inbook{ad4d0835f8a04412930c72d1a2f8fadb,\n title = \"A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge\",\n abstract = \"In a large distributed system it is often infeasible or even impossible to perform diagnosis using a single model of the whole system. Instead, several spatially distributed local models of the system have to be used to detect possible faults. Traditional diagnostic tools, however, are not suitable to deal with such a set of spatially distributed local models. A Multi-Agent System of diagnostic agents, where each agent has a model of a subsystem, may be proposed as a solution for establishing global diagnoses of large distributed systems. Unfortunately, establishing a global minimal diagnosis is NP-Hard, even if every agent is able to determine local minimal diagnoses in polynomial time. Moreover, communication overhead in establishing a global diagnosis will be high: unless P = NP a super-polynomial number of messages between the agents will be required for establishing a global diagnosis. In this paper we present a protocol that overcomes this complexity issue by exchanging diagnostic precision for enables agents to determine local minimal diagnoses that are consistent with global diagnoses. Moreover, the protocol ensures that no agent acquires knowledge of global diagnoses. The protocol does not guarantee that a combination of the agents' local minimal diagnoses is also a global minimal diagnosis. However, for every global minimal diagnosis, there is a combination of local minimal diagnoses.\",\n keywords = \"Model-Based Diagnosis\",\n author = \"Nico Roos and {Ten Teije}, Annette and Cees Witteveen\",\n year = \"2003\",\n volume = \"2\",\n pages = \"655--661\",\n editor = \"J.S. Rosenschein and T. Sandholm and M. Wooldridge and M. Yakoo\",\n booktitle = \"Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03\",\n}\n\n\n","author_short":["Roos, N.","Ten Teije, A.","Witteveen, C."],"editor_short":["Rosenschein, J.","Sandholm, T.","Wooldridge, M.","Yakoo, M."],"key":"ad4d0835f8a04412930c72d1a2f8fadb","id":"ad4d0835f8a04412930c72d1a2f8fadb","bibbaseid":"roos-tenteije-witteveen-aprotocolformultiagentdiagnosiswithspatiallydistributedknowledge-2003","role":"author","urls":{},"keyword":["Model-Based Diagnosis"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inbook","biburl":"https://raw.githubusercontent.com/KRRVU/website/master/publications/krr.bib","creationDate":"2015-02-26T22:21:45.814Z","downloads":0,"keywords":["model-based diagnosis"],"search_terms":["protocol","multi","agent","diagnosis","spatially","distributed","knowledge","roos","ten teije","witteveen"],"title":"A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge","year":2003,"dataSources":["H6xuGqu5uQ6rXhdJ4","dJmTXpbSWWjnxatYT"]}