A robótica móvel é uma área de pesquisa que está obtendo grande atenção da comunidade científica. O desenvolvimento de robôs móveis autônomos, que sejam capazes de interagir com o ambiente, aprender e tomar decisões corretas para que suas tarefas sejam executadas com êxito é o maior desafio em robótica móvel. O desenvolvimento destes sistemas inteligentes e autônomos consiste em uma área de pesquisa multidisciplinar considerada recente e extremamente promissora que envolve; por exemplo, inteligência artificial, aprendizado de máquina, estimação estatística e sistemas embarcados. Dentro desse contexto, esse trabalho aborda o problema de navegação e monitoramento de ambientes utilizando robôs móveis. Dada uma representação do ambiente (mapa topológico) e uma lista com urgências de cada uma das regiões do mapa, o robô deve estimar qual o percurso mais eficiente para monitorar esse ambiente. Uma vez que a urgência de cada região não visitada aumenta com o tempo, o trajeto do robô deve se adaptar a essas alterações. Entre as diversas aplicações práticas desse tipo de algoritmo, destaca-se o desenvolvimento de sistemas de segurança móveis inteligentes / The mobile robotics is a research area that has started to get some serious attention from the scientific community. The development of robots able to interact with the environment - to learn and make correct decisions so their tasks are successfully completed - is the biggest challenge in mobile robotics. The development of these intelligent and autonomous systems consists of a multidisciplinary research area considered recent and very promising that involves, for example, artificial intelligence, machine learning, statistical estimation and embedded systems. Within this context, this paper addresses the problem of navigation in dynamic environments with priorities using mobile robots. Given a representation of the environment (topological map) and a list of priorities for each region of the map, the robot must estimate what is the most efficient way to monitor this environment. As the dynamic priority of each region increases with time since the last visit of the robot, its trajectory must adapt to these changes. This approach is similar to the traveling salesman, but a solution that specifically addresses the problem described in this dissertation was not found in the literature. Among the many practical applications of this type of algorithm, we highlight the development of smart mobile security systems
| Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-17112010-104739 |
| Date | 17 September 2010 |
| Creators | Heitor Luis Polidoro |
| Contributors | Denis Fernando Wolf, Valdir Grassi Junior, Fernando Santos Osório |
| Publisher | Universidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds