Análise ao Sistema de Alimentação de Tração Elétrica (1x25 kV - Rede convencional, 2x25 kV –Rede convencional + Alta velocidade)

O transporte ferroviário é um meio de transporte em que o meio de deslocamento ocorre por meio de vias férreas, transportando, entre outros, pessoas e cargas. Este meio de transporte é um dos mais antigos e a sua origem está ligada directamente com a Primeira Revolução Industrial, acontecimento histórico que sucedeu na Europa no final do século XVIII e início do século XIX. Uma rede ferroviária é um sistema único no ponto de vista do uso de tração elétrica assim como no modo que se insere na sociedade por ser um meio de transporte seguro, rápido e bastante utilizado pela população. As redes de alimentação de energia (transporte e distribuição) e a rede de alta velocidade ditaram novas soluções para a alimentação elétrica ferroviária contribuindo para a sua evolução técnica, na segurança e também na compatibilidade eletromagnética no sentido de se estabelecerem critérios de controlo e prevenção dos efeitos indesejáveis provocados pela interferência magnética. O presente trabalho tem por objetivo analisar e estudar tecnicamente como se comportam as redes que alimentam os veículos de tração elétrica desde as subestações até à alimentação das locomotivas. Dada a complexidade da sua análise torna-se necessário o recurso a ferramentas de simulação mais ou menos complexas. No presente trabalho recorreu-se ao MATLABTM, nomeadamente, ao MATLABTM/Simulink. Foram analisadas as principais grandezas elétricas em cenários distintos para os sistemas de alimentação da catenária de 1x25 kV e 2x25 kV.

Regulação de velocidade em motores de corrente contínua

Uma grande parte das aplicações em que se utiliza força motriz beneficiaria, em termos de consumo de energia elétrica e de desempenho global, se a velocidade do motor se ajustasse às necessidades do processo. Existem muitas aplicações em que é necessário regulação e controlo de velocidade, como em máquinas ferramentas, ventoinhas, elevadores, veículos de tração elétrica, entre outras.

Motores de ímans permanentes para aplicações de alta eficiência

Motores de ímans permanentes (motores PM) podem ser utilizados em praticamente todas as aplicações, tais como bombas, elevadores, compressores, ventiladores, extrusoras, geradores, veículos elétricos, servoacionamentos, torres de refrigeração, eletrodomésticos, etc. Este artigo apresenta algumas aplicações para evidenciar que o uso de motores PM traz melhorias em eficiência energética e qualidade do processo.

Desenvolvimento de programa em linguagem Matlab® para cálculo pelo método de elementos finitos

Para o projeto de qualquer estrutura existente (edifícios, pontes, veículos, máquinas, etc.) é necessário conhecer as condições de carga, geometria e comportamento de todas as suas partes, assim como respeitar as normativas em vigor nos países nos quais a estrutura será aplicada. A primeira parte de qualquer projeto nesta área passa pela fase da análise estrutural, onde são calculadas todas as interações e efeitos de cargas sobre as estruturas físicas e os seus componentes de maneira a verificar a aptidão da estrutura para o seu uso. Inicialmente parte-se de uma estrutura de geometria simplificada, pondo de parte os elementos físicos irrelevantes (elementos de fixação, revestimentos, etc.) de maneira a simplificar o cálculo de estruturas complexas e, em função dos resultados obtidos da análise estrutural, melhorar a estrutura se necessário. A análise por elementos finitos é a ferramenta principal durante esta primeira fase do projeto. E atualmente, devido às exigências do mercado, é imprescindível o suporte computorizado de maneira a agilizar esta fase do projeto. Existe para esta finalidade uma vasta gama de programas que permitem realizar tarefas que passam pelo desenho de estruturas, análise estática de cargas, análise dinâmica e vibrações, visualização do comportamento físico (deformações) em tempo real, que permitem a otimização da estrutura em análise. Porém, estes programas demostram uma certa complexidade durante a introdução dos parâmetros, levando muitas vezes a resultados errados. Assim sendo, é essencial para o projetista ter uma ferramenta fiável e simples de usar que possa ser usada para fins de projeto de estruturas e otimização. Sobre esta base nasce este projeto tese onde se elaborou um programa com interface gráfica no ambiente Matlab® para a análise de estruturas por elementos finitos, com elementos do tipo Barra e Viga, quer em 2D ou 3D. Este programa permite definir a estrutura por meio de coordenadas, introdução de forma rápida e clara, propriedades mecânicas dos elementos, condições fronteira e cargas a aplicar. Como resultados devolve ao utilizador as reações, deformações e distribuição de tensões nos elementos quer em forma tabular quer em representação gráfica sobre a estrutura em análise. Existe ainda a possibilidade de importação de dados e exportação dos resultados em ficheiros XLS e XLSX, de maneira a facilitar a gestão de informação. Foram realizados diferentes testes e análises de estruturas de forma a validar os resultados do programa e a sua integridade. Os resultados foram todos satisfatórios e convergem para os resultados de outros programas, publicados em livros, e para cálculo a mão feitos pelo autor.

Electricity markets modeling considering complex contracts and aggregators

All over the world, the liberalization of electricity markets, which follows different paradigms, has created new challenges for those involved in this sector. In order to respond to these challenges, electric power systems suffered a significant restructuring in its mode of operation and planning. This restructuring resulted in a considerable increase of the electric sector competitiveness. Particularly, the Ancillary Services (AS) market has been target of constant renovations in its operation mode as it is a targeted market for the trading of services, which have as main objective to ensure the operation of electric power systems with appropriate levels of stability, safety, quality, equity and competitiveness. In this way, with the increasing penetration of distributed energy resources including distributed generation, demand response, storage units and electric vehicles, it is essential to develop new smarter and hierarchical methods of operation of electric power systems. As these resources are mostly connected to the distribution network, it is important to consider the introduction of this kind of resources in AS delivery in order to achieve greater reliability and cost efficiency of electrical power systems operation. The main contribution of this work is the design and development of mechanisms and methodologies of AS market and for energy and AS joint market, considering different management entities of transmission and distribution networks. Several models developed in this work consider the most common AS in the liberalized market environment: Regulation Down; Regulation Up; Spinning Reserve and Non-Spinning Reserve. The presented models consider different rules and ways of operation, such as the division of market by network areas, which allows the congestion management of interconnections between areas; or the ancillary service cascading process, which allows the replacement of AS of superior quality by lower quality of AS, ensuring a better economic performance of the market. A major contribution of this work is the development an innovative methodology of market clearing process to be used in the energy and AS joint market, able to ensure viable and feasible solutions in markets, where there are technical constraints in the transmission network involving its division into areas or regions. The proposed method is based on the determination of Bialek topological factors and considers the contribution of the dispatch for all services of increase of generation (energy, Regulation Up, Spinning and Non-Spinning reserves) in network congestion. The use of Bialek factors in each iteration of the proposed methodology allows limiting the bids in the market while ensuring that the solution is feasible in any context of system operation. Another important contribution of this work is the model of the contribution of distributed energy resources in the ancillary services. In this way, a Virtual Power Player (VPP) is considered in order to aggregate, manage and interact with distributed energy resources. The VPP manages all the agents aggregated, being able to supply AS to the system operator, with the main purpose of participation in electricity market. In order to ensure their participation in the AS, the VPP should have a set of contracts with the agents that include a set of diversified and adapted rules to each kind of distributed resource. All methodologies developed and implemented in this work have been integrated into the MASCEM simulator, which is a simulator based on a multi-agent system that allows to study complex operation of electricity markets. In this way, the developed methodologies allow the simulator to cover more operation contexts of the present and future of the electricity market. In this way, this dissertation offers a huge contribution to the AS market simulation, based on models and mechanisms currently used in several real markets, as well as the introduction of innovative methodologies of market clearing process on the energy and AS joint market. This dissertation presents five case studies; each one consists of multiple scenarios. The first case study illustrates the application of AS market simulation considering several bids of market players. The energy and ancillary services joint market simulation is exposed in the second case study. In the third case study it is developed a comparison between the simulation of the joint market methodology, in which the player bids to the ancillary services is considered by network areas and a reference methodology. The fourth case study presents the simulation of joint market methodology based on Bialek topological distribution factors applied to transmission network with 7 buses managed by a TSO. The last case study presents a joint market model simulation which considers the aggregation of small players to a VPP, as well as complex contracts related to these entities. The case study comprises a distribution network with 33 buses managed by VPP, which comprises several kinds of distributed resources, such as photovoltaic, CHP, fuel cells, wind turbines, biomass, small hydro, municipal solid waste, demand response, and storage units.

A elaboração do Portefólio de Transição [identificação de interesses e aspetos positivos da funcionalidade por uma jovem com incapacidade intelectual]

O presente estudo teve como objetivo analisar em que medida o envolvimento de uma jovem de 19 anos, com incapacidade intelectual, na elaboração de um portefólio de transição para a vida ativa, se revela um processo promotor do autoconhecimento e exploração pessoal, através de uma identificação mais abrangente das suas experiências, interesses e competências funcionais. O efeito valorativo da elaboração do portefólio - processo desenvolvido ao longo de 27 sessões - no reconhecimento de experiências e interações positivas de funcionalidade que sejam tomadas, pela própria jovem, como um ponto de partida para novas oportunidades no domínio de uma vida adulta autónoma, foi avaliado através da condução de uma entrevista – nos momentos pré e pós elaboração do portefólio – e do registo contínuo da participação da jovem ao longo das sessões. O guião da entrevista procurou incorporar tópicos que permitissem obter, através da perspetiva da jovem, um retrato da sua funcionalidade e do seu perfil pessoal. Socorremo-nos de técnicas de análise de conteúdo para examinar mudanças no conteúdo do discurso da jovem, procurando, com base nessa análise, quantificar e analisar a diversidade de experiências, interesses, funcionalidades e suportes reconhecidas pela própria antes e após elaboração do portefólio. Os resultados deste estudo indicam que a elaboração do portefólio promoveu a construção de um maior autoconhecimento, pela jovem, das suas competências, interesses e aspirações - havendo no momento pós-elaboração do portefólio uma maior referência a aspetos positivos da sua funcionalidade, nestas dimensões de análise. Assim, este estudo parece sugerir que o processo de elaboração do portefólio poder-se-á afigurar como uma metodologia facilitadora na condução de uma transição consonante com os princípios avançados na abordagem de planeamento centrado na pessoa.

Controlo Difuso para Suspensões Autmomóveis

Desde o aparecimento do primeiro automóvel produzido em massa que o objetivo de muitos engenheiros foi o de melhorar sua qualidade, deempenho, conforto entre outros aspetos, de forma a que os futuros automóveis fossem cada vez melhores. O automóvel é constituído por diversos elementos os quais lhe acrescentam diversas características importantes. Um dos elementos que confere ao automóvel uma maior segurança, característica muito importante, é a suspensão existente no mesmo. As suspensões podem ser construídas de diversas formas, visando reagirem de modo diferente às diversas situações a que o automóvel é sujeito. Como em qualquer tipo de tecnologia, as suspensões utilizadas atualmente nos automóveis em dia nem sempre foram tão evoluídas. As primeiras suspensões automóveis, eram constituídas por sistemas de molas mais rudimentares e onde as suas características eram fixas. Com o passar do tempo e com as constantes evoluções tecnológicas, estas suspensões passaram a ser constituídas por mais elementos, como os amortecedores, sendo que nos dias de hoje existem elementos que podem ser controlados em tempo real, de forma a melhor se adaptarem às condições das estradas. Estes elementos quando aplicados a suspensão automóvel constituem as suspensões ativas e semi-ativas existentes atualmente. As suspensões ativas presentes nos veículos é o tema principal desta tese. O estudo efetuado pretende estudar se é possível criar um sistema de suspensão controlado por meio de um controlador difuso, o qual apresente um comportamento e desempenho característico das suspensões ativas abordadas ao longo do estudo teórico. Para testar todo o trabalho, foram desenvolvidos modelos utilizando a ferramenta Simulink existente no software Matlab, com base em estudos matemáticos que permitem descrever o funcionamento das suspensões através de equações de movimento. Os controladores difusos desenvolvidos, os quais são implementados em todos os modelos são programados através do uso da toolbox para sistemas difusos existente no Matlab. De forma a poder validar se, de facto, os modelos desenvolvidos eram fiáveis de serem implementados em futuras aplicações reais, foram comparados os resultados obtidos pelas suspensões ativas desenvolvidas com as suspensões passivas equivalentes.

Setorização aplicada à definição de rotas

A Setorização entendida como a divisão de um território em regiões mais pequenas pode apresentar vantagens em problemas de rotas com capacidades. Decidir, a priori, que região atribuir a que veículos, reduz substancialmente a dimensão das instâncias e conduz a resultados que, para além de serem obtidos de forma mais rápida podem expressar o interesse do agente decisor. A introdução de sectores em rotas de veículos permite igualmente lidar com situações de planeamento/calendário e outras restrições. Uma situação real será apresentada onde uma abordagem integrada sectores-rotas foi aplicada.

Desenvolvimento e Controlo de um Veículo Autónomo Aéreo Quadrotor

A crescente necessidade de meios de inspecção e recolha de informação de infraestruturas e do meio ambiente natural, origina o recurso a meios tecnológicos cada vez mais evoluídos. Neste contexto, os robôs móveis autónomos aéreos surgem como uma ferramenta importante. Em particular, os veículos aéreos de asa móvel, pela sua manobrabilidade e controlo podem-se utilizar eficazmente em meios complexos como cenários interiores onde o ambiente é parcialmente controlado. A sua utilização em coordenação com outros veículos robóticos móveis e em particular com a crescente autonomia de decisão, permitem uma eficiência elevada, por exemplo, em tarefas de recolha automática de informação, vigilância, apoio a comunicações, etc. A inexistência de um veículo autónomo de asa móvel no cenário multi-robótico desenvolvido pelo Laboratório de Sistemas Autónomos do Instituto Superior de Engenharia do Porto, aliada às suas aplicações referidas, criou a necessidade do desenvolvimento de um veículo desta gama. Identificou-se, pois, o desenvolvimento de um veículo autónomo aéreo do tipo quadrotor com capacidade de vôo base estabilizado como o problema a resolver. Foi efectuado um levantamento de requisitos do sistema, a caracterização de um veículo autónomo aéreo Vertical Take-off and Landing - VTOL, e efectuado um trabalho de pesquisa a fim de possibilitar o conhecimento das técnicas e tecnologias envolvidas. Tendo em vista o objectivo de controlo e estabilização do veículo, foi efectuada a modelização do sistema que serviu não só para a melhor compreensão da sua dinâmica mas também para o desenvolvimento de um simulador que possibilitou a validação de estratégias de controlo e avaliação de comportamentos do veículo para diferentes cenários. A inexistência de controladores de motores brushless adequada (frequência de controlo), originou o desenvolvimento de um controlador dedicado para motores brushless, motores esses utilizados para a propulsão do veículo. Este controlador permite uma taxa de controlo a uma frequência de 20KHz, possui múltiplas interfaces de comunicação (CAN, RS232, Ethernet, SPI e JTAG), é de reduzido peso e dimensões e modular, visto ter sido implementado em dois módulos, i.e., permite a sua utilização com diferentes interfaces de potência. Projectou-se um veículo autónomo aéreo em termos físicos com a definição da sua arquitectura de hardware e software bem como o sistema de controlo de vôo. O sistema de estabilização de vôo compreende o processamento de informação fornecida por um sistema de navegação inercial, um sonar e o envio de referências de velocidade para cada um dos nós de controlo ligados a um barramento CAN instalado no veículo. A implementação do veículo foi alcançada nas suas vertentes mecânica, de hardware e software. O UAV foi equipado com um sistema computacional dotando-o de capacidades para o desempenho de tarefas previamente analisadas. No presente trabalho, são também tiradas algumas conclusões sobre o desenvolvimento do sistema e sua implementação bem como perspectivada a sua evolução futura no contexto de missões coordenadas de múltiplos veículos robóticos.

Imparidades em inventários

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação da Doutora Albertina Paula Monteiro Esta versão contém as críticas e sugestões dos elementos do júri.

Gestão de Recursos Energéticos para Apoio à Operação dos Virtual Power Players

A liberalização dos mercados de energia elétrica e a crescente integração dos recursos energéticos distribuídos nas redes de distribuição, nomeadamente as unidades de produção distribuída, os sistemas de controlo de cargas através dos programas de demand response, os sistemas de armazenamento e os veículos elétricos, representaram uma evolução no paradigma de operação e gestão dos sistemas elétricos. Este novo paradigma de operação impõe o desenvolvimento de novas metodologias de gestão e controlo que permitam a integração de todas as novas tecnologias de forma eficiente e sustentável. O principal contributo deste trabalho reside no desenvolvimento de metodologias para a gestão de recursos energéticos no contexto de redes inteligentes, que contemplam três horizontes temporais distintos (24 horas, 1 hora e 5 minutos). As metodologias consideram os escalonamentos anteriores assim como as previsões atualizadas de forma a melhorar o desempenho total do sistema e consequentemente aumentar a rentabilidade dos agentes agregadores. As metodologias propostas foram integradas numa ferramenta de simulação, que servirá de apoio à decisão de uma entidade agregadora designada por virtual power player. Ao nível das metodologias desenvolvidas são propostos três algoritmos de gestão distintos, nomeadamente para a segunda (1 hora) e terceira fase (5 minutos) da ferramenta de gestão, diferenciados pela influência que os períodos antecedentes e seguintes têm no período em escalonamento. Outro aspeto relevante apresentado neste documento é o teste e a validação dos modelos propostos numa plataforma de simulação comercial. Para além das metodologias propostas, a aplicação permitiu validar os modelos dos equipamentos considerados, nomeadamente, ao nível das redes de distribuição e dos recursos energéticos distribuidos. Nesta dissertação são apresentados três casos de estudos, cada um com diferentes cenários referentes a cenários de operação futuros. Estes casos de estudos são importantes para verificar a viabilidade da implementação das metodologias e algoritmos propostos. Adicionalmente são apresentadas comparações das metodologias propostas relativamente aos resultados obtidos, complexidade de gestão em ambiente de simulação para as diferentes fases da ferramenta proposta e os benefícios e inconvenientes no uso da ferramenta proposta.

Avaliação do comportamento e reforço da Ponte de Maçaínhas sob a ação do tráfego ferroviário

A presente dissertação tem como principal objetivo a avaliação do estado de conservação de uma ponte ferroviária metálica centenária para posteriormente se efetuar o reforço desta. O objeto de estudo foi a Ponte de Maçaínhas, uma ponte metálica treliçada que se situa na linha da Beira Baixa permitindo a ligação entre a Guarda e a Covilhã. Este trabalho envolveu um estudo profundo de vários conteúdos normativos relativos a ações em pontes ferroviárias e ações ambientais. Este estudo estende-se ainda ao campo das verificações regulamentares e critérios de segurança estrutural adequadas ao presente contexto. A operação de reforço começou numa rigorosa análise dos componentes estruturais da ponte, através do estudo de plantas e de um extenso registo fotográfico, para posteriormente se conceber um modelo numérico que traduzisse a situação real. Ao modelo concebido foram aplicadas as cargas regulamentares adequadas por forma a entender o comportamento que a ponte apresenta perante estas e se as suas secções transversais apresentam capacidade resistente suficiente. Caso estas não apresentem capacidade resistente suficiente teriam de ser intervencionadas. Concluído o processo de avaliação estrutural e de reforço, procedeu-se à verificação do comportamento da estrutura reforçada perante as ações de projeto. Com isto pretende-se avaliar se os esforços se distribuem da mesma maneira ou se a operação de reforço teve algum efeito na distribuição destes. Por último, para avaliar o comportamento da estrutura perante a passagem de tráfego real, realizaram-se análises dinâmicas que tiveram por base um grupo de veículos que habitualmente circulam na linha da Beira Baixa e um comboio de alta velocidade. Estas análises foram realizadas tanto para a situação pré reforço como pós reforço. Desta forma conseguiu-se fazer um paralelo entre ambas as condições e perceber se a operação de reforço foi bem-sucedida.

Avaliação do comportamento de uma ponte metálica centenária sujeita à ação de tráfego ferroviário ligeiro

A presente dissertação tem como objetivo principal a análise numérica do comportamento dinâmico de uma ponte ferroviária, sob ação de tráfego ligeiro ferroviário. Neste contexto são apresentados alguns fundamentos teóricos a ter em conta nestes domínios, visando uma melhor compreensão dos fenómenos existentes no comportamento dinâmico de pontes ferroviárias quando sujeitas ao tráfego. O caso de estudo teve como foco a ponte Luiz I, uma ponte metálica situada sobre o rio Douro, que liga as cidades do Porto e Vila Nova de Gaia, sob ação de tráfego ligeiro ferroviário no seu tabuleiro superior para a condição anterior aos trabalhos de reabilitação e reforço realizados entre 2004 e 2005. Para o efeito foi desenvolvido um modelo numérico de elementos finitos da ponte realizado com recurso ao programa ANSYS, assim como um modelo numérico do veículo do Metro de Lisboa. Com base nestes modelos foram obtidos os parâmetros modais, nomeadamente as frequências naturais e os modos de vibração de toda a estrutura e do veículo. O estudo do comportamento dinâmico da ponte foi realizado por intermédio de uma metodologia de cargas móveis e de interação veículo-estrutura, através da ferramenta computacional Train-Bridge Interaction (TBI). As análises dinâmicas foram efetuadas para a passagem dos veículos de passageiros das redes de Metros do Porto e Lisboa. Nestas análises é estudada a resposta da estrutura em função da variabilidade ao nível da secção transversal, dependência do tramo, influência do veículo, da sua velocidade de circulação e impacto das frequências de vibração estimadas pelo modelo numérico.

Segurança de peões em meios urbanos: caso de estudo cidade do Porto

Este trabalho tem como objetivo o estudo da segurança dos peões, com incidência na questão da circulação e travessias pedonais dentro de zonas urbanas. Pretendeu-se identificar as vias mais problemáticas, com maior incidência de atropelamentos dos peões, de modo a estudar as causas. Após esse estudo, e o estudo de soluções para o problema, pode-se garantir ao peão uma melhor qualidade na mobilidade dentro dos meios urbanos. Falando na segurança de peões, é impreterível falar da sinistralidade. Foi abordado o tema e executado um estudo para análise do posicionamento de Portugal na União Europeia. Fez-se um estudo entre os anos 2010 a 2014, constatando-se que Portugal teve uma melhoria de 2010 a 2013. Já em 2014 teve um ligeiro decréscimo no melhoramento dos resultados. Em relação ao número de peões mortos por milhão de habitantes, a análise fez-se no período de tempo compreendido de 2010 a 2014, e a nível europeu pôde-se verificar, que de 2010 a 2012 Portugal teve uma melhoria significativa. Já 2013 foi um ano com maus resultados e obteve-se um decréscimo na melhoria que se havia conseguido, mas em 2014 conseguiu-se uma boa recuperação ficando nesse ano na décima sexta posição. Foi também analisada a França, para se fazer uma comparação com Portugal, e concluímos que França tem os melhores resultados a nível da sinistralidade, sendo um País com melhores condições de transporte, melhorando assim o nível de sinistralidade. Foram referidos também alguns temas publicados, que são uma forma de dar a conhecer as consequências de alguns maus hábitos da população, assim como algumas doenças normais da sociedade em geral e como se refletem na condução. Para se melhorar a segurança dos peões, existem as técnicas de acalmia, tendo sido feita uma abordagem ao tema. No caso de estudo Cidade do Porto, foram analisados os resultados em relação aos anos de 2013, 2014 e os três primeiros meses de 2015. Os resultados obtidos e suas análises, apontam para a necessidade de uma maior formação quer do peão, quer do condutor, uma vez que grande parte dos sinistros são mortes por atravessamento fora do local de passagem ou excesso de velocidade dos condutores. Assim será necessário intervir também a nível da acalmia. Existem ainda muitas áreas a melhorar, para a obtenção de resultados brilhantes no nosso país, mas se todos caminharmos na mesma direção rapidamente chegaremos ao topo dos objetivos pretendidos que é salvar todos os dias mais vidas.

Planeamento de Trajetória para Operações de Busca e Salvamento com UAVs

Os sistemas autónomos trazem como mais valia aos cenários de busca e salvamento a possibilidade de minimizar a presença de Humanos em situações de perigo e a capacidade de aceder a locais de difícil acesso. Na dissertação propõe-se endereçar novos métodos para perceção e navegação de veículos aéreos não tripulados (UAV), tendo como foco principal o planeamento de trajetórias e deteção de obstáculos. No que respeita à perceção foi desenvolvido um método para gerar clusters tendo por base os voxels gerados pelo Octomap. Na área de navegação, foram desenvolvidos dois novos métodos de planeamento de trajetórias, GPRM (Grid Probabilistic Roadmap) e PPRM (Particle Probabilistic Roadmap), que tem como método base para o seu desenvolvimento o PRM. O primeiro método desenvolvido, GPRM, espalha as partículas numa grid pré-definida, construindo posteriormente o roadmap na área determinada pela grid e com isto estima o trajeto mais curto até ao ponto destino. O segundo método desenvolvido, PPRM, espalha as partículas pelo cenário de aplicação, gera o roadmap considerando o mapa total e atribui uma probabilidade que irá permitir definir a trajetória otimizada. Para analisar a performance de cada método em comparação com o PRM, efetua-se a sua avaliação em três cenários distintos com recurso ao simulador MORSE.