{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:22:46Z","timestamp":1769559766780,"version":"3.49.0"},"reference-count":48,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2017,7,5]],"date-time":"2017-07-05T00:00:00Z","timestamp":1499212800000},"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>Large scale operational areas often require multiple service robots for coverage and task parallelism. In such scenarios, each robot keeps its individual map of the environment and serves specific areas of the map at different times. We propose a knowledge sharing mechanism for multiple robots in which one robot can inform other robots about the changes in map, like path blockage, or new static obstacles, encountered at specific areas of the map. This symbiotic information sharing allows the robots to update remote areas of the map without having to explicitly navigate those areas, and plan efficient paths. A node representation of paths is presented for seamless sharing of blocked path information. The transience of obstacles is modeled to track obstacles which might have been removed. A lazy information update scheme is presented in which only relevant information affecting the current task is updated for efficiency. The advantages of the proposed method for path planning are discussed against traditional method with experimental results in both simulation and real environments.<\/jats:p>","DOI":"10.3390\/s17071581","type":"journal-article","created":{"date-parts":[[2017,7,5]],"date-time":"2017-07-05T11:26:04Z","timestamp":1499253964000},"page":"1581","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Symbiotic Navigation in Multi-Robot Systems with Remote Obstacle Knowledge Sharing"],"prefix":"10.3390","volume":"17","author":[{"given":"Abhijeet","family":"Ravankar","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Lab of Robotics and Dynamics, 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":"Faculty of Engineering, Lab of Robotics and Dynamics, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yukinori","family":"Kobayashi","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Lab of Robotics and Dynamics, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takanori","family":"Emaru","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Lab of Robotics and Dynamics, Hokkaido University, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,5]]},"reference":[{"key":"ref_1","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics (Intelligent Robotics and Autonomous Agents), The MIT Press."},{"key":"ref_2","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_3","doi-asserted-by":"crossref","unstructured":"Ravankar, A.A., Hoshino, Y., Emaru, T., and Kobayashi, Y. (2011, January 20\u201322). Map building from laser range sensor information using mixed data clustering and singular value decomposition in noisy environment. Proceedings of the 2011 IEEE\/SICE International Symposium on System Integration (SII), Kyoto, Japan.","DOI":"10.1109\/SII.2011.6147625"},{"key":"ref_4","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_5","first-page":"89","article-title":"Optimal and Efficient Path Planning for Unknown and Dynamic Environments","volume":"10","author":"Stentz","year":"1993","journal-title":"Int. J. Robot. Autom."},{"key":"ref_6","unstructured":"Stentz, A. (1995, January 20\u201325). The Focussed D* Algorithm for Real-Time Replanning. Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, Canada."},{"key":"ref_7","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 Trans. Robot. Autom."},{"key":"ref_8","unstructured":"Lavalle, S.M. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Iowa State University. Technical Report."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1177\/02783640122067453","article-title":"Randomized Kinodynamic Planning","volume":"20","author":"LaValle","year":"2001","journal-title":"Int. J. Robot. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/70.127236","article-title":"A potential field approach to path planning","volume":"8","author":"Hwang","year":"1992","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-642-02094-0_7","article-title":"Engineering Route Planning Algorithms","volume":"Volume 5515","author":"Lerner","year":"2009","journal-title":"Algorithmics of Large and Complex Networks"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press. Available online: http:\/\/planning.cs.uiuc.edu\/.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Latombe, J.C. (1991). Robot Motion Planning, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"ref_14","unstructured":"Svestka, P., and Overmars, M.H. (1996). Coordinated Path Planning for Multiple Robots, Department of Information and Computing Sciences, Utrecht University. Technical Report UU-CS-1996-43."},{"key":"ref_15","unstructured":"Guo, Y., and Parker, L. (2002, January 11\u201315). A distributed and optimal motion planning approach for multiple mobile robots. Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA\u201902), Washington, DC, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pinkam, N., Bonnet, F., and Chong, N.Y. (2016, January 16\u201319). Robot collaboration in warehouse. Proceedings of the 2016 16th International Conference on Control, Automation and Systems (ICCAS), Gyeongju, Korea.","DOI":"10.1109\/ICCAS.2016.7832331"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Stenzel, J., and Luensch, D. (2016, January 21\u201325). Concept of decentralized cooperative path conflict resolution for heterogeneous mobile robots. Proceedings of the 2016 IEEE International Conference on Automation Science and Engineering (CASE), Fort Worth, TX, USA.","DOI":"10.1109\/COASE.2016.7743472"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Regev, T., and Indelman, V. (2016, January 9\u201314). Multi-robot decentralized belief space planning in unknown environments via efficient re-evaluation of impacted paths. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759822"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Carbone, G., and Gomez-Bravo, F. (2015). Path Planning and Trajectory Planning Algorithms: A General Overview. Motion and Operation Planning of Robotic Systems: Background and Practical Approaches, Springer International Publishing.","DOI":"10.1007\/978-3-319-14705-5"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Tang, S.H., Kamil, F., Khaksar, W., Zulkifli, N., and Ahmad, S.A. (2015, January 18\u201320). Robotic motion planning in unknown dynamic environments: Existing approaches and challenges. Proceedings of the 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS), Langkawi, Malaysia.","DOI":"10.1109\/IRIS.2015.7451627"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.A., Kobayashi, Y., and Emaru, T. (2016, January 15\u201330). Intelligent Robot Guidance in Fixed External Camera Network for Navigation in Crowded and Narrow Passages. Proceedings of the 3rd International Electronic Conference on Sensors and Applications.","DOI":"10.3390\/ecsa-3-D008"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yi, C., Min, H., and Luo, R. (2015, January 6\u20139). Affordance matching from the shared information in multi-robot. Proceedings of the 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), Zhuhai, China.","DOI":"10.1109\/ROBIO.2015.7414625"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wang, R., Veloso, M., and Seshan, S. (2013, January 6\u201310). Multi-robot information sharing for complementing limited perception: A case study of moving ball interception. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630826"},{"key":"ref_24","unstructured":"Riddle, D.R., Murphy, R.R., and Burke, J.L. (2005, January 13\u201315). Robot-assisted medical reachback: using shared visual information. Proceedings of the IEEE International Workshop on Robot and Human Interactive Communication (ROMAN 2005), Nashville, TN, USA."},{"key":"ref_25","unstructured":"Cai, A., Fukuda, T., and Arai, F. (1997, January 20\u201320). Cooperation of multiple robots in cellular robotic system based on information sharing. Proceedings of the IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, Tokyo, Japan."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/TSMC.2013.2259812","article-title":"A Region of Interest (ROI) Sharing Protocol for Multirobot Cooperation With Distributed Sensing Based on Semantic Stability","volume":"44","author":"Rokunuzzaman","year":"2014","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Samejima, S., and Sekiyama, K. (2016, January 16\u201321). Multi-robot visual support system by adaptive ROI selection based on gestalt perception. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487526"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Iocchi, L., Matsubara, H., Weitzenfeld, A., and Zhou, C. (2009). A Collaborative Multi-robot Localization Method without Robot Identification. RoboCup 2008: Robot Soccer World Cup XII, Springer.","DOI":"10.1007\/978-3-642-02921-9"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Sukop, M., Hajduk, M., and J\u00e1no\u0161, R. (2014, January 3\u20135). Strategic behavior of the group of mobile robots for robosoccer (category Mirosot). Proceedings of the 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD), Smolenice, Slovakia.","DOI":"10.1109\/RAAD.2014.7002266"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.A., Kobayashi, Y., and Emaru, T. (2016). Avoiding blind leading the blind: Uncertainty integration in virtual pheromone deposition by robots. Int. J. Adv. Robot. Syst., 13.","DOI":"10.1177\/1729881416666088"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.A., Kobayashi, Y., Jixin, L., Emaru, T., and Hoshino, Y. (2015, January 13\u201316). An intelligent docking station manager for multiple mobile service robots. Proceedings of the 2015 15th International Conference on Control, Automation and Systems (ICCAS), Busan, Korea.","DOI":"10.1109\/ICCAS.2015.7364881"},{"key":"ref_32","unstructured":"Miskowicz, M. (2015). Event-Based Control and Signal Processing (Embedded Systems), CRC Press."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/7.303740","article-title":"Multisensor distributed sequential detection","volume":"30","author":"Hussain","year":"1994","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_34","unstructured":"Y\u0131lmaz, Y., Moustakides, G.V., Wang, X., and Hero, A.O. (2015). Event-Based Statistical Signal Processing. Event-Based Control and Signal Processing, CRC Press."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"30076","DOI":"10.3390\/s151229796","article-title":"Event-Based Control Strategy for Mobile Robots in Wireless Environments","volume":"15","author":"Socas","year":"2015","journal-title":"Sensors"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Diaz-Cacho, M., Delgado, E., Barreiro, A., and Falc\u00f3n, P. (2017). Basic Send-on-Delta Sampling for Signal Tracking-Error Reduction. Sensors, 17.","DOI":"10.3390\/s17020312"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"49","DOI":"10.3390\/s6010049","article-title":"Send-On-Delta Concept: An Event-Based Data Reporting Strategy","volume":"6","author":"Miskowicz","year":"2006","journal-title":"Sensors"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"14133","DOI":"10.3390\/s131014133","article-title":"Multi Sensor Fusion Framework for Indoor-Outdoor Localization of Limited Resource Mobile Robots","volume":"13","author":"Soriano","year":"2013","journal-title":"Sensors"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"9396","DOI":"10.3390\/s130709396","article-title":"A Mobile Robots Experimental Environment with Event-Based Wireless Communication","volume":"13","author":"Guinaldo","year":"2013","journal-title":"Sensors"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1080\/03081079.2014.908190","article-title":"Networked event-triggered control: An introduction and research trends","volume":"43","author":"Mahmoud","year":"2014","journal-title":"Int. J. Gen. Syst."},{"key":"ref_41","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_42","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/TRO.2013.2273843","article-title":"Distributed Data Association in Robotic Networks With Cameras and Limited Communications","volume":"29","author":"Montijano","year":"2013","journal-title":"IEEE Trans. Robot."},{"key":"ref_43","unstructured":"Corke, P. (2011). Robotics, Vision and Control: Fundamental Algorithms in Matlab, Springer."},{"key":"ref_44","unstructured":"(2017, July 05). Pioneer P3-DX Robot. Available online: http:\/\/www.mobilerobots.com\/ResearchRobots\/PioneerP3DX.aspx."},{"key":"ref_45","unstructured":"(2017, May 10). TurtleBot 2 Robot. Available online: http:\/\/turtlebot.com\/."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"133","DOI":"10.5772\/63458","article-title":"SHP: Smooth Hypocycloidal Paths with Collision-Free and Decoupled Multi-Robot Path Planning","volume":"13","author":"Ravankar","year":"2016","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_47","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 ICRA Workshop on Open Source Software, Kobe, Japan."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1017\/S0263574712000732","article-title":"A robust, multi-hypothesis approach to matching occupancy grid maps","volume":"31","author":"Blanco","year":"2013","journal-title":"Robotica"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/7\/1581\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:41:36Z","timestamp":1760208096000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/7\/1581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,5]]},"references-count":48,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2017,7]]}},"alternative-id":["s17071581"],"URL":"https:\/\/doi.org\/10.3390\/s17071581","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,5]]}}}