Algorithmic and complexity issues of robot motion in an uncertain environment

DOI10.1016/0885-064X(87)90025-2MaRDI QIDQ1109740zbMATH OpenFDO

Authors Vladimir J. Lumelsky

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0885-064X(87)90025-2

zbMATH Keywords

algorithms of dynamic path planningarm manipulatorsautonomous vehiclescomplete informationincomplete informationpath planningrobotics

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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 “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
• 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

(18)

• 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-line motion planning: Case of a planar rod
• The auction technique for the sensor based navigation planning of an autonomous mobile robot
• Robot path planning in a dynamic environment with stochastic measurements
• A three dimensional path planning algorithm
• scientific article; zbMATH DE number 988315 (Why is no real title available?)
• scientific article; zbMATH DE number 4089425 (Why is no real title available?)
• scientific article; zbMATH DE number 1940375 (Why is no real title available?)
• Efficient strategies for robot navigation in unknown environment
• Dynamic path planning for a mobile automaton with limited information on the environment
• ON THE PATH PLANNING PROBLEM IN THE VICINITY OF OBSTACLES
• Planning high-level paths in hostile, dynamic, and uncertain environments
• A vectorization path planning in dynamic environment
• On One Approach to Robot Motion Planning
• Performance bounds for planning in unknown terrain
• Artificial coordinating field and its application to motion planning of robots in uncertain dynamic environments
• The complexity of planar compliant motion planning under uncertainty

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)