Change search
ReferencesLink to record
Permanent link

Direct link
Search and secure using mobile robots
KTH, School of Electrical Engineering (EES), Automatic Control.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
2009. , 39 p.
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-105718OAI: diva2:571746
Subject / course
Automatic Control
Educational program
Master of Science - Systems, Control and Robotics
Available from: 2012-12-03 Created: 2012-11-23 Last updated: 2012-12-03Bibliographically approved

Open Access in DiVA

fulltext(6038 kB)102 downloads
File information
File name FULLTEXT01.pdfFile size 6038 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 102 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 61 hits
ReferencesLink to record
Permanent link

Direct link