Heuristic optimization methods for motion planning of autonomous agricultural vehicles

  • Authors:
  • K. P. Ferentinos;K. G. Arvanitis;N. Sigrimis

  • Affiliations:
  • Department of Agricultural and Biological Engineering Cornell University, Ithaca, NY 14853, USA (e-mail: kpf3@cornell.edu);Department of Agricultural Engineering, Agricultural University of Athens, Iera Odos 75, Botanikos 11855, Athens, Greece (e-mail: karvan@aua.gr);Department of Agricultural Engineering, Agricultural University of Athens, Iera Odos 75, Botanikos 11855, Athens, Greece (e-mail: n.sigrimis@computer.org)

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, two heuristic optimization techniques are tested and compared in the application of motion planning for autonomous agricultural vehicles: Simulated Annealing and Genetic Algorithms. Several preliminary experimentations are performed for both algorithms, so that the best neighborhood definitions and algorithm parameters are found. Then, the two tuned algorithms are run extensively, but for no more than 2000 cost function evaluations, as run-time is the critical factor for this application. The comparison of the two algorithms showed that the Simulated Annealing algorithm achieves the better performance and outperforms the Genetic Algorithm. The final optimum found by the Simulated Annealing algorithm is considered to be satisfactory for the specific motion planning application.