Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
From MaRDI portal
Publication:1102132
DOI10.1007/BF01840369zbMath0643.68150MaRDI QIDQ1102132
Alexander A. Stepanov, Vladimir J. Lumelsky
Publication date: 1987
Published in: Algorithmica (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Kinematics of mechanisms and robots (70B15) Artificial intelligence (68T99)
Related Items
Adaptive planar curve tracking control and robustness analysis under state constraints and unknown curvature, Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles, On-line motion planning: Case of a planar rod, A COOPERATIVE MOBILE ROBOT TASK ASSIGNMENT AND COVERAGE PLANNING BASED ON CHAOS SYNCHRONIZATION, Algorithmic and complexity issues of robot motion in an uncertain environment, The jogger's problem: Control of dynamics in real-time motion planning, On fast planning of suboptimal paths amidst polygonal obstacles in plane, Optimal on-line algorithms for walking with minimum number of turns in unknown streets, An algorithmic approach to some problems in terrain navigation, Navigation Without Perception of Coordinates and Distances, On a simple depth-first search strategy for exploring unknown graphs, Path planning for autonomous mobile robots using the boundary integral equation method, Online algorithms for searching and exploration in the plane, Efficient strategies for robot navigation in unknown environment, Adaptive control for planar curve tracking under controller uncertainty, On information invariants in robotics, Construction of C-space roadmaps from local sensory data. What should the sensors look for?, Function-segment artificial moment method for sensor-based path planning of single robot in complex environments, Walking an unknown street with bounded detour, Unnamed Item, COMPETITIVE COMPLEXITY OF MOBILE ROBOT ON-LINE MOTION PLANNING PROBLEMS, LEAVING AN UNKNOWN MAZE USING AN ERROR-PRONE COMPASS, An efficient approach to 3D path planning, A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance, MULTIDIMENSIONAL ONLINE MOTION PLANNING FOR A SPHERICAL ROBOT, Evasive Navigation of an Autonomous Mobile Robot in Hostile Unknown Environments, Classifying the multi robot path finding problem into a quadratic competitive complexity class, Performance bounds for planning in unknown terrain
Cites Work
- 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
- Segments, rectangles, contours
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
