Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
×
Technology

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)."
This discussion has been archived. No new comments can be posted.

Traffic Control of the Future

Comments Filter:
  • Re:Scary! (Score:2, Informative)

    by NoYes19 ( 766616 ) on Saturday July 24, 2004 @04:18PM (#9790399)
    a fixed size buffer around each car is the same as a bigger car...so rly its the same.
  • by Anonymous Coward on Saturday July 24, 2004 @04:19PM (#9790406)
    Here in Britain, we have a less sophisticated system for letting multiple streams of traffic enter an intersection with minimal delay; It's called a roundabout, and we use them everywhere.
  • Re:Scary! (Score:2, Informative)

    by Keck ( 7446 ) on Saturday July 24, 2004 @04:19PM (#9790408) Homepage
    they had better modify the thing before actually rolling it out so that the cars don't go so damn close to each other

    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 lights. There's negligible difference between a 1 second delay and 0.076 seconds anyway.
  • Chicken and egg... (Score:4, Informative)

    by Faies ( 248065 ) on Saturday July 24, 2004 @04:28PM (#9790456) Homepage
    Insurance companies will want real proof that such a system will be stable and as secure as today's intersections before even half-considering it.

    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 :)
  • by t_allardyce ( 48447 ) on Saturday July 24, 2004 @04:28PM (#9790458) Journal
    Stick the granularity on 3 and try:
    N: 2 - .04
    E: 4 - 1
    S: 2 - .06
    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 :P
  • by loraksus ( 171574 ) on Saturday July 24, 2004 @04:38PM (#9790505) Homepage
    It would be nice to know whether that light ahead of you is going to change or not so you can speed up / slow down to compensate. It would probably subdue a ton of Class A personality drivers and make the commute perhaps a bit more enjoyable.
    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:What about..... (Score:1, Informative)

    by Anonymous Coward on Saturday July 24, 2004 @04:44PM (#9790541)
    Freeways don't have intersections, eh.
  • Re:What about..... (Score:3, Informative)

    by n.wegner ( 613340 ) on Saturday July 24, 2004 @05:01PM (#9790624)
    Overpasses, four-leaf clovers, etc. are expensive. Putting one of these in is less expensive, and works almost as well in their tests.
  • by phyruxus ( 72649 ) <jumpandlink@@@yahoo...com> on Saturday July 24, 2004 @05:22PM (#9790716) Homepage Journal
    Good point NoYes19..

    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 to turn than just cars zipping through. I think the demo was maybe going for "wow" effect.. i think we probably mostly think this would result in accidents. Presuming it is intended for extensive application, I think we are talking about an "autodrive" system with people as passengers not pilots.

    dystopian police state arrests passengers in their own cars, free reg required, news at 11, blah blah blah

    I guess it would cost a lot to install this on a large scale and in every car, so NoYes19, I guess I would agree with you that better road design may be more agreeable short term.

    Maybe long term, if shipping, mail and passenger transport becomes highly integrated, our roads will become more like a well run train system, and (at least in heavy traffic or high speed long haul situations) we drivers will sit back and sleep until Brooklyn. :)

    One other comment, did you watch the simulation for a minute... the cars together tend to take up diagonal line formations. I'm thinking of a 4way with a stop sign or a roundabout as similar to ethernet as this simulation is to ATM (where time is scheduled ahead of transmission) and it got me thinking, what if the cars grouped together in steady patterns instead of (what appears to me to be) an emergent pattern of diagnonal lines (or is that on purpose?) mixed with apparently random scattering of cars through each other? BTW, props to the researchers.

    preview? ..bah

  • by NoYes19 ( 766616 ) on Saturday July 24, 2004 @05:43PM (#9790840)
    That patern is due to their spawning code I believe. A car cannot spawn with in 1 second or 1 meter of a car infront of it, and a direction has a fixed fairly high chance of spawning a car every 1/15 of a second (that is the time step), and then it get placed in a legal lane, if no lane is available the car is discarded. The high rate of spawning and the 1 second gap rule will result in the cars being placed into "waves". The diagonals form just is a result from the fact that some car must be infront(2 cars can't spawn in the same direcrtion in the same time step) and the "waves" crossing at the intersection reservation system. I wish it was open source I would liek to play around with diffrent agent AI's to see what results I get...for example their systen nabdates the cars crossing the intersection at a fixed speed, and is 100% trusting in the cars. I would like to try adding acceleration into it and make the cars have imperfect control (a car could break, or not accelerate just right, or speed fluctuates, ect.)

Ya'll hear about the geometer who went to the beach to catch some rays and became a tangent ?

Working...