Sökning: WFRF:(Lindskog A.) >
Algorithms for the ...
-
Anisi, David A.,1977-KTH,Matematik (Inst.),Optimization and Systems Theory
(författare)
Algorithms for the connectivity constrained unmanned ground vehicle surveillance problem
- Artikel/kapitelEngelska2009
Förlag, utgivningsår, omfång ...
-
Budapest, Hungary :EUCA,2009
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-10058
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-10058URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
QC 20111010
-
The Connectivity Constrained UGV Surveillance Problem (CUSP) considered in this paper is the following. Given a set of surveillance UGVs and a user defined area to be covered, find waypoint-paths such that; 1) the area is completely surveyed, 2) the time for performing the search is minimized and 3) the induced information graph is kept recurrently connected. It has previously been shown that the CUSP is NP-hard. This paper presents four different heuristic algorithms for solving the CUSP, namely, the Token Station Algorithm, the Stacking Algorithm, the Visibility Graph Algorithm and the Connectivity Primitive Algorithm. These algorithms are then compared by means of Monte Carlo simulations. The conclusions drawn are that the Token Station Algorithm provides the most optimal solutions, the Stacking Algorithm has the lowest computational complexity, while the Connectivity Primitive Algorithm provides the best trade-off between optimality and computational complexity for larger problem instances.
Ämnesord och genrebeteckningar
-
Cooperative control
-
Optimization algorithms
-
Autonomous systems
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Lindskog, ThereseKTH,Matematik (Inst.)(Swepub:kth)u1fj77pf
(författare)
-
Ögren, PetterKTH,Datorseende och robotik, CVAP(Swepub:kth)u1izkr9z
(författare)
-
KTHMatematik (Inst.)
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:European Control Conference (ECC)Budapest, Hungary : EUCA
Internetlänk