2026-09-19T10:20:47Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/302932022-01-13T07:54:36Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Jonathan P. How and Daniela Pucci de Farias.
Tin, Chung, 1980-
Massachusetts Institute of Technology. Dept. of Mechanical Engineering.
Massachusetts Institute of Technology. Department of Mechanical Engineering
2006-03-24T18:37:38Z
2006-03-24T18:37:38Z
2004
2004
http://hdl.handle.net/1721.1/30293
61048505
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2004.
Includes bibliographical references (p. 107-110).
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.
by Chung Tin.
S.M.
110 p.
4532396 bytes
4545665 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
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.
http://dspace.mit.edu/handle/1721.1/7582
Mechanical Engineering.
Robust multi-UAV planning in dynamic and uncertain environments
Robust multi-unmanned aerial vehicles planning in dynamic and uncertain environments
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="76549017-8b72-46f4-8b97-1b61837b82d8">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Robust multi-UAV planning in dynamic and uncertain environments</Title>
<Subtitle>Robust multi-unmanned aerial vehicles planning in dynamic and uncertain environments</Subtitle>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2004</PublicationDate>
<Authors>
<Author>
<DisplayName>Tin, Chung, 1980-</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Mechanical Engineering.</Keyword>
<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>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>