Skip to main content

Event-Driven Agents: Enhanced Perception for Multi-Agent Systems Using Complex Event Processing

  • Conference paper
  • First Online:
Multi-Agent Systems and Agreement Technologies (EUMAS 2017, AT 2017)

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

Abstract

With the increase of existing sensor devices grows the data volume that is available to software systems to understand the physical world. The use of this sensor data in Multi-Agent Systems (MAS) could allow agents to improve their comprehension of the environment and provide additional information for their decision making. Unfortunately, conventional BDI agents cannot make sense of low-level sensor data directly due to their limited event comprehension capabilities: The agents react to single, isolated events rather than to multiple, related events and therefore are not able to efficiently detect complex higher-level situations from low-level sensor data. In this paper, we present Event-Driven Agents as a novel concept to enhance the perception of conventional BDI agents with Complex Event Processing. Their intended use is in environments in which percepts arrive with high speed and are too low-level to be efficiently interpreted by conventional agents directly. In a case study, we show how Event-Driven Agents can be used to address the bicycle rebalancing problem, which bike sharing systems face in their daily operations. Without an intelligent and timely intervention, bike stations of bike sharing systems tend to become empty or full quickly, which prevents the rental or return at these stations. We demonstrate how Event-Driven Agents, based on live data, can detect situations occurring in the bike sharing system in order to initiate appropriate rebalancing efforts.

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

Access this chapter

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.

    How this can be achieved with CEP rules is demonstrated in the case study in Sect. 4.

  2. 2.

    www.citibikenyc.com/system-data (Accessed: 2017-09-20).

References

  1. Agüero, J., Rebollo, M., Carrascosa, C., Julián, V.: Agent reactive capabilities in dynamic environments. Neurocomputing 163, 69–75 (2015)

    Article  Google Scholar 

  2. Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming multi-agent systems in AgentSpeak using Jason, vol. 8. Wiley (2007)

    Google Scholar 

  3. Buford, J., Jakobson, G., Lewis, L.: Extending BDI multi-agent systems with situation management. In: 2006 9th International Conference on Information Fusion, pp. 1–7, July 2006

    Google Scholar 

  4. Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT, March 2012

    Google Scholar 

  5. Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15:1–15:62 (2012)

    Article  Google Scholar 

  6. Dötterl, J., Bruns, R., Dunkel, J., Ossowski, S.: Towards dynamic rebalancing of bike sharing systems: an event-driven agents approach. In: Oliveira, E., Gama, J., Vale, Z., Lopes Cardoso, H. (eds.) EPIA 2017. LNCS (LNAI), vol. 10423, pp. 309–320. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65340-2_26

    Chapter  Google Scholar 

  7. Ronnie, L., Johansson, M., Xiong, N.: Perception management: an emerging concept for information fusion. Inf. Fusion 4(3), 231–234 (2003)

    Article  Google Scholar 

  8. Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston (2002)

    Google Scholar 

  9. Omicini, A.: Event-based vs. multi-agent systems: Towards a unified conceptual framework. In: 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 1–6, May 2015

    Google Scholar 

  10. Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Van de Velde, W., Perram, J.W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0031845

    Chapter  Google Scholar 

  11. Rodriguez, S., Gaud, N., Galland, S.: SARL: a general-purpose agent-oriented programming language. In: The 2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE Computer Society Press, Warsaw (2014)

    Google Scholar 

  12. Stojanovic, N., Artikis, A.: On complex event processing for real-time situational awareness. In: Bassiliades, N., Governatori, G., Paschke, A. (eds.) RuleML 2011. LNCS, vol. 6826, pp. 114–121. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22546-8_10

    Chapter  Google Scholar 

  13. Teymourian, K., Rohde, M., Paschke, A.: Fusion of background knowledge and streams of events. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, DEBS 2012, pp. 302–313. ACM, New York (2012)

    Google Scholar 

  14. Weyns, D., Steegmans, E., Holvoet, T.: A model for active perception in situated multi-agent systems. In: Proceedings of the First European Workshop on Multiagent Systems (EUMAS 2003) (2003)

    Google Scholar 

  15. Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeremias Dötterl .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dötterl, J., Bruns, R., Dunkel, J., Ossowski, S. (2018). Event-Driven Agents: Enhanced Perception for Multi-Agent Systems Using Complex Event Processing. In: Belardinelli, F., Argente, E. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2017 2017. Lecture Notes in Computer Science(), vol 10767. Springer, Cham. https://doi.org/10.1007/978-3-030-01713-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01713-2_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01712-5

  • Online ISBN: 978-3-030-01713-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics