{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:23:29Z","timestamp":1769559809750,"version":"3.49.0"},"reference-count":58,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,15]],"date-time":"2017-08-15T00:00:00Z","timestamp":1502755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Hitchhiking is a means of transportation gained by asking other people for a (free) ride. We developed a multi-robot system which is the first of its kind to incorporate hitchhiking in robotics, and discuss its advantages. Our method allows the hitchhiker robot to skip redundant computations in navigation like path planning, localization, obstacle avoidance, and map update by completely relying on the driver robot. This allows the hitchhiker robot, which performs only visual servoing, to save computation while navigating on the common path with the driver robot. The driver robot, in the proposed system performs all the heavy computations in navigation and updates the hitchhiker about the current localized positions and new obstacle positions in the map. The proposed system is robust to recover from `driver-lost\u2019 scenario which occurs due to visual servoing failure. We demonstrate robot hitchhiking in real environments considering factors like service-time and task priority with different start and goal configurations of the driver and hitchhiker robots. We also discuss the admissible characteristics of the hitchhiker, when hitchhiking should be allowed and when not, through experimental results.<\/jats:p>","DOI":"10.3390\/s17081878","type":"journal-article","created":{"date-parts":[[2017,8,15]],"date-time":"2017-08-15T14:35:00Z","timestamp":1502807700000},"page":"1878","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Hitchhiking Robots: A Collaborative Approach for Efficient Multi-Robot Navigation in Indoor Environments"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4057-5568","authenticated-orcid":false,"given":"Abhijeet","family":"Ravankar","sequence":"first","affiliation":[{"name":"Lab of Robotics and Dynamics, Faculty of Engineering, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5104-9782","authenticated-orcid":false,"given":"Ankit","family":"Ravankar","sequence":"additional","affiliation":[{"name":"Lab of Robotics and Dynamics, Faculty of Engineering, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yukinori","family":"Kobayashi","sequence":"additional","affiliation":[{"name":"Lab of Robotics and Dynamics, Faculty of Engineering, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takanori","family":"Emaru","sequence":"additional","affiliation":[{"name":"Lab of Robotics and Dynamics, Faculty of Engineering, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localization and mapping: Part I","volume":"13","author":"Bailey","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/70.938381","article-title":"A solution to the simultaneous localization and map building (SLAM) problem","volume":"17","author":"Dissanayake","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.compag.2015.12.015","article-title":"Leader follower system using two robot tractors to improve work efficiency","volume":"121","author":"Zhang","year":"2016","journal-title":"Comput. Electron. Agric."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, C., and Noguchi, N. (2015, January 11\u201313). Development of leader-follower system for field work. Proceedings of the 2015 IEEE\/SICE International Symposium on System Integration (SII), Nagoya, Japan.","DOI":"10.1109\/SII.2015.7404947"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TRA.2002.803461","article-title":"Distributed multirobot localization","volume":"18","author":"Roumeliotis","year":"2002","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1109\/JPROC.2006.876922","article-title":"Multirobot Simultaneous Localization and Mapping Using Manifold Representations","volume":"94","author":"Howard","year":"2006","journal-title":"Proc. IEEE"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Thrun, S., and Liu, Y. (2005). Multi-robot SLAM with Sparse Extended Information Filers. Robotics Research. The Eleventh International Symposium, Springer Berlin Heidelberg Press.","DOI":"10.1007\/11008941_27"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Atanasov, N., Ny, J.L., Daniilidis, K., and Pappas, G.J. (2015, January 26\u201330). Decentralized active information acquisition: Theory and application to multi-robot SLAM. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139863"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1011219024159","article-title":"Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations","volume":"11","author":"Roy","year":"2001","journal-title":"Auton. Robot."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Alonso-Mora, J., Baker, S., and Rus, D. (October, January 28). Multi-robot navigation in formation via sequential convex programming. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7354037"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wee, S.G., Kim, Y.G., Lee, S.G., and An, J. (November, January 30). Formation control based on virtual space configuration for multi-robot collective navigation. Proceedings of the 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Jeju, Korea.","DOI":"10.1109\/URAI.2013.6677406"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A., Kobayashi, Y., and Emaru, T. (2017). Symbiotic Navigation in Multi-Robot Systems with Remote Obstacle Knowledge Sharing. Sensors, 17.","DOI":"10.3390\/s17071581"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Liu, Y.C., and Chopra, N. (2011, January 25\u201330). Semi-autonomous teleoperation in task space with redundant slave robot under communication delays. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6095114"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Usmani, N.A., Kim, T.H., and Ryu, J.H. (October, January 28). Dynamic authority distribution for cooperative teleoperation. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7354113"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1109\/70.538972","article-title":"A tutorial on visual servo control","volume":"12","author":"Hutchinson","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/MRA.2006.250573","article-title":"Visual servo control, Part I: Basic approaches","volume":"13","author":"Chaumette","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Pugh, A. (1983). Adaptive Visual Servo Control of Robots. Robot Vision, Springer.","DOI":"10.1007\/978-3-662-09771-7"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1109\/70.538974","article-title":"Relative end-effector control using Cartesian position based visual servoing","volume":"12","author":"Wilson","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kermorgant, O., and Chaumette, F. (2011, January 25\u201330). Combining IBVS and PBVS to ensure the visibility constraint. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048254"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MRA.2005.1577023","article-title":"ViSP for visual servoing: A generic software platform with a wide class of robot control skills","volume":"12","author":"Marchand","year":"2005","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1109\/TRA.2002.802218","article-title":"Path planning for robust image-based control","volume":"18","author":"Mezouar","year":"2002","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_22","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 Trans. Syst. Sci. Cybern."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Kriegman, D.J., Hager, G.D., and Morse, A.S. (1998). Potential problems of stability and convergence in image-based and position-based visual servoing. The Confluence of Vision and Control, Springer.","DOI":"10.1007\/BFb0109658"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bukhori, I., Ismail, Z.H., and Namerikawa, T. (2015, January 18\u201320). Detection strategy for kidnapped robot problem in landmark-based map Monte Carlo Localization. Proceedings of the 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS), Langkawi, Malaysia.","DOI":"10.1109\/IRIS.2015.7451590"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Desrochers, B., Lacroix, S., and Jaulin, L. (October, January 28). Set-membership approach to the kidnapped robot problem. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353897"},{"key":"ref_26","unstructured":"Majdik, A., Popa, M., Tamas, L., Szoke, I., and Lazea, G. (2010, January 7\u20139). New approach in solving the kidnapped robot problem. Proceedings of the ISR 2010 (41st International Symposium on Robotics) and ROBOTIK 2010 (6th German Conference on Robotics), Munich, Germany."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"27","DOI":"10.5772\/59992","article-title":"Algorithms and a Framework for Indoor Robot Mapping in a Noisy Environment Using Clustering in Spatial and Hough Domains","volume":"12","author":"Ravankar","year":"2015","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_28","unstructured":"Srkk, S. (2013). Bayesian Filtering and Smoothing, Cambridge University Press."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2583","DOI":"10.1109\/TAC.2015.2404511","article-title":"A Systematization of the Unscented Kalman Filter Theory","volume":"60","author":"Menegaz","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/70.744605","article-title":"An experiment in autonomous navigation of an underground mining vehicle","volume":"15","author":"Scheding","year":"1999","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_31","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics (Intelligent Robotics and Autonomous Agents), The MIT Press."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Hao, Y., Xiong, Z., Sun, F., and Wang, X. (2007, January 5\u20138). Comparison of Unscented Kalman Filters. Proceedings of the 2007 International Conference on Mechatronics and Automation, Harbin, China.","DOI":"10.1109\/ICMA.2007.4303664"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Simon, D. (2006). Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches, Wiley-Interscience.","DOI":"10.1002\/0470045345"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/MAES.2005.1499276","article-title":"Nonlinear filters: Beyond the Kalman filter","volume":"20","author":"Daum","year":"2005","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1729881416666088","article-title":"Avoiding blind leading the blind: Uncertainty integration in virtual pheromone deposition by robots","volume":"13","author":"Ravankar","year":"2016","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/78.978374","article-title":"A tutorial on particle filters for online nonlinear\/non-Gaussian Bayesian tracking","volume":"50","author":"Arulampalam","year":"2002","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Mustiere, F., Bolic, M., and Bouchard, M. (2006, January 7\u201310). Rao-Blackwellised Particle Filters: Examples of Applications. Proceedings of the 2006 Canadian Conference on Electrical and Computer Engineering, Ottawa, ON, Canada.","DOI":"10.1109\/CCECE.2006.277461"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Kurt-Yavuz, Z., and Yavuz, S. (2012, January 13\u201315). A comparison of EKF, UKF, FastSLAM2.0, and UKF-based FastSLAM algorithms. Proceedings of the 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES), Lisbon, Portugal.","DOI":"10.1109\/INES.2012.6249866"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3075","DOI":"10.1109\/TIE.2016.2636814","article-title":"Fusion Kalman\/UFIR Filter for State Estimation with Uncertain Parameters and Noise Statistics","volume":"64","author":"Zhao","year":"2017","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1109\/TCSI.2016.2573281","article-title":"Deadbeat Dissipative FIR Filtering","volume":"63","author":"Ahn","year":"2016","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1109\/TII.2015.2462771","article-title":"Improving Reliability of Particle Filter-Based Localization in Wireless Sensor Networks via Hybrid Particle\/FIR Filtering","volume":"11","author":"Pak","year":"2015","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"5182","DOI":"10.1109\/TIE.2016.2608897","article-title":"Distributed Hybrid Particle\/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks","volume":"64","author":"Pak","year":"2017","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MITS.2010.939925","article-title":"A Tutorial on Graph-Based SLAM","volume":"2","author":"Grisetti","year":"2010","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","article-title":"Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age","volume":"32","author":"Cadena","year":"2016","journal-title":"IEEE Trans. Robot."},{"key":"ref_45","unstructured":"Pioneer P3-DX (2016, January 23). Pioneer P3-DX Robot. Available online: http:\/\/www.mobilerobots.com\/Mobile_Robots.aspx."},{"key":"ref_46","unstructured":"TurtleBot 2 (2015, October 10). TurtleBot 2 Robot. Available online: http:\/\/turtlebot.com\/."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"98","DOI":"10.5772\/63540","article-title":"On a Hopping-points SVD and Hough Transform Based Line Detection Algorithm for Robot Localization and Mapping","volume":"13","author":"Ravankar","year":"2016","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_48","unstructured":"Wikipedia (2016, November 25). Microsoft Kinect. Available online: https:\/\/en.wikipedia.org\/wiki\/Kinect."},{"key":"ref_49","unstructured":"UHG-08LX Technical Specifications (2017, August 07). UHG-08LX Technical Specifications. Available online: http:\/\/www.robotshop.com\/media\/files\/pdf\/hokuyo-uhg-08lx-overview.pdf."},{"key":"ref_50","unstructured":"Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., and Ng, A.Y. (2009, January 12\u201317). ROS: An open-source Robot Operating System. Proceedings of the ICRA Workshop on Open Source Software, Kobe, Japan."},{"key":"ref_51","unstructured":"ViSP (2017, January 01). Visp: Visual Servoing Platform. Available online: https:\/\/visp.inria.fr\/."},{"key":"ref_52","unstructured":"Spindler, F., and Novotny, F. (2017, January 01). Visp Auto Tracker. Available online: http:\/\/wiki.ros.org\/visp_auto_tracker."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Hartley, R.I., and Zisserman, A. (2004). Multiple View Geometry in Computer Vision, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_54","unstructured":"Zaitsev, S. (2015, October 09). Jsmn Open Source JSON C Parser, 2015. Available online: https:\/\/bitbucket.org\/zserge\/jsmn\/wiki\/Home."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/JPROC.2006.876965","article-title":"Merging Occupancy Grid Maps from Multiple Robots","volume":"94","author":"Birk","year":"2006","journal-title":"Proc. IEEE"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Saeedi, S., Trentini, M., and Li, H. (October, January 28). A hybrid approach for multiple-robot SLAM with particle filtering. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353854"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/LRA.2017.2655139","article-title":"3-D Map Merging on Pose Graphs","volume":"2","author":"Bonanni","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An Efficient Probabilistic 3D Mapping Framework Based on Octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1878\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:23Z","timestamp":1760208143000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,15]]},"references-count":58,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081878"],"URL":"https:\/\/doi.org\/10.3390\/s17081878","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,15]]}}}