Autonomy. Lawrence Burns

      Once Stanford’s AI class conducted its 8.4-mile test run, Thrun winnowed his team down to four key people. Thrun himself and Carnegie Mellon alum Mike Montemerlo were the first two. Among those who had taken his robot class, Thrun discovered a fellow German, a computer-vision expert and programming whiz named Hendrik Dahlkamp. The fourth was a grad student named David Stavens.

      A quartet was appropriate to the task because that’s how many occupants the Touareg comfortably fit. For a week at a time, Thrun and the other three would head out into the Mojave Desert and drive the trails. At first, they’d set the vehicle on a trail, watch it navigate itself, and eventually the robot would encounter something it couldn’t handle. Then someone would code a fix. As the process repeated itself dozens, and eventually hundreds, of times, the robot became sophisticated enough that it began to teach itself. In this phase, Thrun would drive Stanley through the desert, manning the controls, slowing down when the road became rough or steep, accelerating on smooth straightaways. After several days of this, Thrun would go back to the university, and Stanley, working overnight, would retroactively look at the data to engage in its own learning. Confronted with this terrain, Stanley would think, Sebastian chose to drive here—and I will do the same. “The robot would basically spend the night sorting through the data and bring order from chaos,” Thrun said.

      Stavens’s contribution was an algorithm that taught the robot how to regulate its speed. The roads Stanley drove in the Mojave featured rain ruts, puddles and potholes. Blasting through this sort of terrain at speed would have shaken the car to pieces. So Stavens wrote a program that regulated Stanley’s progress based on vibrations felt by the robot’s sensors, as well as the grade and width of the road. With the program loaded into the robot, Mike Montemerlo drove Stanley to create data the program could then analyze to develop rules that would guide its behavior.

      The problem here was that Montemerlo was too conservative. He’s incredibly detail oriented. A nice way of putting it is risk-averse. “We used to put stickers on his windows,” Thrun recalls. “So Mike couldn’t see how fast we were going.” Montemerlo had once protested to the team members that he would never get in a self-driving car that went more than 5 mph. Driving Stanley, Montemerlo would creep around the desert, easing up hills, wandering over rubble and stones. Then, once the vehicle was at home, the machine learning algorithm would look at the way Montemerlo drove and create rules that would guide Stanley in the future. Accustomed to high-speed driving on Germany’s Autobahn, Thrun didn’t like how slowly Stanley progressed once it had crunched Montemerlo’s data. So one week, when Montemerlo went away on vacation, Thrun set Stanley to go 20 percent faster.

      Then came the day in 2005 when Thrun received an unexpected visitor at his Stanford office. He looked up and saw a figure in the doorway. The figure came forward and introduced himself: “Hi,” the man said. “I’m Larry Page.”

      Thrun knew who Page was, of course. What surprised him was how interested Page was in the project. “Larry’s always been a robotics enthusiast,” Thrun says, explaining that had Page not started Google, he might have pursued a PhD in robotics. Page was fascinated with Thrun’s project. He had about a million questions. He wanted to see how real the technology was—how close are driverless cars? A century? Decades? A couple of years? What did Thrun think? In fact, Page was so interested that he told Thrun he planned to attend the second Grand Challenge. Through their shared enthusiasm for driverless cars, Thrun and Page developed a friendship that deepened, because the two men both relished taking on tasks that everyone else dismissed as impossible. Thrun had no idea, at that point, that Page would change the course of his life.