UAV Position Estimation and Collision Avoidance Using the Extended Kalman Filter

Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Position...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on vehicular technology Vol. 62; no. 6; pp. 2749 - 2762
Main Authors Chunbo Luo, McClean, Sally I., Parr, Gerard, Teacy, Luke, De Nardi, Renzo
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.07.2013
Institute of Electrical and Electronics Engineers
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.
AbstractList Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.
Author Teacy, Luke
Chunbo Luo
De Nardi, Renzo
Parr, Gerard
McClean, Sally I.
Author_xml – sequence: 1
  surname: Chunbo Luo
  fullname: Chunbo Luo
  email: c.luo@ulster.ac.uk
  organization: Sch. of Comput. & Inf. Eng., Univ. of Ulster, Coleraine, UK
– sequence: 2
  givenname: Sally I.
  surname: McClean
  fullname: McClean, Sally I.
  email: si.mcclean@ulster.ac.uk
  organization: Sch. of Comput. & Inf. Eng., Univ. of Ulster, Coleraine, UK
– sequence: 3
  givenname: Gerard
  surname: Parr
  fullname: Parr, Gerard
  email: gp.parr@ulster.ac.uk
  organization: Sch. of Comput. & Inf. Eng., Univ. of Ulster, Coleraine, UK
– sequence: 4
  givenname: Luke
  surname: Teacy
  fullname: Teacy, Luke
  email: wtlt@ecs.soton.ac.uk
  organization: Electron. & Comput. Sci., Univ. of Southampton, Southampton, UK
– sequence: 5
  givenname: Renzo
  surname: De Nardi
  fullname: De Nardi, Renzo
  email: r.denardi@cs.ucl.ac.uk
  organization: Dept. of Comput. Sci., Univ. Coll. London, London, UK
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27600221$$DView record in Pascal Francis
BookMark eNo9UD1PwzAQtVCRaAs7EosXxhSfP5J4rKoUEJXokHaNXOcCRqlTxRGCf49Lq053T-9Dd29CRr7zSMg9sBkA00_ltpxxBmLGuRQyZ1dkDFroRAulR2TMGOSJVlLdkEkIXxFKqWFM1pv5lq674AbXeVqEwe3N_2p8TRdd27pwRPPvztXGW6Sb4PwHHT6RFj8D-hpr-mbavfF06doB-1ty3Zg24N15Tkm5LMrFS7J6f35dzFeJlQyGJBMarWVG4K7OU6FQ7NAigNIZ5IphnUrENM14ZFjWWJAqy62VphEghRJTwk6xtu9C6LGpDn08vf-tgFXHQqpYSHUspDoXEi2PJ8vBBGvapo__uHDx8SxljHOIuoeTziHihU5lzIFc_AG0V2qr
CODEN ITVTAB
CitedBy_id crossref_primary_10_1109_JSEN_2020_2998815
crossref_primary_10_1080_23335777_2020_1727960
crossref_primary_10_1002_rnc_6824
crossref_primary_10_1080_03772063_2018_1528186
crossref_primary_10_1145_3596245
crossref_primary_10_1016_j_ifacol_2023_03_019
crossref_primary_10_1109_OJVT_2020_2979559
crossref_primary_10_3390_s140101511
crossref_primary_10_1109_TVT_2021_3129917
crossref_primary_10_1016_j_isatra_2019_11_007
crossref_primary_10_1109_TVT_2019_2946142
crossref_primary_10_1109_JSAC_2018_2804239
crossref_primary_10_1109_TVT_2023_3348665
crossref_primary_10_2514_1_I010871
crossref_primary_10_1080_19475705_2016_1238852
crossref_primary_10_1109_TVT_2019_2935877
crossref_primary_10_1016_j_robot_2018_06_012
crossref_primary_10_1016_j_trc_2020_102736
crossref_primary_10_1109_TITS_2023_3336008
crossref_primary_10_3390_aerospace11060466
crossref_primary_10_1016_j_comnet_2021_108623
crossref_primary_10_3390_machines11121079
crossref_primary_10_3390_s21030987
crossref_primary_10_1109_TNSM_2023_3243543
crossref_primary_10_14801_jkiit_2023_21_3_75
crossref_primary_10_1002_ett_4350
crossref_primary_10_3390_drones7010047
crossref_primary_10_3390_electronics10030331
crossref_primary_10_1109_JSEN_2016_2568260
crossref_primary_10_1080_23335777_2020_1750054
crossref_primary_10_1109_ACCESS_2021_3067448
crossref_primary_10_1109_TCYB_2021_3132587
crossref_primary_10_1016_j_robot_2019_103270
crossref_primary_10_1109_TWC_2017_2732405
crossref_primary_10_1109_TNNLS_2015_2406812
crossref_primary_10_1109_ACCESS_2023_3344455
crossref_primary_10_1109_TVT_2019_2890999
crossref_primary_10_1002_dac_4124
crossref_primary_10_1109_TVT_2018_2890416
crossref_primary_10_1109_TIE_2017_2774771
crossref_primary_10_1109_TVT_2023_3234865
crossref_primary_10_12677_DSC_2017_64024
crossref_primary_10_1109_TVT_2018_2890773
crossref_primary_10_1109_TVT_2019_2919737
crossref_primary_10_1109_TVT_2022_3218855
crossref_primary_10_1109_ACCESS_2022_3203428
crossref_primary_10_1109_TAES_2022_3170323
crossref_primary_10_1109_JIOT_2018_2875428
crossref_primary_10_1002_dac_5555
crossref_primary_10_1109_JLT_2018_2883871
crossref_primary_10_1109_ACCESS_2023_3314504
crossref_primary_10_1016_j_physleta_2024_129307
crossref_primary_10_3390_s23229085
crossref_primary_10_1109_TVT_2016_2601927
crossref_primary_10_1049_iet_cta_2016_1022
crossref_primary_10_1109_ACCESS_2019_2909530
crossref_primary_10_1038_s41598_024_62421_4
crossref_primary_10_1016_j_comnet_2016_02_001
crossref_primary_10_3390_app7010083
crossref_primary_10_1155_2021_8819618
crossref_primary_10_1007_s10846_019_01037_7
crossref_primary_10_1007_s11235_016_0210_2
crossref_primary_10_1016_j_asoc_2020_106168
crossref_primary_10_1109_TVT_2018_2877440
crossref_primary_10_17587_mau_24_590_597
crossref_primary_10_3390_s21134414
crossref_primary_10_1109_JSAC_2018_2864374
crossref_primary_10_3390_s18072069
crossref_primary_10_1016_j_phycom_2018_08_010
crossref_primary_10_1016_j_matpr_2020_05_667
crossref_primary_10_1109_ACCESS_2019_2916182
crossref_primary_10_1109_TVT_2014_2305474
crossref_primary_10_1016_j_micpro_2023_104875
crossref_primary_10_3390_app11167298
crossref_primary_10_23919_JSEE_2022_000118
crossref_primary_10_1016_j_ast_2014_12_008
crossref_primary_10_1109_JSEN_2022_3197234
crossref_primary_10_1109_TAES_2017_2768278
crossref_primary_10_1016_j_vehcom_2022_100474
crossref_primary_10_1155_2018_7901917
crossref_primary_10_46604_ijeti_2022_8072
crossref_primary_10_1007_s10617_017_9190_z
crossref_primary_10_1109_TII_2018_2794320
crossref_primary_10_1007_s10846_021_01500_4
crossref_primary_10_1109_JSEN_2020_3021561
crossref_primary_10_1109_ACCESS_2018_2882241
crossref_primary_10_1109_JIOT_2018_2885147
crossref_primary_10_3390_fi16020057
crossref_primary_10_1109_JIOT_2023_3244655
crossref_primary_10_1177_0954410019867802
Cites_doi 10.1109/TVT.2003.819613
10.1109/GLOCOMW.2010.5700246
10.1002/9780470515181
10.1109/49.778178
10.1109/TAES.1966.4501936
10.1109/TAC.1965.1098063
10.1109/TAC.2012.2191319
10.1109/TVT.2006.883785
10.1109/49.840210
10.1109/PROC.1966.4634
10.1002/0470841524
10.1109/9.664154
10.1017/CBO9780511841224
10.1109/TMC.2002.1011059
10.1117/12.935818
10.1109/TMC.2007.1025
10.1109/TAES.2006.1642578
10.1109/TSMCA.2009.2028239
10.2514/3.49868
10.1109/TCST.2007.899191
10.1109/70.388775
10.1109/TWC.2006.256985
10.1109/TAES.1986.310781
10.1109/TAES.2008.4517003
10.1049/iet-com.2010.0480
10.1109/MAES.2011.5871387
10.1109/TSP.2003.814469
10.1109/TANE3.1960.4201744
10.1109/TMC.2007.1002
ContentType Journal Article
Copyright 2014 INIST-CNRS
Copyright_xml – notice: 2014 INIST-CNRS
DBID 97E
RIA
RIE
IQODW
AAYXX
CITATION
DOI 10.1109/TVT.2013.2243480
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library Online
Pascal-Francis
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1939-9359
EndPage 2762
ExternalDocumentID 10_1109_TVT_2013_2243480
27600221
6422418
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAIKC
AAJGR
AAMNW
AASAJ
AAYOK
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AI.
AIBXA
AKJIK
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RIG
RNS
RXW
TAE
TN5
VH1
XFK
08R
ABPTK
IPNFZ
IQODW
TAF
AAYXX
CITATION
ID FETCH-LOGICAL-c401t-739ecc0a3ebd8635e3bece115971850ed64ee66725e307fc14578cc4af314353
IEDL.DBID RIE
ISSN 0018-9545
IngestDate Fri Aug 23 02:38:00 EDT 2024
Tue Sep 20 22:54:08 EDT 2022
Wed Jun 26 19:27:50 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Positioning
Parameter estimation
Adaptive algorithm
Outdoor installation
Radiolocalisation
Data transmission
Adaptive estimation
Accuracy
Unmanned aerial vehicle
Least squares method
colored noise
On board equipment
GPS system
Color noise
position estimation
Extended Kalman filter
Loss factor
extended Kalman filter (EKF)
Satellite navigation
Position measurement
Data fusion
Distance measurement
Transmission loss
Collision avoidance
Strength
Mechanical shock
Language English
License CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c401t-739ecc0a3ebd8635e3bece115971850ed64ee66725e307fc14578cc4af314353
OpenAccessLink https://pure.ulster.ac.uk/files/11358028/collision_avoidance_distance_210113.pdf
PageCount 14
ParticipantIDs ieee_primary_6422418
crossref_primary_10_1109_TVT_2013_2243480
pascalfrancis_primary_27600221
PublicationCentury 2000
PublicationDate 2013-07-01
PublicationDateYYYYMMDD 2013-07-01
PublicationDate_xml – month: 07
  year: 2013
  text: 2013-07-01
  day: 01
PublicationDecade 2010
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
PublicationYear 2013
Publisher IEEE
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
References ref35
ref13
ref34
ref15
ref36
ref14
ref31
ref30
ref33
ref11
ref32
ref10
sather (ref12) 2001
ref2
a s c tech staff (ref18) 1999
ref1
ref17
ref16
ref19
cameron (ref5) 2010
tehrani (ref24) 1983; 412
ref23
ref25
ref22
ref21
rossiter (ref29) 2003
luo (ref4) 2012
ref28
ref27
brown (ref26) 1997
ref8
ng (ref20) 0
ref7
ref9
ref3
ref6
References_xml – ident: ref13
  doi: 10.1109/TVT.2003.819613
– ident: ref3
  doi: 10.1109/GLOCOMW.2010.5700246
– year: 2012
  ident: ref4
  article-title: UAV position estimation and collision avoidance using the extended kalman filter
  publication-title: Proc IEEE GLOBECOM Workshops
  contributor:
    fullname: luo
– ident: ref2
  doi: 10.1002/9780470515181
– ident: ref32
  doi: 10.1109/49.778178
– ident: ref36
  doi: 10.1109/TAES.1966.4501936
– ident: ref25
  doi: 10.1109/TAC.1965.1098063
– year: 0
  ident: ref20
  contributor:
    fullname: ng
– ident: ref30
  doi: 10.1109/TAC.2012.2191319
– ident: ref17
  doi: 10.1109/TVT.2006.883785
– ident: ref28
  doi: 10.1109/49.840210
– ident: ref23
  doi: 10.1109/PROC.1966.4634
– ident: ref19
  doi: 10.1002/0470841524
– ident: ref27
  doi: 10.1109/9.664154
– ident: ref22
  doi: 10.1017/CBO9780511841224
– year: 1999
  ident: ref18
  publication-title: Applied Optimal Estimation
  contributor:
    fullname: a s c tech staff
– ident: ref16
  doi: 10.1109/TMC.2002.1011059
– volume: 412
  start-page: 207
  year: 1983
  ident: ref24
  article-title: Ring laser gyro data analysis with cluster sampling technique
  publication-title: Proc SPIE
  doi: 10.1117/12.935818
  contributor:
    fullname: tehrani
– ident: ref9
  doi: 10.1109/TMC.2007.1025
– start-page: 1
  year: 2010
  ident: ref5
  article-title: SUAAVE: Combining aerial robots and wireless networking
  publication-title: Proc SUAAVE
  contributor:
    fullname: cameron
– ident: ref21
  doi: 10.1109/TAES.2006.1642578
– ident: ref1
  doi: 10.1109/TSMCA.2009.2028239
– ident: ref33
  doi: 10.2514/3.49868
– ident: ref6
  doi: 10.1109/TCST.2007.899191
– ident: ref31
  doi: 10.1109/70.388775
– year: 2003
  ident: ref29
  publication-title: Model-Based Predictive Control A Practical Approach
  contributor:
    fullname: rossiter
– ident: ref15
  doi: 10.1109/TWC.2006.256985
– ident: ref34
  doi: 10.1109/TAES.1986.310781
– ident: ref8
  doi: 10.1109/TAES.2008.4517003
– ident: ref14
  doi: 10.1049/iet-com.2010.0480
– start-page: 94
  year: 2001
  ident: ref12
  article-title: Mobile-assisted network location system (MNLS) overview
  publication-title: Proc Wireless E911 Phase IIWaiver Request Filed by AT&T Wireless Services
  contributor:
    fullname: sather
– ident: ref7
  doi: 10.1109/MAES.2011.5871387
– year: 1997
  ident: ref26
  publication-title: Introduction to Random Signals and Applied Kalman Filtering
  contributor:
    fullname: brown
– ident: ref11
  doi: 10.1109/TSP.2003.814469
– ident: ref35
  doi: 10.1109/TANE3.1960.4201744
– ident: ref10
  doi: 10.1109/TMC.2007.1002
SSID ssj0014491
Score 2.4982195
Snippet Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed...
SourceID crossref
pascalfrancis
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 2749
SubjectTerms Adaptation models
Applied sciences
Capacitors. Resistors. Filters
Collision avoidance
Colored noise
Detection, estimation, filtering, equalization, prediction
Electrical engineering. Electrical power engineering
Estimation
Exact sciences and technology
extended Kalman filter (EKF)
Information theory
Information, signal and communications theory
Kalman filters
Mathematical model
position estimation
Satellite telecommunications. Space telecommunications
Signal and communications theory
Signal, noise
Telecommunications
Telecommunications and information theory
Various equipment and components
Wireless communication
Title UAV Position Estimation and Collision Avoidance Using the Extended Kalman Filter
URI https://ieeexplore.ieee.org/document/6422418
Volume 62
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED61nWDgVRDlUXlgQSKpG7t5jBVqVYGKOqRVt8iJbakCUgQpA7-es5NGBTGwRXIsWffZus--7-4AbrxUC5nSgeOHlDnc16GTRqF0tPYy5P84bIu4Tp_8yZw_LAfLBtzVuTBKKSs-U675tLF8uc425qmsh1wZHU7YhGYQRWWuVh0x4LzqjtfHA4y0YBuSpFEvXsRGw8VcnM24KQC544JsTxWjiBQfaBRddrPYcTHjQ5huF1cqS57dTZG62devuo3_Xf0RHFRckwzLzXEMDZWfwP5OBcI2zObDBZlVwi0ywvNepjISkUtiHhVs6jkZfq5X0uwPYiUGBFkjGVXP5-RRvLyKnIxXJvB-CvF4FN9PnKrJgpPh1apwAhYhilQwlcoQ2YdiiKpCnhih1xpQJX2ulO8HHo7QQGd9jmc8y7jQzFAtdgatfJ2rcyAD4WVMUhb5mnJpmph7IUKtA4of2hcduN2aPXkrS2kk9gpCowQhSgxESQVRB9rGgPV_le060P2BUz3u2fii17_4e94l7Hm2jYWR2V5Bq3jfqGskE0XatbvoG7o9xdo
link.rule.ids 315,783,787,799,27936,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED2VMgAD34jyUTywIJHixq6bjBVqVWiLGNKKLXJiW6qAFEHKwK_n7KRVQQxskRxL1j1b9-x7dwdw6SdGqoS2PBFQ5nFhAi8JA-UZ46fI_3HYFXEdPYj-mN8_tZ4qcL3MhdFaO_GZbthPF8tXs3Run8pukCujwwnWYB15dSCKbK1lzIDzsj9eE48wEoNFUJKGN9Eksiou1sD5jNsSkCtOyHVVsZpI-YFmMUU_ixUn09uB0WJ5hbbkuTHPk0b69aty43_XvwvbJdsknWJ77EFFZ_uwtVKD8AAex50JeSylW6SLJ75IZiQyU8Q-K7jkc9L5nE2V3SHEiQwI8kbSLR_QyUC-vMqM9KY29H4IUa8b3fa9ss2Cl-LlKvfaLEQcqWQ6UQHyD80QV41MMUS_1aJaCa61EG0fR2jbpE2OpzxNuTTMki12BNVsluljIC3pp0xRFgpDubJtzP0AwTZtih9GyBpcLcwevxXFNGJ3CaFhjBDFFqK4hKgGB9aAy_9K29Wg_gOn5bjvIox-8-TveRew0Y9Gw3h49zA4hU3fNbWwotszqObvc32O1CJP6m5HfQM_b8kl
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=UAV+Position+Estimation+and+Collision+Avoidance+Using+the+Extended+Kalman+Filter&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=CHUNBO+LUO&rft.au=MCCLEAN%2C+Sally+I&rft.au=PARR%2C+Gerard&rft.au=TEACY%2C+Luke&rft.date=2013-07-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=62&rft.issue=6&rft.spage=2749&rft.epage=2762&rft_id=info:doi/10.1109%2FTVT.2013.2243480&rft.externalDBID=n%2Fa&rft.externalDocID=27600221
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon