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 [10.1007/978-3-319-10924-4].

Multi-Resolution Hierarchical Motion Planner for Multi-Robot Systems on Spatiotemporal Cellular Automata

Marchese, FMG
2015

Abstract

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
Capitolo o saggio
Autonomous Systems, Cellular Automata, Complexity, Computation, Distributed Systems, Engineering, Finite State Machines, Lattice Automata, Modularity, Reconfiguration, Robots
English
Robots and Lattice Automata
Adamatzky, A; Sirakoulis, GC
2015
978-3-319-10923-7
13
Springer International Publishing
149
173
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 [10.1007/978-3-319-10924-4].
reserved
File in questo prodotto:
File Dimensione Formato  
FMMarchese-10.1007_978-3-319-10924-4_7.pdf

Solo gestori archivio

Dimensione 3.7 MB
Formato Adobe PDF
3.7 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/182778
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact