Models and motion planning

DOI10.1016/S0925-7721(01)00022-0zbMATH Open1116.68604OpenAlexW2006517136MaRDI QIDQ1614069FDOQ1614069

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

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

zbMATH Keywords

Motion planningInput modelsFree space complexity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• On realistic terrains
• 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)