A "Retraction" Method for Planning the Motion of a Disc

No abstract is available for this paper.

• Publication year

  1985

• Venue

  J. Algorithms

• Publication date

  1985-03-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/0196-6774(85)90021-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.

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

  1983cited by this paper
• Retraction: A new approach to motion-planning

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

  1983cited by this paper
• On the movement of robot arms in 2-dimensional bounded regions

  1982cited by this paper
• Generalization of Voronoi Diagrams in the Plane

  1981cited by this paper
• Robot Rover Visual Navigation

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

  1979cited by this paper
• Representing spatial experience and solving spatial problems in a simulated robot environment

  1979cited by this paper
• Efficient computation of continuous skeletons

  1979cited by this paper
• Complexity of the mover's problem and generalizations

  1979cited by this paper

• Largest Similar Copies of Convex Polygons in Polygonal Domains

  2026cites this paper
• Shell-based workspace decomposition for rapid multi-goal path planning in up-close fruit tree inspection

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

  2025cites this paper
• A combinatorial algorithm for finding straight skeleton of a digital object

  2025cites this paper
• Distortion Bounds of Subdivision Models for SO(3)

  2025cites this paper
• Theory and Explicit Design of a Path Planner for an SE(3) Robot

  2024cites this paper
• Path Planning of Mobile Robots Under Uncertain Navigation Environments Using FCM Clustering ANFIS

  2024cites this paper
• Shortest path graphs for semi-directed InDoor navigation

  2023cites this paper
• Path planning of Mobile Robot in Dynamic Environment by Evolutionary Algorithms

  2023cites this paper
• A fast two-stage approach for multi-goal path planning in a fruit tree

  2023cites this paper
• Optimized Offline-Coverage Path Planning Algorithm for Multi-Robot for Weeding in Paddy Fields

  2023cites this paper
• Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment

  2023cites this paper
• Sensor data fusion techniques in the construction of generalized VORONOI graph for on-line motion planning in robot navigation

  2022cites this paper
• Multi-Robot Motion Planning for Unit Discs with Revolving Areas

  2022cites this paper
• A local reactive steering law for 2D collision avoidance with curvature constraints and constant speed

  2022cites this paper
• Efficient Robot Motion Planning Using Bidirectional-Unidirectional RRT Extend Function

  2022cites this paper
• Robot-Assisted Reconstruction of Objects Based on Iterative Geometric Approximation

  2022cites this paper
• Mobile robots path planning and mobile multirobots control: A review

  2022cites this paper
• A review of the literature on fuzzy-logic approaches for collision-free path planning of manipulator robots

  2022cites this paper
• Voronoi Diagrams

  2021cites this paper
• A Fast and Approximate Medial Axis Sampling Technique

  2021cites this paper
• An Intelligent Hybrid Control to Enhance Applicability of Mobile Robots in Cluttered Environments

  2021cites this paper
• Complete Path Planning That Simultaneously Optimizes Length and Clearance

  2021cites this paper
• From topological map to local cognitive map: a new opportunity of local path planning

  2021cites this paper
• A Novel Algorithm for mobile robot path planning

  2021cites this paper
• A Hybrid Approach for Autonomous Collision-Free UAV Navigation in 3D Partially Unknown Dynamic Environments

  2021cites this paper
• Maximum-Clearance Planar Motion Planning Based on Recent Developments in Computing Minkowski Sums and Voronoi Diagrams

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

  2021cites this paper
• Robot path planning by leveraging the graph-encoded Floyd algorithm

  2021cites this paper
• Autonomous robot navigation

  2020cites this paper
• Motion and Path Planning

  2020cites this paper
• Largest similar copies of convex polygons amidst polygonal obstacles

  2020cites this paper
• Collision Avoidance for Unmanned Aerial Vehicles in the Presence of Static and Moving Obstacles

  2020cites this paper
• Cross-entropy based stochastic optimization of robot trajectories using heteroscedastic continuous-time Gaussian processes

  2020cites this paper
• Investigating the Impact of Energy Source Level on the Self-Guided Vehicle System Performances, in the Industry 4.0 Context

  2020cites this paper
• Reducing RRT metric sensitivity for motion planning with differential constraints

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

  2020cites this paper
• Program-based algorithms for city map streets recognition pathfinder

  2020cites this paper
• A Reactive Planning Framework for Dexterous Robotic Manipulation

  2019cites this paper
• Mobile Robot Environment Map Building, Trajectory Tracking and Collision Avoidance Applications

  2019cites this paper
• Autonomous Exploration for Automated Valet Parking Based on Road Structure

  2019cites this paper
• A review of mobile robots: Concepts, methods, theoretical framework, and applications

  2019cites this paper
• Sampling-based algorithms for motion planning with temporal logic specifications

  2019cites this paper
• A velocity obstacles approach for autonomous landing and teleoperated robots

  2019cites this paper
• Rods and Rings: Soft Subdivision Planner for R^3 x S^2

  2019cites this paper
• A review: On path planning strategies for navigation of mobile robot

  2019cites this paper
• Towards Soft Exact Computation

  2019cites this paper
• Haptic Control of Mobile Manipulators Interacting with the Environment

  2019cites this paper
• Distributed approaches to motion planning and control in multi-robot systems

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

  2019cites this paper
• Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

  2018cites this paper
• Motion Planning: Recent Developments

  2018cites this paper
• Optimization approaches for robot trajectory planning

  2018cites this paper
• Optimal Path Planning of Mobile Robots: A Comparison Study

  2018cites this paper
• Motion planning in high-dimensional spaces

  2018cites this paper
• Simultaneous localization and mapping in unstructured environments : a set-membership approach

  2018cites this paper
• Supervisory Control-Based Navigation Architecture: A New Framework for Autonomous Robots in Industry 4.0 Environments

  2018cites this paper
• A Tight Lower Bound for the Complexity of Path-Planning for a Disc

  2018cites this paper
• Mobile robots path planning: Electrostatic potential field approach

  2018cites this paper
• A 3D Reactive Collision Free Navigation Strategy for Nonholonomic Mobile Robots

  2018cites this paper
• Algorithms for Robot Coverage Under Movement and Sensing Constraints

  2018cites this paper
• A Hybrid Strategy for Safe Navigation of Mobile Robots in Partially-Known Dynamic Environments

  2018cites this paper
• Sensor-based reactive navigation in unknown convex sphere worlds

  2018cites this paper
• xTrek: An Influence-Aware Technique for Dijkstra's and A* Pathfinders

  2018cites this paper
• Guaranteed Coverage with a Blind Unreliable Robot

  2018cites this paper
• Mobile robots navigation in unknown environments by using fuzzy logic and learning automata

  2017cites this paper
• Improved Artificial Potential Field Based Ant Colony Optimization for Path Planning

  2017cites this paper
• The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh

  2017cites this paper
• The Explicit Corridor Map: A Medial Axis-Based Navigation Mesh for Multi-Layered Environments

  2017cites this paper
• Experimental Test of Unmanned Ground Vehicle Delivering Goods Using RRT Path Planning Algorithm

  2017cites this paper
• A fast converging optimal technique applied to path planning of hyper-redundant manipulators

  2017cites this paper
• Analysis of paths by the multi-constraints support vector machine method for path planning

  2017cites this paper
• Navigation for Characters and Crowds in Complex Virtual Environments

  2017cites this paper
• Motion planning for AmigoBot with line-segment-based map and Voronoi diagram

  2016cites this paper
• Exact robot navigation using power diagrams

  2016cites this paper
• Sensor-Based Reactive Navigation in Convex Sphere Worlds

  2016cites this paper
• Clustering-based robot navigation and control

  2016cites this paper
• Intelligent Navigational Strategies For Multiple Wheeled Mobile Robots Using Artificial Hybrid Methodologies

  2016cites this paper
• Sensor-based exploration for planar two-identical-link robots

  2016cites this paper
• A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative Systems

  2016cites this paper
• Efficient sampling-based bottleneck pathfinding over cost maps

  2016cites this paper
• ALGORITHMIC MOTION PLANNING

  2016cites this paper
• 50 ALGORITHMIC MOTION PLANNING

  2016cites this paper
• A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles

  2016cites this paper
• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams

  2016cites this paper
• A survey on multi robots area exploration techniques and algorithms

  2016cites this paper
• An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles

  2016cites this paper
• Mobile robot for retail inventory using RFID

  2016cites this paper
• In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy Electrical Engineering

  2015cites this paper
• Soft Subdivision Search in Motion Planning, II: Axiomatics

  2015cites this paper
• Layered Approach for Three Dimensional Collision Free Robot Path Planning using Genetic Algorithm

  2015cites this paper
• Mobile robot path planning for circular shaped obstacles using simulated annealing

  2015cites this paper
• Generalized Voronoi Diagrams for Moving a Ladder: I. Topological Analysis

  2015cites this paper
• Autonomous Navigation of Nonholonomic Mobile Robots Using Generalized Voronoi Diagrams

  2015cites this paper
• Sensor-based path planning: The two-identical-link hierarchical generalized Voronoi graph

  2015cites this paper
• Clear and smooth path planning

  2015cites this paper
• Optimal Pedestrian Path Planning in Evacuation Scenario

  2015cites this paper
• Sampling-based planning for maximum margin input space obstacle avoidance

  2015cites this paper
• On the general motion-planning problem with two degrees of freedom

  2015cites this paper
• On-line motion planning: Case of a planar rod

  2015cites this paper