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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
How this can be achieved with CEP rules is demonstrated in the case study in Sect. 4.
- 2.
www.citibikenyc.com/system-data (Accessed: 2017-09-20).
References
Agüero, J., Rebollo, M., Carrascosa, C., Julián, V.: Agent reactive capabilities in dynamic environments. Neurocomputing 163, 69–75 (2015)
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming multi-agent systems in AgentSpeak using Jason, vol. 8. Wiley (2007)
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
Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT, March 2012
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)
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
Ronnie, L., Johansson, M., Xiong, N.: Perception management: an emerging concept for information fusion. Inf. Fusion 4(3), 231–234 (2003)
Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston (2002)
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
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
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)
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
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)
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)
Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
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)