{"title":"使用改进的混合 A* 算法在狭窄通道环境中稳定推进","authors":"Kuan-Cheng Kuo, Kuei-Yuan Chan","doi":"10.1007/s10845-024-02455-7","DOIUrl":null,"url":null,"abstract":"<p>Pushing is a fundamental ability in mobile robotics for transporting objects when grippers are not applicable. A successful “box-pushing” requires good coordination between model prediction, pushing strategy, and motion planning, therefore presents a well-known challenge in mobile robot transportation community. However, current research often focuses on local planning for altering push direction, while global planning remains inadequate. This can lead to inefficient pushing trajectories, especially in narrow passages where robots may unintentionally push the box into a dead end due to the lack of robust global path. To address this, we propose the use of stable pushing as an effective technique and develop a unique global planning approach based on the hybrid A* algorithm. We enhance the hybrid A* algorithm by modifying the node expansion approach and incorporating a mechanism for predicting push direction, enabling the system to adapt to changing push side behavior and discover optimal pathways. Extensive simulations validate our system’s effectiveness in handling complex scenarios with limited passageways. As a result, our method significantly improves the robot’s capability to generate superior global paths for box-pushing, mitigating wasteful trajectories and enhancing overall performance.</p>","PeriodicalId":16193,"journal":{"name":"Journal of Intelligent Manufacturing","volume":"24 1","pages":""},"PeriodicalIF":5.9000,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stable pushing in narrow passage environment using a modified hybrid A* algorithm\",\"authors\":\"Kuan-Cheng Kuo, Kuei-Yuan Chan\",\"doi\":\"10.1007/s10845-024-02455-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Pushing is a fundamental ability in mobile robotics for transporting objects when grippers are not applicable. A successful “box-pushing” requires good coordination between model prediction, pushing strategy, and motion planning, therefore presents a well-known challenge in mobile robot transportation community. However, current research often focuses on local planning for altering push direction, while global planning remains inadequate. This can lead to inefficient pushing trajectories, especially in narrow passages where robots may unintentionally push the box into a dead end due to the lack of robust global path. To address this, we propose the use of stable pushing as an effective technique and develop a unique global planning approach based on the hybrid A* algorithm. We enhance the hybrid A* algorithm by modifying the node expansion approach and incorporating a mechanism for predicting push direction, enabling the system to adapt to changing push side behavior and discover optimal pathways. Extensive simulations validate our system’s effectiveness in handling complex scenarios with limited passageways. As a result, our method significantly improves the robot’s capability to generate superior global paths for box-pushing, mitigating wasteful trajectories and enhancing overall performance.</p>\",\"PeriodicalId\":16193,\"journal\":{\"name\":\"Journal of Intelligent Manufacturing\",\"volume\":\"24 1\",\"pages\":\"\"},\"PeriodicalIF\":5.9000,\"publicationDate\":\"2024-07-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Intelligent Manufacturing\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1007/s10845-024-02455-7\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Intelligent Manufacturing","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1007/s10845-024-02455-7","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Stable pushing in narrow passage environment using a modified hybrid A* algorithm
Pushing is a fundamental ability in mobile robotics for transporting objects when grippers are not applicable. A successful “box-pushing” requires good coordination between model prediction, pushing strategy, and motion planning, therefore presents a well-known challenge in mobile robot transportation community. However, current research often focuses on local planning for altering push direction, while global planning remains inadequate. This can lead to inefficient pushing trajectories, especially in narrow passages where robots may unintentionally push the box into a dead end due to the lack of robust global path. To address this, we propose the use of stable pushing as an effective technique and develop a unique global planning approach based on the hybrid A* algorithm. We enhance the hybrid A* algorithm by modifying the node expansion approach and incorporating a mechanism for predicting push direction, enabling the system to adapt to changing push side behavior and discover optimal pathways. Extensive simulations validate our system’s effectiveness in handling complex scenarios with limited passageways. As a result, our method significantly improves the robot’s capability to generate superior global paths for box-pushing, mitigating wasteful trajectories and enhancing overall performance.
期刊介绍:
The Journal of Nonlinear Engineering aims to be a platform for sharing original research results in theoretical, experimental, practical, and applied nonlinear phenomena within engineering. It serves as a forum to exchange ideas and applications of nonlinear problems across various engineering disciplines. Articles are considered for publication if they explore nonlinearities in engineering systems, offering realistic mathematical modeling, utilizing nonlinearity for new designs, stabilizing systems, understanding system behavior through nonlinearity, optimizing systems based on nonlinear interactions, and developing algorithms to harness and leverage nonlinear elements.