Junkui Zhong , Deyi Kong , Yuliang Wei , Xiaojuan Hu , Yang Yang
{"title":"双边约束条件下仿车移动机器人的效率优化路径规划算法","authors":"Junkui Zhong , Deyi Kong , Yuliang Wei , Xiaojuan Hu , Yang Yang","doi":"10.1016/j.robot.2025.104923","DOIUrl":null,"url":null,"abstract":"<div><div>In the field of mobile robot path planning, optimizing mobility efficiency is paramount for enhancing operational productivity. This paper presents a novel path planning algorithm designed to optimize mobility efficiency. The algorithm generates free paths and employs turning points for segmentation, while Dubins and clothoid curves are utilized for path smoothing within kinematic constraints. An evaluation function, considering dynamic variables like velocity loss and distance traveled during turning, selects the optimal path for mobility efficiency. Experimental results reveal that the shortest path in length is not always the most efficient. Comparative analysis with the Hybrid A* algorithm showcases the proposed algorithm’s ability to generate smooth paths across various constraint environments, thereby enhancing robot mobility. Validation experiments on a custom-developed three-wheeled mobile robot confirm the effectiveness of the derived paths. This efficiency-optimized path planning algorithm finds practical application in settings such as factories with dual-boundary constraints and intricate corner configurations, offering time-saving trajectories to bolster overall robot operational efficacy.</div></div>","PeriodicalId":49592,"journal":{"name":"Robotics and Autonomous Systems","volume":"186 ","pages":"Article 104923"},"PeriodicalIF":4.3000,"publicationDate":"2025-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficiency-optimized path planning algorithm for car-like mobile robots in bilateral constraint corridor environments\",\"authors\":\"Junkui Zhong , Deyi Kong , Yuliang Wei , Xiaojuan Hu , Yang Yang\",\"doi\":\"10.1016/j.robot.2025.104923\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In the field of mobile robot path planning, optimizing mobility efficiency is paramount for enhancing operational productivity. This paper presents a novel path planning algorithm designed to optimize mobility efficiency. The algorithm generates free paths and employs turning points for segmentation, while Dubins and clothoid curves are utilized for path smoothing within kinematic constraints. An evaluation function, considering dynamic variables like velocity loss and distance traveled during turning, selects the optimal path for mobility efficiency. Experimental results reveal that the shortest path in length is not always the most efficient. Comparative analysis with the Hybrid A* algorithm showcases the proposed algorithm’s ability to generate smooth paths across various constraint environments, thereby enhancing robot mobility. Validation experiments on a custom-developed three-wheeled mobile robot confirm the effectiveness of the derived paths. This efficiency-optimized path planning algorithm finds practical application in settings such as factories with dual-boundary constraints and intricate corner configurations, offering time-saving trajectories to bolster overall robot operational efficacy.</div></div>\",\"PeriodicalId\":49592,\"journal\":{\"name\":\"Robotics and Autonomous Systems\",\"volume\":\"186 \",\"pages\":\"Article 104923\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Robotics and Autonomous Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0921889025000090\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics and Autonomous Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0921889025000090","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Efficiency-optimized path planning algorithm for car-like mobile robots in bilateral constraint corridor environments
In the field of mobile robot path planning, optimizing mobility efficiency is paramount for enhancing operational productivity. This paper presents a novel path planning algorithm designed to optimize mobility efficiency. The algorithm generates free paths and employs turning points for segmentation, while Dubins and clothoid curves are utilized for path smoothing within kinematic constraints. An evaluation function, considering dynamic variables like velocity loss and distance traveled during turning, selects the optimal path for mobility efficiency. Experimental results reveal that the shortest path in length is not always the most efficient. Comparative analysis with the Hybrid A* algorithm showcases the proposed algorithm’s ability to generate smooth paths across various constraint environments, thereby enhancing robot mobility. Validation experiments on a custom-developed three-wheeled mobile robot confirm the effectiveness of the derived paths. This efficiency-optimized path planning algorithm finds practical application in settings such as factories with dual-boundary constraints and intricate corner configurations, offering time-saving trajectories to bolster overall robot operational efficacy.
期刊介绍:
Robotics and Autonomous Systems will carry articles describing fundamental developments in the field of robotics, with special emphasis on autonomous systems. An important goal of this journal is to extend the state of the art in both symbolic and sensory based robot control and learning in the context of autonomous systems.
Robotics and Autonomous Systems will carry articles on the theoretical, computational and experimental aspects of autonomous systems, or modules of such systems.