{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/112309"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/112309","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"3D Path Planning for Radiation Scanning of Cargo Containers","abstract":"Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. The containers are currently being scanned for radioactivity as they leave the port, but before leaving the port, containers can sit inside the port for weeks. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to generate a flight path that will sufficiently scan the search area while minimizing flight time. Coverage is a main area of concern, as well is computational complexity and time. In order to maintain security of the aircraft, the path must be generated on-board the aircraft, and as such use on-board, lightweight, computers. The approach taken in this thesis is by breaking the problem down into 2D layers, and then developing paths on each layer based on where the obstacles are. In order to maximize coverage, contours are generated around the obstacles. The vertices of the contours are then treated like points to visit in a Travelling Salesman Problem. To incentivize paths that run alongside the obstacles for better radiation detection, paths that do not run close to the obstacles are given a higher cost than those that do, resulting in a cost-minimizing path planning algorithm yielding paths that stay close to obstacles. The Travelling Salesman Problem algorithm then yields the most time effective path to cover the area while maintaining a distance healthy for radiation scanning from the obstacles.","abstract_html":"Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. The containers are currently being scanned for radioactivity as they leave the port, but before leaving the port, containers can sit inside the port for weeks. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to generate a flight path that will sufficiently scan the search area while minimizing flight time. Coverage is a main area of concern, as well is computational complexity and time. In order to maintain security of the aircraft, the path must be generated on-board the aircraft, and as such use on-board, lightweight, computers. The approach taken in this thesis is by breaking the problem down into 2D layers, and then developing paths on each layer based on where the obstacles are. In order to maximize coverage, contours are generated around the obstacles. The vertices of the contours are then treated like points to visit in a Travelling Salesman Problem. To incentivize paths that run alongside the obstacles for better radiation detection, paths that do not run close to the obstacles are given a higher cost than those that do, resulting in a cost-minimizing path planning algorithm yielding paths that stay close to obstacles. The Travelling Salesman Problem algorithm then yields the most time effective path to cover the area while maintaining a distance healthy for radiation scanning from the obstacles.","abstract_has_math":false,"creators":["Braun, Patrick Douglas"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mechanical Engineering","degree_department":"Mechanical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Kochersberger, Kevin Bruce"],"committee_members":["Southward, Steve C.","Lee, Mun Wai"],"year":2022,"date_issued":"2022-10-28","date_published":"2022-10-28","updated_at":"2026-07-22T22:19:53Z","subjects":["3D Path Planning","3D Mapping","Drones","Radiation Scanning"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:35771"],"render_values":[{"text":"vt_gsexam:35771","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/112309","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Kochersberger, Kevin Bruce"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Southward, Steve C.","Lee, Mun Wai"]},{"key":"dc:contributor.department","label":"Department","values":["Mechanical Engineering"]},{"key":"dc:creator","label":"Author","values":["Braun, Patrick Douglas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-10-29T08:00:10Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-10-29T08:00:10Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-10-28"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["3D Path Planning","3D Mapping","Drones","Radiation Scanning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:35771"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/112309"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. The containers are currently being scanned for radioactivity as they leave the port, but before leaving the port, containers can sit inside the port for weeks. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to generate a flight path that will sufficiently scan the search area while minimizing flight time. Coverage is a main area of concern, as well is computational complexity and time. In order to maintain security of the aircraft, the path must be generated on-board the aircraft, and as such use on-board, lightweight, computers. The approach taken in this thesis is by breaking the problem down into 2D layers, and then developing paths on each layer based on where the obstacles are. In order to maximize coverage, contours are generated around the obstacles. The vertices of the contours are then treated like points to visit in a Travelling Salesman Problem. To incentivize paths that run alongside the obstacles for better radiation detection, paths that do not run close to the obstacles are given a higher cost than those that do, resulting in a cost-minimizing path planning algorithm yielding paths that stay close to obstacles. The Travelling Salesman Problem algorithm then yields the most time effective path to cover the area while maintaining a distance healthy for radiation scanning from the obstacles."]},{"key":"dc:description.abstractgeneral","label":"General Abstract","values":["Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to sufficiently scan the search area while minimizing flight time."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["3D Path Planning for Radiation Scanning of Cargo Containers"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Kochersberger, Kevin Bruce"],"dc:contributor.committeemember":["Southward, Steve C.","Lee, Mun Wai"],"dc:contributor.department":["Mechanical Engineering"],"dc:creator":["Braun, Patrick Douglas"],"dc:date.accessioned":["2022-10-29T08:00:10Z"],"dc:date.available":["2022-10-29T08:00:10Z"],"dc:date.issued":["2022-10-28"],"dc:description.abstract":["Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. The containers are currently being scanned for radioactivity as they leave the port, but before leaving the port, containers can sit inside the port for weeks. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to generate a flight path that will sufficiently scan the search area while minimizing flight time. Coverage is a main area of concern, as well is computational complexity and time. In order to maintain security of the aircraft, the path must be generated on-board the aircraft, and as such use on-board, lightweight, computers. The approach taken in this thesis is by breaking the problem down into 2D layers, and then developing paths on each layer based on where the obstacles are. In order to maximize coverage, contours are generated around the obstacles. The vertices of the contours are then treated like points to visit in a Travelling Salesman Problem. To incentivize paths that run alongside the obstacles for better radiation detection, paths that do not run close to the obstacles are given a higher cost than those that do, resulting in a cost-minimizing path planning algorithm yielding paths that stay close to obstacles. The Travelling Salesman Problem algorithm then yields the most time effective path to cover the area while maintaining a distance healthy for radiation scanning from the obstacles."],"dc:description.abstractgeneral":["Every year, the ports of entry of the continental United States receive millions of containers from container ships for processing. These containers contain everything that the country imports, and sometimes regulated items can be hidden inside them in attempt to smuggle them illegally into the country. Some of these items may be radioactive material meant for criminal purposes and represent a threat to national security. It can be beneficial to scan these containers before they are picked up to catch the illegal material sooner and reduce the risk of danger to those nearby. Uncrewed Aerial Systems can be useful for scanning container stacks in container fields since they can be attached with sensors and reach heights that are difficult for humans. They can also scan autonomously, requiring less over watch from people. This thesis attempts to solve the problem of autonomous search by using an initial 3D scan of the search area to input into a 3D path planning algorithm to sufficiently scan the search area while minimizing flight time."],"dc:description.degree":["Master of Science"],"dc:format.medium":["ETD"],"dc:identifier.other":["vt_gsexam:35771"],"dc:identifier.uri":["http://hdl.handle.net/10919/112309"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["3D Path Planning","3D Mapping","Drones","Radiation Scanning"],"dc:title":["3D Path Planning for Radiation Scanning of Cargo Containers"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:53Z"}