{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/90785"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/90785","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Online Unmanned Ground Vehicle Mission Planning using Active Aerial Vehicle Exploration","abstract":"This work presents a framework for the exploration and path planning for a collaborative UAV and UGV system. The system is composed of a UAV with a stereo system for obstacle detection and a UGV with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the UAV. Both identify frontiers for exploration with the Dijkstra Frontier method using Dijkstra's Algorithm to identify a frontier with unknown space, and the other uses a bi-directional RRT to identify multiple frontiers for selection. The final algorithm developed was for to give the UGV partial plans when an entire plan is not yet found. This improves the overall mission tempo. The algorithm is designed to keep the UGV a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in Gazebo using the ROS framework. The Dijkstra Frontier method was also tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The UGV partial plan method showed a decreased traveled distance for the UGV but increases in UGV mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions.","abstract_html":"This work presents a framework for the exploration and path planning for a collaborative UAV and UGV system. The system is composed of a UAV with a stereo system for obstacle detection and a UGV with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the UAV. Both identify frontiers for exploration with the Dijkstra Frontier method using Dijkstra's Algorithm to identify a frontier with unknown space, and the other uses a bi-directional RRT to identify multiple frontiers for selection. The final algorithm developed was for to give the UGV partial plans when an entire plan is not yet found. This improves the overall mission tempo. The algorithm is designed to keep the UGV a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in Gazebo using the ROS framework. The Dijkstra Frontier method was also tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The UGV partial plan method showed a decreased traveled distance for the UGV but increases in UGV mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions.","abstract_has_math":false,"creators":["Wagner, Anthony Julian"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mechanical Engineering","degree_department":"Mechanical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Kochersberger, Kevin B."],"committee_members":["Tokekar, Pratap","Wicks, Alfred L."],"year":2019,"date_issued":"2019-06-28","date_published":"2019-06-28","updated_at":"2026-07-22T22:19:57Z","subjects":["Drone aircraft","UGV","Exploration","RRT"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:21485"],"render_values":[{"text":"vt_gsexam:21485","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/90785","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Kochersberger, Kevin B."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Tokekar, Pratap","Wicks, Alfred L."]},{"key":"dc:contributor.department","label":"Department","values":["Mechanical Engineering"]},{"key":"dc:creator","label":"Author","values":["Wagner, Anthony Julian"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-06-29T08:01:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-06-29T08:01:19Z"]},{"key":"dc:date.issued","label":"Date","values":["2019-06-28"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Drone aircraft","UGV","Exploration","RRT"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:21485"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/90785"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This work presents a framework for the exploration and path planning for a collaborative UAV and UGV system. The system is composed of a UAV with a stereo system for obstacle detection and a UGV with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the UAV. Both identify frontiers for exploration with the Dijkstra Frontier method using Dijkstra's Algorithm to identify a frontier with unknown space, and the other uses a bi-directional RRT to identify multiple frontiers for selection. The final algorithm developed was for to give the UGV partial plans when an entire plan is not yet found. This improves the overall mission tempo. The algorithm is designed to keep the UGV a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in Gazebo using the ROS framework. The Dijkstra Frontier method was also tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The UGV partial plan method showed a decreased traveled distance for the UGV but increases in UGV mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions."]},{"key":"dc:description.abstractgeneral","label":"General Abstract","values":["This work presents a framework for the exploration and path planning for a collaborative aerial and ground vehicle robotic system. The system is composed of an aircraft with a camera system for obstacle detection and a ground vehicle with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the aircraft. Both identify frontiers for exploration with the Dijkstra Frontier method using path planning algorithms to identify a frontier with unknown space (Dijkstra Frontier), and the other uses a sampling based path planning method (RRT Explore) to identify multiple frontiers for selection. The final algorithm developed was for to give the ground vehicle intermediate plans when an entire plan is not yet found. The algorithm is designed to keep the ground vehicle a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in a simulation framework using Robot Operating System and one exploration method was tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The ground vehicle intermediate plan method showed a decreased traveled distance for the ground vehicle but increases in ground vehicle mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["Online Unmanned Ground Vehicle Mission Planning using Active Aerial Vehicle Exploration"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Kochersberger, Kevin B."],"dc:contributor.committeemember":["Tokekar, Pratap","Wicks, Alfred L."],"dc:contributor.department":["Mechanical Engineering"],"dc:creator":["Wagner, Anthony Julian"],"dc:date.accessioned":["2019-06-29T08:01:19Z"],"dc:date.available":["2019-06-29T08:01:19Z"],"dc:date.issued":["2019-06-28"],"dc:description.abstract":["This work presents a framework for the exploration and path planning for a collaborative UAV and UGV system. The system is composed of a UAV with a stereo system for obstacle detection and a UGV with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the UAV. Both identify frontiers for exploration with the Dijkstra Frontier method using Dijkstra's Algorithm to identify a frontier with unknown space, and the other uses a bi-directional RRT to identify multiple frontiers for selection. The final algorithm developed was for to give the UGV partial plans when an entire plan is not yet found. This improves the overall mission tempo. The algorithm is designed to keep the UGV a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in Gazebo using the ROS framework. The Dijkstra Frontier method was also tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The UGV partial plan method showed a decreased traveled distance for the UGV but increases in UGV mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions."],"dc:description.abstractgeneral":["This work presents a framework for the exploration and path planning for a collaborative aerial and ground vehicle robotic system. The system is composed of an aircraft with a camera system for obstacle detection and a ground vehicle with no sensors for obstacle detection. Two exploration algorithms were developed to guide the exploration of the aircraft. Both identify frontiers for exploration with the Dijkstra Frontier method using path planning algorithms to identify a frontier with unknown space (Dijkstra Frontier), and the other uses a sampling based path planning method (RRT Explore) to identify multiple frontiers for selection. The final algorithm developed was for to give the ground vehicle intermediate plans when an entire plan is not yet found. The algorithm is designed to keep the ground vehicle a safe distance from the unknown frontier to prevent backtracking. All the algorithms were tested in a simulation framework using Robot Operating System and one exploration method was tested on the hardware system. The results show the RRT Explore algorithm to work well for exploring the environment, performing equally or better than the Dijkstra Frontier method. The ground vehicle intermediate plan method showed a decreased traveled distance for the ground vehicle but increases in ground vehicle mission time with more conservative distances from danger. Overall, the framework showed a good exploration of the environment and performs the intended missions."],"dc:description.degree":["Master of Science"],"dc:format.medium":["ETD"],"dc:identifier.other":["vt_gsexam:21485"],"dc:identifier.uri":["http://hdl.handle.net/10919/90785"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Drone aircraft","UGV","Exploration","RRT"],"dc:title":["Online Unmanned Ground Vehicle Mission Planning using Active Aerial Vehicle Exploration"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:57Z"}