Tesis Doctoral defendida para la obtención del Título de Grado de Doctor. xxvi, 190 p. : il., fot., diagr. Fecha de defensa de la Tesis Doctoral: 15 de diciembre de 2014 ; Game theory principle allows to developing stochastic multi-robot patrolling models to protect critical infrastructures. Critical infrastructures protection is a big concern for countries around the world, mainly due to terrorist attacks in the last decade. In this document, the term infrastructures includes airports, nuclear power plants, and many other facilities. The patrolling problem is defined as the activity of traversing a given environment to monitoring any activity or sensing some environmental variables If this activity were performed by a fleet of robots, they would have to visit some places of interest of an environment at irregular intervals of time for security purposes. This problem is solved using multi-robot patrolling models. To date, literature works have been solving this problem applying various mathematical principles.The multi-robot patrolling models developed in those works represent great advances in this field. However, the models that obtain the best results are unfeasible for security applications due to their centralized and predictable nature. This thesis presents five distributed and unpredictable multi-robot patrolling models based on mathematical learning models derived from Game Theory. These multi-robot patrolling models aim at overcoming the disadvantages of previous work. To this end, the multi-robot patrolling problem was formulated using concepts of Graph Theory to represent the environment. Several normal-form games were defined at each vertex of a graph in this formulation. The multi-robot patrolling models developed in this research work have been validated and compared with best ranked multi-robot patrolling models in the literature.Both validation and comparison were preformed by using both a patrolling simulator and real robots. Experimental results show that the multi-robot patrolling models developed in this research work improve previous ones in as many as 80% of 150 cases of study. Moreover, these multi-robot patrolling models rely on several features to highlight in security applications such as distribution, robustness, scalability, and dynamism. The achievements obtained in this research work validate the potential of Game Theory to develop patrolling models to protect infrastructures. ; Peer Reviewed


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Cooperative multi-robot patrolling: A study of distributed approaches based on mathematical models of game theory to protect infrastructures



    Erscheinungsdatum :

    2014-12-15


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Game theory models for multi-robot patrolling of infrastructures

    Hernández Serrato, Erik / Cerro, Jaime del / Barrientos, Antonio | BASE | 2013

    Freier Zugriff

    Game Theory Models for Multi-Robot Patrolling of Infraestructures

    Hernandez Serrato, Erik / Cerro Giner, Jaime del / Barrientos Cruz, Antonio | BASE | 2013

    Freier Zugriff


    Night Patrolling Robot

    Prarit Vishnoi / Aayushi Ojha / Mohd. Yasir Siddique et al. | BASE | 2021

    Freier Zugriff

    Distributed on-line dynamic task assignment for multi-robot patrolling

    Farinelli, Alessandro / IOCCHI, Luca / NARDI, Daniele | BASE | 2017

    Freier Zugriff