{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/127153"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/127153","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Automated drone navigation for urban data collection","abstract":"The student, Tianhao Yu, accepted the attached license on 2024-09-17 at 15:58.","abstract_html":"The student, Tianhao Yu, accepted the attached license on 2024-09-17 at 15:58.","abstract_has_math":false,"creators":["Yu, Tianhao"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Caesar, Matthew"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-09-20","date_published":"2024-09-20","updated_at":"2026-07-22T22:25:03Z","subjects":["Drone Visual Navigation","Drone Path Planning"],"languages":["en","eng"],"rights":["Copyright 2024 Tianhao Yu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/127153","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Caesar, Matthew"]},{"key":"dc:creator","label":"Author","values":["Yu, Tianhao"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-09-20","2024-12"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Drone Visual Navigation","Drone Path Planning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2024 Tianhao Yu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/127153"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The student, Tianhao Yu, accepted the attached license on 2024-09-17 at 15:58.","The student, Tianhao Yu, submitted this Thesis for approval on 2024-09-17 at 16:23.","This Thesis was approved for publication on 2024-09-20 at 14:35.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21228 on 2025-03-28 at 14:25:03","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-03-28 without embargo terms","In the development of smart cities, drone swarms are emerging as a cost-effective, automated solution for gathering essential urban data. In this task, the drone swarms are required to visit a set of sites with valuable urban data. However, many challenges exist in the site-visiting tasks of drone swarms: wide cities with complex streets and obstacles require drones to perceive the environment, avoid collisions, and plan paths with their limited onboard computation and battery. In situations where battery limitations often prevent visiting all intended sites, decisions must be made on which sites to visit as waypoints during the task so that the amount of data collected can be maximized. Moreover, the value of data sites may fluctuate due to dynamic urban conditions. For instance, disasters and emergencies may enhance the importance of immediate data scanning, significantly increasing the value of certain sites. Given all these challenges, intelligent planning is essential to prioritize which sites to visit dynamically and maximize the amount of data collected under these constraints. In this thesis, we address the following question: is it possible to develop a novel approach to enhance drone swarm navigation for data site visits and data collection in urban areas, despite constraints including limited onboard resources and dynamically changing environments? We introduce our solution, D-Planner, an architecture that performs efficient drone swarm waypoint planning, carries out collision-free navigation using a combination of computer vision and pathfinding modules, and integrates incremental real-time path recomputation that leverages computer vision and probabilistic navigation to figure out region data values for dynamic data collection decisions. D-Planner is structured around three key insights. First, the need to visit as many valuable data sites as possible can often be modeled as a waypoint planning problem in the context of drones. This is essential in contexts where global optimal computation is unfeasible due to drone limitations. Second, computer vision and pathfinding can be combined to navigate drones safely and effectively through urban regions. Lastly, we can leverage an incremental path recomputation module to dynamically incorporate new data sites into existing plans and accelerate path recomputation during drone operations. To evaluate the approach, we constructed a simulation environment of Manhattan, New York, with meter-level precision using Google Maps. Overall, D-Planner visits 25.60% more waypoints within 6.5× faster time compared with baseline algorithms. With real-time incremental path recomputation, D-Planner further discovers 21.8% more data sites during flights. Moreover, it improved the reaction time for obstacle avoidance by 56.14% compared with baseline algorithms. These observations suggest D-Planner’s great potential in planning data site visits and calculating collision-free trajectories in real time for drone swarm urban data collection."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Automated drone navigation for urban data collection"]}]}],"canonical_facts":{"dc:contributor":["Caesar, Matthew"],"dc:creator":["Yu, Tianhao"],"dc:date":["2024-09-20","2024-12"],"dc:description":["The student, Tianhao Yu, accepted the attached license on 2024-09-17 at 15:58.","The student, Tianhao Yu, submitted this Thesis for approval on 2024-09-17 at 16:23.","This Thesis was approved for publication on 2024-09-20 at 14:35.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21228 on 2025-03-28 at 14:25:03","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-03-28 without embargo terms","In the development of smart cities, drone swarms are emerging as a cost-effective, automated solution for gathering essential urban data. In this task, the drone swarms are required to visit a set of sites with valuable urban data. However, many challenges exist in the site-visiting tasks of drone swarms: wide cities with complex streets and obstacles require drones to perceive the environment, avoid collisions, and plan paths with their limited onboard computation and battery. In situations where battery limitations often prevent visiting all intended sites, decisions must be made on which sites to visit as waypoints during the task so that the amount of data collected can be maximized. Moreover, the value of data sites may fluctuate due to dynamic urban conditions. For instance, disasters and emergencies may enhance the importance of immediate data scanning, significantly increasing the value of certain sites. Given all these challenges, intelligent planning is essential to prioritize which sites to visit dynamically and maximize the amount of data collected under these constraints. In this thesis, we address the following question: is it possible to develop a novel approach to enhance drone swarm navigation for data site visits and data collection in urban areas, despite constraints including limited onboard resources and dynamically changing environments? We introduce our solution, D-Planner, an architecture that performs efficient drone swarm waypoint planning, carries out collision-free navigation using a combination of computer vision and pathfinding modules, and integrates incremental real-time path recomputation that leverages computer vision and probabilistic navigation to figure out region data values for dynamic data collection decisions. D-Planner is structured around three key insights. First, the need to visit as many valuable data sites as possible can often be modeled as a waypoint planning problem in the context of drones. This is essential in contexts where global optimal computation is unfeasible due to drone limitations. Second, computer vision and pathfinding can be combined to navigate drones safely and effectively through urban regions. Lastly, we can leverage an incremental path recomputation module to dynamically incorporate new data sites into existing plans and accelerate path recomputation during drone operations. To evaluate the approach, we constructed a simulation environment of Manhattan, New York, with meter-level precision using Google Maps. Overall, D-Planner visits 25.60% more waypoints within 6.5× faster time compared with baseline algorithms. With real-time incremental path recomputation, D-Planner further discovers 21.8% more data sites during flights. Moreover, it improved the reaction time for obstacle avoidance by 56.14% compared with baseline algorithms. These observations suggest D-Planner’s great potential in planning data site visits and calculating collision-free trajectories in real time for drone swarm urban data collection."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/127153"],"dc:language":["en","eng"],"dc:rights":["Copyright 2024 Tianhao Yu"],"dc:subject":["Drone Visual Navigation","Drone Path Planning"],"dc:title":["Automated drone navigation for urban data collection"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:03Z"}