Dissertação de Mestrado em Engenharia Electrotécnica e de Computadores, apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra ; Nowadays, the evolution in the robotics eld allows to free human beings in a set of tasks, mainly the most monotonous and repetitive or, eventually, with dangerous concerns. One of these tasks is the patrolling task in infrastructures. The development and conception of patrolling methods using mobile robots is a scienti c area which has a growing interest. This work focuses on patrolling algorithms for teams of mobile robots endowed with the environment map and the ability for self-location and navigation. The main objective is to develop and validate an original algorithm, scalable to large dimension environments, patrolled by a large number of agents with e cient cooperation, resulting in a high-performance execution of the mission and robustness in the case a fault occurs in a subset of the initially available agents. The presented algorithm is based on multilevel partitioning of the environment map, assigning di erent regions to each mobile agent. Each region corresponds to a subgraph extracted from the existing topological representation. The algorithm deals with the local patrolling task assigned for each robot, being named Multilevel Subgraph Patrolling (MSP) Algorithm. In order to support the algorithm's development and evaluate its performance, a simulator was built, which represented an essential tool during the project. Its properties are presented throughout this document.


    Access

    Download


    Export, share and cite



    Title :

    RoboCops: a study of coordination algorithms for autonomous mobile robots in patrolling missions



    Publication date :

    2009-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Visual navigation of mobile robots for autonomous patrolling of indoor and outdoor areas

    Di Fava, Alessandro / Satler, Massimo / Tripicchio, Paolo | IEEE | 2015


    Routing Problems for Reconnaissance Patrolling Missions

    Rajan, Sudarshan / Sundar, Kaarthik / Gautam, Natarajan | IEEE | 2019


    Distributed Coordination of a Set of Autonomous Mobile Robots

    Flocchini, P. / Prencipe, G. / Santoro, N. et al. | British Library Conference Proceedings | 2000


    PATROLLING VOLLEY

    GONCHAROV IGOR NIKOLAEVICH / PURTOV PETR YAKOVLEVICH / KOREPANOV GEORGIJ NIKOLAEVICH et al. | European Patent Office | 2018

    Free access

    Distributed coordination of a set of autonomous mobile robots

    Flocchini, P. / Prencipe, G. / Santoro, N. et al. | IEEE | 2000