Back to search

University of Western Macedonia

Αλγόριθμοι βελτιστοποίησης για ρομποτικές εφαρμογές

Abstract

dc:description

Due to rapid technological and scientific development, in recent years, autonomous robots have been used in several application domains, such as mapping, agriculture, and deep-sea exploration. Although the usage of robotics provides a solution to several problems, new problems that need to be solved are coming to the surface. One of the most important problems is the problem of finding a path that covers the entire area of interest in a predefined environment while avoiding obstacles. This problem is also known as Coverage Path Planning (CPP). This thesis focuses on the complex problem of robotic navigation, with a particular emphasis on the challenge of CPP. To provide the reader with a foundational understanding of the evolution and transformative role of robots in various domains of human life, the historical perspectives of robotics and their diverse applications are first described. The primary challenge of navigation and the significance of CPP are then examined, providing a comprehensive context for the discussion that follows. In the first contribution of the thesis, an area partitioning method is presented that effectively addresses the complexities of the CPP in multi-robot cases. By effectively partitioning the area, this methodology ensures a more efficient and effective coverage of the area. In the second contribution of the thesis, a technique for optimizing the sub-regions of the robots is presented to generate more efficient coverage paths. This facilitates smoother navigation on the one hand and achieves significant energy savings on the other hand. The contributions presented in this thesis form a path toward more advanced, efficient, and sustainable robotic navigation solutions, highlighting the crucial role of algorithms in shaping the future of robotic applications.

Degree

thesis:*
Grantor dc:publisher
University of Western Macedonia
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Baras, Nikolaos
  • Μπαράς, Νικόλαος

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/55897

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Baras, Nikolaos; Μπαράς, Νικόλαος. Αλγόριθμοι βελτιστοποίησης για ρομποτικές εφαρμογές. University of Western Macedonia, 2023. http://hdl.handle.net/10442/hedi/55897