This thesis project is about the search and secure problem for mobile robots. The search and secure problem refers to the problem where possible moving intruders have to be detected in a given area with obstacles that are represented as polygons. The solution to this problem is given by deploying robots in a proper way so that no intruder can remain undetected or sneak back to a secured area. An intruder is considered detected when he/she is in the field of view of the robots’ on-board cameras. As a first step, in the algorithm that solves the search and secure problem, the area is divided into triangles. The resulting triangles are then merged in order to form convex polygons. The next step is to abstract the actual regions into a topological graph where each polygon is represented by its centroid and the neighboring polygons are connected by edges. At this point, blocking robots are used to break the loops in the graph and prevent the intruders from escaping from the searchers. Then the number of the searchers is determined and their paths are created. Two solutions are proposed, one that requires more searchers but less time and one that requires the minimum number of searchers but more time. The last step is to create the trajectories that the robots have to follow. The functionality and the efficiency of the algorithm is verified through simulations and the results are visualized using Matlab and the AURES simulator and controller. The demonstration that was held at SAAB facilities in Linköping is also described.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Search and secure using mobile robots


    Beteiligte:

    Erscheinungsdatum :

    2009-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Search Methods in Motion Planning for Mobile Robots

    Paulino, Laura / Hannum, Correy / Varde, Aparna S. et al. | Springer Verlag | 2021


    Mobile Robots

    Mihelj, Matjaž / Bajd, Tadej / Ude, Aleš et al. | Springer Verlag | 2018


    Analysis of Articulated Mobile Robots for the Urban Search and Rescue

    Xiang, Hong Wei ;Chen, Chang Zheng ;Ye, Chang Long | Trans Tech Publications | 2013


    Maneuvering mobile robots

    NEVILLE NEIL / TALEBINEJAD SHERVIN | Europäisches Patentamt | 2020

    Freier Zugriff

    Autonomous Mobile Robots

    H. P. Moravec | NTIS | 1986