{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:05:09Z","timestamp":1777716309341,"version":"3.51.4"},"reference-count":39,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2013,11,13]],"date-time":"2013-11-13T00:00:00Z","timestamp":1384300800000},"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,12]]},"abstract":"<jats:p>For the last three years, we have developed and researched multiple collaborative robots, CoBots, which have been autonomously traversing our multi-floor buildings. We pursue the goal of long-term autonomy for indoor service mobile robots as the ability for them to be deployed indefinitely while they perform tasks in an evolving environment. The CoBots include several levels of autonomy, and in this paper we focus on their localization and navigation algorithms. We present the Corrective Gradient Refinement (CGR) algorithm, which refines the proposal distribution of the particle filter used for localization with sensor observations using analytically computed state space derivatives on a vector map. We also present the Fast Sampling Plane Filtering algorithm that extracts planar regions from depth images in real time. These planar regions are then projected onto the 2D vector map of the building, and along with the laser rangefinder observations, used with CGR for localization. For navigation, we present a hierarchical planner, which computes a topological policy using a graph representation of the environment, computes motion commands based on the topological policy, and then modifies the motion commands to side-step perceived obstacles. We started logging the deployments of the CoBots one and a half years ago, and have since collected logs of the CoBots traversing more than 130 km over 1082 deployments and a total run time of 182 h, which we publish as a dataset consisting of more than 10 million laser scans. The logs show that although there have been continuous changes in the environment, the robots are robust to most of them, and there exist only a few locations where changes in the environment cause increased uncertainty in localization.<\/jats:p>","DOI":"10.1177\/0278364913503892","type":"journal-article","created":{"date-parts":[[2013,11,13]],"date-time":"2013-11-13T22:21:21Z","timestamp":1384381281000},"page":"1679-1694","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":51,"title":["Localization and navigation of the CoBots over long-term deployments"],"prefix":"10.1177","volume":"32","author":[{"given":"Joydeep","family":"Biswas","sequence":"first","affiliation":[{"name":"Robotics Institute, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Manuela M.","family":"Veloso","sequence":"additional","affiliation":[{"name":"Computer Science Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"179","published-online":{"date-parts":[[2013,11,13]]},"reference":[{"key":"bibr1-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1678144"},{"key":"bibr2-0278364913503892","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.003"},{"key":"bibr3-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908096286"},{"key":"bibr4-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094625"},{"key":"bibr5-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509842"},{"key":"bibr6-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224766"},{"key":"bibr7-0278364913503892","volume-title":"RoboCup 2013: Robot Soccer World Cup XVII","author":"Biswas J","year":"2013"},{"key":"bibr8-0278364913503892","volume-title":"Proceedings of the 11th International RoboCup Symposium","author":"Bruce J","year":"2007"},{"issue":"2","key":"bibr9-0278364913503892","first-page":"31","volume":"16","author":"Buhmann J","year":"1995","journal-title":"AI Magazine"},{"key":"bibr10-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224596"},{"key":"bibr11-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2011.02.013"},{"key":"bibr12-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772544"},{"key":"bibr13-0278364913503892","first-page":"176","volume-title":"Proceedings of the sixteenth conference on uncertainty in artificial intelligence","author":"Doucet A","year":"2000"},{"key":"bibr14-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1638022"},{"key":"bibr15-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/2.30720"},{"key":"bibr16-0278364913503892","first-page":"713","author":"Fox D","year":"2001","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"bibr17-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1993.0015"},{"key":"bibr18-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.889486"},{"key":"bibr19-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/70.760343"},{"key":"bibr20-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"bibr21-0278364913503892","first-page":"91","volume-title":"Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems","author":"Koenig S","year":"1998"},{"key":"bibr22-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1080\/00207170410001704998"},{"key":"bibr23-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844766"},{"key":"bibr24-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/70.88147"},{"key":"bibr25-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386189"},{"key":"bibr26-0278364913503892","unstructured":"Nilsson N (1984) Shakey the robot. Technical report no. 323, DTIC Document. http:\/\/handle.dtic.mil\/100.2\/ADA458918"},{"key":"bibr27-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249720"},{"key":"bibr28-0278364913503892","first-page":"2009","volume-title":"The 27th annual conference of the robotics society of Japan","volume":"9","author":"Oyama A","year":"2009"},{"key":"bibr29-0278364913503892","first-page":"915","volume-title":"Proceedings of the 9th International conference on autonomous agents and multiagent systems","volume":"1","author":"Rosenthal S","year":"2010"},{"key":"bibr30-0278364913503892","first-page":"886","volume-title":"Proceedings of the twenty-sixth conference on artificial intelligence (AAAI-12)","author":"Rosenthal S","year":"2012"},{"key":"bibr31-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2000.894646"},{"key":"bibr32-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385629"},{"key":"bibr33-0278364913503892","first-page":"2074","volume-title":"Proceedings of the twenty-sixth conference on artificial intelligence (AAAI-12)","author":"Samadi M","year":"2012"},{"key":"bibr34-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.770401"},{"key":"bibr35-0278364913503892","volume-title":"Probabilistic Robotics","author":"Thrun S","year":"2005"},{"key":"bibr36-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906065387"},{"key":"bibr37-0278364913503892","first-page":"1","volume-title":"Exploring Artificial Intelligence in the New Millennium","author":"Thrun S","year":"2002"},{"key":"bibr38-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385561"},{"key":"bibr39-0278364913503892","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846410"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913503892","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913503892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:58Z","timestamp":1777457878000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913503892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,13]]},"references-count":39,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1177\/0278364913503892"],"URL":"https:\/\/doi.org\/10.1177\/0278364913503892","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,13]]}}}