A review of parallel processing approaches to motion planning
作者： D. Henrich
DOI: 10.1109/ROBOT.1996.509214
关键词: Motion planning 、 Task parallelism 、 Parallel processing (DSP implementation) 、 Computational geometry 、 Distributed computing 、 Parallel algorithm 、 Mobile robot 、 Computer science 、 Concurrent computing 、 Robot
摘要: One of the many features needed to support activities autonomous systems is ability motion planning. It enables robots move in their environment securely and accomplish given tasks. Unfortunately, control loop comprising sensing, planning, acting has not yet been closed for dynamic environments. reason involves long execution times planning component. A solution this problem offered by use highly computational parallelism. Thus, an important task parallelization existing algorithms so that they are suitable In several cases, completely new have be designed, a feasible. We review approaches using parallel computation.
uni-kl.de参考文章(51)
Juan-Manuel Ahuactzin, El-Ghazali Talbi, Emmanuel Mazer, Pierre Bessiere, Robot motion planning with the Ariadne's clew algorithm ,(1993)
C. M. Witkowski, A parallel processor algorithm for robot route planning international joint conference on artificial intelligence. pp. 827- 829 ,(1983)
Sabine Stifter, Shortest non-synchronized motions parallel versions for shared memory crew models International Conference of the Austrian Center for Parallel Computation. pp. 87- 104 ,(1993) , 10.1007/3-540-57314-3_8
Clyde P. Kruskal, Richard C. Paige, Parallel Algorithms for Shortest Path Problems. international conference on parallel processing. pp. 14- 20 ,(1985)
Didier Keymeulen, A Reactive Robot Navigation System Based on a Fluid Dynamics Metaphor parallel problem solving from nature. pp. 356- 362 ,(1990) , 10.1007/BFB0029776
Sartaj Sahni, Youngju Won, Maze Routing on a Hypercube Multiprocessor Computer. international conference on parallel processing. pp. 630- 637 ,(1987)
Erwin Prassler, Robot Navigation: A Simple Guidance System for a Complex Changing World. Modelling and Planning for Sensor Based Intelligent Robot Systems. pp. 86- 103 ,(1994)
T. Muntean, E.-G. Talbi, Designing embedded parallel systems with parallel genetic algorithms Genetic Algorithms for Control Systems Engineering, IEE Colloquium on. ,(1993)
E.A. Prassler, E.E. Milios, Motion planning amongst arbitrarily moving unknown objects intelligent robots and systems. ,vol. 2, pp. 1338- 1346 ,(1994) , 10.1109/IROS.1994.407509
I.-L. Yen, R.M. Dubash, F.B. Bastani, Strategies for mapping Lee's maze routing algorithm onto parallel architectures international parallel processing symposium. pp. 672- 679 ,(1993) , 10.1109/IPPS.1993.262800