Layered path planning for an autonomous mobile robot
Haight, Timothy A.
Rasmussen, Craig W.
MetadataShow full item record
In order to continue to improve the usefulness of robots, it is becoming increasingly important to have them act as autonomous agents. A significant step toward this object is autonomous motion planning. This research was conducted as part of a broader effort to empower Yambico-11, a mobile robot under development at the Naval Postgraduate School, with ability to move autonomously. We believe that this problem is best attacked in layers. This thesis is our proposal for the initial layer. Given a robot's current location and its goal location, we use the homotopy relation to reduce the infinite set of path choices into a more manageable and smaller set of path classes. Specifically, we solve the problem of how to enable a robot to autonomously identify and label these classes of paths. We begin by decomposing the robot's operating environment into a collection of convex pieces called cells. The cells are transformed into a graph by adjacency. We show that every simple path on the graph corresponds to a unique simple homotopy class in the robot's world. We then search the graph to give each class a symbolic representation which also provides intermediate path planning clues. Subsequent layers can use these clues to form a more detailed plan. We implement the cell decomposition, graph transformation, and path class labeling as C programs, and preprocess them on a Unix workstation. This resulting data structures are then compiled and linked into the robot's kernel. All implementation has been integrated into the model- based mobile robot language (mml) used by Yamabico-11
Showing items related by title, author, creator and subject.
Galdorisi, George (2017-04-12);One of the operational and technical challenges of fielding unmanned systems with even more autonomy is the rising cost of military manpower—one of the fastest growing military accounts—and the biggest cost driver in the ...
Consortium for Robotics and Unmanned Systems Education and Research (CRUSER) (Monterey, California: Naval Postgraduate School, 2015-03);Abstract: Dramatic progress in the science and engineering of robotics, alongside the perceived success of the US’s predator and Reaper drones in Iraq and Afghanistan, has led many commentators to conclude that the wars ...
Shirasaka, Masahide (Monterey, California. Naval Postgraduate School, 1994-09);There are two goals for autonomous vehicle navigation planning: shortest path and safe path. These goals are often in conflict; path safety is more important. Safety of the autonomous vehicle's navigation is determined by ...