Abstract
We are interested in the development of a language, called PLACE, that allows to program agents as well as their environments. Agents’ actions are durative and different priorities can be associated with the goals of agents. The agents autonomously achieve their goals by using the planning mechanism built in the language. The planning mechanism ensures the achievement of higher priority goals before the lower priority goals, but allows to perform low priority actions in parallel to the high priority actions. Plans are repaired if unanticipated changes in the environment cause the plan to become unfeasible. The environment is modeled visually to help the user simulate the behavior of agents and see the execution of agents’ plans.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Position constrained plans specify the exact start time for each action, whereas order constrained plans just specify the precedence constraints between actions.
References
Bordini, R.H., Hübner, J.F., Vieira, R.: Jason and the Golden Fleece of agent-oriented programming. In: Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.) Multi-Agent Programming. MASA, vol. 15, pp. 3–37. Springer, Boston (2005). https://doi.org/10.1007/0-387-26350-0_1
El Fallah-Seghrouchni, A., Suna, A.: CLAIM: a computational language for autonomous, intelligent and mobile agents. In: Dastani, M.M., Dix, J., El Fallah-Seghrouchni, A. (eds.) ProMAS 2003. LNCS (LNAI), vol. 3067, pp. 90–110. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-25936-7_5
Dastani, M., van Riemsdijk, M.B., Meyer, J.-J.C.: Programming multi-agent systems in 3APL. In: Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.) Multi-agent Programming. MASA, vol. 15, pp. 39–67. Springer, Boston (2005)
Weyns, D., Omicini, A., Odell, J.: Environment as a first class abstraction in multiagent systems. Auton. Agents Multi-agent Syst. 14(1), 5–30 (2007)
Ricci, A., Piunti, M., Viroli, M.: Environment programming in multi-agent systems: an artifact-based perspective. Auton. Agents Multi-Agent Syst. 23(2), 158–192 (2011)
Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1(3), 370–395 (2007)
Kitio, R., Boissier, O., Hübner, J.F., Ricci, A.: Organisational artifacts and agents for open multi-agent organisations: “Giving the Power Back to the Agents”. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN -2007. LNCS (LNAI), vol. 4870, pp. 171–186. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79003-7_13
Sardina, S., de Silva, L., Padgham, L.: Hierarchical planning in BDI agent programming languages: a formal approach. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1001–1008. ACM, New York (2006)
Lespérance, Y., De Giacomo, G., Ozgovde, A.N.: A model of contingent planning for agent programming languages. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 477–484. International Foundation for Autonomous Agents and Multiagent Systems (2008)
De Silva, L., Sardina, S., Padgham, L.: First principles planning in BDI systems. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 1105–1112. International Foundation for Autonomous Agents and Multiagent Systems (2009)
Erol, K., Hendler, J., Nau, D.S.: HTN planning: complexity and expressivity. In: Proceedings of the National Conference on Artificial Intelligence, pp. 1123–1123. Wiley (1995)
Nau, D., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: an HTN planning system. J. Artif. Intell. Res. 20(1), 379–404 (2003)
de Silva, L., Padgham, L.: A comparison of BDI based real-time reasoning and HTN based planning. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 1167–1173. Springer, Heidelberg (2004)
Hashmi, M.A., El Fallah Seghrouchni, A.: Coordination of temporal plans for the reactive and proactive goals. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 213–220. IEEE (2010)
Winikoff, M., Padgham, L., Harland, J., Thangarajah, J.: Declarative and procedural goals in intelligent agent systems. In: International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufman (2002)
De Giacomo, G., Lespérance, Y., Levesque, H.J., Sardina, S.: IndiGolog: a high-level programming language for embedded reasoning agents. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming, pp. 31–72. Springer, Boston, MA (2009). https://doi.org/10.1007/978-0-387-89299-3_2
Meneguzzi, F.R., Zorzo, A.F., da Costa Móra, M.: Propositional planning in BDI agents. In: Proceedings of the 2004 ACM Symposium on Applied Computing, pp. 58–63. ACM (2004)
Mora, M.C., Lopes, J.G., Viccariz, R.M., Coelho, H.: BDI models and systems: reducing the gap. In: Müller, J.P., Rao, A.S., Singh, M.P. (eds.) ATAL 1998. LNCS, vol. 1555, pp. 11–27. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-49057-4_2
Chaouche, A.-C., El Fallah Seghrouchni, A., Ilié, J.-M., Saïdouni, D.E.: A higher-order agent model with contextual planning management for ambient systems. In: Kowalczyk, R., Nguyen, N.T. (eds.) Transactions on Computational Collective Intelligence XVI. LNCS, vol. 8780, pp. 146–169. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44871-7_6
Chaouche, A.-C., El Fallah Seghrouchni, A., Ilié, J.-M., Saïdouni, D.E.: Improving the contextual selection of BDI plans by incorporating situated experiments. In: Chbeir, R., Manolopoulos, Y., Maglogiannis, I., Alhajj, R. (eds.) AIAI 2015. IAICT, vol. 458, pp. 266–281. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23868-5_19
Demazeau, Y.: From interactions to collective behaviour in agent-based systems. In: Proceedings of the 1st European Conference on Cognitive Science, Saint-Malo. Citeseer (1995)
Ricci, A., Santi, A., Piunti, M.: Action and perception in agent programming languages: from exogenous to endogenous environments. In: Collier, R., Dix, J., Novák, P. (eds.) ProMAS 2010. LNCS (LNAI), vol. 6599, pp. 119–138. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28939-2_7
Ricci, A., Viroli, M., Piancastelli, G.: simpA: an agent-oriented approach for programming concurrent applications on top of Java. Sci. Comput. Program. 76(1), 37–62 (2011)
Limón, X., Guerra-Hernández, A., Cruz-Ramírez, N., Grimaldo, F.: An agents and artifacts approach to distributed data mining. In: Castro, F., Gelbukh, A., González, M. (eds.) MICAI 2013. LNCS (LNAI), vol. 8266, pp. 338–349. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45111-9_30
Zatelli, M.R., Hübner, J.F.: A unified interaction model with agent, organization, and environment. Anais do IX ENIA@ BRACIS, Curitiba, Brazil (2012)
Al-Zinati, M., Wenkstern, R.: A self-organizing virtual environment for agent-based simulations. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1031–1039. International Foundation for Autonomous Agents and Multiagent Systems (2015)
Saunier, J.: Bridging the gap between agent and environment: the missing body. In: International Workshop on Environments for Multiagent Systems (E4MAS 2014). IFAAMAS. Springer, Paris (2014)
Steel, T., Kuiper, D., Zalila-Wenkstern, R.: Context-aware virtual agents in open environments. In: 2010 Sixth International Conference on Autonomic and Autonomous Systems (ICAS), pp. 90–96. IEEE (2010)
Kuiper, D.M., Wenkstern, R.Z.: Virtual agent perception combination in multi agent based systems. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multiagent Systems, pp. 611–618. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Vosinakis, S., Anastassakis, G., Panayiotopoulos, T.: Diva: distributed intelligent virtual agents. Behaviour 3, 5 (1990)
Behrens, T., Hindriks, K.V., Bordini, R.H., Braubach, L., Dastani, M., Dix, J., Hübner, J.F., Pokahr, A.: An interface for agent-environment interaction. In: Collier, R., Dix, J., Novák, P. (eds.) ProMAS 2010. LNCS (LNAI), vol. 6599, pp. 139–158. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28939-2_8
Mili, R.Z., Steiner, R.: Modeling agent-environment interactions in adaptive MAS. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds.) EEMMAS 2007. LNCS (LNAI), vol. 5049, pp. 135–147. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85029-8_10
Ferber, J., Michel, F., Baez, J.: AGRE: integrating environments with organizations. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 48–56. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-32259-7_2
Gutknecht, O., Ferber, J.: The MadKit agent platform architecture. In: Wagner, T., Rana, O.F. (eds.) AGENTS 2000. LNCS (LNAI), vol. 1887, pp. 48–55. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-47772-1_5
Bromuri, S., Stathis, K.: Situating cognitive agents in GOLEM. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds.) EEMMAS 2007. LNCS (LNAI), vol. 5049, pp. 115–134. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85029-8_9
Do, M.B., Kambhampati, S.: Sapa: a domain-independent heuristic metric temporal planner. In: Proceedings of ECP-01, pp. 109–120 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Hashmi, M.A., Akram, M.U., El Fallah-Seghrouchni, A. (2018). PLACE: Planning Based Language for Agents and Computational Environments. In: El Fallah-Seghrouchni, A., Ricci, A., Son, T. (eds) Engineering Multi-Agent Systems. EMAS 2017. Lecture Notes in Computer Science(), vol 10738. Springer, Cham. https://doi.org/10.1007/978-3-319-91899-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-91899-0_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91898-3
Online ISBN: 978-3-319-91899-0
eBook Packages: Computer ScienceComputer Science (R0)