Optimization of grading path planning for an autonomous construction machine

Kazuki Kuzu, Fuga Ohashi, Yutaka Uchimura

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The construction industry, which faces an aging workforce and shortages of skilled labor, presents attractive opportunities for autonomous heavy construction machinery. To achieve this goal, many difficulties must be overcome. Most of the problems are nonlinear and cannot be solved through convex optimization. Bulldozer operation presents especially difficult challenges, as it is a skilled trade and obtaining an operational method for bulldozers analytically is difficult. In this study, we optimized the route planning of a simulated bulldozer by using a genetic algorithm. To properly evaluate the solution candidates, we developed a simulator that emulates the dynamics of a sand mound. This paper describes the developed simulator and discusses the optimization of bulldozer paths on construction sites.

Original languageEnglish
Pages (from-to)497-504
Number of pages8
JournalIEEJ Journal of Industry Applications
Issue number5
Publication statusPublished - 2020 Sept 1


  • Genetic algorithm
  • Heavy construction equipment
  • Optimal route search
  • Simulation

ASJC Scopus subject areas

  • Automotive Engineering
  • Energy Engineering and Power Technology
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimization of grading path planning for an autonomous construction machine'. Together they form a unique fingerprint.

Cite this