ISSN:
1573-0409
Keywords:
robotics
;
autonomous systems
;
parallel algorithms
;
parallelism and concurrency
;
motion planning
;
review
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
Notes:
Abstract One of the many features needed to support the activities of autonomoussystems is the ability to plan motion. This enables robots to move in theirenvironment securely and to accomplish given tasks. Unfortunately, thecontrol loop comprising sensing, planning, and acting has not yet beenclosed for robots in dynamic environments. One reason involves the longexecution times of the motion planning component. A solution for thisproblem is offered by the use of highly parallel computation. Thus, animportant task is the parallelization of existing motion planning algorithmsfor robots so that they are suitable for highly parallel computation. Inseveral cases, completely new algorithms have to be designed, so that aparallelization is feasible. In this survey, we review recent approaches tomotion planning using parallel computation. As a classification scheme, weuse the structure given by the different approaches to the robot’smotion planning. For each approach, the available parallel processingmethods are discussed. Each approach is assigned a unique class. Finally,for each research work referenced, a list of keywords is given.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1007948727999
Permalink