Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments

We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One gri...

Full description

Saved in:
Bibliographic Details
Published in:Autonomous robots 2005-07, Vol.19 (1), p.53-65
Main Authors: Wolf, Denis F, Sukhatme, Gaurav S
Format: Article
Language:English
Subjects:
Algorithms
Computer simulation
Environment models
Landmarks
Occupancy
Position (location)
Robots
Simultaneous localization and mapping
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3
cites cdi_FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3
container_end_page 65
container_issue 1
container_start_page 53
container_title Autonomous robots
container_volume 19
creator Wolf, Denis F
Sukhatme, Gaurav S
description We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One grid models the static parts of the environment, and the other models the dynamic parts of the environment. The union of the two grid maps provides a complete description of the environment over time. We also maintain a third map containing information about static landmarks detected in the environment. These landmarks provide the robot with localization. Results in simulation and real robots experiments show the efficiency of our approach and also show how the differentiation of dynamic and static entities in the environment and SLAM can be mutually beneficial.
doi_str_mv 10.1007/s10514-005-0606-4
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_743276050</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2408769541</sourcerecordid><originalsourceid>FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3</originalsourceid><addsrcrecordid>eNpdkMtKxDAYRoMoOI4-gLvgxlX0T5M0k6WM440ZBC_rkKaJZGiT2nSE8emt1JWrb3P4OByEzilcUQB5nSkIygmAIFBCSfgBmlEhGZGikIdoBqpQRAjFjtFJzlsAUBJghp42qQqNwy-pSgN-De2uGUx0aZfxOlnThG8zhBSxiTXemK4L8QOHiG_30bTB4lX8Cn2KrYtDPkVH3jTZnf3tHL3frd6WD2T9fP-4vFkTy4APxNqaC6t4xVVdOcc5MGWZqXntwRpBHfNGeudt5RS3jBYAXrLaikXpPFSOzdHl9Nv16XPn8qDbkK1rmslbS84KWYKAkbz4R27Tro-jnF5IxbmUXI4QnSDbp5x753XXh9b0e01B_7bVU1s9ttW_bTVnP0kabY0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>879447747</pqid></control><display><type>article</type><title>Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments</title><source>Springer Nature</source><creator>Wolf, Denis F ; Sukhatme, Gaurav S</creator><creatorcontrib>Wolf, Denis F ; Sukhatme, Gaurav S</creatorcontrib><description>We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One grid models the static parts of the environment, and the other models the dynamic parts of the environment. The union of the two grid maps provides a complete description of the environment over time. We also maintain a third map containing information about static landmarks detected in the environment. These landmarks provide the robot with localization. Results in simulation and real robots experiments show the efficiency of our approach and also show how the differentiation of dynamic and static entities in the environment and SLAM can be mutually beneficial.</description><identifier>ISSN: 0929-5593</identifier><identifier>EISSN: 1573-7527</identifier><identifier>DOI: 10.1007/s10514-005-0606-4</identifier><language>eng</language><publisher>Dordrecht: Springer Nature B.V</publisher><subject>Algorithms ; Computer simulation ; Environment models ; Landmarks ; Occupancy ; Position (location) ; Robots ; Simultaneous localization and mapping ; Studies</subject><ispartof>Autonomous robots, 2005-07, Vol.19 (1), p.53-65</ispartof><rights>Autonomous Robots is a copyright of Springer, (2005). All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3</citedby><cites>FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Wolf, Denis F</creatorcontrib><creatorcontrib>Sukhatme, Gaurav S</creatorcontrib><title>Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments</title><title>Autonomous robots</title><description>We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One grid models the static parts of the environment, and the other models the dynamic parts of the environment. The union of the two grid maps provides a complete description of the environment over time. We also maintain a third map containing information about static landmarks detected in the environment. These landmarks provide the robot with localization. Results in simulation and real robots experiments show the efficiency of our approach and also show how the differentiation of dynamic and static entities in the environment and SLAM can be mutually beneficial.</description><subject>Algorithms</subject><subject>Computer simulation</subject><subject>Environment models</subject><subject>Landmarks</subject><subject>Occupancy</subject><subject>Position (location)</subject><subject>Robots</subject><subject>Simultaneous localization and mapping</subject><subject>Studies</subject><issn>0929-5593</issn><issn>1573-7527</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><recordid>eNpdkMtKxDAYRoMoOI4-gLvgxlX0T5M0k6WM440ZBC_rkKaJZGiT2nSE8emt1JWrb3P4OByEzilcUQB5nSkIygmAIFBCSfgBmlEhGZGikIdoBqpQRAjFjtFJzlsAUBJghp42qQqNwy-pSgN-De2uGUx0aZfxOlnThG8zhBSxiTXemK4L8QOHiG_30bTB4lX8Cn2KrYtDPkVH3jTZnf3tHL3frd6WD2T9fP-4vFkTy4APxNqaC6t4xVVdOcc5MGWZqXntwRpBHfNGeudt5RS3jBYAXrLaikXpPFSOzdHl9Nv16XPn8qDbkK1rmslbS84KWYKAkbz4R27Tro-jnF5IxbmUXI4QnSDbp5x753XXh9b0e01B_7bVU1s9ttW_bTVnP0kabY0</recordid><startdate>20050701</startdate><enddate>20050701</enddate><creator>Wolf, Denis F</creator><creator>Sukhatme, Gaurav S</creator><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>F28</scope><scope>FR3</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>S0W</scope></search><sort><creationdate>20050701</creationdate><title>Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments</title><author>Wolf, Denis F ; Sukhatme, Gaurav S</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Algorithms</topic><topic>Computer simulation</topic><topic>Environment models</topic><topic>Landmarks</topic><topic>Occupancy</topic><topic>Position (location)</topic><topic>Robots</topic><topic>Simultaneous localization and mapping</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wolf, Denis F</creatorcontrib><creatorcontrib>Sukhatme, Gaurav S</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>DELNET Engineering &amp; Technology Collection</collection><jtitle>Autonomous robots</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wolf, Denis F</au><au>Sukhatme, Gaurav S</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments</atitle><jtitle>Autonomous robots</jtitle><date>2005-07-01</date><risdate>2005</risdate><volume>19</volume><issue>1</issue><spage>53</spage><epage>65</epage><pages>53-65</pages><issn>0929-5593</issn><eissn>1573-7527</eissn><abstract>We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One grid models the static parts of the environment, and the other models the dynamic parts of the environment. The union of the two grid maps provides a complete description of the environment over time. We also maintain a third map containing information about static landmarks detected in the environment. These landmarks provide the robot with localization. Results in simulation and real robots experiments show the efficiency of our approach and also show how the differentiation of dynamic and static entities in the environment and SLAM can be mutually beneficial.</abstract><cop>Dordrecht</cop><pub>Springer Nature B.V</pub><doi>10.1007/s10514-005-0606-4</doi><tpages>13</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0929-5593
ispartof Autonomous robots, 2005-07, Vol.19 (1), p.53-65
issn 0929-5593
1573-7527
language eng
recordid cdi_proquest_miscellaneous_743276050
source Springer Nature
subjects Algorithms
Computer simulation
Environment models
Landmarks
Occupancy
Position (location)
Robots
Simultaneous localization and mapping
Studies
title Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T18%3A54%3A59IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Mobile%20Robot%20Simultaneous%20Localization%20and%20Mapping%20in%20Dynamic%20Environments&rft.jtitle=Autonomous%20robots&rft.au=Wolf,%20Denis%20F&rft.date=2005-07-01&rft.volume=19&rft.issue=1&rft.spage=53&rft.epage=65&rft.pages=53-65&rft.issn=0929-5593&rft.eissn=1573-7527&rft_id=info:doi/10.1007/s10514-005-0606-4&rft_dat=%3Cproquest_cross%3E2408769541%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c304t-ccd45c94b49dbee44039c3ad4df0ca51e3fa7fefcbe94c31200f73dc586ef0be3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=879447747&rft_id=info:pmid/&rfr_iscdi=true