Models and motion planning

DOI10.1016/S0925-7721(01)00022-0MaRDI QIDQ1614069zbMATH OpenOpenAlexFDO

Authors Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels, Mark de Berg

Publication date 3 September 2002

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(01)00022-0

zbMATH Keywords

Motion planningInput modelsFree space complexity

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Robot dynamics and control of rigid bodies (70E60)

Recommendations

• Models and motion planning
• The complexity of the free space for a robot moving amidst fat obstacles
• Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom
• Motion planning in environments with low obstacle density
• The complexity of the free space for motion planning amidst fat obstacles

Cites work

• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
• Computing depth orders for fat objects and related problems
• Dynamic data structures for fat objects and their applications
• Efficient hidden surface removal for objects with small union size
• Fat Triangles Determine Linearly Many Holes
• Guarding scenes against invasive hypercubes.
• Linear size binary space partitions for uncluttered scenes
• Motion planning in environments with low obstacle density
• On the union of \(\kappa\)-curved objects
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Parameter functionability and asymptotic behavior of cycles in Hopf's bifurcation
• Range Searching and Point Location among Fat Objects
• Range searching in low-density environments
• The complexity of the free space for a robot moving amidst fat obstacles
• The complexity of the free space for motion planning amidst fat obstacles

Cited in

(10)

• On realistic terrains
• scientific article; zbMATH DE number 140482 (Why is no real title available?)
• Light sources, obstructions and spherical orders
• Models and motion planning
• Guarding scenes against invasive hypercubes.
• On boundaries of highly visible spaces and applications
• Motion Planning of Legged Robots
• Dynamic motion planning in low obstacle density environments
• The complexity of the free space for motion planning amidst fat obstacles
• On boundaries of highly visible spaces and applications.

This page was built for publication: Models and motion planning

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