{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T13:03:17Z","timestamp":1777381397959,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIS"],"published-print":{"date-parts":[[2015,9,4]]},"DOI":"10.3233\/ais-150338","type":"journal-article","created":{"date-parts":[[2015,9,9]],"date-time":"2015-09-09T11:31:19Z","timestamp":1441798279000},"page":"617-634","source":"Crossref","is-referenced-by-count":26,"title":["Efficient customisable dynamic motion planning for assistive robots in complex human environments"],"prefix":"10.1177","volume":"7","author":[{"given":"Alessio","family":"Colombo","sequence":"first","affiliation":[{"name":"Department of Engineering and Computer Science, University of Trento, Italy. E-mails:\u00a0colombo@disi.unitn.it,\u00a0palopoli@disi.unitn.it"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Fontanelli","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, University of Trento, Italy. E-mail:\u00a0daniele.fontanelli@unitn.it"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Axel","family":"Legay","sequence":"additional","affiliation":[{"name":"INRIA Rennes \u2013 Bretagne Atlantique, France. E-mails:\u00a0axel.legay@inria.fr,\u00a0sean.sedwards@inria.fr"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luigi","family":"Palopoli","sequence":"additional","affiliation":[{"name":"Department of Engineering and Computer Science, University of Trento, Italy. E-mails:\u00a0colombo@disi.unitn.it,\u00a0palopoli@disi.unitn.it"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"Sedwards","sequence":"additional","affiliation":[{"name":"INRIA Rennes \u2013 Bretagne Atlantique, France. E-mails:\u00a0axel.legay@inria.fr,\u00a0sean.sedwards@inria.fr"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"6","key":"10.3233\/AIS-150338_ref1","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1590\/S1516-31802011000600013","article-title":"Community wide interventions for increasing physical activity","volume":"129","author":"Baker","year":"2011","journal-title":"Sao Paulo Medical Journal"},{"key":"10.3233\/AIS-150338_ref2","doi-asserted-by":"crossref","unstructured":"[2]P.\u00a0Bhattacharya and M.L.\u00a0Gavrilova, Voronoi diagram in optimal path planning, in: 4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007, ISVD\u201907, IEEE, 2007, pp.\u00a038\u201347.","DOI":"10.1109\/ISVD.2007.43"},{"issue":"10","key":"10.3233\/AIS-150338_ref3","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.tics.2009.06.005","article-title":"Perceived social isolation and cognition","volume":"13","author":"Cacioppo","year":"2009","journal-title":"Trends in Cognitive Sciences"},{"issue":"3","key":"10.3233\/AIS-150338_ref4","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1109\/TSMCB.2011.2181833","article-title":"Collaborative control for a robotic wheelchair: Evaluation of performance, attention, and workload","volume":"42","author":"Carlson","year":"2012","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics"},{"issue":"5","key":"10.3233\/AIS-150338_ref5","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1109\/70.631228","article-title":"A framed-quadtree approach for determining Euclidean shortest paths in a 2-D environment","volume":"13","author":"Chen","year":"1997","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10.3233\/AIS-150338_ref6","doi-asserted-by":"crossref","unstructured":"[6]A.\u00a0Coles and A.\u00a0Coles, LPRPG-P: Relaxed plan heuristics for planning with preferences, in: International Conference on Automated Planning and Scheduling, Association for the Advancement of Artificial Intelligence, 2011, pp.\u00a026\u201333.","DOI":"10.1609\/icaps.v21i1.13445"},{"key":"10.3233\/AIS-150338_ref7","doi-asserted-by":"crossref","unstructured":"[7]A.\u00a0Colombo, D.\u00a0Fontanelli, A.\u00a0Legay, L.\u00a0Palopoli and S.\u00a0Sedwards, Motion planning in crowds using statistical model checking to enhance the social force model, in: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), IEEE, 2013, pp.\u00a03602\u20133608.","DOI":"10.1109\/CDC.2013.6760437"},{"issue":"9\u201310","key":"10.3233\/AIS-150338_ref8","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1016\/j.mcm.2004.05.001","article-title":"Autonomous robot navigation using adaptive potential fields","volume":"40","author":"Cos\u00edo","year":"2004","journal-title":"Mathematical and Computer Modelling"},{"key":"10.3233\/AIS-150338_ref9","doi-asserted-by":"crossref","unstructured":"[9]D.\u00a0Delling and D.\u00a0Wagner, Time-dependent route planning, in: Robust and Online Large-Scale Optimization, R.K.\u00a0Ahuja, R.H.\u00a0M\u00f6hring and C.D.\u00a0Zaroliagis, eds, Lecture Notes in Computer Science, Vol.\u00a05868, Springer, Berlin, Heidelberg, 2009, pp.\u00a0207\u2013230.","DOI":"10.1007\/978-3-642-05465-5_8"},{"key":"10.3233\/AIS-150338_ref10","doi-asserted-by":"crossref","unstructured":"[10]U.\u00a0Demiryurek, F.\u00a0Banaei-Kashani and C.\u00a0Shahabi, A case for time-dependent shortest path computation in spatial networks, in: Proc. of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS \u201910, ACM, New York, NY, USA, 2010, pp.\u00a0474\u2013477.","DOI":"10.1145\/1869790.1869865"},{"issue":"1","key":"10.3233\/AIS-150338_ref11","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numerische Mathematik"},{"key":"10.3233\/AIS-150338_ref12","unstructured":"[12]B.\u00a0Ding, J.X.\u00a0Yu and L.\u00a0Qin, Finding time-dependent shortest paths over large graphs, in: Proc. of the 11th International Conference on Extending Database Technology: Advances in Database Technology, EDBT \u201908, ACM, New York, NY, USA, 2008, pp.\u00a0205\u2013216."},{"issue":"4","key":"10.3233\/AIS-150338_ref13","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0146-664X(82)90020-X","article-title":"The space efficiency of quadtrees","volume":"19","author":"Dyer","year":"1982","journal-title":"Computer Graphics and Image Processing"},{"issue":"1","key":"10.3233\/AIS-150338_ref14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","article-title":"Quad trees a data structure for retrieval on composite keys","volume":"4","author":"Finkel","year":"1974","journal-title":"Acta Informatica"},{"key":"10.3233\/AIS-150338_ref15","doi-asserted-by":"crossref","unstructured":"[15]D.\u00a0Fontanelli, A.\u00a0Giannitrapani, L.\u00a0Palopoli and D.\u00a0Prattichizzo, Unicycle steering by brakes: A passive guidance support for an assistive cart, in: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), 2013, pp.\u00a02275\u20132280.","DOI":"10.1109\/CDC.2013.6760220"},{"issue":"4","key":"10.3233\/AIS-150338_ref16","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1007\/s00453-012-9714-7","article-title":"On the complexity of time-dependent shortest paths","volume":"68","author":"Foschini","year":"2014","journal-title":"Algorithmica"},{"key":"10.3233\/AIS-150338_ref17","doi-asserted-by":"crossref","unstructured":"[17]S.\u00a0Gulati, C.\u00a0Jhurani, B.\u00a0Kuipers and R.\u00a0Longoria, A framework for planning comfortable and customizable motion of an assistive mobile robot, in: IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2009, IROS 2009, 2009, pp.\u00a04253\u20134260.","DOI":"10.1109\/IROS.2009.5354172"},{"key":"10.3233\/AIS-150338_ref18","doi-asserted-by":"crossref","unstructured":"[18]D.\u00a0Guo, C.\u00a0Wang and X.\u00a0Wang, A hierarchical pedestrians motion planning model for heterogeneous crowds simulation, in: IEEE International Conference on Information and Automation, 2009, IEEE, 2009, pp.\u00a01363\u20131367.","DOI":"10.1109\/ICINFA.2009.5205129"},{"issue":"2","key":"10.3233\/AIS-150338_ref19","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal basis for the heuristic determination of minimum cost paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"issue":"7","key":"10.3233\/AIS-150338_ref20","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"The International Journal of Robotics Research"},{"issue":"4","key":"10.3233\/AIS-150338_ref21","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"12","key":"10.3233\/AIS-150338_ref22","doi-asserted-by":"crossref","first-page":"1726","DOI":"10.1016\/j.robot.2013.05.007","article-title":"Human-aware robot navigation: A survey","volume":"61","author":"Kruse","year":"2013","journal-title":"Robotics and Autonomous Systems"},{"key":"10.3233\/AIS-150338_ref23","doi-asserted-by":"crossref","unstructured":"[23]M.\u00a0Lahijanian, S.\u00a0Almagor, D.\u00a0Fried, L.E.\u00a0Kavraki and M.Y.\u00a0Vardi, This time the robot settles for a cost: A quantitative approach to temporal logic planning with partial satisfaction, in: Proc. of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence, 2015, pp.\u00a03664\u20133671.","DOI":"10.1609\/aaai.v29i1.9670"},{"key":"10.3233\/AIS-150338_ref24","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1017\/S0263574799001629","article-title":"Motion planning in crowded planar environments","volume":"17","author":"Lasovsky","year":"1999","journal-title":"Robotica"},{"key":"10.3233\/AIS-150338_ref25","doi-asserted-by":"crossref","unstructured":"[25]S.\u00a0LaValle and R.\u00a0Sharma, Robot motion planning in a changing, partially predictable environment, in: IEEE International Symposium on Intelligent Control, 1994, IEEE, 1994, pp.\u00a0261\u2013266.","DOI":"10.1109\/ISIC.1994.367807"},{"key":"10.3233\/AIS-150338_ref27","doi-asserted-by":"crossref","unstructured":"[27]S.M.\u00a0LaValle, Planning Algorithms, Cambridge University Press, 2006.","DOI":"10.1017\/CBO9780511546877"},{"key":"10.3233\/AIS-150338_ref28","doi-asserted-by":"crossref","unstructured":"[28]J.\u00a0Miura and Y.\u00a0Shirai, Hierarchical vision-motion planning with uncertainty: Local path planning and global route selection, in: Proc. of the 1992 lEEE\/RSJ International Conference on Intelligent Robots and Systems, 1992, Vol.\u00a03, 1992, pp.\u00a01847\u20131854.","DOI":"10.1109\/IROS.1992.601443"},{"key":"10.3233\/AIS-150338_ref29","doi-asserted-by":"crossref","unstructured":"[29]Y.\u00a0Morales, N.\u00a0Kallakuri, K.\u00a0Shinozawa, T.\u00a0Miyashita and N.\u00a0Hagita, Human-comfortable navigation for an autonomous robotic wheelchair, in: 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), 2013, pp.\u00a02737\u20132743.","DOI":"10.1109\/IROS.2013.6696743"},{"issue":"3","key":"10.3233\/AIS-150338_ref30","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","article-title":"The Euclidean travelling salesman problem is np-complete","volume":"4","author":"Papadimitriou","year":"1977","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/AIS-150338_ref31","doi-asserted-by":"crossref","unstructured":"[31]L.\u00a0Rizzon and R.\u00a0Passerone, Embedded soundscape rendering for the visually impaired, in: 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES), 2013, pp.\u00a0101\u2013104.","DOI":"10.1109\/SIES.2013.6601480"},{"key":"10.3233\/AIS-150338_ref32","doi-asserted-by":"crossref","unstructured":"[32]S.\u00a0Scheggi, M.\u00a0Aggravi, F.\u00a0Morbidi and D.\u00a0Prattichizzo, Cooperative human-robot haptic navigation, in: 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014, pp.\u00a02693\u20132698.","DOI":"10.1109\/ICRA.2014.6907245"},{"key":"10.3233\/AIS-150338_ref33","unstructured":"[33]S.\u00a0Thrun, M.\u00a0Bennewitz, W.\u00a0Burgard, A.\u00a0Cremers, F.\u00a0Dellaert, D.\u00a0Fox, D.\u00a0Hahnel, C.\u00a0Rosenberg, N.\u00a0Roy, J.\u00a0Schulte and D.\u00a0Schulz, Minerva: A second-generation museum tour-guide robot, in: Proc. 1999 IEEE International Conference on Robotics and Automation, 1999, Vol.\u00a03, 1999, pp.\u00a01999\u20132005."},{"key":"10.3233\/AIS-150338_ref34","doi-asserted-by":"crossref","unstructured":"[34]J.\u00a0Tumova, L.\u00a0Castro, S.\u00a0Karaman, E.\u00a0Frazzoli and D.\u00a0Rus, Minimum-violation ltl planning with conflicting specifications, in: American Control Conference (ACC), 2013, 2013, pp.\u00a0200\u2013205.","DOI":"10.1109\/ACC.2013.6579837"},{"issue":"1","key":"10.3233\/AIS-150338_ref35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1479-5868-9-85","article-title":"Environmental factors influencing older adults\u2019 walking for transportation: A study using walk-along interviews","volume":"9","author":"Van Cauwenberg","year":"2012","journal-title":"International Journal of Behavioral Nutrition and Physical Activity"},{"key":"10.3233\/AIS-150338_ref36","unstructured":"[36]C.\u00a0Warren, Global path planning using artificial potential fields, in: Proc. of 1989 IEEE International Conference on Robotics and Automation, 1989, Vol.\u00a01, 1989, pp.\u00a0316\u2013321."},{"issue":"2","key":"10.3233\/AIS-150338_ref37","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1111\/j.1745-7599.2008.00390.x","article-title":"Interventions for promoting mobility in community-dwelling older adults","volume":"21","author":"Yeom","year":"2009","journal-title":"Journal of the American Academy of Nurse Practitioners"}],"container-title":["Journal of Ambient Intelligence and Smart Environments"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIS-150338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T09:20:37Z","timestamp":1777368037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/AIS-150338"}},"subtitle":[],"editor":[{"given":"Christoph","family":"Stahl","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Bernd","family":"Krieg-Br\u00fcckner","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Zagler","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Bj\u00f6rn","family":"G\u00f6ttfried","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2015,9,4]]},"references-count":36,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/ais-150338","relation":{},"ISSN":["1876-1372","1876-1364"],"issn-type":[{"value":"1876-1372","type":"electronic"},{"value":"1876-1364","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9,4]]}}}