Science

Hidden Markov Models for Robot Navigation

Posted 25 Jan 2005 at 16:51 UTC by steve Share This

The use of Hidden Markov Models for pattern recognition in robots is discussed in a newly released paper, titled Learning to automatically detect features for mobile robots using second-order Hidden Markov Models (PDF format). Hidden Markov Models have traditionally been used for applications like speech recognition but Richard Washington and his fellow robotics researchers have successfully applied the technique to data from ultrasonic and IR sensors on experimental mobile robots. The robots learned to identified indoor navigational features such as doorways and T-intersections as well as outdoor navigational situations like climbing a hill or crossing over a rock.


Rodney Brooks' Subsumption Architecture, posted 26 Jan 2005 at 14:28 UTC by Masse » (Apprentice)

I wonder if this modeling approach would be suitable for use with the Subsumption Architecture that Rodney Brooks developed around 1990. The ability to automatically identity features, adding new features as needed reminds me of the layered design process used in Subsumption. The idea of subsumption, in a nutshell, seems to be to create behaviors, starting with the most critical behavior first. As that behavior is perfected, another behavior is placed "on top". For example, have a layer that avoids objects and then a layer that navitages paths. One criticism of this approach is that there is no rigourous design process- the roboticist has to fumble through, largly unguided, to create his layers. Could this Markov Chain model, with it's ability to dynamically create new features be applied to Subsumption? Instead of giving the robot a 3d world to traverse and identify, give it samples of a successful task being performed (under control from the roboticist), for example, walking the hallway. Assuming the robot has already divided the physical space into Markov chains, as described in the paper, a simular algorithm could be used to divide the TASK into markov chains. In the paper, the robot learns to identify the location of hills in a sandbox. Could this algorithm be used to identify the completion of steps in a process?

Robot of the Day

Roach

Built by
Brian Rudy

Recent blogs

10 Feb 2012 mwaibel (Master)
6 Feb 2012 Flanneltron (Journeyer)
6 Feb 2012 Mubot (Master)
5 Feb 2012 AI4U (Observer)
29 Jan 2012 robotsrawsome (Observer)
9 Jan 2012 The Swirling Brain (Master)
9 Jan 2012 steve (Master)
4 Jan 2012 evilrobots (Observer)
21 Dec 2011 spirit (Journeyer)
22 Nov 2011 robotvibes (Master)
16 Nov 2011 JLaplace (Observer)
8 Nov 2011 wesley.zilva (Observer)
31 Oct 2011 jmhenry (Journeyer)
16 Oct 2011 milk3dfx (Observer)
14 Oct 2011 Christophe Menant (Master)
20 Sep 2011 jcoat (Observer)
17 Sep 2011 githinkgp (Observer)
8 Aug 2011 Pi Robot (Master)

Newest Robots

7 Aug 2009 Titan EOD
13 May 2009 Spacechair
6 Feb 2009 K-bot
9 Jan 2009 3 in 1 Bot
15 Dec 2008 UMEEBOT
10 Nov 2008 Robot
10 Nov 2008 SAMM
24 Oct 2008 Romulus
30 Sep 2008 CD-Bot
26 Sep 2008 Little Johnny

User Cert Key

Observer
Apprentice
Journeyer
Master
X
Share this page