Politecnico di Torino (logo)

A Model Predictive Sample-Based Trajectory Planning Strategy for UAS

Alessandro Pagliano

A Model Predictive Sample-Based Trajectory Planning Strategy for UAS.

Rel. Alessandro Rizzo, Stefano Primatesta. Politecnico di Torino, Corso di laurea magistrale in Mechatronic Engineering (Ingegneria Meccatronica), 2020

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (5MB) | Preview

Trajectory planning is an essential element in robotics applications. The quality of the planned trajectory strongly influences the robot behaviour, particularly when the autonomous robot operates in complex and structured environments. This thesis focuses on the study, deployment and testing of a trajectory planning algorithm for autonomous UAVs, exploiting the Model Predictive Control theory and the Rapidly-exploring Random Tree "star" (RRT*) algorithm. The developed logic makes use of the RRT* algorithm to explore the search space and, then, constructing an incremental optimal tree to connect a given start and a goal pose in the search space. During the exploration phase, whenever two states are attempted to be connected, the deployed Model Predictive Control logic computes a "cost-to-go" cost of moving between two adjacent states in the graph by predicting the motion of the UAV, exploiting its dynamic model. At the end of the search phase, RRT* returns the asymptotically optimal path in the graph with the lowest cost and, as a consequence, the optimal trajectory respecting kinematic and dynamic constraints and avoiding obstacles in the search space. Being the implemented Model Predictive Control optimization computationally expensive in terms of computer resources and time, some heuristics are applied in the algorithm to speed up the trajectory computation. Hence, simulation results in realistic environments validate the proposed approach proving how the proposed trajectory planning is able to compute an effective trajectory to be executed by the UAV.

Relators: Alessandro Rizzo, Stefano Primatesta
Academic year: 2020/21
Publication type: Electronic
Number of Pages: 102
Corso di laurea: Corso di laurea magistrale in Mechatronic Engineering (Ingegneria Meccatronica)
Classe di laurea: New organization > Master science > LM-25 - AUTOMATION ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/16637
Modify record (reserved for operators) Modify record (reserved for operators)