Motion planning in the presence of moving obstacles

No abstract is available for this paper.

• Publication year

  1985

• Venue

  26th Annual Symposium on Foundations of Computer Science (sfcs 1985)

• Publication date

  1985-10-21

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1145/179812.179911
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New lower bound techniques for robot motion planning problems

  1987influential reference
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

  1986cited by this paper
• A "Piano Movers" Problem.

  1986influential reference
• Planning, geometry, and complexity of robot motion

  1986cited by this paper
• Algorithmic motion planning in robotics

  1985cited by this paper
• Quantifier Elimination for Real Closed Fields

  1985cited by this paper
• Shortest Paths in Euclidean Space with Polyhedral Obstacles.

  1985cited by this paper
• A "Retraction" Method for Planning the Motion of a Disc

  1985cited by this paper
• Complexity of Quantifier Elimination in the Theory of Algebraically Closed Fields

  1984cited by this paper
• The complexity of elementary algebra and geometry

  1984cited by this paper
• Movement Problems for 2-Dimensional Linkages

  1984cited by this paper
• On the Piano Movers''Problem V: The Case of a Rod Moving in Three-Dimensional Space amidst Polyhedra

  1984cited by this paper
• On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"

  1984cited by this paper
• A Torque-Sensitive Tactile Array for Robotics

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

  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
• Retraction: A new approach to motion-planning

  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

  1983influential reference
• Decision procedures and expressiveness in the temporal logic of branching time

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

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

  1979influential reference
• Complexity of the mover's problem and generalizations

  1979cited by this paper
• Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition

  1975influential reference
• Quantifier elimination for real closed fields by cylindrical algebraic decomposition

  1975influential reference
• Quantifier elimination for real closed fields by cylindrical algebraic decomposition--preliminary report

  1974influential reference
• Quantifier Elimination for Real Closed Fields

  year unknowninfluential reference
• ON THE COMPLEXITY OF MOTION PLANNING FOR MULTIPLE INDEPENDENT OBJECTS ; PSPACE HARDNESS OF THE " WAREHOUSEMAN ' S PROBLEM " . * * )

  year unknowninfluential reference

• Adaptive artificial potential field method for small autonomous vehicles

  2026cites this paper
• Multi-Agent Monte Carlo Tree Search for Makespan-Efficient Object Rearrangement in Cluttered Spaces

  2026cites this paper
• Pushing Through Clutter with Movability Awareness of Blocking Obstacles

  2025cites this paper
• Safe Lattice Planning for Motion Planning with Dynamic Obstacles

  2025influential citation
• Online Risk-Bounded Graph-Based Local Planning for Autonomous Driving With Theoretical Guarantees*

  2025cites this paper
• An Artificial Intelligence Approach for the Kinodynamically Feasible Trajectory Planning of a Car-like Vehicle

  2025cites this paper
• Motion Planning for Quadrupled Teams: An Experimental Evaluation Using a Dynamic Fluid Flow Model

  2024cites this paper
• Set-based trajectory planning for a car-like vehicle

  2024cites this paper
• Collision-free path planning for multiple robots using efficient turn-angle assignment

  2024cites this paper
• Smooth Coverage Path Planning for UAVs with Model Predictive Control Trajectory Tracking

  2023cites this paper
• Multi-Stage Monte Carlo Tree Search for Non-Monotone Object Rearrangement Planning in Narrow Confined Environments

  2023cites this paper
• Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey

  2023cites this paper
• Convex risk-bounded continuous-time trajectory planning and tube design in uncertain nonconvex environments

  2023cites this paper
• Two-step dynamic obstacle avoidance

  2023cites this paper
• Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding

  2022cites this paper
• Modeling Driving Behavior of Human Drivers for Trajectory Planning

  2022cites this paper
• Non-Gaussian Risk Bounded Trajectory Optimization for Stochastic Nonlinear Systems in Uncertain Environments

  2022cites this paper
• Long-Horizon Multi-Robot Rearrangement Planning for Construction Assembly

  2021influential citation
• Convex Risk Bounded Continuous-Time Trajectory Planning in Uncertain Nonconvex Environments

  2021cites this paper
• Real-Time Risk-Bounded Tube-Based Trajectory Safety Verification

  2021cites this paper
• Urban Metric Maps for Small Unmanned Aircraft Systems Motion Planning

  2021cites this paper
• Velocity controllers for a swarm of unmanned aerial vehicles

  2021cites this paper
• WALCOM: Algorithms and Computation: 14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings

  2020cites this paper
• Safe Decision and Control of Connected Automated Vehicles for an Unprotected Left Turn

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

  2020cites this paper
• Scheduling Three Trains is NP-Complete

  2020cites this paper
• Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

  2020cites this paper
• Train Scheduling: Hardness and Algorithms

  2020cites this paper
• Real-time Trajectory Generation for Multiple Drones using Bézier Curves

  2020cites this paper
• Multi-Agent Passive Safe Optimal Control using Integration Constants as State Variables

  2020cites this paper
• Towards an energy planning strategy for autonomous driving of an over-actuated road vehicle

  2019cites this paper
• Dynamic Voronoi Diagram for Moving Disks

  2019cites this paper
• Building and Leveraging Prior Knowledge for Predicting Pedestrian Behaviour Around Autonomous Vehicles in Urban Environments

  2019cites this paper
• Combining Model-Based with Learning-Based Approaches for Autonomous Manipulation

  2019cites this paper
• Towards Search-based Motion Planning for Micro Aerial Vehicles

  2018cites this paper
• Query Shortest Paths Amidst Growing Discs

  2018cites this paper
• A general framework for task-constrained motion planning with moving obstacles

  2018cites this paper
• On the relationship between dynamics and complexity in multi-agent collision avoidance

  2018cites this paper
• Unmanned Aerial Vehicle routing and trajectory optimisation problems

  2018cites this paper
• Motion planning and control of autonomous vehicles using collision and rendezvous cones

  2018cites this paper
• The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review

  2018cites this paper
• Mechanical Computation : The Computational Complexity of Physical Computing Devices Chapter , Encyclopedia of Complexity and Systems Science

  2017cites this paper
• Method of evolving junctions: A new approach to optimal path-planning in 2D environments with moving obstacles

  2017cites this paper
• The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem

  2017cites this paper
• Conflict-point formulation of intersection control for autonomous vehicles

  2017cites this paper
• RRTX: Asymptotically optimal single-query sampling-based motion planning with quick replanning

  2016cites this paper
• RRT+ : Fast Planning for High-Dimensional Configuration Spaces

  2016cites this paper
• Efficient multi-agent global navigation using interpolating bridges

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

  2016cites this paper
• A Novel Relationship Between Dynamics and Complexity in Multi-agent Collision Avoidance

  2016cites this paper
• ALGORITHMIC MOTION PLANNING

  2016cites this paper
• Survey of algorithms for safe navigation of mobile robots in complex environments

  2016cites this paper
• Motion planning with inertial constraints

  2015cites this paper
• Motion planning in dynamic environments with bounded time temporal logic specifications

  2015cites this paper
• Estimação de probabilidade de colisão com obstáculos móveis para navegação autônoma

  2015cites this paper
• Motion safety properties of relative velocity-based reciprocal collision avoidance methods

  2015cites this paper
• Efficient Trajectory Planning for WSN Data Collection with Multiple UAVs

  2015cites this paper
• Quotient Space Based Problem Solving: A Theoretical Foundation of Granular Computing

  2014cites this paper
• On the complexity of collecting items with a maximal sliding agent

  2014cites this paper
• A fuzzy multi-stage path-planning method for a robot in a dynamic environment with unknown moving obstacles

  2014cites this paper
• Probabilistic Roadmap, A*, and GA for Proposed Decoupled Multi-Robot Path Planning

  2014cites this paper
• Path planning for multiple mobile robots under double-warehouse

  2014cites this paper
• Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey

  2014cites this paper
• Optimization Techniques for Robot Path Planning Preprint ?

  2014cites this paper
• Velocity-Change-Space-based dynamic motion planning for mobile robots navigation

  2014cites this paper
• Evasion on plane from a single mobile observer in the conflict environment

  2014cites this paper
• Collision free autonomous navigation and formation building for non-holonomic ground robots

  2014cites this paper
• Real-time kinematic navigation of a mobile robot among moving obstacles with guaranteed global convergence

  2014cites this paper
• Evasion on plane from a single mobile observer in the conflict environment

  2014cites this paper
• Reactive Kinematic Navigation among Moving and Deforming Obstacles with Global Proofs

  2014cites this paper
• Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia

  2014cites this paper
• Deliverable D7.4.1 Planning of smooth mo on-force transi on tasks

  2014cites this paper
• Hardness Results for Mechanical Devices with a Constant Number of Degrees of Freedom

  2013influential citation
• Moving bounding boxes and incremental synthesis for dynamic obstacles

  2013cites this paper
• A Medium Term Conflict Detection and Resolution system for Terminal Maneuvering Area based on Spatial Data Structures and 4D Trajectories

  2013cites this paper
• Optimization Techniques for Robot Path Planning

  2013cites this paper
• Optimal longitudinal control planning with moving obstacles

  2013cites this paper
• Task-constrained motion planning with moving obstacles

  2013cites this paper
• Efficient collision-free trajectory planning for WSN data collection with Unmanned Aerial Vehicles

  2013cites this paper
• Mechanical Computation : The Computational Complexity of Physical Computing Devices Chapter , Encyclopedia of Complexity and Systems Science

  2013cites this paper
• Systematic vs. Non-Systematic Search for 3D Aircraft Conflict Resolution

  2012cites this paper
• 51 Modeling and Learning

  2012cites this paper
• Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles

  2012cites this paper
• 0 Object Path Planner for the Box Pushing Problem

  2012cites this paper
• Development of Complexity Science and Technology Tools for NextGen Airspace Research and Applications

  2012cites this paper
• Aircraft Conflict Avoidance Using Constraint Programming Techniques

  2012cites this paper
• Lane-based safety assessment of road scenes using Inevitable Collision States

  2012cites this paper
• Modeling and learning behaviors

  2012cites this paper
• Sixth sense logistics: challenges in supporting more flexible, ‘human-centric’ scheduling in the service sector

  2012cites this paper
• Smooth and Collision-Free Navigation for Multiple Mobile Robots and Video Game Characters

  2012cites this paper
• Mobile Robotic Agents ’ Motion Planning in Dynamic Environment : a Catalogue

  2012cites this paper
• A light-propagation model for aircraft trajectory planning

  2012cites this paper
• Safe distributed motion coordination for second-order systems with different planning cycles

  2012cites this paper
• 3D Aircraft Conflict Avoidance Using Constraint Programming Techniques

  2012cites this paper
• Provably safe navigation for mobile robots with limited field-of-views in unknown dynamic environments

  2012cites this paper
• Iterative Motion Planning and Safety Issue

  2012cites this paper
• Provably safe navigation for mobile robots with limited field-of-views in dynamic environments

  2011cites this paper
• Complexity Science Tools for Interacting 4D Trajectories and Airspace Phase Transitions

  2011cites this paper
• Conflict detection and resolution algorithm for en-route conflicts in dense non-segregated aerial traffic

  2011cites this paper
• Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles

  2011cites this paper