{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:15:35Z","timestamp":1782836135807,"version":"3.54.5"},"reference-count":22,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T00:00:00Z","timestamp":1691712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Project of Jiangsu Provincial Natural Resources Department","award":["JSZRHKJ202219"],"award-info":[{"award-number":["JSZRHKJ202219"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Spherical robots have fully wrapped shells, which enables them to walk well on complex terrains, such as swamps, grasslands and deserts. At present, path planning algorithms for spherical robots mainly focus on finding the shortest path between the initial position and the target position. In this paper, an improved A* algorithm considering energy consumption is proposed for the path planning of spherical robots. The optimization objective of this algorithm is to minimize both the energy consumption and path length of a spherical robot. A heuristic function constructed with the energy consumption estimation model (ECEM) and the distance estimation model (DEM) is used to determine the path cost of the A* algorithm. ECEM and DCM are established based on the force analysis of the spherical robot and the improved Euclidean distance of the grid map, respectively. The effectiveness of the proposed algorithm is verified by simulation analysis based on a 3D grid map and a spherical robot moving with uniform velocity. The results show that compared with traditional path planning algorithms, the proposed algorithm can minimize the energy consumption and path length of the spherical robot as much as possible.<\/jats:p>","DOI":"10.3390\/s23167115","type":"journal-article","created":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T12:10:23Z","timestamp":1691755823000},"page":"7115","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Improved A* Algorithm for Path Planning of Spherical Robot Considering Energy Consumption"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-7933-3168","authenticated-orcid":false,"given":"Hao","family":"Ge","sequence":"first","affiliation":[{"name":"National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhanfeng","family":"Ying","sequence":"additional","affiliation":[{"name":"School of Energy and Power Engineering, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhihua","family":"Chen","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Zu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chunzheng","family":"Liu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yicong","family":"Jin","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Transient Physics, Nanjing University of Science & Technology, Nanjing 210094, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/TSUSC.2021.3071476","article-title":"Evaluating an Application Aware Distributed Dijkstra Shortest Path Algorithm in Hybrid Cloud\/Edge Environments","volume":"7","author":"Buzachis","year":"2022","journal-title":"IEEE Trans. Sustain. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"6117","DOI":"10.1109\/TIE.2018.2874587","article-title":"Diversity-Based Cooperative Multivehicle Path Planning for Risk Management in Costmap Environments","volume":"66","author":"Votion","year":"2019","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"9585","DOI":"10.1109\/TVT.2016.2623666","article-title":"A Hybrid Path Planning Method in Unmanned Air\/Ground Vehicle (UAV\/UGV) Cooperative Systems","volume":"65","author":"Li","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/TCIAIG.2015.2421493","article-title":"Optimization Using Boundary Lookup Jump Point Search","volume":"8","author":"Traish","year":"2016","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2413","DOI":"10.1109\/LRA.2023.3245409","article-title":"SVF-RRT*: A Stream-Based VF-RRT* for USVs Path Planning Considering Ocean Currents","volume":"8","author":"Zhang","year":"2023","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"106960","DOI":"10.1016\/j.asoc.2020.106960","article-title":"An Improved PSO Algorithm for Smooth Path Planning of Mobile Robots Using Continuous High-Degree Bezier Curve","volume":"100","author":"Song","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.eswa.2018.08.008","article-title":"Multi-Objective Multi-Robot Path Planning in Continuous Environment Using an Enhanced Genetic Algorithm","volume":"115","author":"Nazarahari","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"107230","DOI":"10.1016\/j.cie.2021.107230","article-title":"Path Planning Optimization of Indoor Mobile Robot Based on Adaptive Ant Colony Algorithm","volume":"156","author":"Miao","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.neucom.2022.05.006","article-title":"A Deep Reinforcement Learning Based Method for Real-Time Path Planning and Dynamic Obstacle Avoidance","volume":"497","author":"Chen","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Guo, J., Li, C., and Guo, S. (2019, January 2\u20135). Study on the Path Planning of the Spherical Mobile Robot Based on Fuzzy Control. Proceedings of the 2019 IEEE International Conference on Mechatronics and Automation (ICMA), Beijing, China.","DOI":"10.1109\/ICMA.2019.8816595"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1394","DOI":"10.1109\/ACCESS.2019.2962074","article-title":"A Novel Step Optimal Path Planning Algorithm for the Spherical Mobile Robot Based on Fuzzy Control","volume":"8","author":"Guo","year":"2020","journal-title":"IEEE Access"},{"key":"ref_12","unstructured":"Zhang, Q., Jia, Q., Sun, H., and Gao, G. (2010, January 15\u201317). Single Image-Based Path Planning for a Spherical Robot. Proceedings of the 2010 5th IEEE Conference on Industrial Electronics and Applications, Taichung, Taiwan."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zheng, L., Tang, Y., Guo, S., Ma, Y., and Deng, L. (2022). Dynamic Analysis and Path Planning of a Turtle-Inspired Amphibious Spherical Robot. Micromachines, 13.","DOI":"10.3390\/mi13122130"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1017\/S0263574708004748","article-title":"Motion Analysis of a Spherical Mobile Robot","volume":"27","author":"Joshi","year":"2009","journal-title":"Robotica"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"172988142199295","DOI":"10.1177\/1729881421992958","article-title":"Improved Hybrid A* Path Planning Method for Spherical Mobile Robot Based on Pendulum","volume":"18","author":"Zhang","year":"2021","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wang, Y., Guan, X., Hu, T., Zhang, Z., Wang, Y., Wang, Z., Liu, Y., and Li, G. (October, January 27). Fuzzy PID Controller Based on Yaw Angle Prediction of a Spherical Robot. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636425"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6049","DOI":"10.1109\/LRA.2020.3010489","article-title":"Dynamic Modeling, Energy Analysis, and Path Planning of Spherical Robots on Uneven Terrains","volume":"5","author":"Sabet","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Liu, G., Shu, C., Liang, Z., Peng, B., and Cheng, L. (2021). A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV. Sensors, 21.","DOI":"10.3390\/s21041224"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7508","DOI":"10.1109\/TITS.2021.3071319","article-title":"A 3-D Multi-Object Path Planning Method for Electric Vehicle Considering the Energy Consumption and Distance","volume":"23","author":"Huang","year":"2022","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8145","DOI":"10.1109\/TVT.2019.2925629","article-title":"Multi-Drone 3-D Trajectory Planning and Scheduling in Drone-Assisted Radio Access Networks","volume":"68","author":"Shi","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"227629","DOI":"10.1109\/ACCESS.2020.3045934","article-title":"Mission-Oriented 3D Path Planning for High-Altitude Long-Endurance Solar-Powered UAVs With Optimal Energy Management","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"122757","DOI":"10.1109\/ACCESS.2020.3007496","article-title":"A Novel Real-Time Penetration Path Planning Algorithm for Stealth UAV in 3D Complex Dynamic Environment","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/16\/7115\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:31:36Z","timestamp":1760128296000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/16\/7115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,11]]},"references-count":22,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2023,8]]}},"alternative-id":["s23167115"],"URL":"https:\/\/doi.org\/10.3390\/s23167115","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,11]]}}}