Szczegóły publikacji
Opis bibliograficzny
Evolutionary optimization of intruder interception plans for mobile robot groups / Wojciech TUREK, Agata Kubiczek, Aleksander BYRSKI // W: Computational Science – ICCS 2019 : 19th International Conference : Faro, Portugal, June 12–14, 2019 : proceedings, Pt. 1 / eds. João M. F. Rodrigues, [et al.]. — Cham : Springer Nature Switzerland AG, cop. 2019. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; 11536. Theoretical Computer Science and General Issues ; ISSN 0302-9743). — ISBN: 978-3-030-22733-3; e-ISBN: 978-3-030-22734-0. — S. 642–655. — Bibliogr. s. 654–655, Abstr.
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 122354 |
|---|---|
| Data dodania do BaDAP | 2019-07-05 |
| Tekst źródłowy | URL |
| DOI | 10.1007/978-3-030-22734-0_47 |
| Rok publikacji | 2019 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Springer |
| Konferencja | International Conference on Computational Science 2019 |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
The task of automated intruder detection and interception is often considered as a suitable application for groups of mobile robots. Realistic versions of the problem include representing uncertainty, which turns it into NP-hard optimization tasks. In this paper we define the problem of indoor intruder interception with probabilistic intruder motion model and uncertainty of intruder detection. We define a model for representing the problem and propose an algorithm for optimizing plans for groups of mobile robots patrolling the building. The proposed evolutionary multi-agent algorithm uses a novel representation of solutions. The algorithm has been evaluated using different problem sizes and compared with other methods.
