Skip to main content
SpringerLink
Log in

PLACE: Planning Based Language for Agents and Computational Environments

  • Conference paper
  • First Online:
Engineering Multi-Agent Systems (EMAS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10738))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Position constrained plans specify the exact start time for each action, whereas order constrained plans just specify the precedence constraints between actions.

References

  1. 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

    Chapter  Google Scholar 

  2. 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

    Chapter  MATH  Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    MATH  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Chapter  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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

    Chapter  Google Scholar 

  19. 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

    Chapter  Google Scholar 

  20. 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

    Chapter  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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

    Chapter  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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

    Chapter  Google Scholar 

  25. Zatelli, M.R., Hübner, J.F.: A unified interaction model with agent, organization, and environment. Anais do IX ENIA@ BRACIS, Curitiba, Brazil (2012)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Vosinakis, S., Anastassakis, G., Panayiotopoulos, T.: Diva: distributed intelligent virtual agents. Behaviour 3, 5 (1990)

    Google Scholar 

  31. 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

    Chapter  Google Scholar 

  32. 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

    Chapter  Google Scholar 

  33. 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

    Chapter  Google Scholar 

  34. 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

    Chapter  Google Scholar 

  35. 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

    Chapter  Google Scholar 

  36. Do, M.B., Kambhampati, S.: Sapa: a domain-independent heuristic metric temporal planner. In: Proceedings of ECP-01, pp. 109–120 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Lahore, Lahore, Pakistan

    Muhammad Adnan Hashmi

  2. Department of Computer Science, COMSATS Institute of I.T. Lahore, Lahore, Pakistan

    Muhammd Usman Akram

  3. Laboratoire d’Informatique de Paris 6, 75016, Paris, France

    Amal El Fallah-Seghrouchni

Authors
  1. Muhammad Adnan Hashmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammd Usman Akram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amal El Fallah-Seghrouchni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amal El Fallah-Seghrouchni .

Editor information

Editors and Affiliations

  1. LIP6, Pierre and Marie Curie University, Paris, France

    Amal El Fallah-Seghrouchni

  2. DISI, University of Bologna, Cesena, Forli, Italy

    Alessandro Ricci

  3. Department of Computer Science, New Mexico State University, Las Cruces, New Mexico, USA

    Tran Cao Son

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation