{"type":"ScholarlyArticle","title":"Creative Problem Solving in Artificially Intelligent Agents: A Survey and Framework (Extended Abstract)","authors":[{"name":"Evana Gizzi","slug":"evana-gizzi","given":"Evana","family":"Gizzi","affiliation":"Department of Computer Science , Tufts University"},{"name":"Lakshmi Nair","slug":"lakshmi-nair","given":"Lakshmi","family":"Nair","affiliation":"College of Computing , Georgia Tech"},{"name":"Sonia Chernova","slug":"sonia-chernova","given":"Sonia","family":"Chernova","affiliation":"College of Computing , Georgia Tech"},{"name":"Jivko Sinapov","slug":"jivko-sinapov","given":"Jivko","family":"Sinapov","affiliation":"Department of Computer Science , Tufts University"}],"abstract":"Creative Problem Solving (CPS) is a sub-area within artificial intelligence that focuses on methods for solving off-nominal, or anomalous problems in autonomous systems. Despite many advancements in planning and learning in AI, resolving novel problems or adapting existing knowledge to a new context, especially in cases where the environment may change in unpredictable ways, remains a challenge. To stimulate further research in CPS, we contribute a definition and a framework of CPS, which we use to categorize existing AI methods in this field. We conclude our survey with open research questions, and suggested future directions.","doi":"10.24963/ijcai.2023/777","url":"https://ijcai.org/proceedings/2023/777","pdf":"https://ijcai.org/proceedings/2023/0777.pdf","markdown":"https://ijcai.org/proceedings/2023/777.md","bibtex":"https://ijcai.org/proceedings/2023/bibtex/777","volume":{"slug":"2023","title":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2023","url":"https://ijcai.org/proceedings/2023/","year":2023,"location":"Macao, SAR","dates":"19-25 August 2023","editors":"Edith Elkind","isbn":"978-1-956792-03-4","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2023"},"section":"Journal Track","track":"Journal Track","number":777,"pages":{"first":6890,"last":6893},"keywords":["Knowledge Representation and Reasoning: KRR: Learning and reasoning","Multidisciplinary Topics and Applications: MDA: Arts and creativity","Planning and Scheduling: PS: Robot planning","Planning and Scheduling: PS: Planning algorithms","Humans and AI: HAI: Cognitive systems","Robotics: ROB: Cognitive robotics"],"videos":[],"references":[{"position":1,"raw":"[Atkeson et al., 2018] Christopher G Atkeson, PW Babu Benzun, Nandan Banerjee, Dmitry Berenson, Christoper P Bove, Xiongyi Cui, Mathew DeDonato, Ruixiang Du, Siyuan Feng, Perry Franklin, et al. What happened at the darpa robotics challenge finals. In The DARPA Robotics Challenge Finals: Humanoid Robots to the Rescue, pages 667-684. Springer, 2018.","title":"What happened at the darpa robotics challenge finals","authors":"Christopher G Atkeson, Nandan Pw Babu Benzun, Dmitry Banerjee, Christoper P Berenson, Xiongyi Bove, Mathew Cui, Ruixiang Dedonato, Siyuan Du, Perry Feng, Franklin","year":"2018","venue":"The DARPA Robotics Challenge Finals: Humanoid Robots to the Rescue","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Boden, 1998] Margaret A. Boden. Creativity and artificial intelligence. Artificial Intelligence, 1-2:347-356, 1998.","title":"Creativity and artificial intelligence","authors":"Margaret A Boden","year":"1998","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1997/229"},{"position":3,"raw":"[Cass, 2005] Stephen Cass. Apollo 13, we have a solution. IEEE Spectrum On-line, 04, 1, 2005.","title":"Stephen Cass. Apollo 13, we have a solution","authors":"Cass","year":"2005","venue":"IEEE Spectrum On-line","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Choi et al., 2018] Dongkyu Choi, Pat Langley, and Son Thanh To. Creating and using tools in a hybrid cognitive architecture. In 2018 AAAI Spring Symposium Series, 2018.","title":"Creating and using tools in a hybrid cognitive architecture","authors":"Choi","year":"2018","venue":"AAAI Spring Symposium Series","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Colton et al., 2011] Simon Colton, John William Charnley, and Alison Pease. Computational creativity theory: The face and idea descriptive models. In The International Conference on Computational Creativity (ICCC), pages 90-95, 2011.","title":"Computational creativity theory: The face and idea descriptive models","authors":"Simon Colton, John William Charnley, Alison Pease","year":"2011","venue":"The International Conference on Computational Creativity (ICCC)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Cook et al., 2019] Michael Cook, Simon Colton, Alison Pease, and Maria Theresa Llano. Framing in computa- tional creativity-a survey and taxonomy. In The 10th Inter- national Conference on Computational Creativity (ICCC), pages 156-163, 2019.","title":"Framing in computational creativity-a survey and taxonomy","authors":"Michael Cook, Simon Colton, Alison Pease, Maria Theresa Llano","year":"2019","venue":"The 10th International Conference on Computational Creativity (ICCC)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"['Avila Garcez and Lamb, 2020] Artur d'Avila Garcez and Luis C Lamb. Neurosymbolic ai: The 3rd wave. Arxiv preprint, arXiv:2012.05876, 2020.","title":"Artur d'Avila Garcez and Luis C Lamb","authors":"Avila Garcez, Lamb","year":"2020","venue":"Neurosymbolic ai: The 3rd wave","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Falomir and Plaza, 2020] Zoe Falomir and Enric Plaza. To- wards a model of creative understanding: deconstructing and recreating conceptual blends using image schemas and qualitative spatial descriptors. Annals of Mathematics and Artificial Intelligence, 88(5):457-477, 2020.","title":"Zoe Falomir and Enric Plaza. Towards a model of creative understanding: deconstructing and recreating conceptual blends using image schemas and qualitative spatial descriptors","authors":"Plaza Falomir","year":"2020","venue":"Annals of Mathematics and Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Gizzi et al., 2020] Evana Gizzi, Lakshmi Nair, Jivko Sinapov, and Sonia Chernova. From computational cre- ativity to creative problem solving agents. In International Conference on Computational Creativity (ICCC), pages 370-373, 2020.","title":"From computational creativity to creative problem solving agents","authors":"Evana Gizzi, Lakshmi Nair, Jivko Sinapov, Sonia Chernova","year":"2020","venue":"International Conference on Computational Creativity (ICCC)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gizzi et al., 2022a] Evana Gizzi, Wo Wei Lin, Mateo Gua- man Castro, Ethan Harvey, and Jivko Sinapov. Toward life-long creative problem solving: Using world mod- els for increased performance in novelty resolution. In 13th International Conference on Computational Creativ- ity, 2022.","title":"Toward life-long creative problem solving: Using world models for increased performance in novelty resolution","authors":"Gizzi","year":"2022","venue":"13th International Conference on Computational Creativity","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Gizzi et al., 2022b] Evana Gizzi, Lakshmi Nair, Sonia Chernova, and Jivko Sinapov. Creative problem solving in artificially intelligent agents: A survey and framework. Journal of Artificial Intelligence Research, 75:857-911, 2022.","title":"Creative problem solving in artificially intelligent agents: A survey and framework","authors":"Gizzi","year":"2022","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Guckelsberger et al., 2017] Christian Guckelsberger, Christoph Salge, and Simon Colton. Addressing the\" why?\" in computational creativity: A non- anthropocentric, minimal model of intentional cre- ative agency. In The 8th International Conference on Computational Creativity (ICCC), 2017.","title":"Addressing the\" why?\" in computational creativity: A nonanthropocentric, minimal model of intentional cre-ative agency","authors":"Guckelsberger","year":"2017","venue":"The 8th International Conference on Computational Creativity (ICCC)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Muhammad et al., 2021] Faizan Muhammad, Vasanth Sarathy, Gyan Tatiya, Shivam Goel, Saurav Gyawali, Mateo Guaman, Jivko Sinapov, and Matthias Scheutz. A novelty-centric agent architecture for changing worlds. In Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, pages 925-933, 2021.","title":"A novelty-centric agent architecture for changing worlds","authors":"Faizan Muhammad, Vasanth Sarathy, Gyan Tatiya, Shivam Goel, Saurav Gyawali, Mateo Guaman, Jivko Sinapov, Matthias Scheutz","year":"2021","venue":"Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Nair et al., 2020] Lakshmi Nair, Nithin Shrivatsav, and So- nia Chernova. Tool macgyvering: A novel framework for combining tool substitution and construction. Arxiv preprint, arXiv:2008.10638, 2020.","title":"Tool macgyvering: A novel framework for combining tool substitution and construction","authors":"Lakshmi Nair, Nithin Shrivatsav, Sonia Chernova","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Nair, 2020] Lakshmi Velayudhan Nair. Robogyver: Au- tonomous Tool Macgyvering for Inventive Problem Solv- ing. PhD thesis, Georgia Institute of Technology, 2020.","title":"Robogyver: Autonomous Tool Macgyvering for Inventive Problem Solving","authors":"Lakshmi Velayudhan, Nair","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Oltet ¸eanu and Falomir, 2016] Ana-Maria Oltet ¸eanu and Zoe Falomir. Object replacement and object composition in a creative cognitive system. towards a computational solver of the alternative uses test. Cognitive Systems Research, 39:15-32, 2016.","title":"Object replacement and object composition in a creative cognitive system. towards a computational solver of the alternative uses test","authors":"Ana-Maria Oltet, Zoe Falomir","year":"2016","venue":"Cognitive Systems Research","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Schorlemmer and Plaza, 2021] Marco Schorlemmer and Enric Plaza. A uniform model of computational concep- tual blending. Cognitive Systems Research, 65:118-137, 2021.","title":"Marco Schorlemmer and Enric Plaza. A uniform model of computational conceptual blending","authors":"Plaza Schorlemmer","year":"2021","venue":"Cognitive Systems Research","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Strens and Windelinckx, 2004] Malcolm Strens and Neil Windelinckx. Combining planning with reinforcement learning for multi-robot task allocation. In Adap- tive Agents and Multi-Agent Systems II, pages 260-274.","title":"Malcolm Strens and Neil Windelinckx. Combining planning with reinforcement learning for multi-robot task allocation","authors":"Windelinckx Strens","year":"2004","venue":"Adaptive Agents and Multi-Agent Systems II","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Turner et al., 2020] MC Turner, LV Duggan, BA Glezerson, and SD Marshall. Thinking outside the (acrylic) box: a framework for the local use of custom-made medical de- vices. Anaesthesia, -, 2020.","title":"Thinking outside the (acrylic) box: a framework for the local use of custom-made medical devices","authors":"Turner","year":"2020","venue":"Anaesthesia","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}