5 ms·
Dr Brooks, of MIT Robotics fame, came up with a really elegant solution for the complexity of robots, he called it subsumption. As an architecture it worked by
by ChuckMcM 10y ago
Dr Brooks, of MIT Robotics fame, came up with a really elegant solution for the complexity of robots, he called it subsumption. As an architecture it worked by allowing all of the small bits of a robot to be independently functional but merely "influenced" by a higher authority. That worked through a series of behaviors that were built in that could be overridden by external input.
Consider the case of a 'leg'. A robot needs to lift its legs and move them forward in order to achieve forward locomotion. This means it needs a gait where it steps while keeping itself balanced. Brooks created a system where the highest ranked function that could run, would. So if the robot was stable, it unlocked the 'lift function' and if the leg was lifted it unlocked the higher priority forward function, and if the leg was forward it unlocked the higher priority balance function. I really liked it a lot and have used it in other embedded systems since then.
As a result I see the "smart" house system similarly, which is that I would build systems that were self contained, and could see input from outside. Take a light for example, it would have 'on', 'off', 'dim' and 'i don't care'. If you command it to any point, it goes there. Period. If it is in 'i don't care' the house controller is free to tell it to do something different.
- ambicapter 10y agoDo you have docs or articles about this technique?
- kjhughes 10y agoA Robust Layered Control System For A Mobile Robot, Rodney A. Brooks, IEEE Journal of Robotics and Automation, Volume 2, Issue 1, March 1986 Officially: http://ieeexplore.ieee.org/document/1087032/ http://ieeexplore.ieee.org/document/1087032/ But full copy can be found around the net, i.e: http://robolabo.etsit.upm.es/asignaturas/lari/papers/Brooks86RobustLayeredControl.pdf http://robolabo.etsit.upm.es/asignaturas/lari/papers/Brooks8...
- ChuckMcM 10y agoYes, that looks like his seminal paper on the topic. Also in Flynn's "Mobile Robots: Inspiration to Implementation" (http://dl.acm.org/citation.cfm?id=154047 http://dl.acm.org/citation.cfm?id=154047)
- ChuckMcM 10y agoYou mean in addition to this? https://scholar.google.com/scholar?hl=en&q=brooks+subsumption+architecture&btnG=&as_sdt=1%2C5&as_sdtp= https://scholar.google.com/scholar?hl=en&q=brooks+subsumptio... ? I think there were also class notes for the 6.270 class. Basically there are quite a few of papers and articles on it.
- beautifulfreak 10y agoAnd you can see him talk about his robots in Errol Morris's documentary, Fast, Cheap and Out of Control. http://www.imdb.com/title/tt0119107/ http://www.imdb.com/title/tt0119107/
- lisper 10y agoSubsumption seemed like a cool idea when it was introduced, but it turns out that it does not actually work. http://www.cs.uml.edu/~holly/91.549/readings/tla.pdf http://www.cs.uml.edu/~holly/91.549/readings/tla.pdf
- Animats 10y agoBack then, I said that we needed more structure than Brooks, but less structure than Latoumbe (a professor at Stanford into efficient exhaustive search planning). Before Brooks, there was a long tradition of detailed planning in AI. Brooks totally rejected planning. This is an extreme position, but the planning and re-planning people were having trouble coping with the real world. Brooks' Roomba is an expression of that model. The Roomba has a few simple behaviors - go in straight line, spiral, follow wall - and a state machine to switch between them. It has no idea where it is. Most later robot vacuums have actual navigation, because Roombas are notorious for getting themselves into the same traps over and over. Both overplanned and purely reactive systems have trouble coping with the real world, but they fail in different ways.
- lisper 10y ago> Latoumbe I presume you mean Latombe? http://ai.stanford.edu/~latombe/ http://ai.stanford.edu/~latombe/ > This is an extreme position, but the planning and re-planning people were having trouble coping with the real world. Yes. The whole field wasted decades running afoul of Ron's First Law: all extreme positions are wrong. This is why the three-layer architecture described in the link above (reactive behaviors sequenced by a state machine informed by a deliberative planner) eventually became the de facto standard, because it combines both approaches in a way that actually fits the structure of the problem.
- gohrt 10y agoheh, that's an old paper: http://www.flownet.com/ron/eg-rg-faq.html http://www.flownet.com/ron/eg-rg-faq.html
- lisper 10y ago
- shanemhansen 10y agoI once attended a talk by a man who developed software for autonomous submarines that balanced immediate short term needs analogous to breathing with higher order missions like searching for mines. It was called hafscript (hierarchical autonomous framework). The author still seems to be active online. http://samuelsmith.org/projects/publications/ http://samuelsmith.org/projects/publications/
- WWLink 10y agoAnd then you could use a k-map to build equations! I love the "I don't care" option xD
- infinite8s 10y agoThis is also how biology works. The neural circuitry for walking is a fairly short loop between your leg muscles, spinal cord , and nerves handling proprioception, with some input from the brain for balance control, and the more intentional behaviors are layered on top (start, turn, stop) by the conscious systems.