Abstract
dc:descriptionDue 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- Αλγόριθμοι ρομποτικής
- Αυτόνομα οχήματα
- Σχεδιασμός διαδρομής κάλυψης
- Κατανάλωση ενέργειας ρομποτικών εφαρμογών
- Robotic algorithms
- Autonomous vehicles
- Coverage path planning
- Energy consumption of robotic applications
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Αυτοματισμοί και Συστήματα ελέγχου
- Ρομποτική
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Automation and control systems
- Robotics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/55897