{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T15:55:52Z","timestamp":1776959752948,"version":"3.51.4"},"reference-count":66,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)"},{"name":"Canada Research Chairs Program"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>This paper addresses the problem of building an occupancy grid map of an unknown environment using a swarm comprising resource-constrained robots, i.e., robots with limited exteroceptive and inter-robot sensing capabilities. Past approaches have, commonly, used random-motion models to disperse the swarm and explore the environment randomly, which do not necessarily consider prior information already contained in the map. Herein, we present a collaborative, effective exploration strategy that directs the swarm toward \u2018promising\u2019 frontiers by dividing the swarm into two teams: landmark robots and mapper robots, respectively. The former direct the latter, toward promising frontiers, to collect proximity measurements to be incorporated into the map. The positions of the landmark robots are optimized to maximize new information added to the map while also adhering to connectivity constraints. The proposed strategy is novel as it decouples the problem of directing the resource-constrained swarm from the problem of mapping to build an occupancy grid map. The performance of the proposed strategy was validated through extensive simulated experiments.<\/jats:p>","DOI":"10.3390\/robotics12030070","type":"journal-article","created":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T03:32:27Z","timestamp":1683689547000},"page":"70","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Occupancy Grid Mapping via Resource-Constrained Robotic Swarms: A Collaborative Exploration Strategy"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7634-2977","authenticated-orcid":false,"given":"Andrew","family":"Rogers","sequence":"first","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7391-5445","authenticated-orcid":false,"given":"Kasra","family":"Eshaghi","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7080-6857","authenticated-orcid":false,"given":"Goldie","family":"Nejat","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]},{"given":"Beno","family":"Benhabib","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"\u015eahin, E. (2005). Swarm Robotics, Springer.","DOI":"10.1007\/b105069"},{"key":"ref_2","first-page":"159","article-title":"Swarm robotics: Robustness, scalability, and self-X features in industrial applications","volume":"61","author":"Heinrich","year":"2019","journal-title":"Inf. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"36","DOI":"10.3389\/frobt.2020.00036","article-title":"Swarm Robotic Behaviors and Current Applications","volume":"7","author":"Schranz","year":"2020","journal-title":"Front. Robot. AI"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","article-title":"Swarm robotics: A review from the swarm engineering perspective","volume":"7","author":"Brambilla","year":"2013","journal-title":"Swarm Intell."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hamann, H. (2018). Swarm Robotics: A Formal Approach, Springer International Publishing.","DOI":"10.1007\/978-3-319-74528-2"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Kim, J.Y., Colaco, T., Kashino, Z., Nejat, G., and Benhabib, B. (2016, January 9\u201314). mROBerTO: A modular millirobot for swarm-behavior studies. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea.","DOI":"10.1109\/IROS.2016.7759331"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1017\/S0263574718000589","article-title":"Design and implementation of a millirobot for swarm studies\u2013mROBerTO","volume":"36","author":"Kim","year":"2018","journal-title":"Robotica"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1109\/LRA.2020.2966411","article-title":"mROBerTO 2.0\u2013An Autonomous Millirobot with Enhanced Locomotion for Swarm Robotics","volume":"5","author":"Eshaghi","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Drisdelle, R., Kashino, Z., Pineros, L., Kim, J.Y., Nejat, G., and Benhabib, B. (2017, January 21\u201323). Motion Control of a Wheeled Millirobot. Proceedings of the 4th International Conference of Control, Dynamic Systems, and Robotics (CDSR 2017), Toronto, ON, Canada.","DOI":"10.11159\/cdsr17.124"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2283","DOI":"10.1017\/S0263574721000321","article-title":"An inchworm-inspired motion strategy for robotic swarms","volume":"39","author":"Eshaghi","year":"2021","journal-title":"Robotica"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3564","DOI":"10.1109\/TRO.2022.3181055","article-title":"Closed-Loop Motion Control of Robotic Swarms\u2014A Tether-Based Strategy","volume":"38","author":"Eshaghi","year":"2022","journal-title":"IEEE Trans. Robot."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1109\/TRO.2018.2857475","article-title":"A Survey on Aerial Swarm Robotics","volume":"34","author":"Chung","year":"2018","journal-title":"IEEE Trans. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s43154-021-00063-4","article-title":"Aerial Swarms: Recent Applications and Challenges","volume":"2","author":"Abdelkader","year":"2021","journal-title":"Curr. Robot. Rep."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"121650","DOI":"10.1109\/ACCESS.2020.3006479","article-title":"An Optimal Guidance Strategy for Moving-Target Interception by a Multirotor Unmanned Aerial Vehicle Swarm","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shi, G., H\u00f6nig, W., Yue, Y., and Chung, S.-J. (2020\u201331, January 31). Neural-Swarm: Decentralized Close-Proximity Multirotor Control Using Learned Interactions. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA 2020), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9196800"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1109\/TRO.2021.3098436","article-title":"Neural-Swarm2: Planning and Control of Heterogeneous Multirotor Swarms Using Learned Interactions","volume":"38","author":"Shi","year":"2022","journal-title":"IEEE Trans. Robot."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/TRO.2018.2853613","article-title":"Trajectory Planning for Quadrotor Swarms","volume":"34","author":"Preiss","year":"2018","journal-title":"IEEE Trans. Robot."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Vardy, A. (2018, January 3\u20137). Orbital Construction: Swarms of Simple Robots Building Enclosures. Proceedings of the 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS*W), Trento, Italy.","DOI":"10.1109\/FAS-W.2018.00040"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Eschke, C., Heinrich, M.K., Wahby, M., and Haman, H. (2019, January 3\u20138). Self-Organized Adaptive Paths in Multi-Robot Manufacturing: Reconfigurable and Pattern-Independent Fibre Deployment. Proceedings of the 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China.","DOI":"10.1109\/IROS40897.2019.8967951"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.jocs.2019.04.009","article-title":"Self-organising swarms of firefighting drones: Harnessing the power of collective intelligence in decentralised multi-robot systems","volume":"34","author":"Innocente","year":"2019","journal-title":"J. Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Neumann, P.P., Hirschberger, P., Baurzhan, Z., Tiebe, C., Hofmann, M., H\u00fcllmann, D., and Bartholmai, M. (2019, January 26\u201329). Indoor Air Quality Monitoring using flying Nanobots: Design and Experimental Study. Proceedings of the 2019 IEEE International Symposium on Olfaction and Electronic Nose (ISOEN), Fukuoka, Japan.","DOI":"10.1109\/ISOEN.2019.8823496"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1109\/TSMCB.2011.2132716","article-title":"Target-Motion Prediction for Robotic Search and Rescue in Wilderness Environments","volume":"41","author":"Macwan","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Macwan, A., Nejat, G., and Benhabib, B. (2011, January 25\u201330). Optimal deployment of robotic teams for autonomous wilderness search and rescue. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6094517"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1109\/TSMCC.2005.855525","article-title":"Active-vision-based multisensor surveillance\u2014An implementation","volume":"36","author":"Bakhtari","year":"2006","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"ref_25","unstructured":"Lakemeyer, G., and Nebel, B. (2003). Exploring Artificial Intelligence in the New Millennium, Morgan Kaufmann Publishers Inc."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chaves, R., Rezeck, P., and Chaimowicz, L. (2019, January 2\u20136). SwarMap: Occupancy Grid Mapping with a Robotic Swarm. Proceedings of the 2019 19th International Conference on Advanced Robotics (ICAR), Belo Horizonte, Brazil.","DOI":"10.1109\/ICAR46387.2019.8981640"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Althoefer, K., Konstantinova, J., and Zhang, K. (2019). Towards Autonomous Robotic Systems, Springer International Publishing.","DOI":"10.1007\/978-3-030-25332-5"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10846-021-01397-z","article-title":"Cooperative Localization and Mapping with Robotic Swarms","volume":"102","author":"Pires","year":"2021","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_29","unstructured":"Thrun, S., and B\u00fc, A. (1996, January 4\u20138). Integrating Grid-Based and Topological Maps for Mobile Robot Navigation. Proceedings of the 13th National Conference on Artificial Intelligence-Volume 2, Portland, OR, USA."},{"key":"ref_30","unstructured":"Teymouri, M.S., and Bhattacharya, S. (2021). Landmark-based Distributed Topological Mapping and Navigation in GPS-denied Urban Environments Using Teams of Low-cost Robots. arXiv, Available online: http:\/\/arxiv.org\/abs\/2103.03741."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/LRA.2016.2523600","article-title":"Automated Creation of Topological Maps in Unknown Environments Using a Swarm of Resource-Constrained Robots","volume":"1","author":"Ramaithitima","year":"2016","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/978-3-319-51532-8_29","article-title":"An Optimal Control Approach to Mapping GPS-Denied Environments Using a Stochastic Robotic Swarm","volume":"Volume 2","author":"Bicchi","year":"2018","journal-title":"Robotics Research"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Dirafzoon, A., and Lobaton, E. (2013, January 3\u20137). Topological mapping of unknown environments using an unlocalized robotic swarm. Proceedings of the 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6697160"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Dirafzoon, A., Betthauser, J., Schornick, J., Benavides, D., and Lobaton, E. (2014, January 14\u201318). Mapping of unknown environments using minimal sensing from a stochastic swarm. Proceedings of the 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.","DOI":"10.1109\/IROS.2014.6943102"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.robot.2016.11.004","article-title":"A framework for mapping with biobotic insect networks: From local to global maps","volume":"88","author":"Dirafzoon","year":"2017","journal-title":"Robot. Auton. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-73008-0_1","article-title":"A Probabilistic Topological Approach to Feature Identification Using a Stochastic Robotic Swarm","volume":"Volume 6","author":"Kolling","year":"2018","journal-title":"Distributed Autonomous Robotic Systems"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"9682","DOI":"10.1016\/j.ifacol.2020.12.2618","article-title":"Decentralized Strategy for Cooperative Multi-Robot Exploration and Mapping","volume":"53","author":"Bogdan","year":"2020","journal-title":"IFAC-PapersOnLine"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1286","DOI":"10.1177\/0278364917732640","article-title":"Distributed mapping with privacy and communication constraints: Lightweight algorithms and object-based models","volume":"36","author":"Choudhary","year":"2017","journal-title":"Int. J. Robot. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1109\/TRO.2020.2991612","article-title":"Information Correlated L\u00e9vy Walk Exploration and Distributed Mapping Using a Swarm of Robots","volume":"36","author":"Ramachandran","year":"2020","journal-title":"IEEE Trans. Robot."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bayer, J., and Faigl, J. (2021\u20133, January 31). Decentralized Topological Mapping for Multi-robot Autonomous Exploration under Low-Bandwidth Communication. Proceedings of the 2021 European Conference on Mobile Robots (ECMR), Bonn, Germany.","DOI":"10.1109\/ECMR50962.2021.9568824"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Kit, J.L., Dharmawan, A.G., Mateo, D., Foong, S., Soh, G.S., Bouffanais, R., and Wood, K.L. (2019). Decentralized Multi-Floor Exploration by a Swarm of Miniature Robots Teaming with Wall-Climbing Units. arXiv, Available online: http:\/\/arxiv.org\/abs\/1908.05822.","DOI":"10.1109\/MRS.2019.8901058"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0263574712000021","article-title":"Mapping, localization and motion planning in mobile multi-robotic systems","volume":"31","author":"Rone","year":"2013","journal-title":"Robotica"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/rob.21620","article-title":"Multiple-Robot Simultaneous Localization and Mapping: A Review","volume":"33","author":"Saeedi","year":"2016","journal-title":"J. Field Robot."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1017\/S026357471200032X","article-title":"Swarm robotics reviewed","volume":"31","author":"Barca","year":"2013","journal-title":"Robotica"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Sutantyo, D.K., Kernbach, S., Levi, P., and Nepomnyashchikh, V.A. (2010, January 26\u201330). Multi-robot searching algorithm using L\u00e9vy flight and artificial potential field. Proceedings of the 2010 IEEE Safety Security and Rescue Robotics, Bremen, Germany.","DOI":"10.1109\/SSRR.2010.5981560"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s11721-017-0132-y","article-title":"Efficient spatial coverage by a robot swarm based on an ant foraging model and the L\u00e9vy distribution","volume":"11","author":"Schroeder","year":"2017","journal-title":"Swarm Intell."},{"key":"ref_47","first-page":"6914212","article-title":"A Swarm Robotic Exploration Strategy Based on an Improved Random Walk Method","volume":"2019","author":"Pang","year":"2019","journal-title":"J. Robot."},{"key":"ref_48","unstructured":"Dimidov, C., Oriolo, G., and Trianni, V. (2016). Swarm Intelligence, Springer International Publishing."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"172988141989212","DOI":"10.1177\/1729881419892127","article-title":"A high-performance millirobot for swarm-behaviour studies: Swarm-topology estimation","volume":"16","author":"Kim","year":"2019","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Kohlbacher, A., Eliasson, J., Acres, K., Chung, H., and Barca, J.C. (2018, January 5\u20138). A low cost omnidirectional relative localization sensor for swarm applications. Proceedings of the 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore.","DOI":"10.1109\/WF-IoT.2018.8355093"},{"key":"ref_51","unstructured":"Liu, L., Fine, B., Shell, D., and Klappenecker, A. (2011, January 9\u201313). Approximate characterization of multi-robot swarm \u201cshapes\u201d in sublinear-time. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Carrillo-Arce, L.C., Nerurkar, E.D., Gordillo, J.L., and Roumeliotis, S.I. (2013, January 3\u20137). Decentralized multi-robot cooperative localization using covariance intersection. Proceedings of the 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6696534"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1016\/j.asoc.2016.07.049","article-title":"Distributed and resilient localization algorithm for Swarm Robotic Systems","volume":"57","author":"Nedjah","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Inoue, D., Murai, D., Ikuta, Y., and Yoshida, H. (2019, January 26\u201327). Distributed Range-based Localization for Swarm Robot Systems using Sensor-fusion Technique. Proceedings of the 8th International Conference on Sensor Networks, Prague, Czech Republic.","DOI":"10.5220\/0007258800130022"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Cornejo, A., and Nagpal, R. (2015). Distributed Range-Based Relative Localization of Robot Swarms, Springer International Publishing.","DOI":"10.1007\/978-3-319-16595-0_6"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"103306","DOI":"10.1016\/j.robot.2019.103306","article-title":"Fault-tolerant Covariance Intersection for localizing robot swarms","volume":"122","author":"Klingner","year":"2019","journal-title":"Robot. Auton. Syst."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"de S\u00e1, A.O., Nedjah, N., and de M Mourelle, L. (2015, January 24\u201327). Multi-hop Collaborative Min-Max localization. Proceedings of the 2015 IEEE 6th Latin American Symposium on Circuits & Systems (LASCAS), Montevideo, Uruguay.","DOI":"10.1109\/LASCAS.2015.7250498"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s11235-010-9395-y","article-title":"Range-free wireless sensor networks localization based on hop-count quantization","volume":"50","author":"Ma","year":"2012","journal-title":"Telecommun. Syst."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Loefgren, I., Ahmed, N., Frew, E., Heckman, C., and Humbert, S. (2019, January 2\u20135). Scalable Event-Triggered Data Fusion for Autonomous Cooperative Swarm Localization. Proceedings of the 2019 22th International Conference on Information Fusion (FUSION), Ottawa, ON, Canada.","DOI":"10.23919\/FUSION43075.2019.9011247"},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Fukui, S., and Naruse, K. (2013). Swarm EKF Localization for a Multiple Robot System with Range-Only Measurements, Springer International Publishing.","DOI":"10.1109\/SII.2013.6776751"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.30720","article-title":"Using occupancy grids for mobile robot perception and navigation","volume":"22","author":"Elfes","year":"1989","journal-title":"Computer"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1177\/0278364902021010834","article-title":"Navigation Strategies for Exploring Indoor Environments","volume":"21","author":"Latombe","year":"2002","journal-title":"Int. J. Robot. Res."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/504729.504754","article-title":"Probabilistic robotics","volume":"45","author":"Thrun","year":"2002","journal-title":"Commun. ACM"},{"key":"ref_64","unstructured":"Yamauchi, B. (1997, January 10\u201311). A frontier-based approach for autonomous exploration. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA\u201997. \u201cTowards New Computational Principles for Robotics and Automation\u201d, Monterey, CA, USA."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","article-title":"A review on genetic algorithm: Past, present, and future","volume":"80","author":"Katoch","year":"2021","journal-title":"Multimed. Tools Appl."},{"key":"ref_66","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."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/12\/3\/70\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:32:19Z","timestamp":1760124739000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/12\/3\/70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,9]]},"references-count":66,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["robotics12030070"],"URL":"https:\/\/doi.org\/10.3390\/robotics12030070","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,9]]}}}