Advertisement

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

  • Jeremias Dötterl
  • Ralf Bruns
  • Jürgen Dunkel
  • Sascha Ossowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Multi-Agent Systems Agent perception Complex event processing Situation detection 

References

  1. 1.
    Agüero, J., Rebollo, M., Carrascosa, C., Julián, V.: Agent reactive capabilities in dynamic environments. Neurocomputing 163, 69–75 (2015)CrossRefGoogle Scholar
  2. 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. 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 2006Google Scholar
  4. 4.
    Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT, March 2012Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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_26CrossRefGoogle Scholar
  7. 7.
    Ronnie, L., Johansson, M., Xiong, N.: Perception management: an emerging concept for information fusion. Inf. Fusion 4(3), 231–234 (2003)CrossRefGoogle Scholar
  8. 8.
    Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston (2002)Google Scholar
  9. 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 2015Google Scholar
  10. 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/BFb0031845CrossRefGoogle Scholar
  11. 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. 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_10CrossRefGoogle Scholar
  13. 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. 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. 15.
    Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley (2002)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Jeremias Dötterl
    • 1
  • Ralf Bruns
    • 1
  • Jürgen Dunkel
    • 1
  • Sascha Ossowski
    • 2
  1. 1.Department of Computer ScienceHannover University of Applied Sciences and ArtsHannoverGermany
  2. 2.CETINIAUniversity Rey Juan CarlosMadridSpain

Personalised recommendations