Dynamic motion planning in low obstacle density environments

DOI10.1016/S0925-7721(98)00026-1MaRDI QIDQ1276943zbMATH OpenOpenAlexWikidataFDO

Authors Robert-Paul Berretty, Mark H. Overmars, A. Frank van der Stappen

Publication date 2 February 1999

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(98)00026-1

zbMATH Keywords

motion planningcell decompositionlow obstacle density

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dynamic motion planning in low obstacle density environments
• Motion planning in environments with low obstacle density
• Motion planning in the presence of moving obstacles
• A unified approach for robot motion planning with moving polyhedral obstacles

Cites work

• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• A new technique for analyzing substructures in arrangements of piecewise linear surfaces
• Motion planning among time dependent obstacles
• Motion planning for multiple robots
• Motion planning in environments with low obstacle density
• Motion planning in the presence of moving obstacles
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• The complexity of the free space for motion planning amidst fat obstacles
• Triangulating a nonconvex polytope
• Vertical decompositions for triangles in 3-space

Cited in

(7)

• scientific article; zbMATH DE number 4126714 (Why is no real title available?)
• scientific article; zbMATH DE number 1830755 (Why is no real title available?)
• A recursive algorithm for on-line clustering obstacles cluttered in dynamic environments
• Motion planning in environments with low obstacle density
• Dynamic motion planning in low obstacle density environments
• Motion planning in the presence of moving obstacles
• scientific article; zbMATH DE number 6457816 (Why is no real title available?)

This page was built for publication: Dynamic motion planning in low obstacle density environments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1276943)