{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T21:48:23Z","timestamp":1782251303686,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,1,23]],"date-time":"2012-01-23T00:00:00Z","timestamp":1327276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,1,23]]},"DOI":"10.1145\/2459118.2459121","type":"proceedings-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T19:39:39Z","timestamp":1364845179000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A review of path planning and mapping technologies for autonomous mobile robot systems"],"prefix":"10.1145","author":[{"given":"Nitin Kumar","family":"Dhiman","sequence":"first","affiliation":[{"name":"Centre for AI and Robotics Bangalore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dipti","family":"Deodhare","sequence":"additional","affiliation":[{"name":"Centre for AI and Robotics Bangalore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deepak","family":"Khemani","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Madras, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,1,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"IEEE Intrn. Conf. on Robotics and Automation","author":"Bailey T.","year":"2000","unstructured":"T. Bailey , G. Dissanayake , and H. Durrant-Whyte . A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem . In IEEE Intrn. Conf. on Robotics and Automation , Apr. 2000 . T. Bailey, G. Dissanayake, and H. Durrant-Whyte. A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. In IEEE Intrn. Conf. on Robotics and Automation, Apr. 2000."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.281644"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909100586"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.06.005"},{"key":"e_1_3_2_1_6_1","first-page":"3562","volume-title":"5th IFAC Symposium on Intelligent Autonomous Vehicles","author":"Castellanos J. A.","year":"2004","unstructured":"J. A. Castellanos and J. Neira . Limits to consistency of EKF-SLAM algorithm . In 5th IFAC Symposium on Intelligent Autonomous Vehicles , pages 3562 -- 3568 , 2004 . J. A. Castellanos and J. Neira. Limits to consistency of EKF-SLAM algorithm. In 5th IFAC Symposium on Intelligent Autonomous Vehicles, pages 3562--3568, 2004."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.038"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.039"},{"key":"e_1_3_2_1_10_1","first-page":"395","volume-title":"In Proceedings of IEEE Symposium on Experimental Robotics","volume":"271","author":"Deans M.","year":"2000","unstructured":"M. Deans and M. Hebert . Experimental comparision of techniques for localization and mapping using bearing only sensor . In In Proceedings of IEEE Symposium on Experimental Robotics , volume 271 , pages 395 -- 404 , 2000 . M. Deans and M. Hebert. Experimental comparision of techniques for localization and mapping using bearing only sensor. In In Proceedings of IEEE Symposium on Experimental Robotics, volume 271, pages 395--404, 2000."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072768"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR-08)","author":"Dolgov D.","year":"2008","unstructured":"D. Dolgov , S. Thrun , M. Montemerlo , and J. Diebel . Practical search techniques in path planning for autonomous driving . In Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR-08) , Chicago, USA , June 2008 . AAAI. D. Dolgov, S. Thrun, M. Montemerlo, and J. Diebel. Practical search techniques in path planning for autonomous driving. In Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR-08), Chicago, USA, June 2008. AAAI."},{"key":"e_1_3_2_1_13_1","volume-title":"Robust Simultainous Localization and Mapping Without Predetermined Landmarks. In in proceedings of International Joint Conference on Artificial Intelligence","author":"Eliazar A.","year":"2003","unstructured":"A. Eliazar and R. Parr . DP-SLAM: Fast , Robust Simultainous Localization and Mapping Without Predetermined Landmarks. In in proceedings of International Joint Conference on Artificial Intelligence , 2003 . A. Eliazar and R. Parr. DP-SLAM: Fast, Robust Simultainous Localization and Mapping Without Predetermined Landmarks. In in proceedings of International Joint Conference on Artificial Intelligence, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308006"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.844673"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of IEEE Inter. Conf. on Robotics and Automation","author":"Fox D.","year":"2000","unstructured":"D. Fox , S. Thrun , W. Bulgard , and F. Dellart . Particle filter for mobile robot localisation . In Proceedings of IEEE Inter. Conf. on Robotics and Automation , 2000 . D. Fox, S. Thrun, W. Bulgard, and F. Dellart. Particle filter for mobile robot localisation. In Proceedings of IEEE Inter. Conf. on Robotics and Automation, 2000."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'02)","author":"Gerevini A.","year":"2002","unstructured":"A. Gerevini and I. Serina . LPG: a planner based on local search for planning graphs . In Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'02) . AAAI Press , 2002 . A. Gerevini and I. Serina. LPG: a planner based on local search for planning graphs. In Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'02). AAAI Press, 2002."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.938382"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1144"},{"key":"e_1_3_2_1_21_1","first-page":"797","volume-title":"Proceedings of IEEE\/RSJ Conference on Intelligent Robots and Systems (IROS)","author":"Ko B. Y.","year":"2004","unstructured":"B. Y. Ko , J. B. Song , and S. Lee . Real-time building of a thinning-based topological map with metric features . In Proceedings of IEEE\/RSJ Conference on Intelligent Robots and Systems (IROS) , pages 797 -- 802 , Japan , Sept. 2004 . B. Y. Ko, J. B. Song, and S. Lee. Real-time building of a thinning-based topological map with metric features. In Proceedings of IEEE\/RSJ Conference on Intelligent Robots and Systems (IROS), pages 797--802, Japan, Sept. 2004."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.838026"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00017-5"},{"key":"e_1_3_2_1_24_1","first-page":"4845","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation(ICRA)","author":"Kuipers B.","year":"2004","unstructured":"B. Kuipers , J. Modayil , P. Beeson , M. Macmohan , and F. Savelli . Learning metrical and global topological maps in the Hybrid Spatial Semantic Hierarchy . In Proceedings of IEEE International Conference on Robotics and Automation(ICRA) , pages 4845 -- 4851 , Louisiana , Apr. 2004 . B. Kuipers, J. Modayil, P. Beeson, M. Macmohan, and F. Savelli. Learning metrical and global topological maps in the Hybrid Spatial Semantic Hierarchy. In Proceedings of IEEE International Conference on Robotics and Automation(ICRA), pages 4845--4851, Louisiana, Apr. 2004."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909340445"},{"key":"e_1_3_2_1_27_1","volume-title":"Replanning Algorithm. In the International Conference on Automated Planning and Scheduling (ICAPS)","author":"Likhachev M.","year":"2005","unstructured":"M. Likhachev , D. Ferguson , G. Gordon , A. Stenz , and S. Thrun . Anytime Dynamic A*: An Anytime , Replanning Algorithm. In the International Conference on Automated Planning and Scheduling (ICAPS) , 2005 . M. Likhachev, D. Ferguson, G. Gordon, A. Stenz, and S. Thrun. Anytime Dynamic A*: An Anytime, Replanning Algorithm. In the International Conference on Automated Planning and Scheduling (ICAPS), 2005."},{"key":"e_1_3_2_1_28_1","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Likhachev M.","year":"2004","unstructured":"M. Likhachev , G. Gordon , and S. Thrun . ARA*: Anytime A* with Provable Bounds on Sub-Optimality . In Advances in Neural Information Processing Systems (NIPS) , volume 16 , Cambridge, 2004 . MIT Press . M. Likhachev, G. Gordon, and S. Thrun. ARA*: Anytime A* with Provable Bounds on Sub-Optimality. In Advances in Neural Information Processing Systems (NIPS), volume 16, Cambridge, 2004. MIT Press."},{"key":"e_1_3_2_1_29_1","volume-title":"Navigation in Hybrid. Metric-Topological Maps. In in proceedings of International Conference on Robotics and Automation, Shanghai, may","author":"Marder-Eppstein E.","year":"2011","unstructured":"E. Marder-Eppstein , K. Konolige , and B. Marthi . Navigation in Hybrid. Metric-Topological Maps. In in proceedings of International Conference on Robotics and Automation, Shanghai, may 2011 . E. Marder-Eppstein, K. Konolige, and B. Marthi. Navigation in Hybrid. Metric-Topological Maps. In in proceedings of International Conference on Robotics and Automation, Shanghai, may 2011."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004520"},{"key":"e_1_3_2_1_31_1","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Modayil J.","year":"2004","unstructured":"J. Modayil , P. Beeson , and B. Kuipers . Using the topological skeleton for scalable global metri- cal map-building . In IEEE\/RSJ International Conference on Intelligent Robots and Systems , 2004 . J. Modayil, P. Beeson, and B. Kuipers. Using the topological skeleton for scalable global metri- cal map-building. In IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2004."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of AAAI National Conference on Artificial Intelligence","author":"Montemerlo M.","year":"2002","unstructured":"M. Montemerlo , S. Thrun , B. Wegbriet , and D. Koller . FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem . In Proceedings of AAAI National Conference on Artificial Intelligence , 2002 . M. Montemerlo, S. Thrun, B. Wegbriet, and D. Koller. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. In Proceedings of AAAI National Conference on Artificial Intelligence, 2002."},{"key":"e_1_3_2_1_33_1","first-page":"1151","volume-title":"International Joint Conference on Artificial Intelligence","author":"Montremerlo M.","year":"2003","unstructured":"M. Montremerlo , S. Thrun , D. Koller , and B. Wegbriet . Fast-SLAM2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges . In International Joint Conference on Artificial Intelligence , pages 1151 -- 1156 , 2003 . M. Montremerlo, S. Thrun, D. Koller, and B. Wegbriet. Fast-SLAM2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In International Joint Conference on Artificial Intelligence, pages 1151--1156, 2003."},{"key":"e_1_3_2_1_34_1","volume-title":"In Fifth Symposium on Robotics Research","author":"Motalier P.","year":"1989","unstructured":"P. Motalier and R. Chatila . Stochastic multisensory data fusion for mobile robot location and environmental modelling . In In Fifth Symposium on Robotics Research , 1989 . P. Motalier and R. Chatila. Stochastic multisensory data fusion for mobile robot location and environmental modelling. In In Fifth Symposium on Robotics Research, 1989."},{"key":"e_1_3_2_1_35_1","first-page":"1921","volume-title":"In Proceedings of IEEE Conference on Robotics and Automation","author":"Newman P.","year":"2003","unstructured":"P. Newman and J. Leonard . Pure range only sub-area slam . In In Proceedings of IEEE Conference on Robotics and Automation , pages 1921 -- 1926 , Sept. 2003 . P. Newman and J. Leonard. Pure range only sub-area slam. In In Proceedings of IEEE Conference on Robotics and Automation, pages 1921--1926, Sept. 2003."},{"key":"e_1_3_2_1_36_1","volume-title":"December","author":"SLAM.","year":"2011","unstructured":"Open SLAM. www.openslam.org , December 2011 . OpenSLAM. www.openslam.org, December 2011."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509587"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004639"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.861457"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.145.367"},{"key":"e_1_3_2_1_43_1","first-page":"1652","volume-title":"In Proceedings of the International Joint Conference on Artificial Intelligence","author":"Stenz A.","year":"1995","unstructured":"A. Stenz . The Focussed D* for real-time replanning . In In Proceedings of the International Joint Conference on Artificial Intelligence , pages 1652 -- 1659 , 1995 . A. Stenz. The Focussed D* for real-time replanning. In In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1652--1659, 1995."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556340"},{"key":"e_1_3_2_1_45_1","volume-title":"Proc. of National Conference on AI(AAAI)","author":"Thrun S.","year":"2000","unstructured":"S. Thrun , D. Fox , W. Burgard , Monte carlo localization with mixture proposal distribution . In Proc. of National Conference on AI(AAAI) , Aug. 2000 . S. Thrun, D. Fox, W. Burgard, et al. Monte carlo localization with mixture proposal distribution. In Proc. of National Conference on AI(AAAI), Aug. 2000."},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of National Conference on Artifical intelligence(AAAI)","author":"Thrun S.","year":"1998","unstructured":"S. Thrun , S. Gutmann , D. Fox , W. Burgard , and B. Kuipers . Integrating topological and metric maps for mobile robot navigation . In Proceedings of National Conference on Artifical intelligence(AAAI) , Wisconsin , July 1998 . S. Thrun, S. Gutmann, D. Fox, W. Burgard, and B. Kuipers. Integrating topological and metric maps for mobile robot navigation. In Proceedings of National Conference on Artifical intelligence(AAAI), Wisconsin, July 1998."},{"key":"e_1_3_2_1_47_1","first-page":"693","volume-title":"International Journal of Robotics Research","volume":"23","author":"Thrun S.","year":"2004","unstructured":"S. Thrun , Y. Liu , A. Y. Ng , Z. Ghahramani , and H. Durrant-Whyte . Simultaneous localization and mapping with sparse filters . In International Journal of Robotics Research , volume 23 , pages 693 -- 716 , 2004 . S. Thrun, Y. Liu, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte. Simultaneous localization and mapping with sparse filters. In International Journal of Robotics Research, volume 23, pages 693--716, 2004."},{"key":"e_1_3_2_1_48_1","first-page":"2749","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation (ICRA)","author":"Tomatis N.","year":"2002","unstructured":"N. Tomatis , I. Nourbaksh , and R. Siegwart . Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking . In Proceedings of IEEE International Conference on Robotics and Automation (ICRA) , pages 2749 -- 2754 , Wahington, D.C. , May 2002 . N. Tomatis, I. Nourbaksh, and R. Siegwart. Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pages 2749--2754, Wahington, D.C., May 2002."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906075026"},{"key":"e_1_3_2_1_50_1","volume-title":"Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation","author":"Wurm K. M.","year":"2010","unstructured":"K. M. Wurm , A. Hornung , M. Bennewitz , C. Stachniss , and W. Burgard . OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems . In Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation , Anchorage, AK, USA , May 2010 . Software available at http:\/\/octomap.sf.net\/. K. M. Wurm, A. Hornung, M. Bennewitz, C. Stachniss, and W. Burgard. OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. In Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, Anchorage, AK, USA, May 2010. Software available at http:\/\/octomap.sf.net\/."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/UT.2000.852560"}],"event":{"name":"Compute '12: INTELLIGENT & SCALABLE SYSTEM TECHNOLOGIES","location":"Pune India","acronym":"Compute '12","sponsor":["ACM Pune Professional Chapter ACM Pune Professional Chapter","SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2459118.2459121","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2459118.2459121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:37Z","timestamp":1750234717000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2459118.2459121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,23]]},"references-count":47,"alternative-id":["10.1145\/2459118.2459121","10.1145\/2459118"],"URL":"https:\/\/doi.org\/10.1145\/2459118.2459121","relation":{},"subject":[],"published":{"date-parts":[[2012,1,23]]},"assertion":[{"value":"2012-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}