Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction

Pietro Pierpaoli, Riccardo Zanforlin, Amir Rahmani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work presents a decentralized scheme for conflict detection and resolution among Unmanned Aerial Systems (UAS). An estimate of the time-to-collision is provided for different possible headings of an agent. This time-to-collision is used as a measure for decision to avoid certain maneuvers which based on the performance of the agents can lead to loss of separation. In our work we consider non-uniform, non-holonomic and cooperative planar agents scenario. According to the original formulation of the Velocity Obstacle method, for any agent facing one or more opponent agents, we can define a region for the velocity vector that does not lead to a conflict. However, the simple application of this method does not provide any information on the likelihood of the conflict occurring whenever we choose a non free from collision direction. With the time-to-collision (TC) method based evaluation of the danger, we developed a relaxed decision technique that may allow an agent to safely perform an originally forbidden maneuver. Numerical simulations of this scheme have been conducted that prove the effectiveness of the proposed method and the performance enhancements resulting from it.

Original languageEnglish
Title of host publicationAIAA Guidance, Navigation, and Control (GNC) Conference
StatePublished - Sep 16 2013
EventAIAA Guidance, Navigation, and Control (GNC) Conference - Boston, MA, United States
Duration: Aug 19 2013Aug 22 2013

Other

OtherAIAA Guidance, Navigation, and Control (GNC) Conference
CountryUnited States
CityBoston, MA
Period8/19/138/22/13

Fingerprint

Unmanned aerial vehicles (UAV)
Decision making
Antennas
Computer simulation

ASJC Scopus subject areas

  • Aerospace Engineering
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Pierpaoli, P., Zanforlin, R., & Rahmani, A. (2013). Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction. In AIAA Guidance, Navigation, and Control (GNC) Conference

Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction. / Pierpaoli, Pietro; Zanforlin, Riccardo; Rahmani, Amir.

AIAA Guidance, Navigation, and Control (GNC) Conference. 2013.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pierpaoli, P, Zanforlin, R & Rahmani, A 2013, Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction. in AIAA Guidance, Navigation, and Control (GNC) Conference. AIAA Guidance, Navigation, and Control (GNC) Conference, Boston, MA, United States, 8/19/13.
Pierpaoli P, Zanforlin R, Rahmani A. Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction. In AIAA Guidance, Navigation, and Control (GNC) Conference. 2013
Pierpaoli, Pietro ; Zanforlin, Riccardo ; Rahmani, Amir. / Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction. AIAA Guidance, Navigation, and Control (GNC) Conference. 2013.
@inproceedings{458bada0badc40ea93f7b497fd0e5594,
title = "Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction",
abstract = "This work presents a decentralized scheme for conflict detection and resolution among Unmanned Aerial Systems (UAS). An estimate of the time-to-collision is provided for different possible headings of an agent. This time-to-collision is used as a measure for decision to avoid certain maneuvers which based on the performance of the agents can lead to loss of separation. In our work we consider non-uniform, non-holonomic and cooperative planar agents scenario. According to the original formulation of the Velocity Obstacle method, for any agent facing one or more opponent agents, we can define a region for the velocity vector that does not lead to a conflict. However, the simple application of this method does not provide any information on the likelihood of the conflict occurring whenever we choose a non free from collision direction. With the time-to-collision (TC) method based evaluation of the danger, we developed a relaxed decision technique that may allow an agent to safely perform an originally forbidden maneuver. Numerical simulations of this scheme have been conducted that prove the effectiveness of the proposed method and the performance enhancements resulting from it.",
author = "Pietro Pierpaoli and Riccardo Zanforlin and Amir Rahmani",
year = "2013",
month = "9",
day = "16",
language = "English",
isbn = "9781624102240",
booktitle = "AIAA Guidance, Navigation, and Control (GNC) Conference",

}

TY - GEN

T1 - Time to impact estimations as a measure for relaxed decision making in multi-UAV deconfliction

AU - Pierpaoli, Pietro

AU - Zanforlin, Riccardo

AU - Rahmani, Amir

PY - 2013/9/16

Y1 - 2013/9/16

N2 - This work presents a decentralized scheme for conflict detection and resolution among Unmanned Aerial Systems (UAS). An estimate of the time-to-collision is provided for different possible headings of an agent. This time-to-collision is used as a measure for decision to avoid certain maneuvers which based on the performance of the agents can lead to loss of separation. In our work we consider non-uniform, non-holonomic and cooperative planar agents scenario. According to the original formulation of the Velocity Obstacle method, for any agent facing one or more opponent agents, we can define a region for the velocity vector that does not lead to a conflict. However, the simple application of this method does not provide any information on the likelihood of the conflict occurring whenever we choose a non free from collision direction. With the time-to-collision (TC) method based evaluation of the danger, we developed a relaxed decision technique that may allow an agent to safely perform an originally forbidden maneuver. Numerical simulations of this scheme have been conducted that prove the effectiveness of the proposed method and the performance enhancements resulting from it.

AB - This work presents a decentralized scheme for conflict detection and resolution among Unmanned Aerial Systems (UAS). An estimate of the time-to-collision is provided for different possible headings of an agent. This time-to-collision is used as a measure for decision to avoid certain maneuvers which based on the performance of the agents can lead to loss of separation. In our work we consider non-uniform, non-holonomic and cooperative planar agents scenario. According to the original formulation of the Velocity Obstacle method, for any agent facing one or more opponent agents, we can define a region for the velocity vector that does not lead to a conflict. However, the simple application of this method does not provide any information on the likelihood of the conflict occurring whenever we choose a non free from collision direction. With the time-to-collision (TC) method based evaluation of the danger, we developed a relaxed decision technique that may allow an agent to safely perform an originally forbidden maneuver. Numerical simulations of this scheme have been conducted that prove the effectiveness of the proposed method and the performance enhancements resulting from it.

UR - http://www.scopus.com/inward/record.url?scp=84883722261&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883722261&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84883722261

SN - 9781624102240

BT - AIAA Guidance, Navigation, and Control (GNC) Conference

ER -