WORKING CLASS PSYCHOGEOGRAPHY
London cabbies’ planning strategies could help inform future of AI
Researchers have measured the thinking time of London taxi drivers - famous for their knowledge of more than 26,000 streets across the city - as part of a study into the future of AI route-mapping.
Unlike a satnav, which calculates every possible route until it gets to the destination, researchers at the University of York, in collaboration with University College London and the Champalimaud Foundation, found that London taxi drivers rationally plan each route by prioritising the most challenging areas first and filling in the rest of the route around these tricky points.
Current computational models to understand human planning systems are challenging to apply to the ‘real world’ or at large scale, and so researchers measured the thinking time of London taxi drivers while they planned travel journeys to various destinations in the capital city.
Previous studies have shown the uniqueness of the London taxi driver’s brain; they have a larger posterior hippocampus region than the average person, with their brain changing in volume as a result of their cab driving experience.
Dr Pablo Fernandez Velasco, British Academy Postdoctoral Fellow at the University of York, said: “London is incredibly complex, so planning a journey in a car ‘off the top of your head’ and at speed is a remarkable achievement.
“If taxi drivers were planning routes sequentially, as most people do, street-by-street, we would expect their response times to change significantly depending on how far they are along the route.
“Instead, they look at the entire network of streets, prioritising the most important junctions on the route first, using theoretical metrics to determine what is important. This is a highly efficient way of planning, and it is the first time that we are able to study it in action.”
Researchers showed that taxi drivers use their cognitive resources in a much more efficient way than current technology, and argue that learning about expert human planners can help with AI development in a number of ways.
Dan McNamee from the Champalimaud Foundation said: “The development of future AI navigation technologies could benefit from the flexible planning strategies of humans, particularly when there are a lot of environmental features and dynamics that have to be taken into account.
“Another way to enhance these technologies would be to integrate the information about human experts into AI algorithms designed to collaborate with humans. This is a very important point, because if we want to optimize how an AI algorithm interacts with a human, the algorithm has to ‘know’ how the human thinks.”
Professor Hugo Spiers from University College London added: “This study certainly confirms what other studies have found - the London taxi driver’s brain is incredibly efficient and its larger volume is put to good use in making sense of a highly complex city like London.”
The research is supported by the British Academy, the EPSRC UK, and Ordnance Survey and published in the journal PNAS.
Journal
Proceedings of the National Academy of Sciences
London taxi drivers have specialized human mental strategies for expertly navigating their city’s streets, scientists find
Champalimaud Centre for the Unknown
video:
A taxi driver calls out the names of streets and the turns on his path while the traject appears segment by segment on the map.
view moreCredit: Iva Brunec
An international team of scientists, including a principal investigator in neuroscience from the Champalimaud Foundation, in Lisbon, has analysed the way expert London taxi drivers plan their route in advance every time they pick up passengers. It is the first time a study about human planning has been performed in a real-world, large-scale environment. Their results are published today (23rd of January) in the Proceedings of the National Academy of Sciences.
London’s licensed taxi drivers are not unknown to research: they were found, some 25 years, to have a distinctive brain feature due to their navigation expertise. Indeed, the volume of their hippocampus, a structure in the brain that plays an important role in learning and memory, is different from that of people who do not drive taxis.
The new study focused on their planning behaviour when doing their job. “Expert navigators can plan routes efficiently and quickly in enormous and intricate environments, such as cities”, the authors write in their paper. “[But] most studies to date have employed small-scale and/or abstract environments with naive participants. Here, we surmount these challenges by asking London taxi drivers – famous for their expert knowledge of the London street network, composed of over 26,000 streets – to plan routes through London.”
“Cities epitomize the intricacy of planning in real-world environments”, says Pablo Fernandez Velasco, from the University of York, the joint first author of the study. “If we considered planning a path across a large city that, between start and destination, involved 30 streets, using a minimal tree-search algorithm would involve an evaluation of over one billion potential street sequences.” If anything, this makes it clear that humans do not use such an algorithm to choose their route.
Time to think, time to name streets
The researchers analised the drivers’ response times – “as a proxy of thinking times” – to see how these drivers rationally organised their route-planning process.
“Our goal was to understand how expert humans make plans in very complex situations”, says Daniel McNamee, Group Leader of the Natural Intelligence Lab at the Champalimaud Foundation and one of the senior authors of the study. “We also wanted to compare expert humans versus AI algorithms. Our hypothesis was that humans were somehow doing something different. AI algorithms couldn't explain the behavior expert humans exhibit in this sort of situation.”
London taxi drivers are a very unique population of humans, in particular because when they train for their licence they are not allowed to use tools such as Google maps to help them; they have to rely solely on their memory storage and retrieval skills to efficiently navigate tens of thousands of city streets.
“They are a unique group when you want to answer questions such as how do expert humans organize their memory, what internal representations do they use or how do they retrieve pieces of information from their memory”, McNamee explains. “And that gives us a unique window into the highest level of human decision-making, knowledge representation and processing.”
A critical difficulty was getting access to taxi drivers. Hugo Spiers, Professor of Cognitive Neuroscience at University College London (UCL) – the other senior co-author of the study – has spent 20 years studying their brains, but this is the examination of their planning. “These taxi drivers are famous for their larger posterior hippocampus” says Spiers. “Now, thanks to collaboration across UCL and the Champalimaud, we have revealed how they put that enhanced brain to use.”
The team gave a group of 43 taxi drivers a start location in London and a “goal” location. The drivers were then asked to verbally call out the sequence of turns and streets they would take to go from the route’s origin to destination. “This is a very familiar task for these expert taxi drivers because, during their specialized training for the job, they're tested on many of these start-goal combinations before they get their taxi driver license”, McNamee points out.
For each route (there were 315 such possible “runs”, as they say in taxi driver-speak), the researchers measured the response time between the task presentation and the first call-out of a street name by each driver. This they called the “offline thinking time”: it corresponds to the phase during which the taxi driver silently considers the route. Next, they measured the times between each call-out of street or turns by the drivers, which they called the “online phase”.
Organising decisions about a route
One of the things the team wanted to study was what decisions the drivers made about their route during their offline thinking time. “One possibility”, says McNamee, “was that they organise their decisions in the sequence of streets and junctions that they are actually going to physically encounter during the ride – that the first thing they think about is the first street they're going to take, then the second street, the third street, and so on and so forth.” This means they will be slower in naming subsequent streets as they go along the route.
The results contradicted this hypothesis. What the results suggest is that “during the offline thinking time, the taxi drivers prioritize high-complexity, non-local parts of the London space”, McNamee continues. “It seems that they immediately jump to figuring out a higher-order global structure [of the route], based on critical junction states, using the physical structure of London.” The technical expression for this is “non-local precaching of critical junctions”. And then, “once they've done that, they start verbalizing and filling in the rest of the details”.
The drivers also took longer to think about longer streets in London. “This suggests they have spatial awareness of the actual physical structure of London, as opposed to a more abstract kind of representation where distances are not taken into account”, McNamee points out.
“I was surprised by this result”, he says. “I expected the taxi drivers would have a less spatially embodied sense of the London state space. I did not expect that the length of the street in the real world would slow them down, but that they would have a more abstract notion [of their city]. But maybe the fact that they have this more embodied spatial awareness is useful for more flexible planning, where they can take into account if one street is usually more busy than another at a given time of day, and they're also encoding all sorts of additional spatial variables and integrating them into their thinking. However, this is not something we specifically addressed in our study.”
“This result is consistent with reports from previous research” says Pablo Fernandez Velasco. “Taxi drivers have reported that when they have to plan a route, they sometimes imagine going through it, both from an aerial and from a first-person perspective. If they imagine the physical space to some degree, it makes sense that the length of the street segment impacts the length of their street planning”.
A different order of priorities in “London space”
In sum, expert London taxi drivers prioritize important streets and junctions in order to determine a more global structure of the run. “What we see with the taxi drivers is that they consider space out of the order in which they would actually experience them in the real world”.
“If they first take time offline to think about it differently, then they'll be much faster to call out streets during the online phase”, adds McNamee. This is clearly a much more efficient way of thinking than a simple sequential strategy.
What does McNamee think is the most interesting result of this work? “I think it is the fact that we were able to identify and predict that, during the offline thinking time, when the taxi drivers are in deep silent thought, they prioritize highly complex, and spatially remote junctions and streets in London”, he answers. “That had never been shown in human experts – decision makers or planners – in what I would refer to as an ecologically valid task for them, that is, a task they accomplish every day.”
“In fact, what we were studying here is a kind of expert human intuition, an innate sense of what to think about before you even start thinking about it, in a sense”, he ponders. “That's a key area of interest in other work we do in my lab: intuitive human reasoning.”
One thing seems certain, according to McNamee: human experts have a qualitatively different algorithmic strategy to AI systems. Nonetheless, AI algorithms could benefit, in the future, from results about how human experts think. “They could benefit in, I'd say, two ways”, he explains. “One has to do with more flexible planning, particularly when there are a lot of environmental features and dynamics that have to be taken into account.”
“The other would be to integrate the information about human experts into AI algorithms designed to collaborate with humans. This is a very important point, because if we want to optimize how an AI algorithm interacts with a human, the algorithm has to ‘know’ how the human thinks.”
“And that's something to consider”, McNamee concludes.
All the routes planned by the taxi drivers across London
Credit
Pablo Fernandez Velasco et al., PNAS
A figurative depiction of the mental representation of London in the minds of expert navigators. The height of each yellow "building" depicts the thinking time of taxi drivers at that location.
Credit
Iva Brunec
Journal
Proceedings of the National Academy of Sciences
Method of Research
Observational study
Subject of Research
People
Article Title
Expert navigators deploy rational complexity–based decision precaching for large-scale real-world planning
Article Publication Date
23-Jan-2025
No comments:
Post a Comment