Loading…

An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter

Fast simultaneous localization and mapping (FastSLAM), a popular algorithm based on the Rao-Blackwellized Particle Filter, has been used to solve the large-scale simultaneous localization and mapping (SLAM) problem for autonomous vehicle, but it suffers from two serious shortcomings: one is the calc...

Full description

Saved in:
Bibliographic Details
Main Authors: Duan, Jian-min, Liu, Dan, Yu, Hong-xiao, Shi, Hui
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 698
container_issue
container_start_page 693
container_title
container_volume
creator Duan, Jian-min
Liu, Dan
Yu, Hong-xiao
Shi, Hui
description Fast simultaneous localization and mapping (FastSLAM), a popular algorithm based on the Rao-Blackwellized Particle Filter, has been used to solve the large-scale simultaneous localization and mapping (SLAM) problem for autonomous vehicle, but it suffers from two serious shortcomings: one is the calculation of Jacobian matrices and the linear approximations of the nonlinear vehicle kinematics model and the nonlinear environment measurement model, the other is particle set degeneracy due to inaccurate proposal distribution of particle filter. Hence an improved FastSLAM algorithm based on the strong tracking square root central difference Kalman filter (STSRCDKF) is proposed in this paper to overcome these problems. In the proposed algorithm, STSRCDKF is based on the combination of a strong tracking filter (STF) and a square root central difference Kalman filter (SRCDKF), STSRCDKF is used to design an adaptive adjustment proposal distribution of the particle filter and to estimate the Gaussian densities of the feature landmarks. The performance of the proposed algorithm is compared with that of UFastSLAM and FastSLAM2.0 in simulations and experimental tests, the results verify that the proposed algorithm has better adaptability and robustness. Furthermore, it reduces computational cost and improves state estimation accuracy and consistency.
doi_str_mv 10.1109/ITSC.2015.118
format conference_proceeding
fullrecord <record><control><sourceid>proquest_CHZPO</sourceid><recordid>TN_cdi_proquest_miscellaneous_1777993516</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7313210</ieee_id><sourcerecordid>1777993516</sourcerecordid><originalsourceid>FETCH-LOGICAL-i208t-961f2a3f67a2cb867f7976b7d37fd1c8b79505da2296489c39ed89a3e9d878973</originalsourceid><addsrcrecordid>eNo9jztPwzAYRQ0CCVQ6MrF4ZEnxo_FjDIVCRRESKayRm3xpDUnc2g4SE3-dSEVM91zp6EoXoUtKJpQSfbNY5bMJIzQdqjpCYy0VnQrJRaoFP0bnjKY8IYTKk38m-gyNQ_gYiHCmBCfn6Cfr8KLdefcFFZ6bEPNl9oyzZuO8jdsW187jrI-uc63rA36HrS0bwLcmDL7rcNwCzqN33QavvCk_7QD5vjce8KtzEc-gi940-M7WNXjoSsBPpmlNh-e2ieAv0GltmgDjvxyht_n9avaYLF8eFrNsmVhGVEy0oDUzvBbSsHKthKyllmItKy7ripZqLXVK0sowpsVU6ZJrqJQ2HHSlpNKSj9D1YXe4uu8hxKK1oYSmMR0MxwoqpdSap1QM6tVBtQBQ7Lxtjf8uJKecUcJ_AdSQbpo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>1777993516</pqid></control><display><type>conference_proceeding</type><title>An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter</title><source>IEEE Xplore All Conference Series</source><creator>Duan, Jian-min ; Liu, Dan ; Yu, Hong-xiao ; Shi, Hui</creator><creatorcontrib>Duan, Jian-min ; Liu, Dan ; Yu, Hong-xiao ; Shi, Hui</creatorcontrib><description>Fast simultaneous localization and mapping (FastSLAM), a popular algorithm based on the Rao-Blackwellized Particle Filter, has been used to solve the large-scale simultaneous localization and mapping (SLAM) problem for autonomous vehicle, but it suffers from two serious shortcomings: one is the calculation of Jacobian matrices and the linear approximations of the nonlinear vehicle kinematics model and the nonlinear environment measurement model, the other is particle set degeneracy due to inaccurate proposal distribution of particle filter. Hence an improved FastSLAM algorithm based on the strong tracking square root central difference Kalman filter (STSRCDKF) is proposed in this paper to overcome these problems. In the proposed algorithm, STSRCDKF is based on the combination of a strong tracking filter (STF) and a square root central difference Kalman filter (SRCDKF), STSRCDKF is used to design an adaptive adjustment proposal distribution of the particle filter and to estimate the Gaussian densities of the feature landmarks. The performance of the proposed algorithm is compared with that of UFastSLAM and FastSLAM2.0 in simulations and experimental tests, the results verify that the proposed algorithm has better adaptability and robustness. Furthermore, it reduces computational cost and improves state estimation accuracy and consistency.</description><identifier>ISSN: 2153-0009</identifier><identifier>EISSN: 2153-0017</identifier><identifier>EISBN: 9781467365963</identifier><identifier>EISBN: 9781467365956</identifier><identifier>EISBN: 1467365963</identifier><identifier>EISBN: 1467365955</identifier><identifier>DOI: 10.1109/ITSC.2015.118</identifier><identifier>CODEN: IEEPAD</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Algorithms ; Autonomous ; autonomous vehicle ; Covariance matrices ; fast simultaneous localization and mapping (FastSLAM) ; Kalman filters ; Noise ; Noise measurement ; Nonlinearity ; Particle filters ; Position (location) ; Proposals ; Roots ; Simultaneous localization and mapping ; simultaneous localization and mapping (SLAM) ; square root central difference Kalman filter (SRCDKF) ; strong tracking filter (STF) ; Vehicles</subject><ispartof>2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, p.693-698</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7313210$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,27924,27925,54555,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7313210$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Duan, Jian-min</creatorcontrib><creatorcontrib>Liu, Dan</creatorcontrib><creatorcontrib>Yu, Hong-xiao</creatorcontrib><creatorcontrib>Shi, Hui</creatorcontrib><title>An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter</title><title>2015 IEEE 18th International Conference on Intelligent Transportation Systems</title><addtitle>ITSC</addtitle><description>Fast simultaneous localization and mapping (FastSLAM), a popular algorithm based on the Rao-Blackwellized Particle Filter, has been used to solve the large-scale simultaneous localization and mapping (SLAM) problem for autonomous vehicle, but it suffers from two serious shortcomings: one is the calculation of Jacobian matrices and the linear approximations of the nonlinear vehicle kinematics model and the nonlinear environment measurement model, the other is particle set degeneracy due to inaccurate proposal distribution of particle filter. Hence an improved FastSLAM algorithm based on the strong tracking square root central difference Kalman filter (STSRCDKF) is proposed in this paper to overcome these problems. In the proposed algorithm, STSRCDKF is based on the combination of a strong tracking filter (STF) and a square root central difference Kalman filter (SRCDKF), STSRCDKF is used to design an adaptive adjustment proposal distribution of the particle filter and to estimate the Gaussian densities of the feature landmarks. The performance of the proposed algorithm is compared with that of UFastSLAM and FastSLAM2.0 in simulations and experimental tests, the results verify that the proposed algorithm has better adaptability and robustness. Furthermore, it reduces computational cost and improves state estimation accuracy and consistency.</description><subject>Algorithm design and analysis</subject><subject>Algorithms</subject><subject>Autonomous</subject><subject>autonomous vehicle</subject><subject>Covariance matrices</subject><subject>fast simultaneous localization and mapping (FastSLAM)</subject><subject>Kalman filters</subject><subject>Noise</subject><subject>Noise measurement</subject><subject>Nonlinearity</subject><subject>Particle filters</subject><subject>Position (location)</subject><subject>Proposals</subject><subject>Roots</subject><subject>Simultaneous localization and mapping</subject><subject>simultaneous localization and mapping (SLAM)</subject><subject>square root central difference Kalman filter (SRCDKF)</subject><subject>strong tracking filter (STF)</subject><subject>Vehicles</subject><issn>2153-0009</issn><issn>2153-0017</issn><isbn>9781467365963</isbn><isbn>9781467365956</isbn><isbn>1467365963</isbn><isbn>1467365955</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2015</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo9jztPwzAYRQ0CCVQ6MrF4ZEnxo_FjDIVCRRESKayRm3xpDUnc2g4SE3-dSEVM91zp6EoXoUtKJpQSfbNY5bMJIzQdqjpCYy0VnQrJRaoFP0bnjKY8IYTKk38m-gyNQ_gYiHCmBCfn6Cfr8KLdefcFFZ6bEPNl9oyzZuO8jdsW187jrI-uc63rA36HrS0bwLcmDL7rcNwCzqN33QavvCk_7QD5vjce8KtzEc-gi940-M7WNXjoSsBPpmlNh-e2ieAv0GltmgDjvxyht_n9avaYLF8eFrNsmVhGVEy0oDUzvBbSsHKthKyllmItKy7ripZqLXVK0sowpsVU6ZJrqJQ2HHSlpNKSj9D1YXe4uu8hxKK1oYSmMR0MxwoqpdSap1QM6tVBtQBQ7Lxtjf8uJKecUcJ_AdSQbpo</recordid><startdate>20150901</startdate><enddate>20150901</enddate><creator>Duan, Jian-min</creator><creator>Liu, Dan</creator><creator>Yu, Hong-xiao</creator><creator>Shi, Hui</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>7SC</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20150901</creationdate><title>An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter</title><author>Duan, Jian-min ; Liu, Dan ; Yu, Hong-xiao ; Shi, Hui</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i208t-961f2a3f67a2cb867f7976b7d37fd1c8b79505da2296489c39ed89a3e9d878973</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithm design and analysis</topic><topic>Algorithms</topic><topic>Autonomous</topic><topic>autonomous vehicle</topic><topic>Covariance matrices</topic><topic>fast simultaneous localization and mapping (FastSLAM)</topic><topic>Kalman filters</topic><topic>Noise</topic><topic>Noise measurement</topic><topic>Nonlinearity</topic><topic>Particle filters</topic><topic>Position (location)</topic><topic>Proposals</topic><topic>Roots</topic><topic>Simultaneous localization and mapping</topic><topic>simultaneous localization and mapping (SLAM)</topic><topic>square root central difference Kalman filter (SRCDKF)</topic><topic>strong tracking filter (STF)</topic><topic>Vehicles</topic><toplevel>online_resources</toplevel><creatorcontrib>Duan, Jian-min</creatorcontrib><creatorcontrib>Liu, Dan</creatorcontrib><creatorcontrib>Yu, Hong-xiao</creatorcontrib><creatorcontrib>Shi, Hui</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library Online</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Duan, Jian-min</au><au>Liu, Dan</au><au>Yu, Hong-xiao</au><au>Shi, Hui</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter</atitle><btitle>2015 IEEE 18th International Conference on Intelligent Transportation Systems</btitle><stitle>ITSC</stitle><date>2015-09-01</date><risdate>2015</risdate><spage>693</spage><epage>698</epage><pages>693-698</pages><issn>2153-0009</issn><eissn>2153-0017</eissn><eisbn>9781467365963</eisbn><eisbn>9781467365956</eisbn><eisbn>1467365963</eisbn><eisbn>1467365955</eisbn><coden>IEEPAD</coden><abstract>Fast simultaneous localization and mapping (FastSLAM), a popular algorithm based on the Rao-Blackwellized Particle Filter, has been used to solve the large-scale simultaneous localization and mapping (SLAM) problem for autonomous vehicle, but it suffers from two serious shortcomings: one is the calculation of Jacobian matrices and the linear approximations of the nonlinear vehicle kinematics model and the nonlinear environment measurement model, the other is particle set degeneracy due to inaccurate proposal distribution of particle filter. Hence an improved FastSLAM algorithm based on the strong tracking square root central difference Kalman filter (STSRCDKF) is proposed in this paper to overcome these problems. In the proposed algorithm, STSRCDKF is based on the combination of a strong tracking filter (STF) and a square root central difference Kalman filter (SRCDKF), STSRCDKF is used to design an adaptive adjustment proposal distribution of the particle filter and to estimate the Gaussian densities of the feature landmarks. The performance of the proposed algorithm is compared with that of UFastSLAM and FastSLAM2.0 in simulations and experimental tests, the results verify that the proposed algorithm has better adaptability and robustness. Furthermore, it reduces computational cost and improves state estimation accuracy and consistency.</abstract><pub>IEEE</pub><doi>10.1109/ITSC.2015.118</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2153-0009
ispartof 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, p.693-698
issn 2153-0009
2153-0017
language eng
recordid cdi_proquest_miscellaneous_1777993516
source IEEE Xplore All Conference Series
subjects Algorithm design and analysis
Algorithms
Autonomous
autonomous vehicle
Covariance matrices
fast simultaneous localization and mapping (FastSLAM)
Kalman filters
Noise
Noise measurement
Nonlinearity
Particle filters
Position (location)
Proposals
Roots
Simultaneous localization and mapping
simultaneous localization and mapping (SLAM)
square root central difference Kalman filter (SRCDKF)
strong tracking filter (STF)
Vehicles
title An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T00%3A26%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=An%20Improved%20FastSLAM%20Algorithm%20for%20Autonomous%20Vehicle%20Based%20on%20the%20Strong%20Tracking%20Square%20Root%20Central%20Difference%20Kalman%20Filter&rft.btitle=2015%20IEEE%2018th%20International%20Conference%20on%20Intelligent%20Transportation%20Systems&rft.au=Duan,%20Jian-min&rft.date=2015-09-01&rft.spage=693&rft.epage=698&rft.pages=693-698&rft.issn=2153-0009&rft.eissn=2153-0017&rft.coden=IEEPAD&rft_id=info:doi/10.1109/ITSC.2015.118&rft.eisbn=9781467365963&rft.eisbn_list=9781467365956&rft.eisbn_list=1467365963&rft.eisbn_list=1467365955&rft_dat=%3Cproquest_CHZPO%3E1777993516%3C/proquest_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i208t-961f2a3f67a2cb867f7976b7d37fd1c8b79505da2296489c39ed89a3e9d878973%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1777993516&rft_id=info:pmid/&rft_ieee_id=7313210&rfr_iscdi=true