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

Journal: PloS one
Published Date:

Abstract

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.

Authors

  • Chuang Zhang
    State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang, 10016, People's Republic of China. University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China.
  • He Wang
    Department of Neurosurgery, Xuanwu Hospital, Capital Medical University, China International Neuroscience Institute, Beijing, China.
  • Li-Hua Fu
    School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China.
  • Yue-Han Pei
    School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China.
  • Chun-Yang Lan
    School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China.
  • Hong-Yu Hou
    School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China.
  • Hua Song
    School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China.