How Google’s driverless car navigates city streets, construction, and urban traffic

Eric Jaffe provides some info on how driverless cars navigate more complex urban roads:

Boiled down, the Google car goes through six steps to make each decision on the road. The first is to locate itself — broadly in the world via GPS, and more precisely on the street via special maps embedded with detailed data on lane width, traffic light formation, crosswalks, lane curvature, and so on. Urmson says the value of maps is one of the key insights that emerged from the DARPA challenges. They give the car a baseline expectation of its environment; they’re the difference between the car opening its eyes in a completely new place and having some prior idea what’s going on around it.Next the car collects sensor data from its radar, lasers, and cameras. That helps track all the moving parts of a city no map can know about ahead of time. The third step is to classify this information as actual objects that might have an impact on the car’s route — other cars, pedestrians, cyclists, etc. — and to estimate their size, speed, and trajectory. That information then enters a probabilistic prediction model that considers what these objects have been doing and estimates what they will do next. For step five, the car weighs those predictions against its own speed and trajectory and plans its next move.

That leads to the sixth and final step: turning the wheel this much (if at all), and braking or accelerating this much (if at all). It’s the entirety of human progress distilled to two actions…

The Google car is programmed to be the prototype defensive driver on city streets. It won’t go above the speed limit and avoids driving in a blind spot if possible. It gives a wide berth to trucks and construction zones by shifting in its lane, a process called “nudging.” It’s extremely cautious crossing double yellows and won’t cross railroad tracks until the car ahead clears them. It hesitates for a moment after a light turns green, because studies have shown that red-light runners tend to strike just after the signal changes. It turns very slowly in general, accounting for everything in the area, and won’t turn right on red at all — at least for now. Many of the car’s capabilities remain locked in test mode before they’re brought out live.

Quite a process to account for all of the potential variables including other drivers, pedestrians and cyclists, weather conditions, and other objects on the road like construction or double-parked vehicles. I imagine this is some intense code that has to provide a lot of flexibility.

This also reminds me of some of my early experiences driving. It took some time to adapt to everything – watch your speed, check all those mirrors, what are the other cars doing, what is coming up ahead – and I remember wondering how people could even carry on conversations with others in the car while trying to drive. But, with practice and adaptation, driving today seems like second nature. And, I suspect from my own experience that drivers are not 100% vigilant (maybe 80% is more accurate?) while driving as they generally think they have things under control.

All that said, driving is a remarkable cognitive task and replicating this and improving on it in a 100% vigilant system requires lots of work.

Are Google and other tech companies actually advertising companies?

A sociologist suggests tech companies are not really about technology but rather are about advertising:

Why do we call businesses like Google, Facebook and Twitter “tech” companies when most of what they do—and the source of most of their revenue—is advertising, sociologist Darwin Bondgraham asks in The Washington Spectator.

“With Google, and many other firms among the new breed of ‘tech’ companies, the computer has become more than a mere brochure,” writes Bondgraham. “The computer is an incredibly sophisticated and persuasive salesman. Brochures are inert documents a shopper flips through. The computer as salesman is an agent, watching us closely, collecting data about our wants, and subtly implanting desires in our consumer minds.”

“Google is the best case in point,” the sociologist continues. “Google has never been a ‘tech’ company, whatever tech is supposed to mean anyway. Google is an advertising company, and it makes most of its revenues from selling advertisements. Many of the fastest growing so-called tech companies are just like Google. The core of what they do, and how they make money, isn’t about the math and science of building things. Rather, these tech companies acquire, process, and sell information for the singular purpose of steering potential consumers toward a purchase.”

Google’s financial filings make this clear. As the company’s executives state in Part 1, Item 1 of their latest annual report to shareholders: “We generate revenue primarily by delivering relevant, cost-effective online advertising.”

Interesting argument. These companies did involve technological advancement – in Google’s case, a new algorithm for searching – but perhaps this technology is most effective for selling targeted advertisements. Instead of having to apply a scattershot approach through mass media outlets, advertisers can now easily find their target demographic. At the same time, there is still a long ways to go to truly make big money off this kind of advertising, especially for Facebook and Twitter. What is the best way to provide a good experience with users while enticing users to see and click on advertisements?

Google says their creative interview questions didn’t predict good workers…so why ask them?

Google announced yesterday that their creative and odd interview questions didn’t help them understand who was going to be a good worker. So, why did they ask them?

“We found that brainteasers are a complete waste of time,” Laszlo Bock, senior vice president of people operations at Google, told the New York Times. “They don’t predict anything. They serve primarily to make the interviewer feel smart.”

A list of Google questions compiled by Seattle job coach Lewis Lin, and then read by approximately everyone on the entire Internet in one form or another, included these humdingers:

  • How much should you charge to wash all the windows in Seattle?
  • Design an evacuation plan for San Francisco
  • How many times a day does a clock’s hands overlap?
  • A man pushed his car to a hotel and lost his fortune. What happened?
  • You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?

Bock says Google now relies on more quotidian means of interviewing prospective employees, such as standardizing interviews so that candidates can be assessed consistently, and “behavioral interviewing,” such as asking people to describe a time they solved a difficult problem. It’s also giving much less weight to college grade point averages and SAT scores.

The suggestion here is that these were more about the interviewer than the interviewee. Interesting. This is just speculation but here are other potential reasons for asking such questions.

1. They really thought these questions would be a good filter – but they learned better later. Was this initial idea based on research? Experience? Anecdotes? Or did this just sort of happen one time and it seemed to work so it continued? For a company that is all about data and algorithms, it would be interesting to know whether this interviewing practice was based on data.

2. Perhaps Google is trying to project a certain image to potential employees: “We are a place that values this kind of thinking.” The interview at Google isn’t just a typical interview; it is an experience.

3. They wanted to be to the wider public as a place that asked these kind of intimidating/interesting (depending on your point of view) questions. And this image is tied to social status: “Google does something in their interviews that others don’t! They must know something.” Were these questions all part of a larger branding strategy? It would be interesting to know how long they have thought the questions didn’t predict good workers. What does it say about the company now if they are moving on to other methods and more “quotidian”/pedestrian/boring interviewing approaches?

Google and AT&T want to build high-speed Internet in Austin

Another indicator of booming Sunbelt cities: both Google and AT&T will soon be putting together high-speed Internet service in Austin, Texas.

Google said Tuesday it plans to bring its ultra high-speed Internet and television service to Austin, Texas, next year, prompting AT&T to reveal its own plans to follow suit — if it gets the same terms from local authorities.

AT&T appeared to be making a political point to highlight the heavy regulations that encumber traditional phone companies, analysts said.

Google promised to begin connecting homes in Austin by the middle of 2014 with a 1-gigabit-per-second Internet service, roughly 13 times faster than the speediest service AT&T had previously committed to offering and about three times faster than the zippiest available from Verizon Communications…

While James said he did not know what the terms of Google’s Austin deal were, he pointed out that Google received various benefits in Kansas City, including preferential right-of-way access, access to data centers, and reduced pole access rates.

The news reports I’ve seen have tended to emphasize the Internet speed that would be possible with these changes and how this might change how we use the Internet. But, I think it is also interesting to consider “why Austin?” Austin is well-known these days for its population growth, its ability to attract high-tech and educated workers and companies (related to the presence of UT-Austin), and its cultural scene, complete with SXSW. In other words, this is a “cool” middle-America city, exactly the kind of place Google might want to expand this product.

I hope we will hear more about the deals Austin might make with Google to help this project move forward. Just how much should Austin give up? I suspect residents would be more in favor of these kinds of deals or tax breaks when it involves Internet services (it is infrastructure after all) versus tax breaks for big box stores or corporate headquarters…

The next logical question: after starting in Kansas City and then moving on to Austin, what city/metropolitan area is up next for Google’s high-speed service?

British grandparents believe their grandkids would rather get advice from Google

British grandparents thinks Google has replaced them as sources for advice:

Almost nine out of every 10 UK grandparents claimed their grandchildren failed to ask them for advice for simple tasks, instead turning to online channels such as Google, YouTube and Wikipedia for information.

Answers on how to boil an egg, iron a shirt and even details on their own family history are now easily found by younger generations glued to their smartphones, tablet computers or laptops, according to research commissioned by cleaning products firm Dr Beckmann.

“Grandparents believe they are being sidelined by Google, YouTube, Wikipedia and the huge resource of advice available on the internet,” spokeswoman Susan Fermor said in a statement…

The survey of 1,500 grandparents also found that children chose to research what life was like for their elderly relatives in their youth rather than asking the grandparents themselves, with just 33 percent of grandparents having been asked: ‘What was it like when you were young?’.

Almost two-thirds of grandparents felt their traditional roles were becoming less and less important in modern family life, with 96 percent claiming that they asked far more questions of their own grandparents when they were young.

I’m not sure how valid this survey is but assuming the results are good, I think the key is in the last paragraph of the story. It is isn’t necessarily the Internet or Google or another website that is causing trouble. These new technologies are part of a larger society that grandparents believe doesn’t have much room for them. On one hand, this may be a common complaint of grandparents: people in the newer generations aren’t paying enough attention to them. This could be backed up by 96% saying they were more likely to question their grandparents. On the other hand, perhaps this is evidence of significant shift away from learning from one’s elders and turning to digitized information sources. Why go through the trouble of asking a human being when you can just watch a YouTube video or type a sentence into Google? Either way, grandparents still have these perceptions.

USA Today in an updated version of “the home of the future”

USA Today takes a long look at “the home of the future”:

On Microsoft’s sprawling, rustic campus, this home is a maze of futuristic rooms, a digital kitchen and interactive walls. Recipes are projected onto the kitchen counter, children can play video games from a table’s surface, and bedrooms have interactive wall posters that can be changed daily, based on the occupant’s mood.

No one lives there, but it is a template for the future. Indeed, many houses throughout the USA already have hints of Microsoft’s model home. Might this be a working blueprint for better things, of a life that just decades ago seemed possible only in the world of science fiction?

What once seemed conceivable only on The Jetsons is a real prospect in the next few years. If you’ve heard these utopian and futuristic promises before, only to be disappointed, this story is for you. Because as Americans embrace 2013 and the new year that is upon us, know this: The future of American homes is now.

The rise of intelligent devices, ongoing breakthroughs in robotics, cloud computing and other newfangled technology promise to usher in a new phase in luxuriant and wired home living. Hyperbole of years past has quickly melted away as a pantheon of tech titans — ranging from Apple and Google to Samsung and Microsoft — vie for home-field advantage. Home increasingly is where billions of dollars are expected to be spent on technology as consumers nest in their living rooms and bedrooms on smartphones, tablets and gaming consoles.

I remain skeptical that most Americans will be living in fully wired homes in the near future. In contrast, people with lots of money who can afford new big homes and all of the work that goes into making new homes completely Internet friendly can already do all the article suggests.

It is also intriguing that big tech companies are interested in branding their own homes. Want to live in a Google subdivision? How about an Apple cul-de-sac? Actually, the typical Google or Apple fan would probably rather live in a trendy condo in a New Urbanist neighborhood. Perhaps Microsoft could corner the suburban market…or maybe Samsung?

21st century mapmaking, Google style

Here is a fascinating look into how Google has developed its mapping abilities. It takes a few steps:

“So you want to make a map,” Weiss-Malik tells me as we sit down in front of a massive monitor. “There are a couple of steps. You acquire data through partners. You do a bunch of engineering on that data to get it into the right format and conflate it with other sources of data, and then you do a bunch of operations, which is what this tool is about, to hand massage the data. And out the other end pops something that is higher quality than the sum of its parts.”

This is what they started out with, the TIGER data from the US Census Bureau (though the base layer could and does come from a variety of sources in different countries)…

And that’s just from comparing the map to the satellite imagery. But there are also a variety of other tools at Google’s disposal. One is bringing in data from other sources, say the US Geological Survey. But Google’s Ground Truthers can also bring another exclusive asset to bear on the maps problem: the Street View cars’ tracks and imagery. In keeping with Google’s more data is better data mantra, the maps team, largely driven by Street View, is publishing more imagery data every two weeks than Google possessed total in 2006.

One cartographic historian thinks this is a big deal:

It’s probably better not to think of Google Maps as a thing like a paper map. Geographic information systems are a jump like the abacus to the computer. “I honestly think we’re seeing a more profound change, for map-making, than the switch from manuscript to print in the Renaissance,” University of London cartographic historian Jerry Brotton told the Sydney Morning Herald. “That was huge. But this is bigger.”

Perhaps this is one of those technological advances that seems normal or inevitable now but with some historical perspective years later, we might see it as a major improvement.

I’d be interested in seeing studies that examine how this new technology changes the way people view space and maps. Has it improved our spatial capacities and perceptions? Do we read maps differently? Does it significantly impact our social life?

Google adding more and more indoor maps of buildings

Google continues to expand its Maps program by adding more and more indoor maps:

10,000 indoor maps. You can consider this proof-positive that Google is making headway in its effort to chart every nook and cranny of navigable terrain, even if this includes carpet and linoleum.

Even more noteworthy: A great many of these floor plans weren’t created in partnership with Google. Instead, they were uploaded by users — business owners and institutional leaders who were motivated to make their properties just a bit more open to all. A steakhouse in Massachusetts. A camera store in New York. Even the Mayo Clinic in Scottsdale, Arizona. More and more pioneering spirits are using Google’s self-service tool to upload their building layouts for everyone to see.

But there’s a caveat: It’s nearly impossible to find most of these indoor maps, unless you happen to stumble upon one during your day-to-day use of the Maps app. Or unless you read Wired.

Google launched its indoor mapping initiative and its Google Maps Floor Plans self-publishing tool in November 2011. But right now, if you look at the Google Maps support site, you’ll find a bare-bones list of some 80 available indoor maps inside the U.S. This list only includes major museums, airports, and business locations that Google has partnered with.

Much more interesting to Wired are the individual businesses and organizations that have made their own indoor-mapping leaps of faith. We were smitten with the idea that so many people willingly uploaded their floorplans to the mapping database, so we asked Google to share a sampling of user-submitted examples. As you can see from the images above, some of the maps are most noteworthy for their sheer, well, normal-ness. But this, in part, reflects the limitations that Google puts on people who voluntarily opt into the service.

While the last uncharted area of the Earth may be deep under the oceans, providing widely available maps of public indoor spaces (Google is not yet accepting private buildings) is also pretty cool. These maps could be really helpful to visitors who don’t realize what may be turn around the corner or corridor inside a nearby building.

So when can I start getting turn-by-turn directions on my smartphone from the entrance to the Field Museum in Chicago to my favorite exhibits?

Overblown concern about Google “replacing” or “destroying” our memory

The headlines read: “Google ousts brain,” “Google replaces the brain,” “Here’s how Google search is destroying our memory.” These are all based on a new study:

The Internet is becoming our main source of memory instead of our own brains, a study has concluded.

In the age of Google, our minds are adapting so that we are experts at knowing where to find information even though we don’t recall what it is.

The researchers found that when we want to know something we use the Internet as an ‘external memory’ just as computers use an external hard drive…

‘The Internet has become a primary form of external or transactive memory, where information is stored collectively outside ourselves.’

This an example of “distributed cognition,” the idea that humans use other sources to extend their brain’s capacity. In this case, memory space in the brain may be freed up by relying on Google and computers to store certain information. Instead of “replacing” the brain, Google is extending the brain and helping humans offload certain information that can helpfully be stored elsewhere. Google isn’t the first technology that allows this; so does the printed page. Rather than storing a bunch of arcane and typically unhelpful information in our head, we could look up basic information in a reference book.

Perhaps people are more concerned about Google itself and the idea that a corporation, an organization more interested in profit than our well-being, may be behind changes in our brain.

Viewing the insides of stores on Google Maps

Adding to its Street View capabilities, Google also will allow browsers to see inside some retail establishments that allowed Google to photograph their interiors:

A test program launched in April of last year was bearing fruit in a growing array of panoramic images taken inside businesses that volunteered to be part of the project.

“We’ve been seeing renewed interest in the past few days because, as promised, we’re getting more imagery online,” Google spokeswoman Deanna Yick told AFP on Monday…

Small businesses in Japan, Australia, New Zealand, and the United States have been able to invite Street View photographers into their shops or eateries to capture images then served up with Google online maps.

“With this immersive imagery, potential customers can easily imagine themselves at the business and decide if they want to visit in person,” Google Maps product manager Gadi Royz said in a blog post early this year.

My big question: will this actually bring more customers inside the shops? I’m skeptical: how many times would someone be wondering about whether they should visit a store, look up the interior image on Street View, and then make a positive decision. What if the image is actually a negative thing, perhaps due to the lighting (I wonder if they adjusted for this), outdated decor, or, for lack of a better term, a lack of “coolness”?

We could also ask whether Google’s efforts in these areas actually encourage in-person community. If given more information in general through search engines, images, and reviews (with Google recently buying Zagat), will people be more likely to venture out of their homes or away from their internet-enabled devices? Will they become overwhelmed with the choices (like Barry Schwartz argues in The Paradox of Choice) and be less likely to choose any?

In the end, Google must think that providing these interior images are going to help them make money.