Abstract
We describe a Multiagent Planning approach, named Social Continual Planning, that tackles open scenarios, where agents can join and leave the system dynamically. The planning task is not defined from a global point of view, setting a global objective, but we allow each agent to pursue its own subset of goals. We take a social perspective where, although each agent has its own planning task and planning algorithm, it needs to get engaged with others for accomplishing its own goals. Cooperation is not forced but, thanks to the abstraction of social commitment, stems from the needs of the agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldoni, M., Baroglio, C., Capuzzimati, F., Micalizio, R.: Programming with commitments and goals in JaCaMo+. In: Proce. of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), pp. 1705–1706. International Foundation for Autonomous Agents and Multiagent Systems (2015)
Baldoni, M., Baroglio, C., Micalizio, R.: Exploring multiagent cooperation via social continual planning. In: Cortellessa, G., Magazzeni, D., Maratea, M., Serina, I. (eds.) Proc. of 6th Italian Workshop on Planning and Scheduling, IPS 2015, Ferrara, Italy, September 2015. CEUR-WS.org Workshop Proceedings (2015)
Boutilier, C., Dearden, R., Goldszmidt, M.: Stochastic dynamic programming with factored representations. Artificial Intelligence 121(1–2), 49–107 (2000)
Brafman, R.I., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling, ICAPS, Sydney, Australia, pp. 28–35, September 14–18, 2008
Brenner, M., Nebel, B.: Continual planning and acting in dynamic multiagent environments. Autonomous Agents and Multi-Agent Systems 19(3), 297–331 (2009)
Buzing, P., Ter Mors, A., Valk, J., Witteveen, C.: Coordinating self-interested planning agents. Autonomous Agents and Multi-Agent Systems 12(2), 199–218 (2006)
Cox, J.S., Durfee, E.H., Bartold, T.: A distributed framework for solving the multiagent plan coordination problem. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 821–827. ACM (2005)
Durfee, E.H., Lesser, V.R.: Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man and Cybernetics 21(5), 1167–1183 (1991)
Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., Prasad, M.N., Raja, A., et al.: Evolution of the gpgp/taems domain-independent coordination framework. Autonomous Agents and Multi-Agent Systems 9(1–2), 87–143 (2004)
Meneguzzi, F., Luck, M.: Leveraging new plans in AgentSpeak(PL). In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2008. LNCS (LNAI), vol. 5397, pp. 111–127. Springer, Heidelberg (2009)
Meneguzzi, F.R., Telang, P.R., Singh, M.P.: A first-order formalization of commitments and goals for planning. In: Proc. of the 27th AAAI Conference on Artificial Intelligence. AAAI Press (2013)
Meneguzzi, F.R., Telang, P.R., Yorke-Smith, N.: Towards planning uncertain commitment protocols. In: Proc. of the 2015 Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS, pp. 1681–1682. ACM (2015)
Nissim, R., Brafman, R.I.: Distributed heuristic forward search for multi-agent planning. Journal of Artificial Intelligence Research (JAIR) 51, 293–332 (2014)
Singh, M.P.: An ontology for commitments in multiagent systems. Journal of Artificial Intelligence in Law 7(1), 97–113 (1999)
Telang, P.R., Meneguzzi, F.R., Singh, M.P.: Hierarchical planning about goals and commitments. In: Int. Conf. on Autonomous Agents and Multi-Agent Systems, AAMAS 2013, pp. 877–884. IFAAMAS (2013)
Telang, P.R., Singh, M.P., Yorke-Smith, N.: Relating goal and commitment semantics. In: Dennis, L., Boissier, O., Bordini, R.H. (eds.) ProMAS 2011. LNCS, vol. 7217, pp. 22–37. Springer, Heidelberg (2012)
Winikoff, M., Padgham, L., Harland, J., Thangarajah, J.: Declarative & procedural goals in intelligent agent systems. In: Fensel, D., Giunchiglia, F., Mc Guinness, D.L., Williams, M.-A. (eds.) Proc. of the 8th Int. Conf. on Principles and Knowledge Representation and Reasoning (KR-2002), pp. 470–481. Morgan Kaufmann (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Baldoni, M., Baroglio, C., Micalizio, R. (2015). Social Continual Planning in Open Multiagent Systems: A First Study. In: Chen, Q., Torroni, P., Villata, S., Hsu, J., Omicini, A. (eds) PRIMA 2015: Principles and Practice of Multi-Agent Systems. PRIMA 2015. Lecture Notes in Computer Science(), vol 9387. Springer, Cham. https://doi.org/10.1007/978-3-319-25524-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-25524-8_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25523-1
Online ISBN: 978-3-319-25524-8
eBook Packages: Computer ScienceComputer Science (R0)