Submitted via IRC for TheMightyBuzzard
In the field of self-driving cars, algorithms for controlling lane changes are an important topic of study. But most existing lane-change algorithms have one of two drawbacks: Either they rely on detailed statistical models of the driving environment, which are difficult to assemble and too complex to analyze on the fly; or they're so simple that they can lead to impractically conservative decisions, such as never changing lanes at all.
At the International Conference on Robotics and Automation tomorrow, researchers from MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) will present a new lane-change algorithm that splits the difference. It allows for more aggressive lane changes than the simple models do but relies only on immediate information about other vehicles' directions and velocities to make decisions.
[...] One standard way for autonomous vehicles to avoid collisions is to calculate buffer zones around the other vehicles in the environment. The buffer zones describe not only the vehicles' current positions but their likely future positions within some time frame. Planning lane changes then becomes a matter of simply staying out of other vehicles' buffer zones.
[...] With the MIT researchers' system, if the default buffer zones are leading to performance that's far worse than a human driver's, the system will compute new buffer zones on the fly — complete with proof of collision avoidance.
Let me know when someone finds an algorithm that can deal with unknown situations as intuitively as human beings can. Until then...
Source: http://news.mit.edu/2018/driverless-cars-change-lanes-like-human-drivers-0523
(Score: 4, Interesting) by Immerman on Friday May 25 2018, @02:59PM
I think another component is likely that humans are really bad at solving nonlinear physics equations in their head while driving, and intuition is generally a poor estimate, so that "safe buffer zone" they think they're leaving actually isn't.
Intuitively, how much do you think your braking distance increases when going 43mph instead of 30? I mean you're not even going half again as fast, so you probably guesstimate maybe 50% further, when in reality you've more than doubled it. Going 70 instead of 60 increases your kinetic energy by 36%, with a corresponding reduction in maneuverability. But intuition tends not to compensate for such things - and that "safe buffer zone" you think you're leaving is probably not actually enough if anything does go wrong - which it very rarely does, so you don't get a lot of feedback on your misjudgement.