{"id":{"repo_id":"buffalo","oai_identifier":"oai:ubir.buffalo.edu:10477/86699"},"canonical_url":"https://search.dev.ndltd.org/etd/buffalo/oai:ubir.buffalo.edu:10477/86699","repository":{"repo_id":"buffalo","name":"Buffalo","base_url":"https://ubir.buffalo.edu/oai/request"},"display":{"title":"Time Constrained UAV Path Planning in 3D Network For Maximum Information Gain","abstract":"M.S.","abstract_html":"M.S.","abstract_has_math":false,"creators":["Jotrao, Sumit; 0000-0003-4423-9905"],"institution":"State University of New York at Buffalo","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Batta, Rajan","Industrial and Systems Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-02-21T21:36:36Z","date_published":"2025-02-21T21:36:36Z","updated_at":"2026-07-27T19:05:34Z","subjects":["operations research"],"languages":["eng"],"rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10477/86699","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Batta, Rajan","Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Jotrao, Sumit; 0000-0003-4423-9905"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-02-21T21:36:36Z","2020"]},{"key":"dc:publisher","label":"Institution","values":["State University of New York at Buffalo"]},{"key":"dc:type","label":"Dc Type","values":["Text","Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["operations research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/10477/86699"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["M.S.","Our focus is on the development of a UAV path to maximize the collected amount of information from the AO within a specified fuel limit. Different regions of the AO have different monitoring requirements, achieved through visitation at an appropriate altitude. A MIP formulation is developed to solve the path planning problem when the UAV turning radius is not factored in. Once the path has been identified, turning radius considerations are introduced and optimized using another MIP formulation. Furthermore, a simulated annealing heuristic is developed to solve large problems where the MIP approach is not feasible. Through computational testing we verify that the heuristic generates acceptable results in terms of solution quality (when compared to the exact MIP method) for small to medium size problems, and further, verify that it generates results for large problems in acceptable computational time. We empirically test the impact of the fuel limit on the information gained. We explore two methods for increased information gain, using a single UAV with a higher fuel capacity or multiple UAVs with lower fuel capacity. This analysis is aimed to aid in decision making of the number of UAVs to be deployed and model type selection for military operations.","**To request an accessible version of the file(s) associated with this item, contact library@buffalo.edu. Please include the item's persistent URL [http://hdl.handle.net/. . .] in your request.**"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Time Constrained UAV Path Planning in 3D Network For Maximum Information Gain"]}]}],"canonical_facts":{"dc:contributor":["Batta, Rajan","Industrial and Systems Engineering"],"dc:creator":["Jotrao, Sumit; 0000-0003-4423-9905"],"dc:date":["2025-02-21T21:36:36Z","2020"],"dc:description":["M.S.","Our focus is on the development of a UAV path to maximize the collected amount of information from the AO within a specified fuel limit. Different regions of the AO have different monitoring requirements, achieved through visitation at an appropriate altitude. A MIP formulation is developed to solve the path planning problem when the UAV turning radius is not factored in. Once the path has been identified, turning radius considerations are introduced and optimized using another MIP formulation. Furthermore, a simulated annealing heuristic is developed to solve large problems where the MIP approach is not feasible. Through computational testing we verify that the heuristic generates acceptable results in terms of solution quality (when compared to the exact MIP method) for small to medium size problems, and further, verify that it generates results for large problems in acceptable computational time. We empirically test the impact of the fuel limit on the information gained. We explore two methods for increased information gain, using a single UAV with a higher fuel capacity or multiple UAVs with lower fuel capacity. This analysis is aimed to aid in decision making of the number of UAVs to be deployed and model type selection for military operations.","**To request an accessible version of the file(s) associated with this item, contact library@buffalo.edu. Please include the item's persistent URL [http://hdl.handle.net/. . .] in your request.**"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/10477/86699"],"dc:language":["eng"],"dc:publisher":["State University of New York at Buffalo"],"dc:rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"dc:subject":["operations research"],"dc:title":["Time Constrained UAV Path Planning in 3D Network For Maximum Information Gain"],"dc:type":["Text","Thesis"]},"updated_at":"2026-07-27T19:05:34Z"}