Institutes outside Greece
Task planning and control synthesis for multi-agent systems
Abstract
dc:descriptionOne of the major areas of research interest in the field of robotics has been the operation of autonomous multi-agent systems in order to perform complicated tasks in dynamical environments. Additionally, the combination of task planning with supervisory control for autonomous multi-agent systems is very challenging and it has been a topic of increasing interest in the last decade, since it can provide a robust framework for autonomous multi-agent task planning and execution. While task planning considers the determination of discrete sequences of actions that are appropriately executed ensuring that the system reaches given objectives, the supervisory control considers the orchestration of the control actions across multiple systems to achieve a given set of high-level specifications. A key requirement for the automatic task planning is in determining the appropriate abstraction models. A state-of-the-art problem is to determine the appropriate formalism to encode high-level specifications of tasks and the consequent methodologies of converting those into low-level action descriptions. Applications of formal methods to optimization problems provide abstractions for modeling the continuous agents’ actions in an appropriate discrete domain. Task planning problems have a wide variety of applications, such as robotics, logistics, healthcare, traffic control, autonomous vehicles etc.. This dissertation introduces a novel methodology for automatic task planning of (possibly) heterogeneous multi-agent systems utilizing concepts from automata theory in an appropriate form for the proposed methodology. The modeling of system's capabilities, constraints and failure modes is presented. The resulting solution is guaranteed to be complete and optimal, while a heuristic approach is proposed for size reduction of the discrete domain of the system. This dissertation includes a formal analysis leveraging the power and effectiveness of discrete abstractions models in solving complex task planning problems. This dissertation provides industrial applications leveraging the proposed methodology to expound the modeling power of the proposed framework, while demonstrating its potential applications in providing solutions for the industry. This dissertation introduces a new supervisory control framework for heterogeneous multi-agent control synthesis with reactive failure-mode based reconfiguration. Using concepts from automata theory in an appropriate form for the proposed methodology, this framework synthesizes the appropriate control actions for the multi-agent system to fulfill the given task specification with the capability of on-the-fly optimal reconfiguration of the task plan in case of failure occurrence.
Degree
thesis:*- Grantor dc:publisher
- Institutes outside Greece
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Tziola, Anatoli
- Τζιόλα, Ανατολή
Subjects
dc:subject × 28- Σχεδιασμός διαδικασιών
- Συστήματα πολλαπλών πρακτόρων
- Συστήματα διακριτών συμβάντων
- Διακριτά μοντέλα αφαίρεσης
- Αυτόματα
- Εποπτεία και έλεγχος
- Αυτοματοποιημένος σχεδιασμός
- Σχεδιασμός διαδικασιών τεχνητής νοημοσύνης
- Ρομποτική
- Τεχνητή νοημοσύνη (ΤΝ)
- Task planning
- Multi-agent systems
- Discrete event systems
- Discrete abstraction models
- Modeling
- Automata theory
- Supervisory control
- Automated planning
- Artificial intelligence planning
- Artificial intelligence automated planning
- Robotics
- Artificial Intelligence (AI)
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Αυτοματισμοί και Συστήματα ελέγχου
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Automation and control systems
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/59628