INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs

The thesis addresses the problem of mid-air collision avoidance among multiple Autonomous Unmanned Aerial Vehicles (UAVs) capable of communicating their flight states across a time-varying communication network. The UAVs capabilities to (a) follow a given path and to (b) exchange and coordinate thei...

Full description

Bibliographic Details
Main Author: Kim, Kyungnho
Other Authors: Buettner, Raymond R.
Published: Monterey, California. Naval Postgraduate School 2013
Online Access:http://hdl.handle.net/10945/32848
id ndltd-nps.edu-oai-calhoun.nps.edu-10945-32848
record_format oai_dc
spelling ndltd-nps.edu-oai-calhoun.nps.edu-10945-328482014-11-27T16:18:34Z INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs Kim, Kyungnho Buettner, Raymond R. Dobrokhodov, Vladimir N. Jones, Kevin D. Information Science The thesis addresses the problem of mid-air collision avoidance among multiple Autonomous Unmanned Aerial Vehicles (UAVs) capable of communicating their flight states across a time-varying communication network. The UAVs capabilities to (a) follow a given path and to (b) exchange and coordinate their relative position while on the path are considered the key factors enabling the time-critical coordination that in turn guarantees the safety of flight. The thesis is based on the key results of the recently developed concept of Coordinated Path Following (CPF) for multiple autonomous agents. While the path-following methodology is adapted without modification, the information exchange over the time-varying communication network and its impact on the performance of coordination was analyzed in a comparative study. The impact of the time-varying information flow is represented by the loss of link ratio, which is the ratio of time without information exchange to the nominal timeframe of communication in a given bidirectional network. The particular coordination metrics utilized are the coordination error (difference between the relative positions of UAVs on the paths) and the Euclidian distance between the UAVs (space separation). On the other hand, the control effort necessary to achieve the desired coordination is represented by the level and variation of the commanded velocity profile. The particular goal of the numerical study was to understand the amount of control effort required to achieve the desired separation of UAVs capable of exchanging a minimum number of parameters over a degrading communication network. 2013-05-08T20:42:10Z 2013-05-08T20:42:10Z 2013-03 http://hdl.handle.net/10945/32848 Approved for public release; distribution is unlimited Monterey, California. Naval Postgraduate School
collection NDLTD
sources NDLTD
description The thesis addresses the problem of mid-air collision avoidance among multiple Autonomous Unmanned Aerial Vehicles (UAVs) capable of communicating their flight states across a time-varying communication network. The UAVs capabilities to (a) follow a given path and to (b) exchange and coordinate their relative position while on the path are considered the key factors enabling the time-critical coordination that in turn guarantees the safety of flight. The thesis is based on the key results of the recently developed concept of Coordinated Path Following (CPF) for multiple autonomous agents. While the path-following methodology is adapted without modification, the information exchange over the time-varying communication network and its impact on the performance of coordination was analyzed in a comparative study. The impact of the time-varying information flow is represented by the loss of link ratio, which is the ratio of time without information exchange to the nominal timeframe of communication in a given bidirectional network. The particular coordination metrics utilized are the coordination error (difference between the relative positions of UAVs on the paths) and the Euclidian distance between the UAVs (space separation). On the other hand, the control effort necessary to achieve the desired coordination is represented by the level and variation of the commanded velocity profile. The particular goal of the numerical study was to understand the amount of control effort required to achieve the desired separation of UAVs capable of exchanging a minimum number of parameters over a degrading communication network.
author2 Buettner, Raymond R.
author_facet Buettner, Raymond R.
Kim, Kyungnho
author Kim, Kyungnho
spellingShingle Kim, Kyungnho
INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
author_sort Kim, Kyungnho
title INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
title_short INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
title_full INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
title_fullStr INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
title_full_unstemmed INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs
title_sort integrating coordinated path following algorithms to mitigate the loss of communication among multiple uavs
publisher Monterey, California. Naval Postgraduate School
publishDate 2013
url http://hdl.handle.net/10945/32848
work_keys_str_mv AT kimkyungnho integratingcoordinatedpathfollowingalgorithmstomitigatethelossofcommunicationamongmultipleuavs
_version_ 1716725399960944640