A Search Algorithm for Motion Planning with Six Degrees of Freedom

No abstract is available for this paper.

• Publication year

  1987

• Venue

  Artificial Intelligence

• Publication date

  1987-03-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/0004-3702(87)90069-5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Collision Detection for Moving Polyhedra

  1986cited by this paper
• Robot motion planning with uncertainty in the geometric models of the robot and environment: A formal framework for error detection and recovery

  1986cited by this paper
• Using Backprojections for Fine Motion Planning with Uncertainty

  1985cited by this paper
• On motion planning with six degrees of freedom: Solving the intersection problems in configuration space

  1985cited by this paper
• A Voronoi method for the piano-movers problem

  1985cited by this paper
• The Find-Path Problem in the Plane

  1984cited by this paper
• Automatic Synthesis of Fine-Motion Strategies for Robots

  1984cited by this paper
• Motion Planning with Six Degrees of Freedom. Revision

  1984cited by this paper
• Obstacle avoidance using an octree in the configuration space of a manipulator

  1984cited by this paper
• Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots

  1984cited by this paper
• Motion of Objects in Contact

  1984cited by this paper
• Hypothesizing Channels through Free-Space in Solving the Findpath Problem

  1983influential reference
• Retraction: A new approach to motion-planning

  1983cited by this paper
• On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

  1983influential reference
• On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers

  1983cited by this paper
• A subdivision algorithm in configuration space for findpath with rotation

  1983cited by this paper
• Find-Path for a PUMA-Class Robot

  1983cited by this paper
• On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers

  1983cited by this paper
• Spatial Planning: A Configuration Space Approach

  1983cited by this paper
• Symbolic Error Analysis and Robot Planning

  1982cited by this paper
• Solving the find-path problem by good representation of free space

  1982cited by this paper
• Compliance and Force Control for Computer Controlled Manipulators

  1981cited by this paper
• Automatic Planning of Manipulator Transfer Movements

  1981cited by this paper
• An Interpreter for a Language for Describing Assemblies

  1980cited by this paper
• Review of "Principles of Artificial Intelligence by Nils J. Nilsson", Tioga Publishing Company, Palo Alto, CA, ISBN 0-935382-01-1.

  1980cited by this paper
• Principles of Artificial Intelligence

  1980cited by this paper
• Generalized Voronoi diagrams and geometric searching

  1979cited by this paper
• The impact and use of computer technology by the police

  1979cited by this paper
• An algorithm for planning collision-free paths among polyhedral obstacles

  1979cited by this paper
• Visual Mapping by a Robot Rover

  1979cited by this paper
• A comprehensive introduction to differential geometry

  1979cited by this paper
• Successive Finite Rotations

  1978cited by this paper
• Planning how to grasp objects in a cluttered environment

  1977cited by this paper
• Collision Detection and Avoidance in Computer Controlled Manipulators

  1977cited by this paper
• Mathematical Methods of Classical Mechanics

  1974cited by this paper
• “The Elements of Quaternions”

  1894cited by this paper

• Kinematics research of parallel leg biped robot

  2025cites this paper
• GeoPF: Infusing Geometry Into Potential Fields for Reactive Planning in Non-Trivial Environments

  2025cites this paper
• Immersive Computing: What to Expect in a Decade?

  2024cites this paper
• Sampling-Based Trajectory (re)planning for Differentially Flat Systems: Application to a 3D Gantry Crane

  2022cites this paper
• Autonomous robot navigation

  2020cites this paper
• Designing a Rapid Optical Response Trigger(RORT) for self-navigating and path explorer robot

  2020cites this paper
• Complexity of Planning

  2020cites this paper
• Mechanism Design for Maximum Vectors

  2019cites this paper
• An Improved Robot Path Planning Algorithm for a Novel Self-adapting Intelligent Machine Tending Robotic System

  2019cites this paper
• Robot Path Planning Algorithms: A Review of Theory and Experiment

  2018cites this paper
• RRT Path Planning and Morphological Segmentation Based Navigation for a Tetrapod Robot

  2018cites this paper
• Improved route optimization for autonomous ground vehicle navigation

  2017cites this paper
• 51 Robotics

  2016cites this paper
• Dynamic Minkowski sum operations

  2016cites this paper
• Continuous penetration depth computation for rigid models using dynamic Minkowski sums

  2016cites this paper
• Precise continuous contact motion for planar freeform geometric curves

  2014cites this paper
• AIPATH: MOVEMENT PLANNING IN PHYSICALLY CONSTRAINED DOMAINS

  2014cites this paper
• Computational Techniques to Predict Orthopaedic Implant Alignment and Fit in Bone

  2014cites this paper
• Efficient computation of configuration space transforms for collision-free motion planning

  2014cites this paper
• Submission to GMP 2014 High-Precision Continuous Contact Motion for Planar Freeform Geometric Curves

  2014cites this paper
• Sampling-Based Robot Motion Planning: A Review

  2014cites this paper
• Mapping the configuration space of polygons using reduced convolution

  2013influential citation
• Kinematic Analysis of Spatial Fixed-Axes Pairs Using Configuration Spaces

  2013cites this paper
• Dynamic Minkowski sums under scaling

  2013cites this paper
• r Chapter 10 Symbolic Methods for the Simulation of Planar Mechanical Systems in Design

  2013cites this paper
• A direct variational method for planning monotonically optimal paths for redundant manipulators in constrained workspaces

  2013cites this paper
• Rapid Mapping and Exploration of Configuration Space

  2012cites this paper
• Configuration products and quotients in geometric modeling

  2011cites this paper
• A path non-existence proof in motion planning using CUDA

  2010cites this paper
• Multi-Robot Collective Path Finding in Dynamic Environments

  2010influential citation
• A New Method for Mapping the Configuration Space Obstacles of Polygons

  2010influential citation
• Planning with Moving Obstacles

  2009cites this paper
• Configuration products in geometric modeling

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

  2008cites this paper
• Design and mechanics of continuum robots for surgery

  2008cites this paper
• Sampling-Based Motion Planning: A Survey

  2008cites this paper
• Sampling-Based Motion Planning: A Survey Planificación de Movimientos Basada en Muestreo: Un Compendio

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

  2008cites this paper
• Geodesic Problems for Mobile Robots

  2008cites this paper
• 26. Motion for Manipulation Tasks

  2008cites this paper
• Motion for Manipulation Tasks

  2008cites this paper
• Smooth Feedback Planning

  2008cites this paper
• Sampling Rotation Groups by Successive Orthogonal Images

  2007cites this paper
• Chapter 5 Motion Planning

  2007cites this paper
• Collaborative motion planning of autonomous robots

  2007cites this paper
• Development of on-line motion planning for industrial robot in dynamic environments

  2007cites this paper
• Free Space Mapping and Motion Planning in Configuration Space for Mobile Manipulators

  2007cites this paper
• Motion planning algorithm for heterogeneous combinatorial robots

  2007cites this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1

  2007cites this paper
• Motion Planning Algorithm for Heterogeneous Combinatorial Robots in Time-Varying Environment

  2007cites this paper
• Recognizing Assembly Tasks Through Human Demonstration

  2007cites this paper
• Distance bound for nonconvex polyhedral models in close proximity

  2006cites this paper
• On the construction of discretized configuration space of manipulators

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

  2006cites this paper
• An Overview of Autonomous Mobile Robot Path Planning Algorithms

  2006cites this paper
• Planning algorithms

  2006cites this paper
• Time Complexity of Motion Planning Algorithm for Homogeneous Combinatorial Robots

  2006cites this paper
• Stratifying the singularity loci of a class of parallel manipulators

  2006cites this paper
• Planning Algorithms: Sampling-Based Motion Planning

  2006cites this paper
• Accurate sampling-based algorithms for surface extraction and motion planning

  2005cites this paper
• Current Issues in Sampling-Based Motion Planning

  2005cites this paper
• Task Planning With Active Sensing For Autonomous Compliant Motion

  2005cites this paper
• Predictive autonomous robot navigation

  2005cites this paper
• A fast path planning algorithm for piano mover's problem on raster

  2005cites this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementations

  2005cites this paper
• A new algorithm for construction of discretized configuration space obstacle and collision detection of manipulators

  2005cites this paper
• Active compliant motion: a survey

  2005cites this paper
• Abstraction of Assembly Tasks to Automatically Generate Robot Motion from Observation

  2005cites this paper
• Active compliant motion : a survey

  2005cites this paper
• Collision-free motion planning of dual-arm reconfigurable robots

  2004cites this paper
• Abstraction of Manipulation Tasks to Automatically Generate Robot Motion from Observation

  2004cites this paper
• A Motion Planning Algorithm of Polyhedra in Contact for Mechanical Assembly

  2004cites this paper
• Contact modelling, parameter identification and task planning for autonomous compliant motion using elementary contacts

  2003cites this paper
• On addressing the run-cost variance in randomized motion planners

  2003cites this paper
• Virtual Remote Center of Motion control for needle placement robots

  2003cites this paper
• Free-flyer path planning in the proximity to large space structures

  2003cites this paper
• Adaptive probabilistic roadmap construction with multi-heuristic local planning

  2003cites this paper
• Kinematic analysis of spatial fixed-axis higher pairs using configuration spaces

  2003cites this paper
• Path planning for planar articulated robots using configuration spaces and compliant motion

  2003cites this paper
• Biologically inspired neural network approaches to real-time collision-free robot motion planning

  2003cites this paper
• Reducing feasible contacts between polyhedral models to red-blue intersections on the sphere

  2003cites this paper
• Predictive autonomous robot navigation

  2002cites this paper
• Randomized Kinodynamic Motion Planning with Moving Obstacles Randomized Kinodynamic Motion Planning with Moving Obstacles

  2002cites this paper
• Randomized Kinodynamic Motion Planning with Moving Obstacles

  2002cites this paper
• Interference-free polyhedral configurations for stacking

  2002cites this paper
• Neural network approaches to dynamic collision-free trajectory generation

  2001cites this paper
• Deterministic path planning for planar assemblies

  2001cites this paper
• Generation of moving task rules from human instructions

  2001cites this paper
• 3D collision detection: a survey

  2001cites this paper
• An Orientation-Based Pruning Tool to Speed Up Contact Determination between Translating Polyhedral Models

  2001cites this paper
• Planning Motions Compliant to Complex Contact States Planning Motions Compliant to Complex Contact States

  2001cites this paper
• Technical Section 3D collision detection: a survey

  2001cites this paper
• Kinematic synthesis

  2001cites this paper
• A Survey of Global Configuration-Space Mapping Techniques for a Single Robot in a Static Environment

  2000cites this paper
• An efficient neural network method for real-time motion planning with safety consideration

  2000cites this paper
• On Random Sampling in Contact Configuration Space

  2000cites this paper
• Transfer report for Craig Eldershaw Motion Planning

  2000cites this paper
• An adaptive framework for 'single shot' motion planning

  2000cites this paper
• Real-time Collision-free Path Planning of Robot Manipulators using Neural Network Approaches

  1999cites this paper
• A simple characterization of the infinitesimal motions separating general polyhedra in contact

  1999cites this paper