{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:04:54Z","timestamp":1777716294631,"version":"3.51.4"},"reference-count":54,"publisher":"SAGE Publications","issue":"13","license":[{"start":{"date-parts":[[2013,9,4]],"date-time":"2013-09-04T00:00:00Z","timestamp":1378252800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>A method for controlling a mobile robot using qualitative inputs in the context of an approximate map, such as one sketched by a human, is presented. By defining a desired trajectory with respect to observable landmarks, human operators can send semi-autonomous robots into areas for which a true map is not available. Waypoint planning is formulated as a quadratic optimization problem which takes advantage of the probabilistic representation of the observed environment and the uncertain human input, resulting in robot trajectories in the true environment that are qualitatively similar to those provided by the human. This paper formally presents a methodology in which waypoints are extracted from a hand-drawn sketch, and obstacle avoidance is naturally accommodated through the addition of constraints in the optimization problem. A sensitivity analysis is performed to study how map distortions, sensor constraints, and a priori knowledge of the map orientation affect the performance of the planner. Lastly, a set of user studies is presented to demonstrate the robustness of the planner to different users\u2019 sketched maps and to illustrate the efficacy of such a method for mobile robot control.<\/jats:p>","DOI":"10.1177\/0278364913496485","type":"journal-article","created":{"date-parts":[[2013,9,5]],"date-time":"2013-09-05T00:45:11Z","timestamp":1378341911000},"page":"1517-1535","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":16,"title":["A qualitative path planner for robot navigation using human-provided maps"],"prefix":"10.1177","volume":"32","author":[{"given":"Danelle C.","family":"Shah","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Cornell University, Ithaca, NY, USA"}]},{"given":"Mark E.","family":"Campbell","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Cornell University, Ithaca, NY, USA"}]}],"member":"179","published-online":{"date-parts":[[2013,9,4]]},"reference":[{"key":"bibr1-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1002\/1099-0720(200007\/08)14:4<333::AID-ACP655>3.0.CO;2-C"},{"key":"bibr2-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909100586"},{"key":"bibr3-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"bibr4-0278364913496485","first-page":"96","author":"Bugmann G","year":"2004","journal-title":"Intelligent Autonomous System"},{"key":"bibr5-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog1901_1"},{"key":"bibr6-0278364913496485","doi-asserted-by":"publisher","DOI":"10.32469\/10355\/4651"},{"key":"bibr7-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308041"},{"key":"bibr8-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2007.914757"},{"key":"bibr9-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1638022"},{"key":"bibr10-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52208-5_36"},{"key":"bibr11-0278364913496485","first-page":"131","volume-title":"From Animals to Animats: Simulation of Adaptive Behavior","author":"Filliat D","year":"2002"},{"issue":"3","key":"bibr12-0278364913496485","first-page":"61","volume":"25","author":"Forbus KD","year":"2004","journal-title":"AI Magazine"},{"key":"bibr13-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1142\/9789814355858_0006"},{"key":"bibr14-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45460-8_8"},{"key":"bibr15-0278364913496485","doi-asserted-by":"publisher","DOI":"10.56021\/9780801859939"},{"key":"bibr16-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013713"},{"key":"bibr17-0278364913496485","first-page":"1663","volume":"8","author":"Kalman D","year":"2008","journal-title":"The Journal of Online Mathematics and Its Applications"},{"issue":"4","key":"bibr18-0278364913496485","first-page":"135","volume":"17","author":"Kawamura K","year":"2002","journal-title":"International Journal of Robotics and Automation"},{"key":"bibr19-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1080\/13875861003770625"},{"key":"bibr20-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00017-5"},{"key":"bibr21-0278364913496485","volume-title":"Australian Conference on Robotics and Automation","author":"Ledwich L","year":"2004"},{"key":"bibr22-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1177\/0013916584142006"},{"key":"bibr23-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90027-W"},{"key":"bibr24-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790410"},{"key":"bibr25-0278364913496485","first-page":"1475","volume-title":"21st National Conference on Artificial Intelligence (AAAI-2006)","author":"MacMahon M","year":"2006"},{"key":"bibr26-0278364913496485","first-page":"21","author":"Maimone M","year":"2006","journal-title":"Experimental Robotics IX"},{"key":"bibr27-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282484"},{"key":"bibr28-0278364913496485","volume-title":"Consciousness: Respectable, Useful, and Probably Necessary","author":"Mandler G","year":"1974"},{"key":"bibr29-0278364913496485","volume-title":"Advances in Computer Science","author":"Marin-Hernandez A","year":"2008"},{"key":"bibr30-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545002"},{"key":"bibr31-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022283719900"},{"key":"bibr32-0278364913496485","doi-asserted-by":"publisher","DOI":"10.2514\/6.2010-7730"},{"key":"bibr33-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45424-1_20"},{"key":"bibr34-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1080\/13875860903585323"},{"key":"bibr35-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45460-8_20"},{"key":"bibr36-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5653151"},{"key":"bibr37-0278364913496485","first-page":"523","author":"Schlieder C","year":"1993","journal-title":"Qualitative Reasoning and Decision Technologies"},{"key":"bibr38-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1080\/13875861003592748"},{"key":"bibr39-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.503890"},{"key":"bibr40-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980331"},{"key":"bibr41-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ACHI.2010.25"},{"issue":"2","key":"bibr42-0278364913496485","first-page":"51","volume":"24","author":"Simmons R","year":"2003","journal-title":"AI Magazine"},{"key":"bibr43-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-007-9023-1"},{"key":"bibr44-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2003.1243932"},{"key":"bibr45-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2004.826273"},{"key":"bibr46-0278364913496485","volume-title":"National Conference on Artificial Intelligence (AAAI)","author":"Tellex S","year":"2011"},{"key":"bibr47-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00078-7"},{"key":"bibr48-0278364913496485","first-page":"944","volume-title":"National Conference on Artificial Intelligence (AAAI)","author":"Thrun S","year":"1996"},{"key":"bibr49-0278364913496485","volume-title":"Probabilistic Robotics","author":"Thrun S","year":"2005"},{"key":"bibr50-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2007.03.003"},{"key":"bibr51-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.1996.560476"},{"key":"bibr52-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1995.526146"},{"key":"bibr53-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60831-5_8"},{"key":"bibr54-0278364913496485","doi-asserted-by":"publisher","DOI":"10.1207\/s15427633scc0304_5"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913496485","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913496485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:56Z","timestamp":1777457876000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913496485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,4]]},"references-count":54,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1177\/0278364913496485"],"URL":"https:\/\/doi.org\/10.1177\/0278364913496485","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,4]]}}}