Ke Zhang, Bin Chai, Minghu Tan, Ye Zhang, Jingyu Wang
{"title":"基于避障策略的增强蚁群算法在移动机器人多目标路径规划中的应用","authors":"Ke Zhang, Bin Chai, Minghu Tan, Ye Zhang, Jingyu Wang","doi":"10.1080/0305215x.2023.2269844","DOIUrl":null,"url":null,"abstract":"AbstractPath planning with multiple evaluation metrics makes the motion of a robot realistic, but the contradiction between the metrics and the lack of global search and obstacle avoidance capabilities increases the difficulty of obtaining the optimization solution. To solve these problems, an enhanced ant colony algorithm (EACA) with an obstacle avoidance strategy is proposed in this article. First, the path planning model is constructed, and strict movement rules are designed. Secondly, the EACA with global search, balancing the contradiction between metrics, is designed. The dynamic regulation of pheromone concentration and the mechanism of fluctuating pheromone distribution are explored, heuristic information is optimized and the path planning effect is enhanced. Finally, a new mechanism of away-from-obstacles is proposed as the obstacle avoidance strategy, which ensures a reasonable safe distance. Comparative simulations on several different maps validate the performance of EACA with the obstacle avoidance strategy for planning robot movement paths.KEYWORDS: Enhanced ant colony algorithmobstacle avoidance strategypath planningmulti-objectiveoptimal AcknowledgementsThe authors are deeply grateful to the anonymous reviewers for their valuable comments and suggestions, which greatly enhanced the quality of this article.Disclosure statementNo potential conflict of interest was reported by the authors.Data availability statementAll data generated or analysed during this study are included in this published article.","PeriodicalId":50521,"journal":{"name":"Engineering Optimization","volume":"12 1","pages":"0"},"PeriodicalIF":2.2000,"publicationDate":"2023-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Enhanced ant colony algorithm with obstacle avoidance strategy for multi-objective path planning of mobile robots\",\"authors\":\"Ke Zhang, Bin Chai, Minghu Tan, Ye Zhang, Jingyu Wang\",\"doi\":\"10.1080/0305215x.2023.2269844\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"AbstractPath planning with multiple evaluation metrics makes the motion of a robot realistic, but the contradiction between the metrics and the lack of global search and obstacle avoidance capabilities increases the difficulty of obtaining the optimization solution. To solve these problems, an enhanced ant colony algorithm (EACA) with an obstacle avoidance strategy is proposed in this article. First, the path planning model is constructed, and strict movement rules are designed. Secondly, the EACA with global search, balancing the contradiction between metrics, is designed. The dynamic regulation of pheromone concentration and the mechanism of fluctuating pheromone distribution are explored, heuristic information is optimized and the path planning effect is enhanced. Finally, a new mechanism of away-from-obstacles is proposed as the obstacle avoidance strategy, which ensures a reasonable safe distance. Comparative simulations on several different maps validate the performance of EACA with the obstacle avoidance strategy for planning robot movement paths.KEYWORDS: Enhanced ant colony algorithmobstacle avoidance strategypath planningmulti-objectiveoptimal AcknowledgementsThe authors are deeply grateful to the anonymous reviewers for their valuable comments and suggestions, which greatly enhanced the quality of this article.Disclosure statementNo potential conflict of interest was reported by the authors.Data availability statementAll data generated or analysed during this study are included in this published article.\",\"PeriodicalId\":50521,\"journal\":{\"name\":\"Engineering Optimization\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2023-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/0305215x.2023.2269844\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/0305215x.2023.2269844","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Enhanced ant colony algorithm with obstacle avoidance strategy for multi-objective path planning of mobile robots
AbstractPath planning with multiple evaluation metrics makes the motion of a robot realistic, but the contradiction between the metrics and the lack of global search and obstacle avoidance capabilities increases the difficulty of obtaining the optimization solution. To solve these problems, an enhanced ant colony algorithm (EACA) with an obstacle avoidance strategy is proposed in this article. First, the path planning model is constructed, and strict movement rules are designed. Secondly, the EACA with global search, balancing the contradiction between metrics, is designed. The dynamic regulation of pheromone concentration and the mechanism of fluctuating pheromone distribution are explored, heuristic information is optimized and the path planning effect is enhanced. Finally, a new mechanism of away-from-obstacles is proposed as the obstacle avoidance strategy, which ensures a reasonable safe distance. Comparative simulations on several different maps validate the performance of EACA with the obstacle avoidance strategy for planning robot movement paths.KEYWORDS: Enhanced ant colony algorithmobstacle avoidance strategypath planningmulti-objectiveoptimal AcknowledgementsThe authors are deeply grateful to the anonymous reviewers for their valuable comments and suggestions, which greatly enhanced the quality of this article.Disclosure statementNo potential conflict of interest was reported by the authors.Data availability statementAll data generated or analysed during this study are included in this published article.
期刊介绍:
Engineering Optimization is an interdisciplinary engineering journal which serves the large technical community concerned with quantitative computational methods of optimization, and their application to engineering planning, design, manufacture and operational processes. The policy of the journal treats optimization as any formalized numerical process for improvement. Algorithms for numerical optimization are therefore mainstream for the journal, but equally welcome are papers which use the methods of operations research, decision support, statistical decision theory, systems theory, logical inference, knowledge-based systems, artificial intelligence, information theory and processing, and all methods which can be used in the quantitative modelling of the decision-making process.
Innovation in optimization is an essential attribute of all papers but engineering applicability is equally vital. Engineering Optimization aims to cover all disciplines within the engineering community though its main focus is in the areas of environmental, civil, mechanical, aerospace and manufacturing engineering. Papers on both research aspects and practical industrial implementations are welcomed.