Sciweavers

59 search results - page 4 / 12
» Heuristic Motion Planning with Many Degrees of Freedom
Sort
View
DCG
1998
53views more  DCG 1998»
14 years 9 months ago
Motion Planning in Environments with Low Obstacle Density
We present a simple and e cient paradigm for computing the exact solution of the motionplanning problem in environments with a low obstacle density. Such environments frequently o...
A. Frank van der Stappen, Mark H. Overmars, Mark d...
SWAT
1998
Springer
84views Algorithms» more  SWAT 1998»
15 years 1 months ago
Models and Motion Planning
We study the complexity of the motion planning problem for a bounded-reach robot in the situation where the n obstacles in its workspace satisfy two of the realistic models propos...
Mark de Berg, Matthew J. Katz, Mark H. Overmars, A...
ICRA
2003
IEEE
134views Robotics» more  ICRA 2003»
15 years 2 months ago
Motion planning for a crowd of robots
- Moving a crowd of robots or avatars from their current configurations to some destination area without causing collisions is a challenging motion-planning problem because the hig...
Tsai-Yen Li, Hsu-Chi Chou
79
Voted
COMPGEOM
1987
ACM
15 years 1 months ago
Simplified Voronoi Diagrams
We are interested in Voronoi diagrams as a tool in robot path planning, where the search for a path in an r-dimensional space may be simplified to a search on an (r- l)-dimensional...
John F. Canny, Bruce Randall Donald
101
Voted
KI
2005
Springer
15 years 3 months ago
Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM
6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent Localization and Mapping of mobile robots considers six dimensions for the robot pose, namely, the x, y and z coord...
Andreas Nüchter, Kai Lingemann, Joachim Hertz...