Cargando…

Three-dimensional continuous picking path planning based on ant colony optimization algorithm

Fruit-picking robots are one of the important means to promote agricultural modernization and improve agricultural efficiency. With the development of artificial intelligence technology, people are demanding higher picking efficiency from fruit-picking robots. And a good fruit-picking path determine...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Chuang, Wang, He, Fu, Li-Hua, Pei, Yue-Han, Lan, Chun-Yang, Hou, Hong-Yu, Song, Hua
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9970085/
https://www.ncbi.nlm.nih.gov/pubmed/36848362
http://dx.doi.org/10.1371/journal.pone.0282334
_version_ 1784897848517591040
author Zhang, Chuang
Wang, He
Fu, Li-Hua
Pei, Yue-Han
Lan, Chun-Yang
Hou, Hong-Yu
Song, Hua
author_facet Zhang, Chuang
Wang, He
Fu, Li-Hua
Pei, Yue-Han
Lan, Chun-Yang
Hou, Hong-Yu
Song, Hua
author_sort Zhang, Chuang
collection PubMed
description Fruit-picking robots are one of the important means to promote agricultural modernization and improve agricultural efficiency. With the development of artificial intelligence technology, people are demanding higher picking efficiency from fruit-picking robots. And a good fruit-picking path determines the efficiency of fruit-picking. Currently, most picking path planning is a point-to-point approach, which means that the path needs to be re-planned after each completed path planning. If the picking path planning method of the fruit-picking robot is changed from a point-to-point approach to a continuous picking method, it will significantly improve its picking efficiency. The optimal sequential ant colony optimization algorithm(OSACO) is proposed for the path planning problem of continuous fruit-picking. The algorithm adopts a new pheromone update method. It introduces a reward and punishment mechanism and a pheromone volatility factor adaptive adjustment mechanism to ensure the global search capability of the algorithm, while solving the premature and local convergence problems in the solution process. And the multi-variable bit adaptive genetic algorithm is used to optimize its initial parameters so that the parameter selection does not depend on empirical and the combination of parameters can be intelligently adjusted according to different scales, thus bringing out the best performance of the ant colony algorithm. The results show that OSACO algorithms have better global search capability, higher quality of convergence to the optimal solution, shorter generated path lengths, and greater robustness than other variants of the ant colony algorithm.
format Online
Article
Text
id pubmed-9970085
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-99700852023-02-28 Three-dimensional continuous picking path planning based on ant colony optimization algorithm Zhang, Chuang Wang, He Fu, Li-Hua Pei, Yue-Han Lan, Chun-Yang Hou, Hong-Yu Song, Hua PLoS One Research Article Fruit-picking robots are one of the important means to promote agricultural modernization and improve agricultural efficiency. With the development of artificial intelligence technology, people are demanding higher picking efficiency from fruit-picking robots. And a good fruit-picking path determines the efficiency of fruit-picking. Currently, most picking path planning is a point-to-point approach, which means that the path needs to be re-planned after each completed path planning. If the picking path planning method of the fruit-picking robot is changed from a point-to-point approach to a continuous picking method, it will significantly improve its picking efficiency. The optimal sequential ant colony optimization algorithm(OSACO) is proposed for the path planning problem of continuous fruit-picking. The algorithm adopts a new pheromone update method. It introduces a reward and punishment mechanism and a pheromone volatility factor adaptive adjustment mechanism to ensure the global search capability of the algorithm, while solving the premature and local convergence problems in the solution process. And the multi-variable bit adaptive genetic algorithm is used to optimize its initial parameters so that the parameter selection does not depend on empirical and the combination of parameters can be intelligently adjusted according to different scales, thus bringing out the best performance of the ant colony algorithm. The results show that OSACO algorithms have better global search capability, higher quality of convergence to the optimal solution, shorter generated path lengths, and greater robustness than other variants of the ant colony algorithm. Public Library of Science 2023-02-27 /pmc/articles/PMC9970085/ /pubmed/36848362 http://dx.doi.org/10.1371/journal.pone.0282334 Text en © 2023 Zhang et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Zhang, Chuang
Wang, He
Fu, Li-Hua
Pei, Yue-Han
Lan, Chun-Yang
Hou, Hong-Yu
Song, Hua
Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title_full Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title_fullStr Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title_full_unstemmed Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title_short Three-dimensional continuous picking path planning based on ant colony optimization algorithm
title_sort three-dimensional continuous picking path planning based on ant colony optimization algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9970085/
https://www.ncbi.nlm.nih.gov/pubmed/36848362
http://dx.doi.org/10.1371/journal.pone.0282334
work_keys_str_mv AT zhangchuang threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT wanghe threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT fulihua threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT peiyuehan threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT lanchunyang threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT houhongyu threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm
AT songhua threedimensionalcontinuouspickingpathplanningbasedonantcolonyoptimizationalgorithm