Avoidance Of Obstacles With Unknown Trajectories - Locally Optimal Paths And Periodic Sensor Readings
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH(1994)
Abstract
We consider the problem of moving a mobile robot through a two-dimensional workspace containing obstacles moving on unknown trajectories. The workspace and obstacles are convex polygons, and the robot is a point. We propose to use sensor information to predict the trajectories of the obstacles and interleave path planning and execution. Sensors are read only at equally spaced intervals of time. We discuss how small this interval must be to guarantee that the robot will be able to avoid collisions. We also define a locally minimum velocity path as an optimal robot trajectory, given only local information about obstacle trajectories. We prove that our algorithm can approximate the locally minimum velocity path to any required accuracy.
MoreTranslated text
Key words
path planning,mobile robot
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined