{"type":"ScholarlyArticle","title":"Robots in Retirement Homes: Applying Off-the-Shelf Planning and Scheduling to a Team of Assistive Robots (Extended Abstract)","authors":[{"name":"Tony T. Tran","slug":"tony-t-tran","given":"Tony T.","family":"Tran","affiliation":"† University of Toronto , Toronto , Ontario , Canada"},{"name":"Tiago Vaquero","slug":"tiago-vaquero","given":"Tiago","family":"Vaquero","affiliation":"‡ Massachusetts Institute of Technology , Cambridge , Massachusetts , USA"},{"name":"Goldie Nejat","slug":"goldie-nejat","given":"Goldie","family":"Nejat","affiliation":"† University of Toronto , Toronto , Ontario , Canada"},{"name":"J. Christopher Beck","slug":"j-christopher-beck","given":"J. Christopher","family":"Beck","affiliation":"† University of Toronto , Toronto , Ontario , Canada"}],"abstract":"We investigate Constraint Programming and Planning Domain Definition Language-based technologies for planning and scheduling multiple robots in a retirement home environment to assist elderly residents. Our robotics problem and investigation into proposed solution approaches provide a real world application of planning and scheduling, while highlighting the different modeling assumptions required to solve such a problem. This information is valuable to the planning and scheduling community as it provides insight into potential application avenues, in particular for robotics problems. Based on empirical results, we conclude that a constraint-based scheduling approach, specifically a decomposition using constraint programming, provides the most promising results for our application.","doi":"10.24963/ijcai.2017/726","url":"https://ijcai.org/proceedings/2017/726","pdf":"https://ijcai.org/proceedings/2017/0726.pdf","markdown":"https://ijcai.org/proceedings/2017/726.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/726","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Journal track","track":"Journal track","number":726,"pages":{"first":5080,"last":5084},"keywords":["Constraints and Satisfiability: Modeling/Formulation","Planning and Scheduling: Robot Planning","Planning and Scheduling: Scheduling"],"videos":[],"references":[{"position":1,"raw":"[Banks et al., 2008] Marian R. Banks, Lisa M. Willoughby, and William A. Banks. Animal-assisted therapy and lone- liness in nursing homes: use of robotic versus living dogs. Journal of the American Medical Directors Association, 9(3):173-177, 2008.","title":"Animal-assisted therapy and loneliness in nursing homes: use of robotic versus living dogs","authors":"Marian R Banks, Lisa M Willoughby, William A Banks","year":"2008","venue":"Journal of the American Medical Directors Association","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Benton et al., 2012] J. Benton, A. J. Coles, and A. I. Coles. Temporal planning with preferences and time-dependent continuous costs. In Proceedings of the Twenty Sec- ond International Conference on Automated Planning and Scheduling (ICAPS-12), pages 2-10, June 2012.","title":"Temporal planning with preferences and time-dependent continuous costs","authors":"J Benton, A J Coles, A I Coles","year":"2012","venue":"Proceedings of the Twenty Second International Conference on Automated Planning and Scheduling (ICAPS-12)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Booth et al., 2016] Kyle E. C. Booth, Tony T. Tran, Goldie Nejat, and J. Christopher Beck. Mixed-integer and con- straint programming techniques for mobile robot task planning. IEEE Robotics and Automation Letters, 1(1):500-507, 2016.","title":"Mixed-integer and constraint programming techniques for mobile robot task planning","authors":"E C Kyle, Tony T Booth, Goldie Tran, J Christopher Nejat, Beck","year":"2016","venue":"IEEE Robotics and Automation Letters","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fox and Long, 2006] Maria Fox and Derek Long. Mod- elling mixed discrete-continuous domains for planning. Journal of Artificial Intelligence Research, 27:235-297, 2006.","title":"Modelling mixed discrete-continuous domains for planning","authors":"Maria Fox, Derek Long","year":"2006","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Ghallab et al., 1998] M. Ghallab, A. Howe, C. Knoblock, D. McDermott, A. Ram, M. Veloso, D. Weld, and D. Wilkins. PDDL-The Planning Domain Definition Language, 1998.","title":"PDDL-The Planning Domain Definition Language","authors":"M Ghallab, A Howe, C Knoblock, D Mcdermott, A Ram, M Veloso, D Weld, D Wilkins","year":"1998","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Laborie, 2003] Philippe Laborie. Algorithms for propagat- ing resource constraints in AI planning and scheduling: existing approaches and new results. Artificial Intelli- gence, 143(2):151-188, 2003.","title":"Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results","authors":"Philippe Laborie, Laborie","year":"2003","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Laborie, 2009] Philippe Laborie. IBM ILOG CP Optimizer for detailed scheduling illustrated on three problems. In Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pages 148-162. Springer, 2009.","title":"IBM ILOG CP Optimizer for detailed scheduling illustrated on three problems","authors":"Philippe Laborie","year":"2009","venue":"Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Li et al., 2016] Jacob Li, Wing-Yue Geoffrey Louie, Frances Despond, and Goldie Nejat. A user-study with tangy the bingo facilitating robot and long-term care residents. In Proceedings of the IEEE International Symposium on Robotics and Intelligent Sensors (IRIS). IEEE, 2016.","title":"A user-study with tangy the bingo facilitating robot and long-term care residents","authors":"Jacob Li, Geoffrey Wing-Yue, Frances Louie, Goldie Despond, Nejat","year":"2016","venue":"Proceedings of the IEEE International Symposium on Robotics and Intelligent Sensors (IRIS)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Louie et al., 2014a] Wing-Yue Geoffrey Louie, Jacob Li, Tiago Vaquero, and Goldie Nejat. A focus group study on the design considerations and impressions of a so- cially assistive robot for long-term care. In Proceedings of the IEEE International Symposium on Robot and Hu- man Interactive Communication (RO-MAN), pages 237- 242. IEEE, 2014.","title":"A focus group study on the design considerations and impressions of a socially assistive robot for long-term care","authors":"Louie","year":"2014","venue":"Proceedings of the IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Louie et al., 2014b] Wing-Yue Geoffrey Louie, Tiago Va- quero, Goldie Nejat, and J. Christopher Beck. An au- tonomous assistive robot for planning, scheduling and facilitating multi-user activities. In Proceedings of the IEEE International Conference on Robotics and Automa- tion (ICRA), pages 5292-5298. IEEE, 2014.","title":"An autonomous assistive robot for planning, scheduling and facilitating multi-user activities","authors":"Louie","year":"2014","venue":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Louie et al., 2015] Wing-Yue Geoffrey Louie, Jacob Li, Tiago Vaquero, and Goldie Nejat. Socially assistive robots for seniors living in residential care homes: User require- ments and impressions. In Human-Robot Interactions: Principles, Technologies and Challenges, pages 75-108. Nova Science Publishers, Inc, 2015.","title":"Socially assistive robots for seniors living in residential care homes: User requirements and impressions","authors":"Louie","year":"2015","venue":"Human-Robot Interactions: Principles, Technologies and Challenges","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Mohamed and Nejat, 2016] Sharaf C. Mohamed and Goldie Nejat. Autonomous search by a socially assistive robot in a residential care environment for multiple elderly users using group activity preferences. In Proceedings of the 26th International Conference on Automated Plan- ning and Scheduling (ICAPS) Workshop on Planning and Robotics (PlanRob), pages 58-66, 2016.","title":"Autonomous search by a socially assistive robot in a residential care environment for multiple elderly users using group activity preferences","authors":"C Sharaf, Goldie Mohamed, Nejat","year":"2016","venue":"Proceedings of the 26th International Conference on Automated Planning and Scheduling (ICAPS) Workshop on Planning and Robotics (PlanRob)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Pesant et al., 1998] Gilles Pesant, Michel Gendreau, Jean- Yves Potvin, and Jean-Marc Rousseau. An exact con- straint logic programming algorithm for the traveling salesman problem with time windows. Transportation Sci- ence, 32(1):12-29, 1998.","title":"An exact constraint logic programming algorithm for the traveling salesman problem with time windows","authors":"Gilles Pesant, Michel Gendreau, Jean-Yves Potvin, Jean-Marc Rousseau","year":"1998","venue":"Transportation Science","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Smith et al., 2000] David E. Smith, Jeremy Frank, and Ari K. Jónsson. Bridging the gap between planning and scheduling. The Knowledge Engineering Review, 15(1):47-83, 2000.","title":"Bridging the gap between planning and scheduling","authors":"David E Smith, Jeremy Frank, Ari K Jónsson","year":"2000","venue":"The Knowledge Engineering Review","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Tran et al., 2016] Tony T. Tran, Arthur Araujo, and J. Christopher Beck. Decomposition methods for the par- allel machine scheduling problem with setups. INFORMS Journal on Computing, 28(1):83-95, 2016.","title":"Decomposition methods for the parallel machine scheduling problem with setups","authors":"Tony T Tran, Arthur Araujo, J Christopher Beck","year":"2016","venue":"INFORMS Journal on Computing","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Tran et al., 2017] Tony T. Tran, Tiago Vaquero, Goldie Ne- jat, and J. Christopher Beck. Robots in retirement homes: Applying off-the-shelf planning and scheduling to a team of assistive robots. Journal of Artificial Intelligence Re- search, 2017. To appear. [United Nations, 2002] United Nations. World population ageing, 1950-2050. Number 207 in ST/ESA/SER.A. New York: United Nations. Department of Economic and So- cial Affairs, 2002.","title":"Robots in retirement homes: Applying off-the-shelf planning and scheduling to a team of assistive robots","authors":"Tony T Tran, Tiago Vaquero, Goldie Nejat, J Christopher Beck","year":"1950","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}