Algorithmic and complexity issues of robot motion in an uncertain environment

DOI10.1016/0885-064X(87)90025-2zbMATH Open0655.93049MaRDI QIDQ1109740FDOQ1109740

Authors Vladimir J. Lumelsky 

Publication date 1987

Published in Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

incomplete informationpath planningroboticscomplete informationautonomous vehiclesalgorithms of dynamic path planningarm manipulators

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Kinematics of mechanisms and robots (70B15) Control of mechanical systems (70Q05) Application models in control theory (93C95) Collision of rigid or pseudo-rigid bodies (70F35)

Recommendations

• 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
• scientific article; zbMATH DE number 4174372
• scientific article; zbMATH DE number 4108220
• scientific article; zbMATH DE number 4089425

Cites Work

• scientific article; zbMATH DE number 3827201 (Why is no real title available?)
• scientific article; zbMATH DE number 3939137 (Why is no real title available?)
• scientific article; zbMATH DE number 3305051 (Why is no real title available?)
• Dynamic path planning for a mobile automaton with limited information on the environment
• Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles
• Obstacle avoidance by a robot manipulator under limited information about the environment
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the Movement of Robot Arms in 2-Dimensional Bounded Regions
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
• Segments, rectangles, contours
• Some new algebraic methods in topology

Cited In (15)

• On-line motion planning: Case of a planar rod
• Artificial coordinating field and its application to motion planning of robots in uncertain dynamic environments
• Planning high-level paths in hostile, dynamic, and uncertain environments
• A vectorization path planning in dynamic environment
• Dynamic path planning for a mobile automaton with limited information on the environment
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
• ON THE PATH PLANNING PROBLEM IN THE VICINITY OF OBSTACLES
• Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles
• Efficient strategies for robot navigation in unknown environment
• A three dimensional path planning algorithm
• The complexity of planar compliant motion planning under uncertainty
• On One Approach to Robot Motion Planning
• Performance bounds for planning in unknown terrain

This page was built for publication: Algorithmic and complexity issues of robot motion in an uncertain environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109740)