CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishMotion planning is a fundamental problem in a number of application areas, including robotics, automation, and virtual reality. This paper describes a parallel implementation of a motion planning algorithm particularly suited for complex systems characterized by many degrees of freedom. The implementation is based on the concurrent exploration of the search space by a randomized planner replicated on each node of the parallel architecture. All processing elements compete to obtain a solution over the entire search space in an OR-parallel fashion. Reported results refer to a low-cost cluster of PCs and an SGI Onyx2 parallel machine. The experiments emphasise the effectiveness of the approach for complex, high-dimensionality planning problems, We believe that the approach may be useful in other complex search problems, especially when the parallel architecture exhibits relatively high communication latency.
| Titolo: | Randomized Motion Planning on Parallel and Distributed Architectures |
| Autori: | |
| Data di pubblicazione: | 1999 |
| Abstract: | Motion planning is a fundamental problem in a number of application areas, including robotics, automation, and virtual reality. This paper describes a parallel implementation of a motion planning algorithm particularly suited for complex systems characterized by many degrees of freedom. The implementation is based on the concurrent exploration of the search space by a randomized planner replicated on each node of the parallel architecture. All processing elements compete to obtain a solution over the entire search space in an OR-parallel fashion. Reported results refer to a low-cost cluster of PCs and an SGI Onyx2 parallel machine. The experiments emphasise the effectiveness of the approach for complex, high-dimensionality planning problems, We believe that the approach may be useful in other complex search problems, especially when the parallel architecture exhibits relatively high communication latency. |
| Handle: | http://hdl.handle.net/11381/1451876 |
| Appare nelle tipologie: | 4.1b Atto convegno Volume |
File in questo prodotto:
Copyright © 2021