dominik-air / robot-path-optimization

My Bachelor's final project

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

robot-path-optimization

Overview

The project aimed to develop a graph-based algorithm for efficiently finding the shortest path to inspect 'n' points in a single-level warehouse using a robot. A Monte Carlo layout generator was created for testing, generating diverse warehouse layouts to evaluate the algorithm's performance.

Features

  • visualization of the operation of algorithms in the warehouse simulation
  • support for multiple TSP solvers i.e. OR-Tools, LKH, Concorde, EAX GA
  • layout generation that can be used for benchmarking and in the simulation

example layout

Installable solvers

About

My Bachelor's final project

License:GNU General Public License v3.0


Languages

Language:Python 99.6%Language:Jinja 0.4%