Randomized query processing in robot path planning

DOI10.1006/JCSS.1998.1578MaRDI QIDQ1273861zbMATH OpenOpenAlexFDO

Authors Lydia E. Kavraki, Jean-Claude Latombe, Prabhakar Raghavan, Rajeev Motwani

Publication date 13 September 1999

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/jcss.1998.1578

zbMATH Keywords

query processingrobot path planning

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• scientific article; zbMATH DE number 1857644
• Algorithmic Motion Planning: The Randomized Approach
• Rapidly-exploring random trees: Progress and prospects
• Smoothed analysis of probabilistic roadmaps
• scientific article; zbMATH DE number 1419217

Cites work

• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 3774429 (Why is no real title available?)
• scientific article; zbMATH DE number 1263211 (Why is no real title available?)
• Guarding galleries where no point sees a small area.
• Motion planning in the presence of moving obstacles
• Movement Problems for 2-Dimensional Linkages
• New algorithms for multilink robot arms
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the Movement of Robot Arms in 2-Dimensional Bounded Regions
• Reducing Multiple Object Motion Planning to Graph Searching
• Spatial Planning: A Configuration Space Approach

Cited in

(5)

• Randomization for robot tasks: using dynamic programming in the space of knowledge states
• scientific article; zbMATH DE number 1857644 (Why is no real title available?)
• Workspace-based connectivity oracle: an adaptive sampling strategy for PRM planning
• A lower bound for metric 1-median selection
• UAV path planning techniques: a survey

This page was built for publication: Randomized query processing in robot path planning

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