Harpia: A Hybrid System for UAV Missions

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Vannini, Verônica
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
UAV
Link de acesso: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012024-111421/
Resumo: This doctoral project presents Harpia, a hybrid artificial intelligence planning system for UAVs (Unmanned Aerial Vehicles) with a focus on autonomy. Harpia aims to perform tasks for general-purpose applications with minimal human intervention. To facilitate understanding, the problem addressed is set on a farm where the autonomous system must be capable of carrying out missions safely. The system architecture is implemented using the Robotic Operating System (ROS) and includes functionalities such as task re-planning and trajectory planning with obstacle avoidance. Re-planning can occur after real-time mission changes or due to unpredictable UAV behavior. Harpia combines the Planning Domain Definition Language (PDDL) for task planning, a Bayesian Network (BN) for evaluating mission execution, a K-Nearest Neighbors (KNN) algorithm for selecting a trajectory planner, Principal Component Analysis (PCA), and a Decision Tree (DT) to assess the health of the aircraft. Therefore, the novelty of Harpia focuses on robustness for autonomous planning and re-planning of the sequence of tasks and trajectories for regions of interest. The main contributions include an autonomous system architecture to plan missions with minimal human intervention, unconstrained by specific tasks, and computationally simple to operate in diverse scenarios. Computational tests report results for 220 simulated scenarios, in which Harpia adequately handled all situations, for example, making decisions about task re-planning with 97.57% accuracy based on battery health and choosing the best planning trajectory for each case with at least 95% accuracy.
id USP_3178a0e1a153dd158d71d4e8a155eb5e
oai_identifier_str oai:teses.usp.br:tde-08012024-111421
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Harpia: A Hybrid System for UAV MissionsHarpia: Um sistema Híbrido para missões com VANTsArtifical intelligenceAutonomus systemsInteligência artificialRobóticaRoboticsSistemas autônomosUAVVANtThis doctoral project presents Harpia, a hybrid artificial intelligence planning system for UAVs (Unmanned Aerial Vehicles) with a focus on autonomy. Harpia aims to perform tasks for general-purpose applications with minimal human intervention. To facilitate understanding, the problem addressed is set on a farm where the autonomous system must be capable of carrying out missions safely. The system architecture is implemented using the Robotic Operating System (ROS) and includes functionalities such as task re-planning and trajectory planning with obstacle avoidance. Re-planning can occur after real-time mission changes or due to unpredictable UAV behavior. Harpia combines the Planning Domain Definition Language (PDDL) for task planning, a Bayesian Network (BN) for evaluating mission execution, a K-Nearest Neighbors (KNN) algorithm for selecting a trajectory planner, Principal Component Analysis (PCA), and a Decision Tree (DT) to assess the health of the aircraft. Therefore, the novelty of Harpia focuses on robustness for autonomous planning and re-planning of the sequence of tasks and trajectories for regions of interest. The main contributions include an autonomous system architecture to plan missions with minimal human intervention, unconstrained by specific tasks, and computationally simple to operate in diverse scenarios. Computational tests report results for 220 simulated scenarios, in which Harpia adequately handled all situations, for example, making decisions about task re-planning with 97.57% accuracy based on battery health and choosing the best planning trajectory for each case with at least 95% accuracy.Este projeto de doutorado apresenta Harpia, um sistema híbrido de planejamento de inteligência artificial para VANTs (Veículos Aéreos Não Tripulados) como foco em autonomia. Harpia tem como objetivo executar tarefas para aplicações de propósito geral com mínima intervenção humana. Para facilitar o entendimento, o problema abordado é ambientado em uma fazenda onde o sistema autônomo deve ser capaz de realizar missões com segurança. A arquitetura do sistema é implementada usando o Sistema Operacional Robótico e inclui funcionalidades como o replanejamento de tarefas e o planejamento de trajetória com desvio de obstáculos. O replanejamento pode ocorrer após mudanças na missão em tempo real ou devido a um comportamento imprevisível do VANT. Harpia combina a Linguagem de Definição de Domínio de Planejamento para planejamento de tarefas, uma Rede Bayesiana para avaliar a execução da missão, um algoritmo de K-Vizinhos Mais Próximos para selecionar um planejador de trajetória, Análise de Componentes Principais e um modelo de Árvore de Decisão para avaliar a saúde da aeronave. Portanto, a novidade do Harpia concentra-se na robustez para o planejamento autônomo e o replanejamento da sequência de tarefas e trajetórias para regiões de interesse. As principais contribuições incluem uma arquitetura de sistema autônomo para planejar missões com intervenção humana mínima, sem limitações por tarefas específicas e computacionalmente simples para operar em diversos cenários. Os testes computacionais relatam resultados para 220 cenários simulados, nos quais o Harpia lidou adequadamente com todas as situações, por exemplo, tomando decisões sobre o replanejamento de tarefas com 97,57% de precisão com base na saúde da bateria e escolhendo o melhor planejamento de trajetória para cada caso com pelo menos 95% de precisão.Biblioteca Digitais de Teses e Dissertações da USPToledo, Cláudio Fabiano MottaVannini, Verônica2023-10-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012024-111421/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-01-08T13:20:02Zoai:teses.usp.br:tde-08012024-111421Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-01-08T13:20:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Harpia: A Hybrid System for UAV Missions
Harpia: Um sistema Híbrido para missões com VANTs
title Harpia: A Hybrid System for UAV Missions
spellingShingle Harpia: A Hybrid System for UAV Missions
Vannini, Verônica
Artifical intelligence
Autonomus systems
Inteligência artificial
Robótica
Robotics
Sistemas autônomos
UAV
VANt
title_short Harpia: A Hybrid System for UAV Missions
title_full Harpia: A Hybrid System for UAV Missions
title_fullStr Harpia: A Hybrid System for UAV Missions
title_full_unstemmed Harpia: A Hybrid System for UAV Missions
title_sort Harpia: A Hybrid System for UAV Missions
author Vannini, Verônica
author_facet Vannini, Verônica
author_role author
dc.contributor.none.fl_str_mv Toledo, Cláudio Fabiano Motta
dc.contributor.author.fl_str_mv Vannini, Verônica
dc.subject.por.fl_str_mv Artifical intelligence
Autonomus systems
Inteligência artificial
Robótica
Robotics
Sistemas autônomos
UAV
VANt
topic Artifical intelligence
Autonomus systems
Inteligência artificial
Robótica
Robotics
Sistemas autônomos
UAV
VANt
description This doctoral project presents Harpia, a hybrid artificial intelligence planning system for UAVs (Unmanned Aerial Vehicles) with a focus on autonomy. Harpia aims to perform tasks for general-purpose applications with minimal human intervention. To facilitate understanding, the problem addressed is set on a farm where the autonomous system must be capable of carrying out missions safely. The system architecture is implemented using the Robotic Operating System (ROS) and includes functionalities such as task re-planning and trajectory planning with obstacle avoidance. Re-planning can occur after real-time mission changes or due to unpredictable UAV behavior. Harpia combines the Planning Domain Definition Language (PDDL) for task planning, a Bayesian Network (BN) for evaluating mission execution, a K-Nearest Neighbors (KNN) algorithm for selecting a trajectory planner, Principal Component Analysis (PCA), and a Decision Tree (DT) to assess the health of the aircraft. Therefore, the novelty of Harpia focuses on robustness for autonomous planning and re-planning of the sequence of tasks and trajectories for regions of interest. The main contributions include an autonomous system architecture to plan missions with minimal human intervention, unconstrained by specific tasks, and computationally simple to operate in diverse scenarios. Computational tests report results for 220 simulated scenarios, in which Harpia adequately handled all situations, for example, making decisions about task re-planning with 97.57% accuracy based on battery health and choosing the best planning trajectory for each case with at least 95% accuracy.
publishDate 2023
dc.date.none.fl_str_mv 2023-10-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012024-111421/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-08012024-111421/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257965153746944