Manufacturing News from the Engineered Designer Perspective

Lane-Changing Algorithm Improves Driverless Vehicle Performance

Researchers from MIT’s Computer Science and Artificial Intelligence Laboratory (CSAIL) recently took to the International Conference on Robotics and Automation to present their new algorithm designed to assist driverless vehicles in changing lanes much like humans do.

While existing algorithms aid in controlling driving patterns, they are either too heavily reliant on statistical models of the driving environment or they are overly simple and do not allow for lane changes.

The new algorithm appears to split the difference, allowing for more aggressive lane changes than simpler models while relying only on immediate information regarding vehicle directions and velocities.

According to CSAIL postdoc and the paper’s first author, Alyssa Pierson, the team’s motivation stems from a desire to do the most with the least. “What can we do with as little information as possible?” she asks. “How can we have an autonomous vehicle behave as a human driver might behave? What is the minimum amount of information the car needs to elicit that human-like behavior?”

“The optimization solution will ensure navigation with lane changes that can model an entire range of driving styles, from conservative to aggressive, with safety guarantees,” says CSAIL director and Viterbi Professor of Electrical Engineering and Computer Science Daniela Rus.

The standard method for avoiding collisions is to calculate buffer zones around other vehicles in the environment, planning lane changes, and staying out of the pre-determined buffer zones. Algorithm designers must prove that their method guarantees collision avoidance, which can prove difficult. To achieve this, optimal buffer zones are typically computed in advance, and the vehicle acts according to the model that corresponds to its current situation.

However, this becomes problematic when traffic slows and other anomalies cause irregular driving patterns (road construction, accidents, funeral processions, emergency vehicles, etc.). In these instances, precomputed buffer zones may be too restrictive or not restrictive enough, and the vehicle will thus fail to change lanes at all.

The new system developed by the MIT researchers changes that. In instances where precomputed buffer zones lead to poor performance, the system will compute new buffer zones and plan its course to avoid collisions. The method depends primarily on a mathematically efficient method of describing buffer zones so that proof of collision avoidance can be executed quickly.

The team began with a Gaussian, or bell-curve probability, distribution. This represents the current position of the car, factoring in its length and the uncertainty of its location estimation. Estimates of the car’s direction and velocity are used to construct a logistic function. Multiplying the logistic function by the Gaussian distribution skews the distribution in the direction of the car’s movement, and this skewed distribution defines the vehicle’s new buffer zone. The algorithm was tested in a simulation that included up to 16 autonomous vehicles driving in an environment with several hundred other vehicles.

“The autonomous vehicles were not in direct communication but ran the proposed algorithm in parallel without conflict or collisions,” said Pierson. “Each car used a different risk threshold that produced a different driving style, allowing us to create conservative and aggressive drivers. Using the static, precomputed buffer zones would only allow for conservative driving, whereas our dynamic algorithm allows for a broader range of driving styles.”

Latest Stories

Aerospace in Ontario: More than 200 aerospace companies, 21,000 skilled employees and half of the top 25 global firms

Aerospace in Ontario: More than 200 aerospace companies, 21,000 skilled employees and half of the top 25 global firms

Whether it’s aircraft integration and assembly, or aviaonics systems, or maintenance, repair and overhaul, Ontario is base to 25 of the global aersopace leaders, from Bombardier to Airbus Helicopters, to Raytheon, Honeywell and Sinclair Interplanetary. Ontario aerospace companies tap into an unparalelled infrastructure: lowest overall infrastructure in the G7 nations $6 billion in annual sales…

Propellant leak during emergency abort sets back Boeing’s spacecraft development for NASA

Propellant leak during emergency abort sets back Boeing’s spacecraft development for NASA

Late in June — but breaking in the news now — anomalies in the launch abort system in Boeing’s Starliner spacecraft tests revealed a propellant leak. Starliner spacecraft — and the Boeing space launch system — is part of Boeing’s efforts to develop spacecraft for NASA astronauts. The setback occurred during an emergency abort test…

Danger Doc Robinson: researchers at RMIT University find vehicle vibrations may induce sleep in drivers

Danger Doc Robinson: researchers at RMIT University find vehicle vibrations may induce sleep in drivers

Sleeping behind the wheel kills hundreds of thousands of people each year. According to Transport Canada, an average of twenty per cent of all fatal collisions are due to driver fatigue. The stakes are even bigger with truckers who drive long hauls. New research and practical solutions testings from RMIT University in Australia may have…

Volvo to Expand Production of XC40 SUV in Europe and China

Volvo to Expand Production of XC40 SUV in Europe and China

​Volvo is expanding production of its XC40 SUV in Europe and China in an effort to meet rising demand. According to the company, nearly 80,000 orders have been placed for the SUV, which prompted the company to expand production at its Ghent manufacturing facility. Production capacity will be added at the company’s Luqiao plant in…

Nexen Energy Expansion Announced

Nexen Energy Expansion Announced

​Nexen Energy recently announced that it will spend approximately $400 billion on a 26,000-barrel-per-day expansion of its Long Lake oil sands project in northern Alberta. Plans include adding three steam-driven well pads that will send bitumen to its existing facilities. According to a company spokesperson, site preparation has already begun, with production slated to being…

How Greener Grids Can Stay Lit

How Greener Grids Can Stay Lit

​California recently made headlines after becoming the first state to require solar panels on all new homes. While the move seems at first glance as a major step in the right direction, it also poses a lot of questions regarding the feasibility of the move and its effect on existing distribution networks. ​In order to…

Jaguar Land Rover Set to Move Discovery Production from United Kingdom to Slovakia

Jaguar Land Rover Set to Move Discovery Production from United Kingdom to Slovakia

​Jaguar Land Rover is gearing up for a move from a plant near Birmingham, England to one in Slovakia, a move that is facing criticism as it jeopardizes hundreds of jobs. The company stated in April that approximately 1,000 posts currently filled by workers on short-term contracts would be eliminated following the move and that…

Elon Musk’s Boring Company Making Waves with Latest Announcement

Elon Musk’s Boring Company Making Waves with Latest Announcement

​Elon Musk’s Boring Company gained worldwide attention when Chicago chose the company to build a futuristic, high-speed transportation link between downtown Chicago and the O’Hare Airport. ​“We’re really excited to work with the Mayor and the City to bring this new high-speed public transportation system to Chicago!” said The Boring Company via Twitter. The system,…

Could the Future of Energy be Entirely Renewable?

Could the Future of Energy be Entirely Renewable?

​As the world shifts toward greener alternatives to fossil fuels and eco-friendly lifestyles, we begin to wonder just how far we are capable of going. Are there enough options and resources available to meet all our energy needs in environmentally-friendly ways? Is the vision of a green future with 100 per cent renewable energy feasible?…

Airbus and Bombardier Finalize Deal

Airbus and Bombardier Finalize Deal

​According to a dual announcement earlier this month, Airbus and Bombardier have finalized the C Series partnership agreement which was first announced on October 16th. Bombardier struck the deal with Airbus amid a trade dispute with Boeing, which claimed that the Canadian plane received illegal government aid that unfairly shut out the competition. The partnership…

1 2 3 85Next →

Other Popular News and Stories

  • Russian leasing company orders 42 CSeries jets from Bombardier
  • Manufacturing the sole industry showing job losses in February
  • Bombardier nearly ready to flight test CSeries
  • DART Aerospace re-branding itself to reach wider markets
  • Japex to buy into west coast LNG development
  • SPPCA's new landing gear facility opening in Mississauga
  • RV industry has growing role in Canada's economy: study
  • Volkswagen to produce super-efficient hybrid
  • FTG Aerospace to supply avionics to Rockwell Collins
  • Clean energy expected to surge as pv costs drop
  • BC refinery close to financing deal
  • Skilled labour shortage in world oil industry: report
  • Canadian oil production up; producers turning to railways for shipment
  • Pratt & Whitney Canada announces helicopter engine contracts
  • GM investing $250 million at Ingersoll plant
  • Canada keeping up pressure on US for Keystone XL approval
  • Economy managed slight growth in Q4, but shrank in December
  • Miners struggling with higher costs, lower prices
  • Canadian business, except energy, had profitable Q4: Statistics Canada
  • Bombardier holds update on CSeries aircraft