{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:50Z","timestamp":1750306610212,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,12,29]],"date-time":"2016-12-29T00:00:00Z","timestamp":1482969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Basic Science Research Program and the Original Technology Research Program for Brain Science through the National Research Foundation of Korea"},{"DOI":"10.13039\/501100004085","name":"Ministry of Education, Science and Technology","doi-asserted-by":"crossref","award":["2010-0012876, 2010-0018948"],"award-info":[{"award-number":["2010-0012876, 2010-0018948"]}],"id":[{"id":"10.13039\/501100004085","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Comput. Entertain."],"published-print":{"date-parts":[[2016,12,29]]},"abstract":"<jats:p>Digital Interactive Storytelling (DIS) is a relatively novel area of computer entertainment that aims at investigating interactive applications capable of generating consistent, emergent, and rich stories. To provide new solutions for DIS, we designed and are implementing and evaluating a novel multi-agent DIS framework, DIEGESIS, which includes agents' coordination and new planning and re-planning solutions. In this article, we discuss the design and implementation of DIEGESIS, explaining in detail the mechanisms of our planning algorithms, and the story execution and agent coordination algorithms, along with a planning methods evaluation and agent planning and coordination examples. We are currently in the process of creating a large DIS scenario, involving the story of Homer's Troy, with several levels that will allow us to further evaluate and expand our system.<\/jats:p>","DOI":"10.1145\/2735385","type":"journal-article","created":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T17:15:10Z","timestamp":1485969310000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Novel Multi-Agent Planning System for Digital Interactive Storytelling"],"prefix":"10.1145","volume":"14","author":[{"given":"Efstathios","family":"Goudoulakis","sequence":"first","affiliation":[{"name":"Liverpool John Moores University, Liverpool, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdennour","family":"El Rhalibi","sequence":"additional","affiliation":[{"name":"Liverpool John Moores University, Liverpool, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madjid","family":"Merabti","sequence":"additional","affiliation":[{"name":"Liverpool John Moores University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,29]]},"reference":[{"volume-title":"Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education.","author":"Bangso O.","key":"e_1_2_1_1_1","unstructured":"O. Bangso , O. G. Jensen , F. V. Jensen , P. B. Andersen , and T. Kocka . 2004. Non-linear interactive storytelling using object-oriented bayesian networks . In Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education. O. Bangso, O. G. Jensen, F. V. Jensen, P. B. Andersen, and T. Kocka. 2004. Non-linear interactive storytelling using object-oriented bayesian networks. In Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2009.2037925"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178477.1178482"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/567752.567774"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(96)00047-1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/544741.544819"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2009.2034638"},{"volume-title":"Proceedings of the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment.","author":"Charles F.","key":"e_1_2_1_8_1","unstructured":"F. Charles , M. Lozano , S. J. Mead , A. F. Bisquerra , and M. Cavazza . 2003. Planning formalisms and authoring in interactive storytelling . In Proceedings of the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment. F. Charles, M. Lozano, S. J. Mead, A. F. Bisquerra, and M. Cavazza. 2003. Planning formalisms and authoring in interactive storytelling. In Proceedings of the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment."},{"volume-title":"Proceedings of the 12th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet'11)","author":"Cooper S.","key":"e_1_2_1_9_1","unstructured":"S. Cooper , A. El Rhalibi , and M. Merabti . 2011. DISE: A game technology-based interactive storytelling framework . In Proceedings of the 12th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet'11) . S. Cooper, A. El Rhalibi, and M. Merabti. 2011. DISE: A game technology-based interactive storytelling framework. In Proceedings of the 12th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet'11)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899687.1899690"},{"key":"e_1_2_1_11_1","first-page":"3","article-title":"3D java web-based games development and deployment","volume":"2","author":"El Rhalibi A.","year":"2009","unstructured":"A. El Rhalibi , M. Merabti , C. Carter , C. Dennett , S. Cooper , M. A. Sabri , and P. Fergus . 2009 . 3D java web-based games development and deployment . Int. J. Inform. Commun. Technol. 2 , 3 -- 4 , 221--230. A. El Rhalibi, M. Merabti, C. Carter, C. Dennett, S. Cooper, M. A. Sabri, and P. Fergus. 2009. 3D java web-based games development and deployment. Int. J. Inform. Commun. Technol. 2, 3--4, 221--230.","journal-title":"Int. J. Inform. Commun. Technol."},{"volume-title":"Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education.","author":"Fairclough C. R.","key":"e_1_2_1_12_1","unstructured":"C. R. Fairclough and P. Cunningham . 2004. AI structuralist storytelling in computer game . In Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education. C. R. Fairclough and P. Cunningham. 2004. AI structuralist storytelling in computer game. In Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education."},{"volume-title":"Proceedings of the 12th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting.","author":"Goudoulakis E.","key":"e_1_2_1_13_1","unstructured":"E. Goudoulakis , A. El Rhalibi , M. Merabti , and A. Taleb-bendiab . 2011. Evaluation of planning algorithms for digital interactive storytelling . In Proceedings of the 12th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting. E. Goudoulakis, A. El Rhalibi, M. Merabti, and A. Taleb-bendiab. 2011. Evaluation of planning algorithms for digital interactive storytelling. In Proceedings of the 12th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting."},{"volume-title":"13th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting.","author":"Goudoulakis E.","key":"e_1_2_1_14_1","unstructured":"E. Goudoulakis , A. El Rhalibi , M. Merabti , and A. Taleb-Bendiab . 2012. Opportunistic multi-agent digital interactive storytelling system . 13th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting. E. Goudoulakis, A. El Rhalibi, M. Merabti, and A. Taleb-Bendiab. 2012. Opportunistic multi-agent digital interactive storytelling system. 13th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2425296.2425307"},{"key":"e_1_2_1_16_1","unstructured":"K. Hussein. 2012. Petri Nets\u2014State of the Art in Interactive Storytelling Technology: An Approach Based on Petri Nets. Petri Nets Manufacturing and Computer Science.  K. Hussein. 2012. Petri Nets\u2014State of the Art in Interactive Storytelling Technology: An Approach Based on Petri Nets. Petri Nets Manufacturing and Computer Science."},{"key":"e_1_2_1_17_1","unstructured":"Homer. 2003. Iliad. Penguin Books.  Homer. 2003. Iliad. Penguin Books."},{"volume-title":"Proceedings of the Game Developers Conference Proceedings (GDC'03)","author":"Mateas M.","key":"e_1_2_1_18_1","unstructured":"M. Mateas and A. Stern . 2003. Fa\u00e7ade: An experiment in building a fully-realised interactive drama . In Proceedings of the Game Developers Conference Proceedings (GDC'03) . M. Mateas and A. Stern. 2003. Fa\u00e7ade: An experiment in building a fully-realised interactive drama. In Proceedings of the Game Developers Conference Proceedings (GDC'03)."},{"key":"e_1_2_1_19_1","unstructured":"International Planning Competition. 2011. PDDL 3.1 Specifications. Retrieved March 3 2013 from http:\/\/www.plg.inf.uc3m.es\/ipc2011-deterministic\/Resources.  International Planning Competition. 2011. PDDL 3.1 Specifications. Retrieved March 3 2013 from http:\/\/www.plg.inf.uc3m.es\/ipc2011-deterministic\/Resources."},{"key":"e_1_2_1_20_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S.","year":"2010","unstructured":"S. Russell and P. Norvig . 2010 . Artificial Intelligence: A Modern Approach ( 3 rd ed.). Pearson Education Inc . S. Russell and P. Norvig. 2010. Artificial Intelligence: A Modern Approach (3rd ed.). Pearson Education Inc.","edition":"3"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of DiGRA 2005 Conference: Changing Views\u2014Worlds in Play.","author":"Spierling U.","year":"2005","unstructured":"U. Spierling . 2005 . Interactive digital storytelling: towards a hybrid conceptual approach . In Proceedings of DiGRA 2005 Conference: Changing Views\u2014Worlds in Play. U. Spierling. 2005. Interactive digital storytelling: towards a hybrid conceptual approach. In Proceedings of DiGRA 2005 Conference: Changing Views\u2014Worlds in Play."},{"key":"e_1_2_1_22_1","unstructured":"I. Vlachavas P. Kefalas N. Vasiliadis F. Kokkoras and E. Sakellariou. 2005. Artificial Intelligence. Gartaganis.  I. Vlachavas P. Kefalas N. Vasiliadis F. Kokkoras and E. Sakellariou. 2005. Artificial Intelligence. Gartaganis."}],"container-title":["Computers in Entertainment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735385","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2735385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:02Z","timestamp":1750227422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,29]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12,29]]}},"alternative-id":["10.1145\/2735385"],"URL":"https:\/\/doi.org\/10.1145\/2735385","relation":{},"ISSN":["1544-3574"],"issn-type":[{"type":"electronic","value":"1544-3574"}],"subject":[],"published":{"date-parts":[[2016,12,29]]},"assertion":[{"value":"2013-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}