On multiple moving objects
From MaRDI portal
Publication:1102134
DOI10.1007/BF01840371zbMath0643.68152MaRDI QIDQ1102134
Tomás Lozano-Pérez, Michael Erdmann
Publication date: 1987
Published in: Algorithmica (Search for Journal in Brave)
configuration space; robotics; autonomous robots; collision avoidance; coordinated motion; motion-planning
70B15: Kinematics of mechanisms and robots
68T99: Artificial intelligence
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
A globally converging algorithm for reactive robot navigation among moving and deforming obstacles, The complexity of planar compliant motion planning under uncertainty, Planning a time-minimal motion among moving obstacles, Coordinated motion planning for two independent robots, Determination of social laws for multi-agent mobilization, A novel approach for multiple mobile objects path planning: parametrization method and conflict resolution strategy, Subdimensional expansion for multirobot path planning, Conflict-based search for optimal multi-agent pathfinding, A light-propagation model for aircraft trajectory planning, An Effective Framework for Path Planning Amidst Movable Obstacles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strong NP-hardness of moving many discs
- Visibility of disjoint polygons
- Spatial Planning: A Configuration Space Approach
- Reducing Multiple Object Motion Planning to Graph Searching
- On Shortest Paths in Polyhedral Spaces
- Plane-sweep algorithms for intersecting geometric figures