{"title":"Path Planning of Mobile Robot Based on Voronoi Diagram by Approximation Structuring and Zonal Ant Colony Algorithm","authors":"Rui-Jie Wen, Hang-yu Wang, Jun Xie","doi":"10.1109/CISE.2009.5365942","DOIUrl":null,"url":null,"abstract":"Path planning plays an important role in the area of mobile robot, which includes two important contents: environment modeling and path searching. The method of Voronoi diagram for general figures by approximation structuring is utilized and the origin and terminal are linked into diagram to construct the non-collision road map. Zonal Ant Colony Algorithm is applied to search the shortest path between origin and terminal. Simulation results demonstrate that the method is simple and effective.","PeriodicalId":135441,"journal":{"name":"2009 International Conference on Computational Intelligence and Software Engineering","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference on Computational Intelligence and Software Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISE.2009.5365942","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Path planning plays an important role in the area of mobile robot, which includes two important contents: environment modeling and path searching. The method of Voronoi diagram for general figures by approximation structuring is utilized and the origin and terminal are linked into diagram to construct the non-collision road map. Zonal Ant Colony Algorithm is applied to search the shortest path between origin and terminal. Simulation results demonstrate that the method is simple and effective.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
