Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://bdtd.ufs.br/handle/tede/1842
Tipo do documento: Dissertação
Título: Uma abordagem inspirada no recozimento determinístico para escapar de mínimos locais em navegação por campos potenciais artificiais
Autor: Doria, Nara Strappa Facchinetti 
Primeiro orientador: Freire, Eduardo Oliveira
Resumo: O Método dos Campos Potenciais Artificiais é amplamente utilizado para navegação de robôs móveis por sua facilidade de implementação e baixo custo computacional. Nessa abordagem, o ambiente é modelado com base em campos potenciais. Pontos de destino são modelados como atratores, ao passo que obstáculos são vistos como repulsores e uma função é usada para modelar o campo potencial gerado por cada um dos obstáculos e destinos e a sua in uência sobre o robô. Sendo o gradiente negativo do campo a força que impulsiona o movimento do robô, há a possibilidade de surgimento de pontos de mínimos, onde a forçaa se anula, diferentes do mínimo global. Este é um problema existente no método, que pode impedir que o robô chegue ao seu ponto de destino. Nesse contexto, o presente trabalho apresenta uma nova abordagem para escapar de pontos de mínimos locais por sistemas autônomos que implementam o método dos campos potenciais artificiais, inspirada no recozimento determinístico. É apresentado um estudo comparativo entre a técnica desenvolvida neste trabalho e mais dois métodos já conhecidos: recozimento simulado para escapar de mínimos locais e o método do obstáculo virtual. Os resultados obtidos mostram que o algoritmo inspirado no recozimento determinístico pode ser usado para escapar de mínimos locais, pois esse método foi capaz de produzir resultados satisfatórios quando comparado com outras soluções clássicas existentes.
Abstract: The Artificial Potential Fields approach is widely used in mobile robot navigation due to its easy implementation and low computational cost. In this approach, the environment is seen as a potential surface, where the goal point is modeled as an attractor point and the obstacles are considered repulsor points. A potential field function is used to model all the environment, calculating the in uence over the robot. The force that moves the robot is the descendent gradient of the field. Local minima appear when this gradient (the force) becomes equal to zero. This situation prevents the robot from arriving at the goal point. This work presents a new algorithm to escape from local minima points in the environment. This new algorithm is inspired in the deterministic annealing algorithm. A comparative study between the developed method and two known methods, simulated annealing to escape from local minima, and the method of virtual obstacle, is carried out. The results show that the proposed algorithm can be used to perform local minima escape, since this approach was capable to produce satisfactory results when compared with other classical existent solutions.
Palavras-chave: Engenharia elétrica
Robôs móveis
Campos potenciais artificiais
Mínimos locais
Recozimento determinístico
Electric engineering
Mobile robots
Articial Potential Fields
Local Minima
Deterministic annealing
Área(s) do CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Idioma: por
País: 
Instituição: 
Sigla da instituição: 
Departamento: Engenharia Elétrica
Programa: Pós-Graduação em Engenharia Elétrica
Tipo de acesso: Acesso Aberto
URI: http://bdtd.ufs.br/handle/tede/1842
Data de defesa: 27-Fev-2013
Aparece nas coleções:Mestrado em Engenharia Elétrica

Arquivos associados a este item:
Arquivo TamanhoFormato 
NARA_STREPPA_DORIA.pdf1,74 MBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.