{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/30293"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/30293","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Robust multi-UAV planning in dynamic and uncertain environments","abstract":"Future unmanned aerial vehicles (UAVs) are expected to operate with higher level of autonomy to execute very complex military and civilian applications. New methods in planning and execution are required to coordinate these vehicles in real-time to ensure maximal efficiency of the team activities. These algorithms must be fast to enable rapid replanning in a dynamic environment. The planner must also be robust to uncertainty in the situational awareness. This thesis investigates the impact of information uncertainty and environmental changes to the task assignment and path planning algorithms. Several new techniques are presented that both speed up and embed robustness into previously published algorithms. The first is an incremental algorithm that significantly reduces the time required to update the cost map used in the task assignment when small changes occur in a complex environment. The second introduces a new robust shortest path algorithm that accounts for uncertainty in the arc costs. The algorithm is computational tractable and is shown to yield performance and robustness that are comparable to more sophisticated algorithms that are not suitable for real-time implementation. Experimental results are presented using this technique on a rover testbed. This thesis also extends a UAV search algorithm to include moving targets in the environment. This new algorithm coordinates a team of UAVs to search an unknown environment while balancing the need to track moving targets. These three improvements have had a big impact because they modify the Receding Horizon Mixed-Integer Linear Programming (RH-MILP) control hierarchy to handle uncertainty and properly react to rapid changes in the environment. Hence, these improvements enable the RH-MILP controller to be implemented in more realistic scenarios.","abstract_html":"Future unmanned aerial vehicles (UAVs) are expected to operate with higher level of autonomy to execute very complex military and civilian applications. New methods in planning and execution are required to coordinate these vehicles in real-time to ensure maximal efficiency of the team activities. These algorithms must be fast to enable rapid replanning in a dynamic environment. The planner must also be robust to uncertainty in the situational awareness. This thesis investigates the impact of information uncertainty and environmental changes to the task assignment and path planning algorithms. Several new techniques are presented that both speed up and embed robustness into previously published algorithms. The first is an incremental algorithm that significantly reduces the time required to update the cost map used in the task assignment when small changes occur in a complex environment. The second introduces a new robust shortest path algorithm that accounts for uncertainty in the arc costs. The algorithm is computational tractable and is shown to yield performance and robustness that are comparable to more sophisticated algorithms that are not suitable for real-time implementation. Experimental results are presented using this technique on a rover testbed. This thesis also extends a UAV search algorithm to include moving targets in the environment. This new algorithm coordinates a team of UAVs to search an unknown environment while balancing the need to track moving targets. These three improvements have had a big impact because they modify the Receding Horizon Mixed-Integer Linear Programming (RH-MILP) control hierarchy to handle uncertainty and properly react to rapid changes in the environment. Hence, these improvements enable the RH-MILP controller to be implemented in more realistic scenarios.","abstract_has_math":false,"creators":["Tin, Chung, 1980-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Mechanical Engineering.","school":null,"contributors":[],"advisors":["Jonathan P. How and Daniela Pucci de Farias."],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004","date_published":"2004","updated_at":"2026-07-22T22:21:34Z","subjects":["Mechanical Engineering."],"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/30293","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jonathan P. How and Daniela Pucci de Farias."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:creator","label":"Author","values":["Tin, Chung, 1980-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2006-03-24T18:37:38Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2006-03-24T18:37:38Z"]},{"key":"dc:date.issued","label":"Date","values":["2004"]},{"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":["Mechanical Engineering."]}]},{"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/30293"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2004.","Includes bibliographical references (p. 107-110)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Future unmanned aerial vehicles (UAVs) are expected to operate with higher level of autonomy to execute very complex military and civilian applications. New methods in planning and execution are required to coordinate these vehicles in real-time to ensure maximal efficiency of the team activities. These algorithms must be fast to enable rapid replanning in a dynamic environment. The planner must also be robust to uncertainty in the situational awareness. This thesis investigates the impact of information uncertainty and environmental changes to the task assignment and path planning algorithms. Several new techniques are presented that both speed up and embed robustness into previously published algorithms. The first is an incremental algorithm that significantly reduces the time required to update the cost map used in the task assignment when small changes occur in a complex environment. The second introduces a new robust shortest path algorithm that accounts for uncertainty in the arc costs. The algorithm is computational tractable and is shown to yield performance and robustness that are comparable to more sophisticated algorithms that are not suitable for real-time implementation. Experimental results are presented using this technique on a rover testbed. This thesis also extends a UAV search algorithm to include moving targets in the environment. This new algorithm coordinates a team of UAVs to search an unknown environment while balancing the need to track moving targets. These three improvements have had a big impact because they modify the Receding Horizon Mixed-Integer Linear Programming (RH-MILP) control hierarchy to handle uncertainty and properly react to rapid changes in the environment. Hence, these improvements enable the RH-MILP controller to be implemented in more realistic scenarios."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Robust multi-UAV planning in dynamic and uncertain environments"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jonathan P. How and Daniela Pucci de Farias."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:creator":["Tin, Chung, 1980-"],"dc:date.accessioned":["2006-03-24T18:37:38Z"],"dc:date.available":["2006-03-24T18:37:38Z"],"dc:date.issued":["2004"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2004.","Includes bibliographical references (p. 107-110)."],"dc:description.abstract":["Future unmanned aerial vehicles (UAVs) are expected to operate with higher level of autonomy to execute very complex military and civilian applications. New methods in planning and execution are required to coordinate these vehicles in real-time to ensure maximal efficiency of the team activities. These algorithms must be fast to enable rapid replanning in a dynamic environment. The planner must also be robust to uncertainty in the situational awareness. This thesis investigates the impact of information uncertainty and environmental changes to the task assignment and path planning algorithms. Several new techniques are presented that both speed up and embed robustness into previously published algorithms. The first is an incremental algorithm that significantly reduces the time required to update the cost map used in the task assignment when small changes occur in a complex environment. The second introduces a new robust shortest path algorithm that accounts for uncertainty in the arc costs. The algorithm is computational tractable and is shown to yield performance and robustness that are comparable to more sophisticated algorithms that are not suitable for real-time implementation. Experimental results are presented using this technique on a rover testbed. This thesis also extends a UAV search algorithm to include moving targets in the environment. This new algorithm coordinates a team of UAVs to search an unknown environment while balancing the need to track moving targets. These three improvements have had a big impact because they modify the Receding Horizon Mixed-Integer Linear Programming (RH-MILP) control hierarchy to handle uncertainty and properly react to rapid changes in the environment. Hence, these improvements enable the RH-MILP controller to be implemented in more realistic scenarios."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/30293"],"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":["Mechanical Engineering."],"dc:title":["Robust multi-UAV planning in dynamic and uncertain environments"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:34Z"}