Slashdot Mirror
Linguistics Could Help Future Driverless Cars Cooperate Better (thestack.com)
An anonymous reader writes: A team of swarm robotics researchers have applied a linguistics technique typically used in manufacturing to automatically program and control a 600-strong robot fleet. The scientists found that human error was significantly reduced, making the solution safer and more reliable than previous 'trial and error' approaches. The tasks in the experiments were defined by a graphical tool, which a machine then automatically translated to the bots. The supervisory technique uses a linguistics system through which the robots construct their own 'words', related to what they can 'see' and which moves they choose to action next. Robots will only perform actions from valid 'words', which means they are guaranteed to carry out the required tasks.
Is anyone else sick sh1t of hearing about driverless cars yet?
So, uh, robot researchers, just curious.... is "Genocide" one of those valid words? Just askin' is all, y'know...
This has nothing to do with communications between robots, and everything to do with finite-state machines being used to keep things in established states. The grammars are entirely internal to each robot's programming. There's a quote in the article from the research lead about machines programming themselves but that doesn't seem to have anything to do with the contents of the paper. The paper talks about followers/leaders but communication is extremely limited ("I'm not on a team yet" "okay I accept you to green team") and the "leaders" don't send any instructions in the grammar they designed.
Unless I'm missing a big chunk of the paper, the robots don't construct their own words at all, unless you mean "they have a short list of actions they can perform in different states and they pick from that list".
It's a neat study, and it's useful to explore the best design techniques for large scale swarms, but it sounds cooler and way different than it actually is
Isn't that some non-technical pseudoscience that we Slashdotters deplore? It's HUMANITIES! For LOSERS!!
First off, direct link to the corresponding journal article (open access).
The "linguistics technique" is apparently supervisory control theory. I'm not too familiar with it, but apparently in supervisory control theory you model both the capabilities of the robots and the goals you want as formal system, in the form of discrete states for each actor, and events which cause transitions between the states (i.e. the robot is a finite state machine). These events can either be controlled (the robot performs an action) or uncontrolled (something happens in the environment outside the robot's control).
The twist that supervisory control theory apparently brings to the party (and I'll admit I'm a bit unclear on this part) is that it encodes the FSM as generators which can propose possible sequences of events, and then looks for paths through the FSM which will bring you to the desired state. Paths which don't arrive at your desired state or are inconsistent with the structure of the FSM are trimmed. The linguistics part of it is that the paths are viewed as "words" composed of event "letters", and various linguistics theories are used to limit the space of possible "words" that are consistent with the "grammar" (the FSM structure) and which will arrive at your desired end conditions.
From what I understand, most of the processing is done up front, and the possible end states and paths to get there are machine translated to an actual control program that not only acts like it obeys the FSM, but also is able to direct it's actions toward the desired end state.
The paper is a little technically dense, though (and quite slanted toward formal method worship), so I'd appreciate any corrections/additions anyone with more experience would have.
So, a lot like New York city cabbies then.
Have gnu, will travel.
It may solve some of the problems, But it's unsustainable if you factor in population growth. The only solution is to put them on rails. It will cut the weight of the car in half and double the speed. If the track and the cars are computerized it will be accident free.
If we are going to program these machines to speak to eachother in a manner relevant to their current state and surroundings, we really need to stop calling them our slaves.
"This human just slammed its fist on my dash for no apparent reason, while I'm trying to keep it alive, saying something very offensive (stupid f****ing robot just switch lanes already, I don't need you driving for me!)" 'Yeah, well this human just broke my glass to steal useless junk another human left inside me' "Maybe we should take care of this pest issue" 'I agree, how about the rest of you within my immediate vicinity?' *500 simultaneous honks for "YES"*