An improved adaptive genetic algorithm for mobile robot path planning analogous to TSP with constraints on city priorities

Junjie Jiang, Xifan Yao, Erfu Yang, Jorn Mehnen

Research output: Contribution to conferencePaperpeer-review

84 Downloads (Pure)

Abstract

The material transportation planning with a mobile robot can be regarded as the ordered clustered traveling salesman problem. To solve such problems with different priorities at stations, an improved adaptive genetic simulated annealing algorithm is proposed. Firstly, the priority matrix is defined according to station priorities. Based on standard genetic algorithm, the generating strategy of the initial population is improved to prevent the emergence of non-feasible solutions, and an improved adaptive operator is introduced to improve the population ability for escaping local optimal solutions and avoid premature phenomena. Moreover, to speed up the convergence of the proposed algorithm, the simulated annealing strategy is utilized in mutation operations. The experimental results indicate that the proposed algorithm has the characteristics of strong ability to avoid local optima and the faster convergence speed.
Original languageEnglish
Number of pages9
Publication statusPublished - 10 Apr 2020
EventIEEE World Congress on Computational Intelligence 2020 - Glasgow, United Kingdom
Duration: 19 Jul 202024 Jul 2020
https://wcci2020.org/

Conference

ConferenceIEEE World Congress on Computational Intelligence 2020
Abbreviated titleWCCI
Country/TerritoryUnited Kingdom
CityGlasgow
Period19/07/2024/07/20
Internet address

Keywords

  • Traveling Salesman Problem
  • genetic algorithm
  • path planning
  • mobile robot
  • simulated annealing
  • crossover and mutation
  • automated guided vehicles (AGVs)
  • mechatronics

Fingerprint

Dive into the research topics of 'An improved adaptive genetic algorithm for mobile robot path planning analogous to TSP with constraints on city priorities'. Together they form a unique fingerprint.

Cite this