Harpia: A Hybrid System for UAV Missions
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| 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 |