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: 3, Funny) by bob_super on Friday May 25 2018, @04:48PM (3 children)
More importantly, how do you correctly program it to force its way into the next lane, inches before the fourth cone that closes its own lane, after passing a couple hundred yards of crawling properly-merging traffic ?
(Score: 2) by Osamabobama on Friday May 25 2018, @07:19PM
Are you implying that it's best to merge early, leaving a perfectly good lane unused? You should read up on the zipper merge [arstechnica.com].
Appended to the end of comments you post. Max: 120 chars.
(Score: 2) by RS3 on Saturday May 26 2018, @02:25AM
No problem for my randomness algorithm!
(Score: 1, Funny) by Anonymous Coward on Saturday May 26 2018, @02:52PM
if [$car >= $bmw]
do
goto front_of_line;
else
merge_slowly();
fi