INTERACTIVE MAP MAKING FOR ROUTE PLANNING AND OBSTACLE AVOIDANCE IN AN UNSTRUCTURED OUTDOOR ENVIRONMENT
Audette, Matthew R.
MetadataShow full item record
As autonomous ground robots fulfill greater roles within the military, there is a requirement for an operator to be able to quickly give minimal route-planning guidance in support of an autonomous mission. The objective of this thesis is to develop a route-planning algorithm that uses open-source satellite imagery to allow a user to plot a start point, a goal point, and identify large-scale obstacles within the robot’s operating area. In this thesis, we build on previous work that developed a potential field obstacle avoidance algorithm. We advance the development of the autonomous mission capability by creating a global path-planning algorithm. The algorithm uses the visibility graph and A* search method to produce the optimal path from the given start point to the goal. The navigation algorithm developed allows users to generate imagery-based obstacle maps in Google Earth Pro and successfully produces an optimal path in the form of global positioning satellite coordinates via extensive MATLAB code development. The method was evaluated on a ground robot navigating in an outdoor environment using the waypoints generated. The path-planning algorithm was successfully implemented, but due to difficulties encountered with the navigation node of the mobile robot, a complete verification was not possible. Improvements to the robot’s ability to traverse over rugged terrain will make this solution more viable for a wider range of outdoor environments.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
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 ...
New motion planning and real-time localization methods using proximity for autonomous mobile robots Wahdan, Mahmoud A. (Monterey, California. Naval Postgraduate School, 1996-09);One of the most difficult theoretical problems in robotics--motion planning for rigid body robots-- must be solved before a robot can perform real- world tasks such as mine searching and processing. This dissertation ...
Goodpasture, Richard Paul (Monterey, California: U.S. Naval Postgraduate School, 1987-12); NPS-52-87-049A basic algorithm for motion planning of an autonomous robotic vehicle is developed and presented in this study. The algorithm is implemented using simple rules in an expert system shell. This algorithm will allow ...