Algorithmic and complexity issues of robot motion in an uncertain environment
From MaRDI portal
Publication:1109740
DOI10.1016/0885-064X(87)90025-2zbMath0655.93049MaRDI QIDQ1109740
Publication date: 1987
Published in: Journal of Complexity (Search for Journal in Brave)
complete informationpath planningroboticsincomplete informationautonomous vehiclesalgorithms of dynamic path planningarm manipulators
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Application models in control theory (93C95) Control of mechanical systems (70Q05) Kinematics of mechanisms and robots (70B15) Collision of rigid or pseudo-rigid bodies (70F35)
Related Items (4)
On-line motion planning: Case of a planar rod ⋮ On One Approach to Robot Motion Planning ⋮ Efficient strategies for robot navigation in unknown environment ⋮ Performance bounds for planning in unknown terrain
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- Obstacle avoidance by a robot manipulator under limited information about the environment
- Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
- On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
- On the Movement of Robot Arms in 2-Dimensional Bounded Regions
- Segments, rectangles, contours
- Dynamic path planning for a mobile automaton with limited information on the environment
- Some new algebraic methods in topology
This page was built for publication: Algorithmic and complexity issues of robot motion in an uncertain environment
