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...
Saved in:
Published in | IEEE transactions on vehicular technology Vol. 62; no. 6; pp. 2749 - 2762 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
New York, NY
IEEE
01.07.2013
Institute of Electrical and Electronics Engineers |
Subjects | |
Online Access | Get 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 |