Skip to main content
SpringerLink
Log in

Representing and Communicating Context in Multiagent Systems

  • Conference paper
  • First Online:
Modeling and Using Context (CONTEXT 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9405))

Abstract

Context-aware agents operating in a cooperative multiagent system (MAS) can benefit from establishing a shared view of their context, since this increases coherence and consistency in the system’s behavior. To this end, agents must share contextual knowledge with each other. In our prior work on context-mediated behavior, agents used frame-based contextual schemas (c-schemas) to explicitly represent and reason about context. While an expressively rich approach, the lack of formal structure poses problems for mutual understanding of c-schemas among agents in a MAS. As we are interested MASs with heterogeneous agents, not only will agents represent c-schemas in idiosyncratic ways, but the set of c-schemas known by each agent will differ. In this paper we propose a new, related representation of contextual knowledge using description logic and a shared ontology, and we present a technique for communicating contextual knowledge while respecting bandwidth limitations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The name seems appropriate, since just as a mascon is a concentration of mass that affects (e.g.) a satellite’s orbit, our approach relies on a concentration of contextual knowledge to affect a MAS’s behavior.

  2. 2.

    Sometimes written AUV \(\sqcap \) \(\exists \) hasColor.Yellow.

  3. 3.

    Structural subsumption is weaker than logical subsumption [1].

References

  1. Baader, F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  2. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Am. 284(5), 28–37 (2001)

    Article  Google Scholar 

  3. Brezillon, P., Pasquier, L., Pomerol, J.C.: Reasoning with contextual graphs. Eur. J. Oper. Res. 136(2), 290–298 (2002)

    Article  MATH  Google Scholar 

  4. Buvač, S.: Quantificational logic of context. In: Working Notes of the IJCAI 1995 Workshop on Modelling Context in Knowledge Representation and Reasoning (1995)

    Google Scholar 

  5. Cohen, W.W., Borgida, A., Hirsh, H.: Computing least common subsumers in description logics. In: AAAI, pp. 754–760 (1992)

    Google Scholar 

  6. Curtin, T., Bellingham, J., Catipovic, J., Webb, D.: Autonomous oceanographic sampling networks. Oceanography 6(3), 86–94 (1993)

    Article  Google Scholar 

  7. Durfee, E.H., Lesser, V.R.: Using partial global plans to coordinate distributed problem solvers. In: IJCAI, pp. 875–883 (1987)

    Google Scholar 

  8. Giunchiglia, F.: Contextual reasoning. Epistemologia 16, 345–364 (1993)

    Google Scholar 

  9. Gonzalez, A.J., Stensrud, B.S., Barrett, G.: Formalizing context-based reasoning: a modeling paradigm for representing tactical human behavior. Int. J. Intell. Syst. 23(7), 822–847 (2008)

    Article  Google Scholar 

  10. Guha, R.: Contexts: a formalization and some applications. Ph.D. thesis, Stanford University (1991)

    Google Scholar 

  11. Haarslev, V., Möller, R.: RACER system description. In: Leitsch, A., Nipkow, T., Goré, R.P. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 701–705. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  12. McCarthy, J.: Notes on formalizing context. In: IJCAI, pp. 555–560 (1993)

    Google Scholar 

  13. McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. Technical report, W3C, W3C Recommendation, February 2004. www.w3.org/TR/owl-features

  14. Song, H., Hodgkiss, W.: Efficient use of bandwidth for underwater acoustic communication. J. Acoust. Soc. Am. 134(2), 905–908 (2013)

    Article  Google Scholar 

  15. Teege, G.: Making the difference: a subtraction operation for description logics. KR 94, 540–550 (1994)

    Google Scholar 

  16. Turner, E.H., Chappell, S.G., Valcourt, S.A., Dempsey, M.J.: COLA: a language to support communication between multiple cooperating vehicles. In: Proceedings of the Symposium on AUV Technology (AUV 1994), pp. 309–316. IEEE (1994)

    Google Scholar 

  17. Turner, R.M.: Context-mediated behavior. In: Brézillon, P., Gonzalez, A. (eds.) Context in Computing: A Cross-Disciplinary Approach for Modeling the Real World Through Contextual Reasoning, pp. 523–540. Springer, New York (2014)

    Google Scholar 

  18. Turner, R.M., Rode, S., Gagne, D.: Toward distributed context-mediated behavior for multiagent systems. In: Brézillon, P., Blackburn, P., Dapoigny, R. (eds.) CONTEXT 2013. LNCS, vol. 8175, pp. 222–234. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  19. Wang, X.H., Zhang, D.Q., Gu, T., Pung, H.K.: Ontology based context modeling and reasoning using OWL. In: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications, pp. 18–22 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Information Science, University of Maine, Orono, ME, 04469, USA

    Sonia Rode & Roy M. Turner

Authors
  1. Sonia Rode
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roy M. Turner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roy M. Turner .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Roskilde University, Roskilde, Denmark

    Henning Christiansen

  2. ENS-Pavillon Jardin, CNRS-Institut Jean-Nicod, Paris, France

    Isidora Stojanovic

  3. Department of Computer Science, University of Cyprus, Aglantzia, Cyprus

    George A. Papadopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rode, S., Turner, R.M. (2015). Representing and Communicating Context in Multiagent Systems. In: Christiansen, H., Stojanovic, I., Papadopoulos, G. (eds) Modeling and Using Context. CONTEXT 2015. Lecture Notes in Computer Science(), vol 9405. Springer, Cham. https://doi.org/10.1007/978-3-319-25591-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25591-0_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25590-3

  • Online ISBN: 978-3-319-25591-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation