Search and Rendezvous by Mobile Robots in Continuous Domains
Public Deposited- Resource Type
- Creator
- Contributors
- Jurek Czyzowicz (Co-author)
- Lata Narayanan (Co-author)
- Paola Flocchini (Co-author)
- Leszek Gasieniec (Co-author)
- Oscar Morales Ponce (Co-author)
- Grzegorz Stachowiak (Co-author)
- Jaroslav Opatrny (Co-author)
- Sunil Shende (Co-author)
- Danny Krizanc (Co-author)
- Evangelos Kranakis (Supervisor/co-author)
- Manuel Lafond (Co-author)
- Nicola Santoro (Co-author)
- Masafumi Yamashita (Co-author)
- Georgiou Konstantinos (Co-author)
- Abstract
A collection of $n \geq 1$ mobile robots/agents are located within a continuous domain $\mathcal{D}$. In the search problem the agents are tasked with finding a stationary target located at an unknown position within $\mathcal{D}$. In the rendezvous problem the agents are required to all converge to any single location within $\mathcal{D}$. In either problem the capabilities of the agents are described by a robot model $\mathcal{M}$ (describing, for example, speed constraints, the fault model, knowledge available to the agents, memory capacity), and the cost of a solution algorithm $S$ is described by a cost function $\mathcal{C}$ which assigns a real number $\mathcal{C}(S)$ to each $S$. The ultimate goal of either problem is for the agents to complete the desired task whilst minimizing $\mathcal{C}$ subject to $\mathcal{M}$. This thesis will be of the integrated form and will be composed of several published results concerning the problems of search and rendezvous by mobile agents in continuous domains.
- Subject
- Language
- Publisher
- Thesis Degree Level
- Thesis Degree Name
- Thesis Degree Discipline
- Identifier
- Rights Notes
Copyright © 2021 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
- Date Created
- 2021
Relations
- In Collection:
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
killick-searchandrendezvousbymobilerobotsincontinuous_r.pdf | 2023-05-05 | Public | Download |