Automatically assigned DDC number: 00631

Manually assigned DDC number: 00631

Number of references: 4

Title: Unsupervised Learning of Probabilistic Models for Robot Navigation

Author:

Author:

Subject: Sven Koenig,Reid G. Simmons Unsupervised Learning of Probabilistic Models for Robot Navigation

Description: Navigation methods for office delivery robots need to take various sources of uncertainty into account in order to get robust performance. In previous work, we developed a reliable navigation technique that uses partially observable Markov models to represent metric, actuator, and sensor uncertainties. This paper describes an algorithm that adjusts the probabilities of the initialMarkov model by passively observing the robot's interactions with its environment. The learned probabilities more accurately reflect the actual uncertainties in the environment, which ultimately leads to improved navigation performance. The algorithm, an extension of the Baum-Welch algorithm, learns without a teacher and addresses the issues of limited memory and the cost of collecting training data. Empirical results show that the algorithm learns good Markov models with a small amount of training data. 1 Introduction Navigation methods for office delivery robots need to take various sources of uncertainty i...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-01-27

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/145318.html

Source: http://wwwsiegert.informatik.tu-muenchen.de/lehre/seminare/hs_ws9798/papers/pa_07.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/156888.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Coping   with   Uncertainty   in   Map-Learning,">

            <identifier   Org="ISBN:026251057X"   Paper_ID="/156888.html"   Extracted="026251057X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0262510634"   Paper_ID="/156888.html"   Extracted="0262510634"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0262510901"   Paper_ID="/156888.html"   Extracted="0262510901"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387231978"   Paper_ID="/156888.html"   Extracted="0387231978"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0444887393"   Paper_ID="/156888.html"   Extracted="0444887393"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780344669"   Paper_ID="/156888.html"   Extracted="0780344669"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792393651"   Paper_ID="/156888.html"   Extracted="0792393651"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818621087"   Paper_ID="/156888.html"   Extracted="0818621087"   />

            <identifier   Org="ISBN:0818653329"   Paper_ID="/156888.html"   Extracted="0818653329"   />

            <identifier   Org="ISBN:0898712963"   Paper_ID="/156888.html"   Extracted="0898712963"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558600949"   Paper_ID="/156888.html"   Extracted="1558600949"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558601430"   Paper_ID="/156888.html"   Extracted="1558601430"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558601643"   Paper_ID="/156888.html"   Extracted="1558601643"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1594545936"   Paper_ID="/156888.html"   Extracted="1594545936"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540235515"   Paper_ID="/156888.html"   Extracted="3540235515"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540240136"   Paper_ID="/156888.html"   Extracted="3540240136"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540449094"   Paper_ID="/156888.html"   Extracted="3540449094"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/32070.html"   Type="inproceedings"   CiteSeer_Book="National   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="Inferring   Finite   Automata   with   Stochastic   Output   Functions   and   an   Application   to   Map   Learning,">

            <identifier   Org="ISBN:0262011654"   Paper_ID="/32070.html"   Extracted="0262011654"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0262510634"   Paper_ID="/32070.html"   Extracted="0262510634"   />

            <identifier   Org="ISBN:0262510901"   Paper_ID="/32070.html"   Extracted="0262510901"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0262611023"   Paper_ID="/32070.html"   Extracted="0262611023"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0780331214"   Paper_ID="/32070.html"   Extracted="0780331214"   />

            <identifier   Org="ISBN:0792393651"   Paper_ID="/32070.html"   Extracted="0792393651"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0805852913"   Paper_ID="/32070.html"   Extracted="0805852913"   DDC="004/.01/9"   Normalized_DDC="004019"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0897915917"   Paper_ID="/32070.html"   Extracted="0897915917"   />

            <identifier   Org="ISBN:0897917235"   Paper_ID="/32070.html"   Extracted="0897917235"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0898712963"   Paper_ID="/32070.html"   Extracted="0898712963"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:1558604197"   Paper_ID="/32070.html"   Extracted="1558604197"   />

            <identifier   Org="ISBN:3540564837"   Paper_ID="/32070.html"   Extracted="3540564837"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540645756"   Paper_ID="/32070.html"   Extracted="3540645756"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:9051992378"   Paper_ID="/32070.html"   Extracted="9051992378"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/207806.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   International   Joint   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="Probabilistic   Robot   Navigation   in   Partially   Observable   Environments,">

            <identifier   Org="ISBN:0262510987"   Paper_ID="/207806.html"   Extracted="0262510987"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262560976"   Paper_ID="/207806.html"   Extracted="0262560976"   DDC="001.4/225/028563"   Normalized_DDC="0014225028563"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0792381378"   Paper_ID="/207806.html"   Extracted="0792381378"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0818681756"   Paper_ID="/207806.html"   Extracted="0818681756"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1558604804"   Paper_ID="/207806.html"   Extracted="1558604804"   />

            <identifier   Org="ISBN:1586034146"   Paper_ID="/207806.html"   Extracted="1586034146"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1852332107"   Paper_ID="/207806.html"   Extracted="1852332107"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540003355"   Paper_ID="/207806.html"   Extracted="3540003355"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354020590X"   Paper_ID="/207806.html"   Extracted="354020590X"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540238069"   Paper_ID="/207806.html"   Extracted="3540238069"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540244662"   Paper_ID="/207806.html"   Extracted="3540244662"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540287612"   Paper_ID="/207806.html"   Extracted="3540287612"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540404309"   Paper_ID="/207806.html"   Extracted="3540404309"   DDC="006.3/32"   Normalized_DDC="006332"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540421858"   Paper_ID="/207806.html"   Extracted="3540421858"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540613765"   Paper_ID="/207806.html"   Extracted="3540613765"   DDC="629.8/92633"   Normalized_DDC="629892633"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540664955"   Paper_ID="/207806.html"   Extracted="3540664955"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540669337"   Paper_ID="/207806.html"   Extracted="3540669337"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540730540"   Paper_ID="/207806.html"   Extracted="3540730540"   DDC="573.8/60113"   Normalized_DDC="573860113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540751432"   Paper_ID="/207806.html"   Extracted="3540751432"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Unsupervised   Learning   of   Probabilistic   Models   for   Robot   Navigation">

            <identifier   Org="ISBN:0262072254"   Paper_ID="SELF"   Extracted="0262072254"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0262194503"   Paper_ID="SELF"   Extracted="0262194503"   />

            <identifier   Org="ISBN:0412799502"   Paper_ID="SELF"   Extracted="0412799502"   />

            <identifier   Org="ISBN:0521568765"   Paper_ID="SELF"   Extracted="0521568765"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780329880"   Paper_ID="SELF"   Extracted="0780329880"   />

            <identifier   Org="ISBN:0780332148"   Paper_ID="SELF"   Extracted="0780332148"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780351843"   Paper_ID="SELF"   Extracted="0780351843"   />

            <identifier   Org="ISBN:0780352157"   Paper_ID="SELF"   Extracted="0780352157"   />

            <identifier   Org="ISBN:0780366131"   Paper_ID="SELF"   Extracted="0780366131"   />

            <identifier   Org="ISBN:0818681756"   Paper_ID="SELF"   Extracted="0818681756"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1558604197"   Paper_ID="SELF"   Extracted="1558604197"   />

            <identifier   Org="ISBN:1558604804"   Paper_ID="SELF"   Extracted="1558604804"   />

            <identifier   Org="ISBN:1558607072"   Paper_ID="SELF"   Extracted="1558607072"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:157735236X"   Paper_ID="SELF"   Extracted="157735236X"   />

            <identifier   Org="ISBN:1586036424"   Paper_ID="SELF"   Extracted="1586036424"   />

            <identifier   Org="ISBN:3540613765"   Paper_ID="SELF"   Extracted="3540613765"   DDC="629.8/92633"   Normalized_DDC="629892633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540791418"   Paper_ID="SELF"   Extracted="3540791418"   DDC="629.8/312"   Normalized_DDC="6298312"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:7302100950"   Paper_ID="SELF"   Extracted="7302100950"   />

      </rec>

      <rec   ID="/513028.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Exploration   and   Model   Building   in   Mobile   Robot   Domains,">

            <identifier   Org="ISBN:0262025787"   Paper_ID="/513028.html"   Extracted="0262025787"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0262033275"   Paper_ID="/513028.html"   Extracted="0262033275"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:026251091X"   Paper_ID="/513028.html"   Extracted="026251091X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0262511126"   Paper_ID="/513028.html"   Extracted="0262511126"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0521542154"   Paper_ID="/513028.html"   Extracted="0521542154"   />

            <identifier   Org="ISBN:0780312007"   Paper_ID="/513028.html"   Extracted="0780312007"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780320565"   Paper_ID="/513028.html"   Extracted="0780320565"   DDC="620/.4162"   Normalized_DDC="6204162"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780325664"   Paper_ID="/513028.html"   Extracted="0780325664"   DDC="620/.00285/63"   Normalized_DDC="6200028563"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780372220"   Paper_ID="/513028.html"   Extracted="0780372220"   />

            <identifier   Org="ISBN:0792345843"   Paper_ID="/513028.html"   Extracted="0792345843"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792380479"   Paper_ID="/513028.html"   Extracted="0792380479"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792397169"   Paper_ID="/513028.html"   Extracted="0792397169"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558603352"   Paper_ID="/513028.html"   Extracted="1558603352"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558608117"   Paper_ID="/513028.html"   Extracted="1558608117"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540238069"   Paper_ID="/513028.html"   Extracted="3540238069"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540304622"   Paper_ID="/513028.html"   Extracted="3540304622"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540590528"   Paper_ID="/513028.html"   Extracted="3540590528"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540605983"   Paper_ID="/513028.html"   Extracted="3540605983"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.0625"   />

      </rec>

</references_metadata>

www.000webhost.com