{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T08:17:30Z","timestamp":1780733850228,"version":"3.54.1"},"reference-count":47,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T00:00:00Z","timestamp":1550275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Jun Guo","award":["61273217"],"award-info":[{"award-number":["61273217"]}]},{"name":"Jiangming Kan","award":["31570713"],"award-info":[{"award-number":["31570713"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Path planning is a fundamental issue in the aspect of robot navigation. As robots work in 3D environments, it is meaningful to study 3D path planning. To solve general problems of easily falling into local optimum and long search times in 3D path planning based on the ant colony algorithm, we proposed an improved the pheromone update and a heuristic function by introducing a safety value. We also designed two methods to calculate safety values. Concerning the path search, we designed a search mode combining the plane and visual fields and limited the search range of the robot. With regard to the deadlock problem, we adopted a 3D deadlock-free mechanism to enable ants to get out of the predicaments. With respect to simulations, we used a number of 3D terrains to carry out simulations and set different starting and end points in each terrain under the same external settings. According to the results of the improved ant colony algorithm and the basic ant colony algorithm, paths planned by the improved ant colony algorithm can effectively avoid obstacles, and their trajectories are smoother than that of the basic ant colony algorithm. The shortest path length is reduced by 8.164%, on average, compared with the results of the basic ant colony algorithm. We also compared the results of two methods for calculating safety values under the same terrain and external settings. Results show that by calculating the safety value in the environmental modeling stage in advance, and invoking the safety value directly in the path planning stage, the average running time is reduced by 91.56%, compared with calculating the safety value while path planning.<\/jats:p>","DOI":"10.3390\/s19040815","type":"journal-article","created":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T22:11:50Z","timestamp":1550441510000},"page":"815","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["3D Path Planning for the Ground Robot with Improved Ant Colony Optimization"],"prefix":"10.3390","volume":"19","author":[{"given":"Lanfei","family":"Wang","sequence":"first","affiliation":[{"name":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiangming","family":"Kan","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chao","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Rey, B., Aleixos, N., Cubero, S., and Blasco, J. (2019). A Field Robot to Detect Olive Trees Infected by Xylella Fastidiosa Using Proximal Sensing. Remote Sens., 11.","DOI":"10.3390\/rs11030221"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, J., Luo, B., Zeng, M., and Meng, Q. (2018). A Wind Estimation Method with an Unmanned Rotorcraft for Environmental Monitoring Tasks. Sensors, 18.","DOI":"10.3390\/s18124504"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yang, H., Qi, J., Miao, Y.C., Sun, H.X., and Li, J.H. (2018). A new robot navigation algorithm based on a double-layer ant algorithm and trajectory optimization. IEEE Trans. Indust. Electron.","DOI":"10.1109\/TIE.2018.2886798"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TKDE.2017.2773492","article-title":"Finding Top-k Shortest Paths with Diversity","volume":"30","author":"Liu","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1109\/TASE.2016.2605707","article-title":"Planning and Control for Collision-Free Cooperative Aerial Transportation","volume":"15","author":"Lee","year":"2018","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Wang, X., Xue, L., Yan, Y., and Gu, X. (2017). Welding Robot Collision-Free Path Optimization. Appl. Sci., 7.","DOI":"10.3390\/app7020089"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jin, J., and Chung, W. (2019). Obstacle Avoidance of Two-Wheel Differential Robots Considering the Uncertainty of Robot Motion on the Basis of Encoder Odometry Information. Sensors, 19.","DOI":"10.3390\/s19020289"},{"key":"ref_8","first-page":"1579","article-title":"Research on path planning of real-time obstacle avoidance of mechanical arm based on genetic algorithm","volume":"16","author":"Jiang","year":"2018","journal-title":"J. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TWC.2018.2790401","article-title":"Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting","volume":"17","author":"Zeng","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TII.2012.2198665","article-title":"Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning","volume":"9","author":"Roberge","year":"2013","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_11","unstructured":"Daniel, K., Nash, A., Koenig, S., and Felner, A. (2014). Theta*: Any-Angle Path Planning on Grids. J. Artif. Int. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/70.246055","article-title":"Path planning and the topology of configuration space","volume":"9","author":"Maciejewski","year":"1993","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_13","unstructured":"Iiiah, N.R., Davide, S., and Roland, S. (2011). Introduction to Autonomous Mobile Robots, PHI Learning Private Limited. [2nd ed.]."},{"key":"ref_14","unstructured":"Fusic, S.J., Ramkumar, P., and Hariharan, K. (2018, January 9\u201310). Path planning of robot using modified dijkstra Algorithm. Proceedings of the 2018 National Power Engineering Conference (NPEC 2018), Madurai, India."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhou, F., Hu, P., Feng, X., and Song, Y. (2017, January 28\u201330). Improved prim algorithm and its application in unmanned aerial vehicle cruise system. Proceedings of the 2017 Chinese Control and Decision Conference (CCDC 2017), Chongqing, China.","DOI":"10.1109\/CCDC.2017.7978249"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hayat, S., and Kausar, Z. (2015, January 20\u201322). Mobile robot path planning for circular shaped obstacles using simulated annealing. Proceedings of the 2015 International Conference on Control, Automation and Robotics (ICCAR 2015), Singapore.","DOI":"10.1109\/ICCAR.2015.7166004"},{"key":"ref_17","first-page":"238","article-title":"Path Finding Using A* Algorithm","volume":"17","author":"Zhang","year":"2007","journal-title":"Microcomput. Inf."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, X., Liang, Y., Liu, S., and Xu, L. (2019). Bearing-Only Obstacle Avoidance Based on Unknown Input Observer and Angle-Dependent Artificial Potential Field. Sensors, 19.","DOI":"10.3390\/s19010031"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/TFUZZ.2006.879998","article-title":"A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking","volume":"15","author":"Antonelli","year":"2007","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TVT.2018.2882130","article-title":"Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone","volume":"68","author":"Ma","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Martin, R.A., Rojas, I., Franke, K., and Hedengren, J.D. (2016). Evolutionary View Planning for Optimized UAV Terrain Modeling in a Simulated Environment. Remote Sens., 8.","DOI":"10.3390\/rs8010026"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Motonaka, K., Watanabe, K., and Maeyama, S. (2014, January 22\u201325). 3-dimensional kinodynamic motion planning for an X4-Flyer using 2-dimensional harmonic potential fields. Proceedings of the 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014), Seoul,  Korea.","DOI":"10.1109\/ICCAS.2014.6987738"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Khuswendi, T., Hindersah, H., and Adiprawita, W. (2011, January 17\u201319). UAV Path Planning Using Potential Field and Modified Receding Horizon A*3D Algorithm. Proceedings of the 2011 International Conference on Electrical Engineering and Informatics (ICEEI, 2011), Bandung, Indonesia.","DOI":"10.1109\/ICEEI.2011.6021579"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Miura, J. (2006, January 9\u201315). Support vector path planning. Proceedings of the 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.282140"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/TRO.2015.2459373","article-title":"Homotopy-Based Divide-and-Conquer Strategy for Optimal Trajectory Planning via Mixed-Integer Programming","volume":"31","author":"Park","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.1109\/TAES.2018.2807558","article-title":"Fast Genetic Algorithm Path Planner for Fixed-Wing Military UAV Using GPU","volume":"54","author":"Roberge","year":"2018","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Gautam, S.A., and Verma, N. (2014, January 5\u20136). Path Planning for Unmanned Aerial Vehicle Based on Genetic Algorithm and Artificial Neural Network in 3D. Proceedings of the 2014 International Conference on Data Mining and Intelligent Computing (ICDMIC 2014), New Delhi, India.","DOI":"10.1109\/ICDMIC.2014.6954257"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"8718","DOI":"10.1109\/TIE.2018.2816000","article-title":"Neural Network Approximation Based Near-Optimal Motion Planning with Kinodynamic Constraints Using RRT","volume":"65","author":"Li","year":"2018","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TII.2015.2416435","article-title":"Trajectory Optimization with Particle Swarm Optimization for Manipulator Motion Planning","volume":"11","author":"Kim","year":"2015","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wu, Z., Fu, W., Xue, R., and Wang, W. (2016). A Novel Global Path Planning Method for Mobile Robots Based on Teaching-Learning-Based Optimization. Information, 7.","DOI":"10.3390\/info7030039"},{"key":"ref_31","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 13). Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Paris, France."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4521","DOI":"10.3390\/s100504521","article-title":"A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks","volume":"10","author":"Yang","year":"2010","journal-title":"Sensors"},{"key":"ref_33","unstructured":"Stutzle, T., and Hoos, H. (1997, January 13\u201316). Max-min ant system and local search for the travelling salesman problem. Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC \u201997), Indianapolis, IN, USA."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Lee, M.G., and Yu, K.M. (2018, January 5\u20138). Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm. Proceedings of the 2018 IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP 2018), Auckland, New Zealand.","DOI":"10.1109\/APCAP.2018.8538211"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Nie, Y., and Gao, M. (2013, January 21\u201323). Enhanced Ant Colony Optimization Algorithm for Global Path Planning of Mobile Robots. Proceedings of the 2013 International Conference on Computational and Information Sciences (ICCIS 2013), Shiyan, China.","DOI":"10.1109\/ICCIS.2013.189"},{"key":"ref_36","first-page":"997","article-title":"An improved ant colony algorithm for mobile robot path planning","volume":"32","author":"Mao","year":"2006","journal-title":"J. East China Univ. Sci. Technol."},{"key":"ref_37","first-page":"304","article-title":"Robot Three Dimensional Space Path-planning Applying the Improved Ant Colony Optimization","volume":"14","author":"Zhao","year":"2015","journal-title":"Indonesian J. Electr. Eng. Comput. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Wang, L., Kan, J., Guo, J., and Wang, C. (2018, January 18\u201320). Improved Ant Colony Optimization for Ground Robot 3D Path Planning. Proceedings of the 2018 International Conference on Network-based Distributed Computing and Knowledge Discovery (Cyberc 2018), Zhengzhou, China.","DOI":"10.1109\/CyberC.2018.00030"},{"key":"ref_39","first-page":"231","article-title":"Simulation Research on Mobile Robot Path Planning Based on Ant Colony Optimization","volume":"28","author":"Zhang","year":"2011","journal-title":"Comput. Simulat."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Huang, Y., Yang, C., and Gong, S. (2016). Energy Optimization for Train Operation Based on an Improved Ant Colony Optimization Methodology. Energies, 9.","DOI":"10.3390\/en9080626"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"465","DOI":"10.3390\/fi7040465","article-title":"Dynamic Load Balancing Strategy for Cloud Computing with Ant Colony Optimization","volume":"7","author":"Gao","year":"2015","journal-title":"Future Int."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Wang, L., Guo, J., Wang, Q., and Kan, J. (2018, January 18\u201320). Ground Robot Path Planning based on Simulated Annealing Genetic Algorithm. Proceedings of the 2018 International Conference on Network-based Distributed Computing and Knowledge Discovery (Cyberc 2018), Zhengzhou, China.","DOI":"10.1109\/CyberC.2018.00081"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.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_44","doi-asserted-by":"crossref","unstructured":"Dorigo, M., and St\u00fctzle, T. (2004). Ant Colony Optimization, MIT Press.","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"ref_45","first-page":"177","article-title":"A \u201cMemetic\u201d Approach for the Traveling Salesman Problem Implementation of a Computational Ecology for Combinatorial Optimization on Message-Passing Systems","volume":"1","author":"Moscato","year":"1992","journal-title":"Parallel Comput. Transp. Appl."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant System Optimization by a Colony of Cooperating Agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.A., Kobayashi, Y., Hoshino, Y., and Peng, C.C. (2018). Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges. Sensors, 18.","DOI":"10.3390\/s18093170"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/815\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:32:42Z","timestamp":1760185962000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,16]]},"references-count":47,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19040815"],"URL":"https:\/\/doi.org\/10.3390\/s19040815","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,16]]}}}