{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/61145"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/61145","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Human-automation collaborative RRT for UAV mission path planning","abstract":"Future envisioned Unmanned Aerial Vehicle (UAV) missions will be carried out in dynamic and complex environments. Human-automation collaboration will be required in order to distribute the increased mission workload that will naturally arise from these interactions. One of the areas of interest in these missions is the supervision of multiple UAVs by a single operator, and it is critical to understand how individual operators will be able to supervise a team of vehicles performing semi-autonomous path planning while avoiding no-fly zones and replanning on the fly. Unfortunately, real time planning and replanning can be a computationally burdensome task, particularly in the high density obstacle environments that are envisioned in future urban applications. Recent work has proposed the use of a randomized algorithm known as the Rapidly exploring Random Tree (RRT) algorithm for path planning. While capable of finding feasible solutions quickly, it is unclear how well a human operator will be able to supervise a team of UAVs that are planning based on such a randomized algorithm, particularly due to the unpredictable nature of the generated paths. This thesis presents the results of an experiment that tested a modification of the RRT algorithm for use in human supervisory control of UAV missions. The experiment tested how human operators behaved and performed when given different ways of interacting with an RRT to supervise UAV missions in environments with dynamic obstacle fields of different densities. The experimental results demonstrated that some variants of the RRT increase subjective workload, but did not provide conclusive evidence for whether using an RRT algorithm for path planning is better than manual path planning in terms of overall mission times. Analysis of the data and behavioral observations hint at directions for possible future work.","abstract_html":"Future envisioned Unmanned Aerial Vehicle (UAV) missions will be carried out in dynamic and complex environments. Human-automation collaboration will be required in order to distribute the increased mission workload that will naturally arise from these interactions. One of the areas of interest in these missions is the supervision of multiple UAVs by a single operator, and it is critical to understand how individual operators will be able to supervise a team of vehicles performing semi-autonomous path planning while avoiding no-fly zones and replanning on the fly. Unfortunately, real time planning and replanning can be a computationally burdensome task, particularly in the high density obstacle environments that are envisioned in future urban applications. Recent work has proposed the use of a randomized algorithm known as the Rapidly exploring Random Tree (RRT) algorithm for path planning. While capable of finding feasible solutions quickly, it is unclear how well a human operator will be able to supervise a team of UAVs that are planning based on such a randomized algorithm, particularly due to the unpredictable nature of the generated paths. This thesis presents the results of an experiment that tested a modification of the RRT algorithm for use in human supervisory control of UAV missions. The experiment tested how human operators behaved and performed when given different ways of interacting with an RRT to supervise UAV missions in environments with dynamic obstacle fields of different densities. The experimental results demonstrated that some variants of the RRT increase subjective workload, but did not provide conclusive evidence for whether using an RRT algorithm for path planning is better than manual path planning in terms of overall mission times. Analysis of the data and behavioral observations hint at directions for possible future work.","abstract_has_math":false,"creators":["Caves, Américo De Jesús (Caves Corral)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Mary L. Cummings."],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-07-22T22:22:11Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/61145","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Mary L. Cummings."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Caves, Américo De Jesús (Caves Corral)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-02-23T14:20:04Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-02-23T14:20:04Z"]},{"key":"dc:date.issued","label":"Date","values":["2010"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/61145"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 105-111)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Future envisioned Unmanned Aerial Vehicle (UAV) missions will be carried out in dynamic and complex environments. Human-automation collaboration will be required in order to distribute the increased mission workload that will naturally arise from these interactions. One of the areas of interest in these missions is the supervision of multiple UAVs by a single operator, and it is critical to understand how individual operators will be able to supervise a team of vehicles performing semi-autonomous path planning while avoiding no-fly zones and replanning on the fly. Unfortunately, real time planning and replanning can be a computationally burdensome task, particularly in the high density obstacle environments that are envisioned in future urban applications. Recent work has proposed the use of a randomized algorithm known as the Rapidly exploring Random Tree (RRT) algorithm for path planning. While capable of finding feasible solutions quickly, it is unclear how well a human operator will be able to supervise a team of UAVs that are planning based on such a randomized algorithm, particularly due to the unpredictable nature of the generated paths. This thesis presents the results of an experiment that tested a modification of the RRT algorithm for use in human supervisory control of UAV missions. The experiment tested how human operators behaved and performed when given different ways of interacting with an RRT to supervise UAV missions in environments with dynamic obstacle fields of different densities. The experimental results demonstrated that some variants of the RRT increase subjective workload, but did not provide conclusive evidence for whether using an RRT algorithm for path planning is better than manual path planning in terms of overall mission times. Analysis of the data and behavioral observations hint at directions for possible future work."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Human-automation collaborative RRT for UAV mission path planning"]}]}],"canonical_facts":{"dc:contributor.advisor":["Mary L. Cummings."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Caves, Américo De Jesús (Caves Corral)"],"dc:date.accessioned":["2011-02-23T14:20:04Z"],"dc:date.available":["2011-02-23T14:20:04Z"],"dc:date.issued":["2010"],"dc:description":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 105-111)."],"dc:description.abstract":["Future envisioned Unmanned Aerial Vehicle (UAV) missions will be carried out in dynamic and complex environments. Human-automation collaboration will be required in order to distribute the increased mission workload that will naturally arise from these interactions. One of the areas of interest in these missions is the supervision of multiple UAVs by a single operator, and it is critical to understand how individual operators will be able to supervise a team of vehicles performing semi-autonomous path planning while avoiding no-fly zones and replanning on the fly. Unfortunately, real time planning and replanning can be a computationally burdensome task, particularly in the high density obstacle environments that are envisioned in future urban applications. Recent work has proposed the use of a randomized algorithm known as the Rapidly exploring Random Tree (RRT) algorithm for path planning. While capable of finding feasible solutions quickly, it is unclear how well a human operator will be able to supervise a team of UAVs that are planning based on such a randomized algorithm, particularly due to the unpredictable nature of the generated paths. This thesis presents the results of an experiment that tested a modification of the RRT algorithm for use in human supervisory control of UAV missions. The experiment tested how human operators behaved and performed when given different ways of interacting with an RRT to supervise UAV missions in environments with dynamic obstacle fields of different densities. The experimental results demonstrated that some variants of the RRT increase subjective workload, but did not provide conclusive evidence for whether using an RRT algorithm for path planning is better than manual path planning in terms of overall mission times. Analysis of the data and behavioral observations hint at directions for possible future work."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/61145"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Human-automation collaborative RRT for UAV mission path planning"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:11Z"}