Nas últimas décadas, a perceção da sociedade sobre os impactos negativos dos transportes na qualidade de vida e no meio ambiente tem vindo a aumentar. Para poder satisfazer as necessidades de transporte de uma região, os planificadores têm de desenhar infraestruturas de transporte eficientes, tendo em consideração fatores ambientais, sociais, económicos e legais. Esta tarefa é altamente complexa e suscetível a erros devido ao grande número de questões a ter em conta, relacionadas com áreas de conhecimento muito distintas. O ideal seria que os planificadores fossem sempre assistidos por bons sistemas de apoio à decisão para que pudessem descobrir eficazmente as melhores soluções em cada situação. Este princípio aplica-se a muitos outros problemas de \textit{design} complexos.Este projeto de dissertação tem como objetivo desenvolver um modelo de argumentação para deliberação em sistemas multiagente heterogéneos. O modelo deverá ser suficientemente genérico para que possa ser adaptado facilmente a outros domínios de aplicação, facilitando assim a construção de sistemas de apoio à decisão baseados em agentes argumentativos. Tais agentes são especialistas em diferentes áreas de conhecimento, e colaboram na procura de soluções que otimizem o desempenho do sistema, respeitando os diferentes parâmetros de qualidade valorizados por cada um. Esta abordagem deverá ser especialmente útil quando os problemas a resolver forem demasiado complexos para aplicar algoritmos de otimização tradicionais. Mais ainda, os utilizadores beneficiarão da argumentação como mecanismo de justificação para as decisões propostas pelo sistema.Diversos conceitos-chave relativos aos processos de tomada de decisão e diálogos de deliberação são utilizados como referência para o desenvolvimento do modelo, que está divido em três componentes principais: uma framework de argumentação abstrata para deliberação; um conjunto de critérios de escolha de decisões para indivíduos e grupos, baseados em argumentos aceites, prioridades entre objetivos e conceitos da teoria da escolha social; e um protocolo de comunicação que permite aos agentes interagir e tirar partido da teoria relativa às componentes anteriores, possibilitando a integração de técnicas inovadoras, tais como simulação, de modo a aproveitar em completo as capacidades analíticas dos agentes. O domínio de aplicação utilizado para demonstrar as aptidões do modelo será o das redes de transporte urbanas. / The perception of the society about the negative impact of transportation on quality of life and on the environment has greatly increased over the last few decades. To be capable of satisfying the transportation requirements of a region, planners must design efficient transit facilities while respecting environmental, social, economic and legal factors. This task is highly complex and error-prone due to the overwhelming number of issues to take into account, pertaining to widely different areas of expertise. Ideally, planners should be assisted by good decision support systems to efficiently discover the best solutions in each situation. This principle applies to many other complex design problems. The aim of this thesis project is to develop an argumentation model for deliberation in heterogeneous multiagent systems. The model shall be generic enough to be easily adaptable to different application contexts, facilitating the construction of decision support systems based on argumentative agents. Such agents specialize in different areas of knowledge, and collaborate in search of solutions that optimize the performance of the system while respecting the different quality parameters valued by each other. This approach should be particularly useful when the problems to solve are too complex to employ traditional optimization algorithms. Additionally, users will benefit from argumentation-based justifications for the system's suggestions.Several key concepts pertaining to decision-making processes and deliberation dialogues are used as reference for the development of the model, which is split into three major components: an abstract argumentation framework for deliberation; a set of criteria for choosing decisions for individuals and groups, based on accepted arguments, priorities between goals and concepts from social choice theory; and a communication protocol enabling agents to interact and exploit the theory in connection with the previous components, allowing integration of innovating techniques, such as simulation, in order to take full advantage of the agents' analytical abilities. The application domain used for demonstrating the model's capabilities is that of urban transportation networks.
| Identifer | oai:union.ndltd.org:up.pt/oai:repositorio-aberto.up.pt:10216/83520 |
| Date | 09 July 2015 |
| Creators | Daniel José Marques Nora |
| Contributors | Faculdade de Engenharia |
| Source Sets | Universidade do Porto |
| Language | English |
| Detected Language | Portuguese |
| Type | Dissertação |
| Format | application/pdf |
| Rights | openAccess, https://creativecommons.org/licenses/by-nc/4.0/ |
Page generated in 0.0023 seconds