Implementação de um sistema multiagente com mecanismo de negociação descentralizado para um estacionamento inteligente

• Autor(a) principal: Ducheiko, Felipe Felix
• Data de Publicação: 2019
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15996
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; Estacionamento de automóveis; Sistemas de controle inteligente; Simulação (Computadores); Desperdício (Economia); Automobile parking; Intelligent control systems; Computer simulation; Waste (Economics)

Encontrar uma vaga de estacionamento livre é um dos principais problemas enfrentado todos os dias pelos habitantes das cidades. Normalmente em horários de grande fluxo é gasto uma considerável parcela de tempo ou são percorridas longas distâncias até que seja encontrada uma vaga, ocasionando desperdício de combustível e gerando engarrafamentos. O projeto MAPS (Multi-Agent Parking System) é idealizado com objetivo de desenvolver um Smart Parking (estacionamento inteligente) utilizando técnicas de Sistema Multiagente. Este Sistema Multiagente para alocação de vagas de estacionamento foi desenvolvido utilizando o framework JaCaMo e possui um mecanismo de negociação centralizado onde existe a figura de um agente centralizador que controla a alocação das vagas. Isto impõe algumas limitações ao sistema, visto que caso este agente centralizador falhe o sistema como um todo é comprometido. Este trabalho propõe a implementação de um Sistema Multiagente com mecanismo de negociação descentralizado, visando oferecer uma alternativa de alocação de vagas para o MAPS, independente de um módulo central. O SMA apresentado neste trabalho é denominado MAPS-OPEN, pois é baseado em um SMA aberto, onde os agentes podem se comunicar e negociar livremente. O MAPS-OPEN utiliza um modelo de raciocínio e protocolo de negociação propostos pelos autores, onde os agentes podem assumir papeis distintos, conforme desejam estacionar ou deixar uma vaga. Para avaliar o modelo e protocolo aqui apresentados, o trabalho descreve um conjunto de experimentos de simulação executados com o SMA proposto, onde é possível verificar que o número de mensagens trocadas no sistema cresce conforme a quantidade de agentes e que com este crescimento do número de agente eles tendem a estacionar mais próximo do ponto onde desejavam estacionar.