{"id":{"repo_id":"buffalo","oai_identifier":"oai:ubir.buffalo.edu:10477/86726"},"canonical_url":"https://search.dev.ndltd.org/etd/buffalo/oai:ubir.buffalo.edu:10477/86726","repository":{"repo_id":"buffalo","name":"Buffalo","base_url":"https://ubir.buffalo.edu/oai/request"},"display":{"title":"UAV Search Path Optimization for Recording Emerging Targets","abstract":"M.S.","abstract_html":"M.S.","abstract_has_math":false,"creators":["Cho, Pin-Chun; 0000-0001-8609-7680"],"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:53Z","date_published":"2025-02-21T21:36:53Z","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/86726","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":["Cho, Pin-Chun; 0000-0001-8609-7680"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-02-21T21:36:53Z","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/86726"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["M.S.","This thesis considers the situation where targets emerge according to a non-homogeneous space-time Poisson Process during the mission. The only provided information is the functions of arrival rate for each cell in the area. Two heuristics are proposed. The firstheuristic is based on an approximation of the target recording problem as an orienteering problem with time windows (OPTW), in which the time window settings for each cell are associated with the type of target-emerging condition that it represents. The second heuristic is based on a Tabu search method. To analyze the effectiveness of both heuristics, target arrivals are simulated across many replications and summary statistics are obtained. Further, computational testing is conducted to study the impacts of three factors, sensor-capture radius, UAV speed, and UAV service time. The factorial analysis shows that sensor-capture radius and UAV service time affect performance significantly. Both heuristics deliver comparable solutions, with the Tabu search method consuming less CPU time. In terms of managerial insights, what we find is that cell visitation priorities should be based on a combination of factors, that include its target-emerging conditions, distance from the start and end points, and available mission time.","**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":["UAV Search Path Optimization for Recording Emerging Targets"]}]}],"canonical_facts":{"dc:contributor":["Batta, Rajan","Industrial and Systems Engineering"],"dc:creator":["Cho, Pin-Chun; 0000-0001-8609-7680"],"dc:date":["2025-02-21T21:36:53Z","2020"],"dc:description":["M.S.","This thesis considers the situation where targets emerge according to a non-homogeneous space-time Poisson Process during the mission. The only provided information is the functions of arrival rate for each cell in the area. Two heuristics are proposed. The firstheuristic is based on an approximation of the target recording problem as an orienteering problem with time windows (OPTW), in which the time window settings for each cell are associated with the type of target-emerging condition that it represents. The second heuristic is based on a Tabu search method. To analyze the effectiveness of both heuristics, target arrivals are simulated across many replications and summary statistics are obtained. Further, computational testing is conducted to study the impacts of three factors, sensor-capture radius, UAV speed, and UAV service time. The factorial analysis shows that sensor-capture radius and UAV service time affect performance significantly. Both heuristics deliver comparable solutions, with the Tabu search method consuming less CPU time. In terms of managerial insights, what we find is that cell visitation priorities should be based on a combination of factors, that include its target-emerging conditions, distance from the start and end points, and available mission time.","**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/86726"],"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":["UAV Search Path Optimization for Recording Emerging Targets"],"dc:type":["Text","Thesis"]},"updated_at":"2026-07-27T19:05:34Z"}