logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-11092016-170903


Tipo di tesi
Tesi di laurea magistrale
Autore
BALDINI, FRANCESCA
URN
etd-11092016-170903
Titolo
Fast Optimal Motion Planning for Agile Space Systems with Multiple Obstacles
Dipartimento
INGEGNERIA DELL'INFORMAZIONE
Corso di studi
INGEGNERIA ROBOTICA E DELL'AUTOMAZIONE
Relatori
relatore Prof. Pollini, Lorenzo
controrelatore Prof. Pallottino, Lucia
Parole chiave
  • Optimization
  • Motion Planning
  • Convex Programming
Data inizio appello
25/11/2016
Consultabilità
Non consultabile
Data di rilascio
25/11/2086
Riassunto
In this work, we develop a novel algorithm for spacecraft and quadrotor trajectory planning in an environment cluttered with many geometrically fixed
obstacles. The Spherical Expansion and Sequential Convex Programming (SE–SCP) algorithm uses a spherical-expansion-based sampling algorithm to explore the workspace. Once a path is found from the start position to the goal position, the algorithm generates a locally optimal trajectory
within the concerned region constrained by the convex optimization problem using sequential convex programming. If the number of samples
tends to infinity, then the SE–SCP trajectory converges to the globally optimal trajectory in the workspace. The SE–SCP algorithm is computationally
efficient, therefore it can be used for real-time applications on resource-constrained systems. Are also presented results of numerical simulations and comparisons with existing algorithms.
File