{"title":"改进的农业机器人 DWA 算法","authors":"Yucheng Zhang","doi":"10.54254/2755-2721/79/20241597","DOIUrl":null,"url":null,"abstract":"The study of robot research necessitates the exploration of path planning. The goal of this paper is to enable multiple robots with different functions to reach the designated place quickly and accurately in the orchard environment. In comparison, avoiding collisions, deadlocks, and other complications. This paper has chosen to employ the upgraded A-star algorithm in the global layer as its strategy. An improved DWA algorithm is used in the local layer. In addition, the Voronoi graph method is introduced to limit the search area and solve the obstacle avoidance problem of multiple robots. The left-turn method is applied to the deadlock problem of multiple robots. Finally, the obstacle avoidance efficiency in a multi-obstacle environment is simulated to verify the algorithm's effectiveness.","PeriodicalId":502253,"journal":{"name":"Applied and Computational Engineering","volume":"54 9","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An improved DWA algorithm in agricultural robot\",\"authors\":\"Yucheng Zhang\",\"doi\":\"10.54254/2755-2721/79/20241597\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The study of robot research necessitates the exploration of path planning. The goal of this paper is to enable multiple robots with different functions to reach the designated place quickly and accurately in the orchard environment. In comparison, avoiding collisions, deadlocks, and other complications. This paper has chosen to employ the upgraded A-star algorithm in the global layer as its strategy. An improved DWA algorithm is used in the local layer. In addition, the Voronoi graph method is introduced to limit the search area and solve the obstacle avoidance problem of multiple robots. The left-turn method is applied to the deadlock problem of multiple robots. Finally, the obstacle avoidance efficiency in a multi-obstacle environment is simulated to verify the algorithm's effectiveness.\",\"PeriodicalId\":502253,\"journal\":{\"name\":\"Applied and Computational Engineering\",\"volume\":\"54 9\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied and Computational Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.54254/2755-2721/79/20241597\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied and Computational Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.54254/2755-2721/79/20241597","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
机器人研究必须对路径规划进行探索。本文的目标是使具有不同功能的多个机器人在果园环境中快速、准确地到达指定地点。相比之下,避免碰撞、死锁和其他复杂情况。本文选择在全局层采用升级版 A-star 算法作为策略。在局部层采用了改进的 DWA 算法。此外,还引入了 Voronoi 图法来限制搜索区域,解决多机器人避障问题。左转法被应用于多个机器人的死锁问题。最后,模拟了多障碍物环境下的避障效率,以验证算法的有效性。
The study of robot research necessitates the exploration of path planning. The goal of this paper is to enable multiple robots with different functions to reach the designated place quickly and accurately in the orchard environment. In comparison, avoiding collisions, deadlocks, and other complications. This paper has chosen to employ the upgraded A-star algorithm in the global layer as its strategy. An improved DWA algorithm is used in the local layer. In addition, the Voronoi graph method is introduced to limit the search area and solve the obstacle avoidance problem of multiple robots. The left-turn method is applied to the deadlock problem of multiple robots. Finally, the obstacle avoidance efficiency in a multi-obstacle environment is simulated to verify the algorithm's effectiveness.