Abstract
We present Simulated Autonomous Vehicle Infrastructure (SAVI), an open source architecture for integrating Belief-Desire-Intention (BDI) agents with a simulation platform. This allows for separation of concerns between the development of complex multi-agent behaviours and simulated environments to test them in.
We identify and address the impedance mismatch between modelling and simulation, where time is explicitly modelled and differs from “wall clock” time, and BDI systems, where time is not explicitly managed. Our approach avoids linking the environment’s simulation time step to the agents’ reasoning cycles, relying instead on real time simulation where possible, and ensuring that the reasoning module does not get ahead of the simulation. This contributes to a realistic approximation of a real environment for the simulated BDI agents.
This is accomplished by running the simulation cycles and the agent reasoning cycles each in their own threads of execution, and managing a single point of contact between these threads. Finally, we illustrate the use of our architecture with a case study involving the simulation of Unmanned Aerial Vehicles (UAVs) following birds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Of course, the perception infrastructure may do so, and again using the present architecture to implement that interface could solve the problem.
References
Abar, S., Theodoropoulos, G.K., Lemarinier, P., O’Hare, G.M.: Agent based modelling and simulation tools: a review of the state-of-art software. Comput. Sci. Rev. 24, 13–33 (2017)
Akplogan, M., Quesnel, G., Garcia, F., Joannon, A., Martin-Clouaire, R.: Towards a deliberative agent system based on DEVS formalism for application in agriculture. In: Proceedings of the 2010 Summer Computer Simulation Conference, SCSC 2010, pp. 250–257. Society for Computer Simulation International, San Diego (2010). http://dl.acm.org/citation.cfm?id=1999416.1999447
AOSGroup: Jack. http://www.aosgrp.com/products/jack/. Accessed 04 Feb 2019
Araujo, F., Valente, J., Al-Zinati, M., Kuiper, D., Zalila-Wenkstern, R.: DIVAs 4.0: a framework for the development of situated multi-agent based simulation systems. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1351–1352. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Aschermann, M., Kraus, P., Müller, J.P.: LightJason: a BDI framework inspired by Jason. In: Criado Pacheco, N., Carrascosa, C., Osman, N., Julián Inglada, V. (eds.) EUMAS/AT 2016. LNCS (LNAI), vol. 10207, pp. 58–66. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59294-7_6
Banks, J., Carson, J., Nelson, B., Nicol, D.: Discrete-Event System Simulation, 5th edn. Prentice Hall, Upper Saddle River (2010)
Barros, F.J.: Dynamic structure discrete event system specification: a new formalism for dynamic structure modeling and simulation. In: Proceedings of the 27th Conference on Winter Simulation, WSC 1995, pp. 781–785. IEEE Computer Society, Washington, DC (1995). https://doi.org/10.1145/224401.224731
Ben-Akiva, M., et al.: Traffic simulation with MITSIMLab. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation. ISOR, vol. 145, pp. 233–268. Springer, New York (2010). https://doi.org/10.1007/978-1-4419-6142-6_6
Bergez, J.E., et al.: RECORD: a new software platform to model and simulate cropping systems. Farming System Design, Monterey, CA (2009)
Bordini, R.H., Hübner, J.F.: BDI agent programming in agentspeak using Jason. In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 143–164. Springer, Heidelberg (2006). https://doi.org/10.1007/11750734_9
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason (Wiley Series in Agent Technology). Wiley, Hoboken (2007)
Bratman, M.: Intention, Plans, and Practical Reason, vol. 10. Harvard University Press, Cambridge (1987)
Davoust, A., et al.: Simulated autonomous vehicle infrastructure. https://github.com/NMAI-lab/SAVI. Accessed 19 Feb 2019
Fry, B., Reas, C.: Processing. https://processing.org/. Accessed 16 Feb 2019
Hübner, J.F., Bordini, R.H.: Jason: a Java-based interpreter for an extended version of AgentSpeak. http://jason.sourceforge.net. Accessed 16 Feb 2019
Ingrand, F.F., Georgeff, M.P., Rao, A.S.: An architecture for real-time reasoning and system control. IEEE Expert 7(6), 34–44 (1992)
Jacobs, P.H., Lang, N.A., Verbraeck, A.: D-SOL; a distributed Java based discrete event simulation architecture. In: Proceedings of the Winter Simulation Conference, vol. 1, pp. 793–800. IEEE (2002)
Jaworski, P., Edwards, T., Burnham, K.J., Haas, O.C.L.: Microscopic traffic simulation tool for intelligent transportation systems. In: 2012 15th International IEEE Conference on Intelligent Transportation Systems, pp. 552–557 (2012)
Kuper, C., Müller, J.P., Spitzer, M., Tatasadi, E.: LightJason. https://lightjason.org/. Accessed 15 Mar 2019
Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multiagent simulation environment. Simulation 81(7), 517–527 (2005)
Mittal, S., Douglass, S.A.: Net-centric ACT-R-based cognitive architecture with DEVS unified process. In: Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium, TMS-DEVS 2011, pp. 34–44. Society for Computer Simulation International, San Diego (2011). http://dl.acm.org/citation.cfm?id=2048476.2048480
North, M.J., Howe, T.R., Collier, N.T., Vos, J.R.: A declarative model assembly infrastructure for verification and validation. In: Takahashi, S., Sallach, D., Rouchier, J. (eds.) Advancing Social Simulation: The First World Congress, pp. 129–140. Springer, Tokyo (2007). https://doi.org/10.1007/978-4-431-73167-2_13
North, M.J., et al.: Complex adaptive systems modeling with Repast Simphony. Complex Adapt. Syst. Model. 1(1), 3 (2013). https://doi.org/10.1186/2194-3206-1-3
Padgham, L., Scerri, D., Jayatilleke, G., Hickmott, S.: Integrating BDI reasoning into agent based modeling and simulation. In: Proceedings of the Winter Simulation Conference, WSC 2011, pp. 345–356. Winter Simulation Conference (2011). http://dl.acm.org/citation.cfm?id=2431518.2431555
Rao, A.S., George, M.P.: BDI agents: from theory to practice. In: Proceedings of the First International Conference on Multi-Agent Systems, ICMAS 1995, pp. 312–319 (1995). http://www.agent.ai/doc/upload/200302/rao95.pdf
Robertson, D.: Agent-based modeling toolkits NetLogo, RePast, and Swarm. Acad. Manag. Learn. Educ. 4, 524–527 (2005). https://doi.org/10.5465/AMLE.2005.19086798
Rüb, I., Dunin-Kȩplicz, B.: BDI model of connected and autonomous vehicles. In: 6th International Workshop on Engineering Multi-Agent Systems, EMAS 2018 (2018). http://emas2018.dibris.unige.it/images/papers/EMAS18-16.pdf
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall Press, Upper Saddle River (2009)
Singh, D., Padgham, L., Logan, B.: Integrating BDI agents with agent-based simulation platforms. Auton. Agents Multi-Agent Syst. 30(6), 1050–1071 (2016). https://doi.org/10.1007/s10458-016-9332-x
Tendeloo, Y.V., Vangheluwe, H.: An evaluation of DEVS simulation tools. Simulation 93(2), 103–121 (2017). https://doi.org/10.1177/0037549716678330
Uhrmacher, A.M.: A system theoretic approach to constructing test beds for multi-agent systems. In: Sarjoughian, H.S., Cellier, F.E. (eds.) Discrete Event Modeling and Simulation Technologies: A Tapestry of Systems and AI-Based Theories and Methodologies, pp. 315–339. Springer, New York (2001). https://doi.org/10.1007/978-1-4757-3554-3_15
Uhrmacher, A.M., Kullick, B.G.: “Plug and test” - software agents in virtual environments. In: 2000 Winter Simulation Conference Proceedings (Cat. No. 00CH37165), vol. 2, pp. 1722–1729, December 2000. https://doi.org/10.1109/WSC.2000.899162
Van Dyke Parunak, H., Nielsen, P., Brueckner, S., Alonso, R.: Hybrid multi-agent systems: integrating swarming and BDI agents. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, pp. 1–14. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-69868-5_1
Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Simutools 2008, pp. 60:1–60:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels (2008). http://dl.acm.org/citation.cfm?id=1416222.1416290
Wainer, G.: CD++: a toolkit to develop DEVS models. Softw.: Pract. Exp. 32(13), 1261–1306 (2002). https://doi.org/10.1002/spe.482
Wilensky, U.: NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/
Zeigler, B.P., Praehofer, H., Kim, T.: Theory of Modelling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, 2nd edn. Academic Press, San Diego (2000)
Zhang, M., Verbraeck, A.: A composable PRS-based agent meta-model for multi-agent simulation using the DEVS framework. In: Proceedings of the 2014 Symposium on Agent Directed Simulation, ADS 2014, pp. 1:1–1:8. Society for Computer Simulation International, San Diego (2014). http://dl.acm.org/citation.cfm?id=2665049.2665050
Acknowledgement
We acknowledge the support of Cohort Systems, Ottawa, Ontario, Canada.
The work has been partially funded by Department of National Defence (DND) Contract Number: W7714-196749/001/SV.
We acknowledge the support of the Natural Sciences and Engineering Research Council of Canada (NSERC), [funding reference number 518212].
Cette recherche a été financée par le Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG), [numéro de référence 518212].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Davoust, A. et al. (2020). An Architecture for Integrating BDI Agents with a Simulation Environment. In: Dennis, L., Bordini, R., Lespérance, Y. (eds) Engineering Multi-Agent Systems. EMAS 2019. Lecture Notes in Computer Science(), vol 12058. Springer, Cham. https://doi.org/10.1007/978-3-030-51417-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-51417-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51416-7
Online ISBN: 978-3-030-51417-4
eBook Packages: Computer ScienceComputer Science (R0)