HomeIndustryAutomotiveNew Algorithm may Help Autonomous Vehicles Navigate Narrow, Crowded Streets

New Algorithm may Help Autonomous Vehicles Navigate Narrow, Crowded Streets

It is a scenario familiar to anyone who has driven down a crowded, narrow street: Parked cars line both sides, and there isn’t enough space for vehicles traveling in both directions to pass each other. One has to duck into a gap in the parked cars or slow and pull over as far as possible for the other to squeeze by.

Drivers find a way to negotiate this, but not without close calls and frustration. Programming an autonomous vehicle (AV) to do the same—without a human behind the wheel or knowledge of what the other driver might do—presented a unique challenge for researchers at the Carnegie Mellon University Argo AI Center for Autonomous Vehicle Research.

“It’s the unwritten rules of the road, that’s pretty much what we’re dealing with here,” said Christoph Killing, a former visiting research scholar in the School of Computer Science’s Robotics Institute and now part of the Autonomous Aerial Systems Lab at the Technical University of Munich. “It’s a difficult bit. You have to learn to negotiate this scenario without knowing if the other vehicle is going to stop or go.”

While at CMU, Killing teamed up with research scientist John Dolan and Ph.D. student Adam Villaflor to crack this problem. The team presented its research, “Learning To Robustly Negotiate Bi-Directional Lane Usage in High-Conflict Driving Scenarios,” at the International Conference on Robotics and Automation.

The team believes their research is the first into this specific driving scenario. It requires drivers—human or not—to collaborate to make it past each other safely without knowing what the other is thinking. Drivers must balance aggression with cooperation. An overly aggressive driver, one that just goes without regard for other vehicles, could put itself and others at risk. An overly cooperative driver, one that always pulls over in the face of oncoming traffic, may never make it down the street.

“I have always found this to be an interesting and sometimes difficult aspect of driving in Pittsburgh,” Dolan said.

Autonomous vehicles have been heralded as a potential solution to the last mile challenges of delivery and transportation. But for an AV to deliver a pizza, package or person to their destination, they have to be able to navigate tight spaces and unknown driver intentions.

The team developed a method to model different levels of driver cooperativeness—how likely a driver was to pull over to let the other driver pass—and used those models to train an algorithm that could assist an autonomous vehicle to safely and efficiently navigate this situation. The algorithm has only been used in simulation and not on a vehicle in the real world, but the results are promising. The team found that their algorithm performed better than current models.

Driving is full of complex scenarios like this one. As the autonomous driving researchers tackle them, they look for ways to make the algorithms and models developed for one scenario, say merging onto a highway, work for other scenarios, like changing lanes or making a left turn against traffic at an intersection.

“Extensive testing is bringing to light the last percent of touch cases,” Dolan said. “We keep finding these corner cases and keep coming up with ways to handle them.”

ELE Times Research Desk
ELE Times Research Deskhttps://www.eletimes.ai
ELE Times provides extensive global coverage of Electronics, Technology and the Market. In addition to providing in-depth articles, ELE Times attracts the industry’s largest, qualified and highly engaged audiences, who appreciate our timely, relevant content and popular formats. ELE Times helps you build experience, drive traffic, communicate your contributions to the right audience, generate leads and market your products favourably.

Related News

Must Read

AI Training vs AI Inference: The War for Faster, Cheaper, and More Efficient AI Computing

Abhishek Pandey/Sub-Editor/ELE Times  Learn how next-generation chip architecture, new hardware,...

Microchip Achieves QML Class V Qualification for RT PolarFire FPGA for Space Applications

Microchip Technology has expanded its radiation-tolerant (RT) PolarFire FPGA...

Vishay Extends Safety-Certified MLCC Portfolio with New 305 VAC Capacitors

Vishay Intertechnology has expanded its VJ Safety Certified Capacitors...

Infineon Partners with Megmeet to Develop 800 VDC Power Solutions for AI Data Centres

Infineon Technologies is working with Shenzhen Megmeet Electrical Co.,...

STMicroelectronics Unveils STM32G5 Microcontrollers for AI Data Centres, Robotics and Real-Time Power Control

STMicroelectronics, a global semiconductor company, has introduced its new...

AutoEV Bharat 2026, Bengaluru: A Must-Visit Show for Automotive OEMs

From intelligent vehicles and automotive semiconductors to advanced batteries...

ASMPT Introduces SIPLACE V L to Expand SMT Placement Platform Capabilities

ASMPT SMT Solutions has expanded its SIPLACE V placement...