This chapter presents a new multi-resolution and hierarchical approach to the problem of motion planning of Multi-Robot Systems on discretized spaces. The goal is to operate on large spaces (compared to the size of the robots), where the number of cells quickly becomes untreatable, in particular for interacting robots problems, without losing precision (resolution). To work around this problem, we have introduced 3 levels of maps: the first is topological, the second a rectangular tessellation covering the free space, and the third a regular (small) cells decomposition. The first two maps are used to reduce the problem and to simplify it with non-accurate planning. Limiting the search space to smaller areas of nterest at the last level and considering the interactions between robots, precise parallel motion planning is performed using Spatiotemporal Cellular Automata
Marchese, F. (2015). Multi-Resolution Hierarchical Motion Planner for Multi-Robot Systems on Spatiotemporal Cellular Automata. In A. Adamatzky, & G.C. Sirakoulis (a cura di), Robots and Lattice Automata (pp. 149-173). Springer International Publishing.
Citazione: | Marchese, F. (2015). Multi-Resolution Hierarchical Motion Planner for Multi-Robot Systems on Spatiotemporal Cellular Automata. In A. Adamatzky, & G.C. Sirakoulis (a cura di), Robots and Lattice Automata (pp. 149-173). Springer International Publishing. | |
Titolo: | Multi-Resolution Hierarchical Motion Planner for Multi-Robot Systems on Spatiotemporal Cellular Automata | |
Autori: | Marchese, F | |
Autori: | MARCHESE, FABIO MARIO GUIDO (Corresponding) | |
Presenza di un coautore afferente ad Istituzioni straniere: | No | |
Tipo: | Capitolo o saggio | |
Carattere della pubblicazione: | Scientifica | |
Data di pubblicazione: | 2015 | |
Lingua: | English | |
Titolo del libro: | Robots and Lattice Automata | |
ISBN: | 978-3-319-10923-7 | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-319-10924-4 | |
Appare nelle tipologie: | 03 - Contributo in libro |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
FMMarchese-10.1007_978-3-319-10924-4_7.pdf | N/A | Administrator Richiedi una copia |