Type of Document Master's Thesis Author Krawiec, Bryan Michael Author's Email Address email@example.com URN etd-05102012-121859 Title A*-Based Path Planning for an Unmanned Aerial and Ground Vehicle Team in a Radio Repeating Operation Degree Master of Science Department Mechanical Engineering Advisory Committee
Advisor Name Title Kochersberger, Kevin Bruce Committee Chair Conner, David C. Committee Member Farhood, Mazen Committee Member Keywords
- Radio Repeating
- Path Planning
- Roadway Detection
Date of Defense 2012-05-02 Availability unrestricted AbstractIn the event of a disaster, first responders must rapidly gain situational awareness about the environment in order to plan effective response operations. Unmanned ground vehicles are well suited for this task but often require a strong communication link to a remote ground station to effectively relay information. When considering an obstacle-rich environment, non-line-of-sight conditions and naive navigation strategies can cause substantial degradations in radio link quality. Therefore, this thesis incorporates an unmanned aerial vehicle as a radio repeating node and presents a path planning strategy to cooperatively navigate the vehicle team so that radio link health is maintained.
This navigation technique is formulated as an A*-based search and this thesis presents the formulation of this path planner as well as an investigation into strategies that provide computational efficiency to the search process. The path planner uses predictions of radio signal health at different vehicle configurations to effectively navigate the vehicles and simulations have shown that the path planner produces favorable results in comparison to several conceivable naive radio repeating variants. The results also show that the radio repeating path planner has outperformed the naive variants in both simulated environments and in field testing where a Yamaha RMAX unmanned helicopter and a ground vehicle were used as the vehicle team.
Since A* is a general search process, this thesis also presents a roadway detection algorithm using A* and edge detection image processing techniques. This algorithm can supplement unmanned vehicle operations and has shown favorable performance for images with well-defined roadways.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Krawiec_BM_T_2012.pdf 16.27 Mb 01:15:20 00:38:44 00:33:54 00:16:57 00:01:26
If you have questions or technical problems, please Contact DLA.