Finding Narrow Passages with Probabilistic Roadmaps: The Small-Step Retraction Method

No abstract is available for this paper.

• Publication year

  2005

• Venue

  2005 IEEE/RSJ International Conference on Intelligent Robots and Systems

• Publication date

  2005-12-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1007/s10514-005-4748-1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Toward Autonomous Free-Climbing Robots

  2005cited by this paper
• Finding narrow passages with probabilistic roadmaps: the small step retraction method

  2005cited by this paper
• Collision and Proximity Queries

  2004cited by this paper
• Synthesizing animations of human manipulation tasks

  2004cited by this paper
• Solving motion planning problems by iterative relaxation of constraints

  2003cited by this paper
• A general framework for sampling on the medial axis of the free space

  2003cited by this paper
• Efficient computation of a simplified medial axis

  2003cited by this paper
• The bridge test for sampling narrow passages with probabilistic roadmap planners

  2003cited by this paper
• Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps

  2003cited by this paper
• Constructing probabilistic roadmaps with powerful local planning and path optimization

  2002cited by this paper
• A random loop generator for planning the motions of closed kinematic chains using PRM methods

  2002cited by this paper
• Randomized Kinodynamic Motion Planning with Moving Obstacles

  2002cited by this paper
• Approximate medial axis as a voronoi subcomplex

  2002cited by this paper
• The power crust

  2001cited by this paper
• Planning motion compliant to complex contact states

  2001cited by this paper
• A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking

  2001cited by this paper
• A Kinematics-Based Probabilistic Roadmap Method for Closed Chain Systems

  2001cited by this paper
• A framework for using the workspace medial axis in PRM planners

  2000cited by this paper
• Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams

  2000cited by this paper
• Path planning using lazy PRM

  2000cited by this paper
• Randomized planning for short inspection paths

  2000cited by this paper
• The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots

  1999cited by this paper
• Randomized Kinodynamic Planning

  1999cited by this paper
• Fast computation of generalized Voronoi diagrams using graphics hardware

  1999cited by this paper
• MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space

  1999cited by this paper
• A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach

  1999cited by this paper
• The Gaussian sampling strategy for probabilistic roadmap planners

  1999cited by this paper
• A probabilistic roadmap approach for systems with closed kinematic chains

  1999cited by this paper
• OBPRM: an obstacle-based PRM for 3D workspaces

  1998cited by this paper
• On finding narrow passages with probabilistic roadmap planners

  1998influential reference
• Randomized Query Processing in Robot Motion Planning

  1998cited by this paper
• Path planning in expansive configuration spaces

  1997influential reference
• Analysis of probabilistic roadmaps for path planning

  1996cited by this paper
• OBBTree: a hierarchical structure for rapid interference detection

  1996cited by this paper
• A randomized roadmap method for path and manipulation planning

  1996influential reference
• Local motion planning for manipulators based on shrinking and growing geometry models

  1996influential reference
• Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces

  1996cited by this paper
• Randomized query processing in robot path planning

  1995cited by this paper
• I-COLLIDE: an interactive and exact collision detection system for large-scale environments

  1995cited by this paper
• Efficient distance computation between non-convex objects

  1994cited by this paper
• How to Construct the Skeleton of CSG Objects

  1990cited by this paper

• A Novel Narrow Region Detector for Sampling-Based Planners' Efficiency: Match Based Passage Identifier

  2025cites this paper
• Moving Out: Physically-grounded Human-AI Collaboration

  2025cites this paper
• Enhancing Sampling-based Planning with a Library of Paths

  2025cites this paper
• Passage-traversing optimal path planning with sampling-based algorithms

  2025cites this paper
• A fast collision detection method based on point clouds and stretched primitives for manipulator obstacle-avoidance motion planning

  2024cites this paper
• On Free Velocity Cones of Narrow Passages of High-DoF Kinematic Chains

  2022cites this paper
• Real-Time Path Planning for Robot Using OP-PRM in Complex Dynamic Environment

  2022cites this paper
• A Novel Integrated Path Planning Algorithm for Warehouse AGVs

  2021cites this paper
• A Motion Planner For Robot Manipulators Based on Support Vector Machines

  2021cites this paper
• Multilevel motion planning: A fiber bundle formulation

  2020cites this paper
• A Performance Review of Collision-Free Path Planning Algorithms

  2020cites this paper
• An Opportunistic Strategy for Motion Planning in the Presence of Soft Task Constraints

  2020cites this paper
• Section Patterns: Efficiently Solving Narrow Passage Problems in Multilevel Motion Planning

  2020cites this paper
• Multiple-Target Homotopic Quasi-Complete Path Planning Method for Mobile Robot Using a Piecewise Linear Approach

  2020cites this paper
• Rapidly-Exploring Quotient-Space Trees: Motion Planning using Sequential Simplifications

  2019influential citation
• Learning Probabilistic Generative Models for Fast Sampling-based Planning

  2019cites this paper
• Horizon-based lazy optimal RRT for fast, efficient replanning in dynamic environment

  2019cites this paper
• On sampling inside obstacles for boosted sampling of narrow corridors

  2019cites this paper
• Planning the Shortest Path in Cluttered Environments: A Review and a Planar Convex Hull-Based Approach

  2019cites this paper
• Confidence random tree-based algorithm for mobile robot path planning considering the path length and safety

  2019cites this paper
• Human Intention Understanding From Multiple Demonstrations and Behavior Generalization in Dynamic Movement Primitives Framework

  2019cites this paper
• Probabilistically Safe Corridors to Guide Sampling-Based Motion Planning

  2019cites this paper
• Gradient descent in sample-based single-query path planning algorithm

  2018cites this paper
• Robot Motion Planning Method Based on Incremental High-Dimensional Mixture Probabilistic Model

  2018cites this paper
• Hybrid rule-based motion planner for mobile robot in cluttered workspace

  2016cites this paper
• GPU-based Semi-Infinite Optimization for Whole-Body Robot Control. (Optimisation semi-infinie sur GPU pour le contrôle corps-complet de robots)

  2016cites this paper
• Motion planning for seabed monitoring by autonomous underwater vehicles

  2016cites this paper
• A guided approach to sampling-based motion planning

  2015cites this paper
• Planification de mouvement pour tiges élastiques

  2015cites this paper
• An interactive motion planning framework that can learn from experience

  2015cites this paper
• Narrow Passage Watcher for Safe Motion Planning by Using MotionTrend Analysis of C-Obstacles

  2015cites this paper
• Improving efficiency of intricate manipulation planning through mapping of grasp feasibility zones

  2014cites this paper
• An improved RRT-based motion planner for autonomous vehicle in cluttered environments

  2014cites this paper
• A Selective Retraction-Based RRT Planner for Various Environments

  2014cites this paper
• Optimizations for sampling-based motion planning algorithms

  2014cites this paper
• Real-Time Stabilisation for Hexapod Robots

  2014cites this paper
• Sampling-based motion planning algorithm to handle a narrow passage problem = 좁은 길 문제를 해결하기 위한 샘플링 기반 모션 플래닝 알고리즘

  2014cites this paper
• Curvature-Bounded Traversability Analysis in Motion Planning for Mobile Robots

  2014cites this paper
• A two-level approach for intricate manipulation planning

  2013cites this paper
• Randomized path planning with preferences in highly complex dynamic environments

  2013cites this paper
• Free-configuration biased sampling for motion planning

  2013cites this paper
• Triangle Sampling Path Planning in Environment with Danger Zones for Assembly/Disassembly

  2012cites this paper
• An Intelligent Simulator for Telerobotics Training

  2012cites this paper
• SR-RRT: Selective retraction-based RRT planner

  2012cites this paper
• Sampling-based retraction method for improving the quality of mobile robot path planning

  2012cites this paper
• A new sample-based strategy for narrow passage detection

  2011cites this paper
• Implementation of BFA (Backtrack-Free path planning Algorithm) for three-dimensional workspaces and its application to path planning of multi manipulators

  2011cites this paper
• Importance sampling based on adaptive principal component analysis

  2011cites this paper
• A Connectivity-Based Method for Enhancing Sampling in Probabilistic Roadmap Planners

  2011cites this paper
• Guiding the Generation of Manipulation Plans by Qualitative Spatial Reasoning

  2011cites this paper
• Autonomous motion planning of a hand-arm robotic system based on captured human-like hand postures

  2011cites this paper
• Reactive Path Planning for Micro Air Vehicles Using Bearing-only Measurements

  2011cites this paper
• Narrow passages identification for Probabilistic Roadmap Method

  2011cites this paper
• Spectral properties of expansive configuration spaces: An empirical study

  2011cites this paper
• Bearing-Only Cooperative-Localization and Path-Planning of Ground and Aerial Robots

  2011cites this paper
• Evaluation of a new Backtrack Free path planning Algorithm for two manipulators

  2011influential citation
• BFA(Backtrack Free path planning Algorithm)の3次元作業空間向け実装と多腕マニピュレータへの応用

  2011cites this paper
• Retraction-based RRT planner for articulated models

  2010cites this paper
• MST-based method for 6DOF rigid body motion planning in narrow passages

  2010influential citation
• Dis)assembly path planning for complex objects and applications to structural biology

  2010cites this paper
• Autonomous exploration and mapping of complex 3D environments by means of a 6DOF manipulator

  2010cites this paper
• Planification de mouvements et manipulation d'objets par des torses humanoïdes. (Motions planning and objects manipulation with humanoid torsos)

  2010cites this paper
• Planning pick-and-place tasks with two-hand regrasping

  2010cites this paper
• Random Triangle Sampling Path Planning of Assembly/Disassembly in Environment with Dangerzones

  2010cites this paper
• Detecting narrow passages in configuration spaces via spectra of probabilistic roadmaps

  2010cites this paper
• Sampling-based path planning for geometrically-constrained objects

  2009cites this paper
• Reactive Collision Avoidance for Fixed-wing MAVs Flying in Urban Terrain

  2009cites this paper
• TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints

  2009cites this paper
• Roadmap composition for multi-arm systems path planning

  2009cites this paper
• On learning task-directed motion plans

  2009cites this paper
• Vision-based reactive multiple obstacle avoidance for micro air vehicles

  2009cites this paper
• Obstacle avoidance, visual automatic target tracking, and task allocation for small unmanned air vehicles

  2009cites this paper
• A path planning algorithm for multi manipulators

  2009cites this paper
• Autonomous Trajectory Planning Using Real-Time Information Updates

  2008cites this paper
• Constrained Motion Interpolation with Distance Constraints

  2008cites this paper
• D-Plan: Efficient Collision-Free Path Computation for Part Removal and Disassembly

  2008cites this paper
• An efficient retraction-based RRT planner

  2008cites this paper
• Sampling C-obstacles border using a filtered deterministic sequence

  2008cites this paper
• A Probabilistic Algorithm for Mode Based Motion Planning of Agile Unmanned Air Vehicles in Complex Environments

  2008cites this paper
• Evaluation of a New Backtrack Free Path Planning Algorithm for Manipulators

  2008cites this paper
• Implementation of a new backtrack free path planning algorithm for manipulators

  2008influential citation
• Path Deformation Roadmaps: Compact Graphs with Useful Cycles for Motion Planning

  2008cites this paper
• Predicting Partial Paths from Planning Problem Parameters

  2007cites this paper
• A Fast and Practical Algorithm for Generalized Penetration Depth Computation

  2007cites this paper
• Finding Collision Free Path with Probabilistic Roadmaps : The Bounding Volume Expansion ?

  2007cites this paper
• A Compound PRM Method for Path Planning of the Tractor-Trailer Mobile Robot

  2007cites this paper
• Path planning in dynamic environments

  2007cites this paper
• Probabilistic roadmaps for efficient path planning

  2007cites this paper
• WORKSPACE-BASED SAMPLING FOR PROBABILISTIC PATH PLANNING

  2007cites this paper
• Geometry Design Supported by Minimizing and Visualizing Collision in Dynamic Packing

  2007cites this paper
• On the Probabilistic Foundations of Probabilistic Roadmap Planning

  2006influential citation
• The Gaussian PRM Sampling for Dynamic Configuration Spaces

  2006cites this paper
• Anytime dynamic path-planning with flexible probabilistic roadmaps

  2006cites this paper
• Multi-level free-space dilation for sampling narrow passages in PRM planning

  2006cites this paper
• A slicing connection strategy for constructing PRMs in high-dimensional cspaces

  2006cites this paper
• On the Probabilistic Foundations of Probabilistic Roadmap Planning

  2005cites this paper
• Non-gaited humanoid locomotion planning

  2005cites this paper
• Gaussian PRM Samplers for Dynamic Configuration Spaces

  2005cites this paper
• Geometry Design Supported by Minimizing and Visualizing Collision in Dynamic Packing

  year unknowncites this paper