This thesis focuses on generating automated solutions for modular and reconfigurable robots to obtain the cost-optimal module composition problem for a given task. Three main contributions of this thesis are the development of: i) an exhaustive search-based automated composition generation algorithm that systematically finds the cost-optimal solution, ii) an evolutionary algorithm-based optimal module composition algorithm, and iii) computationally fast hierarchical path planning methods.
Übersetzte Kurzfassung:
Dieser Arbeit befasst sich mit der Generierung automatisierter Lösungen für modulare und rekonfigurierbare Roboter, um das kostenoptimale Modulkompositionsproblem für eine bestimmte Aufgabe zu erhalten. Die wichtigsten Ergebnisse dieser Arbeit sind ein auf umfassander Suche basierender Algorithmus zur automatischen Generierung von Kompositionen, ein auf einem evolutionären Algorithmus basierender Algorithmus zur optimalen Zusammensetzung und rechnerisch hierarchischer Pfadplanungsmethoden.