Path Optimization of Agricultural Robot Based on Immune Ant Colony: B-Spline Interpolation Algorithm

Kai Feng, Xiaoning He, Maoli Wang, Xianggang Chu, Dongwei Wang, Dansong Yue and Asier Ibeas

Mathematical Problems in Engineering, 2022, vol. 2022, 1-18

Abstract: This study presents a path planning algorithm based on immune ant colony B spline interpolation to eliminate path duplication and corner inflection points, increase the smoothness of the agricultural robot’s path trajectory, and enhance the path planning performance. Firstly, this study improves the convergence speed of the algorithm by introducing an adaptive factor that obeys the normal distribution to optimize the path heuristic function. Secondly, to strengthen the variety of the target path search, an immune algorithm was utilized to perform a global investigation of the appropriate routes and assign the initial pheromones of the ant colony. Then, the adaptive judgment factor is introduced based on the incentive degree function and the pheromone evaporation coefficient, and the update formula are adjusted to promote the algorithm’s flexibility while suppressing the optimal regional problem. Finally, the pathways are processed using a cubic B spline interpolation method to remove the edges and minimize the peak inflection points. To verify the specific optimization performance of the algorithm in this paper, we have selected the same type of improved algorithm as a comparison and tested it in a raster map model. The simulation results demonstrate that the values of the proposed algorithm paths and the standard deviation of the tracks are smaller than the comparison algorithm, which indicates the higher performance of the algorithm in searching the optimal routes and more flexible and accurate search. Compared with the comparison algorithm, the average time-consuming reduction rate of the algorithm in this paper is between 38% and 45% in different grid maps, and the number of turns is reduced by 33% to 58%. It meets the requirements of the actual work on the robot.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/2585910.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/2585910.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2585910

DOI: 10.1155/2022/2585910

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().