{"id":{"repo_id":"wvu","oai_identifier":"oai:researchrepository.wvu.edu:etd-2446"},"canonical_url":"https://search.dev.ndltd.org/etd/wvu/oai:researchrepository.wvu.edu:etd-2446","repository":{"repo_id":"wvu","name":"West Virginia University","base_url":"https://researchrepository.wvu.edu/do/oai/"},"display":{"title":"Decentralized control for UAV path planning and task allocation","abstract":"The effort of this research is to move toward enabling Unmanned Air Vehicles to fly in autonomous formations with intelligent mission planning capabilities. In particular, UAVs will be able to autonomously perform path planning and task allocation. During missions, the UAVs must be able to avoid threats and no-fly zones while still reaching their target optimally in time.;A path planning and task allocation approach was first developed that treats the problem as a Multi-dimensional, Multiple-Choice Knapsack Problem. Paths are selected and task assigned while minimizing the UAV team's overall mission cost. Next, a SIMULINK-based centralized simulation environment was created. This simulation uses the path planning and task allocation scheme previously developed, and adds time-varying, dynamic environment aspects. The latter part of the research effort was focused on development of a decentralized simulation environment. This decentralized version includes a vehicle's own decision making capabilities and communication amongst a team of vehicles. (Abstract shortened by UMI.).","abstract_html":"The effort of this research is to move toward enabling Unmanned Air Vehicles to fly in autonomous formations with intelligent mission planning capabilities. In particular, UAVs will be able to autonomously perform path planning and task allocation. During missions, the UAVs must be able to avoid threats and no-fly zones while still reaching their target optimally in time.;A path planning and task allocation approach was first developed that treats the problem as a Multi-dimensional, Multiple-Choice Knapsack Problem. Paths are selected and task assigned while minimizing the UAV team's overall mission cost. Next, a SIMULINK-based centralized simulation environment was created. This simulation uses the path planning and task allocation scheme previously developed, and adds time-varying, dynamic environment aspects. The latter part of the research effort was focused on development of a decentralized simulation environment. This decentralized version includes a vehicle's own decision making capabilities and communication amongst a team of vehicles. (Abstract shortened by UMI.).","abstract_has_math":false,"creators":["Lechliter, Matthew C."],"institution":null,"degree_name":"MS","degree_level":"Thesis","degree_discipline":"Mechanical and Aerospace Engineering","degree_department":null,"school":null,"contributors":["Marcello R. Napolitano."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004-05-01T07:00:00Z","date_published":"2004-05-01T07:00:00Z","updated_at":"2026-07-24T06:15:47Z","subjects":["Aerospace engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://researchrepository.wvu.edu/etd/1443"],"render_values":[{"text":"https://researchrepository.wvu.edu/etd/1443","href":"https://researchrepository.wvu.edu/etd/1443","code":true}]}]},"links":{"outbound_url":"https://doi.org/10.33915/etd.1443","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Marcello R. Napolitano."]},{"key":"dc:creator","label":"Author","values":["Lechliter, Matthew C."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2019-01-17T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical and Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Aerospace engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://doi.org/10.33915/etd.1443","https://researchrepository.wvu.edu/etd/1443"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The effort of this research is to move toward enabling Unmanned Air Vehicles to fly in autonomous formations with intelligent mission planning capabilities. In particular, UAVs will be able to autonomously perform path planning and task allocation. During missions, the UAVs must be able to avoid threats and no-fly zones while still reaching their target optimally in time.;A path planning and task allocation approach was first developed that treats the problem as a Multi-dimensional, Multiple-Choice Knapsack Problem. Paths are selected and task assigned while minimizing the UAV team's overall mission cost. Next, a SIMULINK-based centralized simulation environment was created. This simulation uses the path planning and task allocation scheme previously developed, and adds time-varying, dynamic environment aspects. The latter part of the research effort was focused on development of a decentralized simulation environment. This decentralized version includes a vehicle's own decision making capabilities and communication amongst a team of vehicles. (Abstract shortened by UMI.)."]},{"key":"dc:title","label":"Title","values":["Decentralized control for UAV path planning and task allocation"]}]}],"canonical_facts":{"dc:contributor":["Marcello R. Napolitano."],"dc:creator":["Lechliter, Matthew C."],"dc:date.available":["2019-01-17T08:00:00Z"],"dc:description.abstract":["The effort of this research is to move toward enabling Unmanned Air Vehicles to fly in autonomous formations with intelligent mission planning capabilities. In particular, UAVs will be able to autonomously perform path planning and task allocation. During missions, the UAVs must be able to avoid threats and no-fly zones while still reaching their target optimally in time.;A path planning and task allocation approach was first developed that treats the problem as a Multi-dimensional, Multiple-Choice Knapsack Problem. Paths are selected and task assigned while minimizing the UAV team's overall mission cost. Next, a SIMULINK-based centralized simulation environment was created. This simulation uses the path planning and task allocation scheme previously developed, and adds time-varying, dynamic environment aspects. The latter part of the research effort was focused on development of a decentralized simulation environment. This decentralized version includes a vehicle's own decision making capabilities and communication amongst a team of vehicles. (Abstract shortened by UMI.)."],"dc:identifier":["https://doi.org/10.33915/etd.1443","https://researchrepository.wvu.edu/etd/1443"],"dc:subject":["Aerospace engineering"],"dc:title":["Decentralized control for UAV path planning and task allocation"],"thesis:degree_discipline":["Mechanical and Aerospace Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["MS"]},"updated_at":"2026-07-24T06:15:47Z"}