Traffic Control of the Future 339
petra13 writes "A high point of the Autonomous Agents and Multi Agent Systems conference this past week was Kurt Dresner and Peter Stone's paper 'Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism.' They designed an automated system where cars reserve a time to pass through an intersection as they approach it and are then sped up or slowed down to ensure their arrival at exactly the right time. This allows traffic to enter the intersection from all directions simultaneously, eliminating the need for traffic lights and considerably reducing delays caused by stopping traffic. On their website, you can find Java applet simulations to illustrate the system. Especially impressive looking is the six lanes of heavy traffic in all directions simulation. I would love to see this in real life (from a safe distance of course)."
What about..... (Score:5, Insightful)
Re:What about..... (Score:2)
Re:What about..... (Score:3, Informative)
Re:What about..... (Score:5, Insightful)
But, in spite of its limitations, this is an impressive technique and I'm sure that someone will be able to build on it.
Re:What about..... (Score:3, Interesting)
Re:What about..... (Score:5, Funny)
Now these cars are like diplomats all trying to make peace with eachother. If this doesn't make sense it's because it's complete nonsense.
Next we have the pedestrians and bicycles as mentioned in your post. Let these represent terrorists and weapons of mass destruction. If you're confused then clearly its because this entire situation makes no sense.
To conclude while you may think this simple simulation is designed to control cars, it's really something much larger designed to make the world a more friendly place. And if this doesn't make sense to you, you must buy the product.
In all seriousness though, this has applications far beyond cars, such as increasing the efficiency at factories with conveyor belts and robots, routing data over the internet, more efficient combustion engines, etc. While it would be ideal to evolve the perfect solutions using genetic algorithms, this is a good fix in a less than perfect world.
Re:What about..... (Score:3, Insightful)
They probably account for them by saying this is only for highways, where bicyclists and pedestrians aren't legally allowed (at least in the US) anyway. Besides, you have to start *somewhere*
Overall, a very worthy bit of research IMHO.
Re:What about..... (Score:2)
Even more importantly, motorcycles (or other ptv) given that they travel as fast as cars. Get it wrong on a bike and splat, change the speed of a bike on a bend and splat, you either run wide into oncoming traffic, fall into the verge or stand it up and again run into oncoming traffic.
Re:What about..... (Score:2)
I don't know how well this would mix with a downtown environment, but something like one of the super-busy intersections near an airport or freeway... I think its a good starting point...
Re:What about..... (Score:2, Interesting)
Scary! (Score:5, Funny)
Re:Scary! (Score:2, Informative)
Re:Scary! (Score:2, Informative)
They may well have done so, just by making the 'length' of the cars longer. You could probably make a similar simulation with a minimum radius around each car, so nobody can be in your 'bubble'; maybe have a maximum number of cars in the intersection at a time. The obvious price is, longer delay. I could live with a 1.5 second 'delay' as opposed to 9.whatever seconds with traffic light
Wrong! (Score:2, Insightful)
Now, you say, wouldn't it be better to have enough room to stop completely, and NOT hit them at all? An excellent idea, but you have to have quite a bit of space to go from 70 to 0 + plus the delta distanc
Re:Wrong! (Score:3, Insightful)
I agree with the second sentence but I'm not sure about the first one. How do you figure that the front car will only have slown down by 2mph by the time the back car hits it?
We call it mathematics (Score:3, Interesting)
s1(0)-s2(0)=7/12
a=-32.2 (ie a 1 g stop)
First car
s1(t)=v0*t-16.1*t^2
s2(t)=-7/12+v0*t
They collide when s1 =s2
so v0*t-16.1*t^2=-7/12+v0*t
so t is sqrt(7/(12*16)) or roughly 0.2 s
so the car in front will have slowed by 6 fps, or 4 mph.
So the OP was wrong, with a 1g stop, but not by much, and if she'd assumed a more realistic acceleration, she'd be right, or wrong by less.
Hmm.. (Score:2, Insightful)
Re:Hmm.. (Score:2)
Unlikely, since the simulation assumes that you can predict when the actor reaches the critical section (car to spot in intersection).
Doing that in a thread scheduler requires you to predict how long it will take a thread to execute before it reaches some critical section. That would allow you to solve the halting problem... which we know is unsolvable.
Um (Score:5, Insightful)
So one day when there is a way to get from everywhere on earth to every other place on earth without turning left or right give me a call. Until then, let's stop and let people turn left.
Re:Um (Score:2, Interesting)
Comment removed (Score:4, Funny)
Re:Um (Score:2, Interesting)
As for pedestrians, It's pretty common in busier intersections here in Europe to provide overpasses or underpasses. Hell I've even seen them in Canada and Alaska, and a few places in the states. So where these are worthwhile this issue can even be dropped (and in fact these ki
Bad Science (Score:3, Interesting)
Second, traffic simulations based on human behavior are always post hoc analysis. Twiddle the parameters until it looks right, then make up the behavior that fits the parameters. If you've ever had a chance to play with one, they are a lot of fun. Often the whole simulation falls apart with less than a 5 percent change in some parameters.
Actually, this is true of almost all behavioral modelli
Re:Um (Score:2, Funny)
Re:Um (Score:2)
I got an even better solution with ZERO delay (Score:2)
While intresting it is useless. If the cars are computer controlled you would never need a six lane highway. Why? Humans need lots of space to avoid driving into each other but computers could do it with milimeters to spare (or that is what is claimed) so you would have a 1 lane road with a safety strip for emergencies and such intersection would take the fo
Re:I got an even better solution with ZERO delay (Score:2)
But your "overpass" solution ignores that at some point the cars will need to go into a different overpass level which just another intersection type problem, you'd just be deferring it.
Though maybe deferring the problem makes it easier to solve later; having the cars switch levels when they're in a less congested area of road (without any intersections) might be easier to igure out for example.
Turning is a corner case damn it
And pedestrians, well
Re:I got an even better solution with ZERO delay (Score:2)
Great!! (Score:5, Insightful)
Not So Great!! (Score:2)
Imagine if Diebold CEO Wally O'Dell stated, "I am committed to helping Ohio deliver its electoral^H^H^H^H^H^H^H voters to the president next year." Scary thought
Re:Great!! (Score:2)
I'm not saying that a computer couldn't deal with all this information -- it probably would do very well. However, I suspect that getting the information into the system (where's the crazy woman with the shopping cart right now? Is
Re:Great!! (Score:2)
Re:Great!! (Score:2)
Not me! (Score:2)
1) If only one -- just ONE -- object on the road doesn't play within the bounds of the driving algorithm, mass accidents can happen, because the first car to interact badly with said object now becomes a second unpredictable hazard on the road. With people in control, you only get mass pileups under the harshest of conditions (like blinding rain, snow, or fog).
2) Computer control requires getting real-time updates about r
Re:Not me! (Score:2)
Wrong. Unless you're not a normal human, your eyes only give you a 24 Hz refresh rate. On top of that, your vision is vastly different between the center of your retinas and the sides (peripheral vision); the peripheral vision can sense motion, but has extr
Re:Not me! (Score:2)
Re:Not me! (Score:2)
Re:Not me! (Score:2)
The reason for this is because your lights flicker at 60 Hz (50 Hz outside of USA). For a while, many monitors, for some stupid reason, had a default vertical refresh rate at or near 60 Hz. This produces a beat frequency because of the interaction of the two, causing a visible flicker to humans.
Re:Not me! (Score:2)
This is false. Your eyes don't see things as "frames," so talking about the "refresh rate" of your eyes is meaningless. 24 frames per second is enough to give the illusion of motion, which is why you can have movies at that speed; however, your eyes can percieve quite a bit more than that. (On the same note, the 60 Hz claim of in the original post was just as nonsensical.)
However, the OP is dead wrong about computers n
Cars versus airplanes (Score:3, Insightful)
And yet people don't care. They think air travel is dangerous but thinking nothing of their cars that kill 30,000 per year and injure millions per year. In terms of human life, there's a WTC catastrophe *every month* on the highways.
So it's not about safety. It doesn't matter whether an automatic system is safer than a human-controlled system or not. People want contro and don't actually care abo
Re:Great!! (Score:2)
I dont get the simulation.... (Score:2)
If its just 2 independent lanes, why the cross-layout?
And why even bother to simulate 6 lanes if there isnt any lane-changing? (at least i havent seen one)
oops, (Score:2)
But: If this control system would be THAT perfect, you could easily increase traffic saturation by 300% by removing any safty distance between your cars. If its safe to near miss each other at the intersection, it shoulnt be a problem to drive with only 1 or 2 meters to the guy in front of you...
Security (Score:4, Interesting)
An alternative mechanism (Score:2, Informative)
In (New) Jersey we call them... (Score:2)
Re:An alternative mechanism (Score:3, Insightful)
i-feel-lucky (Score:2, Funny)
Posted by michael on Saturday July 24, @04:07PM
from the i-feel-lucky dept./I>
i-feel-lucky? damn even this geek site's crew has a girlfriend..
but .... (Score:2)
Standard vehicles in controlled areas (Score:5, Insightful)
There are lots of places where you have a need for traffic control with big or many vehicles, in tight spaces. Such resource allocation is a huge part of many problems. That's where they should market this first, I think.
Real world applications (Score:3, Interesting)
Chicken and egg... (Score:4, Informative)
Such proof for this system will require that ALL cars in the area be equipped with such systems and an equally large number of intersections handled.
This roadblock to development was what happened to a demo for a system in which cars controlled by computers would follow magnets in a road and drive within 1m of other cars. That was a couple of years back in San Diego.
If cars are going to be automated someday, we'll need to find some compromise which does not require implementation for all vehicles on a road- i.e. a lane for truckers on long stretches of highway.
That's just my 2 cents. Something like this would be really cool should we ever get to this point....or we could just get flying cars and fly over
Opt in system (Score:2)
Something like this might eliminate the idiocy of pulling
Two Phases (Score:5, Interesting)
Starting 2020 driving on a highway or in most city-centers without being on autonomous control would be a crime. Starting 2010 driving a vehicle not sending valid transponder signals would be a crime.
Of course the transponder signal will drive privacy advocates nuts, but I don't think you can get to a robust autonomous driving system without it. I suspect transponders are coming anyway for other reasons, so best to make lemonade out of lemons. Yes you will be taxed for in city driving -- sorry, it's coming anyway. Yes cops will know where your car was in any 48-hour period -- get over it. Yes you will no longer be able to speed - who cares as long as I can blog /. while I ride, and my average arrival time is lower due to everyone optimizing the available traffic ways.
As to unexpected hazards like pedestrians, cars will have built in radar (already practical) that reacts much quicker than even the most alert driver. Drivers will have to be insulated legally from any liability for hitting a pedestrian when said pedestrian jaywalks in an autonomous driving zone, as will the autonomous driving system manufactures.
Will children and pets be hit by robot cars? Yes, but congress will have to mandate legal protections as long as aggregate fatalities fall. Gross negligence in equipment manufacture could still be prosecuted, but any system certified by government for use should be immune from legal persecution as long as the accident falls outside of the parameters the government mandates it be able to handle. The legal challenges are the true roadblock, even if aggregate safety is improved.
While we're at it, lets lower the sound level of emergency vehicles, but have a signal override your loud radio to inform you that there is an emergency vehicle approaching. Same for trains. This could lead to some additional pedestrian accidents, but not if pedestrians are trained to use existing traffic systems better. Children could (should?) be equipped with transponders to alert the system to increase safety margins (i.e. slowdown). Of course transponders on children is another hot button topic, but I'm not referring to some 24/7 implant, but a device they carry when in downtown areas, same for the handicapped and the elderly, even your average citizen if they wish to enhance their own safety.
Transponder abuse must be a severely prosecuted crime for obvious reasons, both for sending false signals or for stalking individuals by tracking their signals.
You can fight these changes, which I believe will come, or you can live in a less technologically advanced nation. Other countries come to mind: "autonomous driving mandated ... in Japan" (ongoing /. joke). We will not have robot servants, we will not have autonomous highways, we will not have other unthought of applications of technology if we are not willing to allow our physical presence to be tracked in real space (and this means everybody). How that information is used and stored is where we must concentrate or efforts in the privacy fight.
Granted sufficiently intelligent systems would not need transponders and
Custom sim shows it better (Score:5, Informative)
N: 2 -
E: 4 - 1
S: 2 -
W: 4 - 0.1
you can see the system cue the cars on the east -> west road up and create little 'gaps' in the flow across all lanes that sync up with the north/south cars as they cross, nice to look at but it really needs turning and lane crossing, on the low granularity the cars get more clearence which is abit more realistic
Re:Custom sim shows it better (Score:2)
The 6 lane version as a great theme park ride (Score:5, Funny)
Re:The 6 lane version as a great theme park ride (Score:2)
oh yeah... (Score:2)
Too many things that could go wrong (Score:3, Insightful)
This would require that every car on the road has both extremely precise acceleration and precise location reference (possible with GPS, but even that only has resolution of a few meters).
In short, this tech certainly won't be around anytime soon.
Re:Too many things that could go wrong (Score:2)
Not anytime soon, but it isn't so far off... *if* there's a will for it.
Car AI of the future, to driver: (Score:5, Funny)
"Approaching intersection, please close eyes."
Re:Car AI of the future, to driver: (Score:3, Funny)
Nuts to that. I'll just get the Peril-Sensitive(TM) Window Glass option.
~Philly
One question (Score:2)
This simulation is pretty, but with the space they give to cars that narrowly miss each other, I don't want to trust an electronic component in my car to accurately report the length of my vehicle within 1 foot. Imagine the fun as some contractor enters the intersection with an extra 2 feet of board sticking out the back and a perfectly legal red flag on it.
And don't forget you'd have to disable the break pedal because a single hesitation will cause a mul
And this differs... (Score:2)
Re: (Score:2)
Re:And this differs... (Score:2)
Just saw the reservation system theory... (Score:2)
This was solved centuries ago (Score:3, Interesting)
the other problem with this solution is average car length. An accepted Average car length is 19 ft. But the first semi truck that goes through this intersection gets t-boned.
This is barely a concept techonology. Every one thinks they are a Transportation Engineer because they drive cars, the problem is always much more complex.
Network management is not a solution to transportion problems.
perhaps not as ambitious, but. . . (Score:3, Informative)
In a bunch of cities in Canada, they have a bunch of "If this light is blinking, prepare to stop" lights. Tends to help the traffic flow and mood of the drivers quite a bit.
Re:perhaps not as ambitious, but. . . (Score:2)
Re:perhaps not as ambitious, but. . . (Score:2)
Re:perhaps not as ambitious, but. . . (Score:2)
Heh (Score:2)
I do not think that word means [reference.com] what you think it means.
Re:Heh (Score:2)
Already done (Score:2)
Hey (Score:5, Funny)
Horrible Idea (Score:2)
if the computer system were to suddenly fuck up, a miscaculation or a power outage... there'd be wrecks like insanity, and the drivers' fate would be sealed, as they would have no control over their vehicle to get in a position that wont harm them, or veer out of the way, or whatever.
Riiight, so on loss of input, slow all vehicles? (Score:2)
Stop watching bad movies. If you want to see a computer controlled system like this on a smaller scale (or larger) look at computer controlled subways.
Solving the wrong problem. (Score:3, Insightful)
Re:Solving the wrong problem. (Score:2)
Hybrid (Score:3, Insightful)
Re:Hybrid (Score:2)
Re:Hybrid (Score:2)
I thought I was so clever... but then later I thought more about
Wow, am I the only one who sees (Score:2)
Forget about vehicles, dogs, pedestrians, etc., and think about a completely different "problem space":
how much is this like, and how might it be applied to, architectures for managing traffic flows in nets, LANs, p2p networks, grid computing, email systems, etc.?
Not much? (Score:2)
In theory you could "synchronize" all the transmitters to a hub/switch so that there are never any collisions. However considering the speed of ethernet combined with the cost of an accurate enough clock I think the collisions are acceptable.
In a way (if I understood it right) a switch is more like a cloverleave style inte
red lights need respect first (Score:2)
Just fit ambulances and fire engines with spike-resistant tires (the ones that can still go when they are full of holes).
*Then* traffic lights might actually get some damn respect.
IANAL (Score:2)
a shorter-term innovation -- routing (Score:2)
as many have pointed out: (Score:3, Insightful)
no turning
no dogs
no breakdowns
no bicycles
and as i'm pointing out:
no lane changes
no variable sized cars/busses
no emergency vehicles!
=
turning can be solved, the outer most lanes are for turning, and would theirfor not place a lease on the forward motion but would place a lease on the crossing lane so any oncoming traffic the crosses in the turning lane would be told accordingly.
lane changes would have to be allowed only far between intersections, and disallowed in the intersections.
no generic vehicle size could be accounted for, but every vehicle must state it's size when placing lease, so busses could get more intersection time. ALSO, busses should have a higher priority and that could be stated with conditions to acceptance while placing lease.
accidents can be handled via a motion detection system at the intersection seeing non-leased action and routing traffic to other lanes around the incident. if their are 6 lanes, and an accident or breakdown occurs blocking 2 lanes, then the other 4 lanes must be routed for traffic instantly.
Emergency vehicles(EV) must take top priority and must also place a lease as they arrive. other traffic would route around the EV.
pedestrians should not be allowed and high walls and fences should protect such roadways. also, the incedent detection system should be able to see non-lease activity and if it is moving. Then adjust traffic speeds accordingly and signal for human intervention.
=
though these intersections would be autonomous, they would require human monitoring of signaled events, and human can make deccisions and lower traffic speed to adapt.
Re:Breakdown? (Score:3, Insightful)
Re:Breakdown? (Score:2)
It'd also get people used to whizzing by nearly clipping other vehicles, then they'd inevitably do it in unautomated settings, leading to much carnage. Interesting bit of work. BAD idea to even think about implementing it.
Not to mention the expense of equipping every vehicle on the particular road with the control system. Another issue: would
Re:Breakdown? (Score:2)
Re:Breakdown? (Score:2)
Re:Breakdown? (Score:2)
Re:Nobody turns... (Score:2)
Do you have any idea what the cost of an overpass is? Millions of dollars. A road is expensive to build, but cheap compared to a bridge.
good point: Re: Nobody turns... (Score:3, Informative)
No one turns. In addition to safety concerns, dogs, breakdowns, drunk drivers, etc, you hit on something another AC pointed out above (he's at 0, someone mod him up?) that "highways don't have intersections, eh". Really I think this is more applicable to a situation with all-computer control, not really partial or total human control.
Hypothetically, lets say that turning just boils down to scheduling a longer interval in the area where you turn at. So more cars slow down for someone
Re:good point: Re: Nobody turns... (Score:2, Informative)
Re: imperfect control, a car could break (Score:2)
I'm trying to think of a way the cars could connect to each other, so that if one fails after the point of no return for entry to the intersection, it would be pulled through by the other car. That way you could mediate the danger of pile up due to failure, by increasing the required distance between the passing
Re:I, for one... (Score:2)