Skip to main content current edition: International edition The Guardian - Back to home Become a supporter Subscribe Find a job Jobs Sign in Search Show More Close with google sign in become a supporter subscribe search find a job dating more from the guardian: change edition: edition International edition The Guardian - Back to home browse all sections close Artificial intelligence (AI) Google creates AI program that uses reasoning to navigate the London tube Combining external memory and deep learning, DeepMind’s program learns how to do tasks independently, and could pave the way for sophisticated AI assistants Facebook Twitter Pinterest Scientists predicted that in future a similar approach to the one shown in this video could pave the way for virtual assistants that would be able to instantaneously scour the internet to answer questions and carry out instructions with precision. Artificial intelligence (AI) Google creates AI program that uses reasoning to navigate the London tube Combining external memory and deep learning, DeepMind’s program learns how to do tasks independently, and could pave the way for sophisticated AI assistants Hannah Devlin Science correspondent @hannahdev Wed 12 Oct ‘16 18. 04 BST Last modified on Wed 22 Feb ‘17 17. 43 GMT This article is 1 year old Google scientists have created a computer program that uses basic reasoning to learn to navigate the London Underground system by itself. The same Artificial Intelligence (AI) agent could also answer questions about the content of snippets of stories and work out family relationships by looking at a family tree. Scientists predict that in future a similar approach could pave the way for virtual assistants that would be able to instantaneously scour the internet to answer questions and carry out instructions with precision. Herbert Jaegar, a computer scientist at the University of Bremen, said: involve planning and structuring information into chunks and re-combining them. ” Although the tasks themselves were fairly simple - a basic smartphone app can navigate a tube map - the way in which the program achieved its results is seen as impressive. It is one of the first programs to combine an external memory with an approach called deep-learning, in which the program learns how to do tasks independently rather than being pre-programmed with a set of rules by a human. Prof Geoff Hinton, a British scientist regarded as the father of deep learning, said the door was now open for deep learning to be applied to more complex tasks than many had originally thought possible. “Until very recently, it was far from obvious how deep learning could be used to allow a system to acquire the algorithms needed for conscious deliberate reasoning,” said Hinton, who works at the University of Toronto and Google. Deep learning has recently stormed ahead of other computing strategies in tasks like language translation, image and speech recognition and even enabled a computer to beat top-ranked player, Lee Sedol, at Go. However, until now the technique has generally performed poorly on any task where an overarching strategy is needed, such as navigation or extracting the actual meaning from a text. The latest program achieved this by adding an external memory, designed to temporarily store important pieces of information and fish them out when needed. The human equivalent of this is working memory, a short-term repository in the brain that allows us to stay on task when doing something that involves several steps, like following a recipe. Alex Graves, the research scientist at Google DeepMind in London who led the work, said that the work marked an incremental step towards smart machines, rather than a sudden departure. “I’m wary of saying now we have a machine that can reason,” he said. “We have something that has an improved memory - a different kind of memory that we believe is a necessary component of reasoning. It’s hard to draw a line in the sand. ” In the study, published in the journal Nature, the program was able to find the quickest route between underground stops and work out where it would end up if it travelled, say, two stops north from Victoria station. It was also given story snippets, such as “John is in the playground. John picked up the football. ” followed by the question “Where is the football? ” and was able to answer correctly, hinting that in future assistants such Apple’s Siri may be replaced by something more sophisticated. Graves said that while the story tasks “look so trivial to a human that they don’t seem like questions at all,” existing computer programs “do really badly on this”. The program he developed got questions like this right 96% of the time. Jaegar said that the latest effort by DeepMind should be viewed as “just one hop forward in what should be described as a stampede” of rapidly unfolding developments in AI, adding that the abilities of computers would not necessarily be restricted to logical tasks such as navigation in future. “Why should there be an inherent limit? Everything that a brain can do come closer to performance and are already even better on some things. It’s a matter of time and of funding: whether anyone will be willing to spend the necessary millions to develop these things. ” A number of high profile scientists have warned about the existential threat posed by AI, with Stephen Hawking cautioning that “once humans develop artificial intelligence, it will take off on its own and redesign itself at an ever-increasing rate”. But Demis Hassabis, the founder of DeepMind has previously played down such concerns. “We’re decades away from any sort of technology that we need to worry about,” Hassabis said last year. Topics Loading comments… Trouble loading? more on this story World's best Go player flummoxed by Google’s ‘godlike’ AlphaGo AI Ke Jie, who once boasted he would never be beaten by a computer at the ancient Chinese game, said he had ‘horrible experience’ Published: 23 May 2017 World's best Go player flummoxed by Google’s ‘godlike’ AlphaGo AI Artificial intelligence 'judge' developed by UCL computer scientists Software program can weigh up legal evidence and moral questions of right and wrong to predict the outcome of trials Published: 24 Oct 2016 Artificial intelligence 'judge' developed by UCL computer scientists Stephen Hawking: AI will be 'either best or worst thing' for humanity Professor praises creation of Cambridge University institute to study future of artificial intelligence Published: 19 Oct 2016 Stephen Hawking: AI will be 'either best or worst thing' for humanity Machine logic: our lives are ruled by big tech's 'decisions by data' Julia Powles in Berlin Aiming at population-level predictive gambles, they filter who and what counts – including who is released from jail and the news that you see, researchers warn Published: 8 Oct 2016 Machine logic: our lives are ruled by big tech's 'decisions by data' + James Lovelock: ‘Before the end of this century, robots will have taken over’ Published: 30 Sep 2016 James Lovelock: ‘Before the end of this century, robots will have taken over’ + How can we address real concerns over artificial intelligence? Harry Armstrong and Jared Robert Keller Published: 15 Sep 2016 How can we address real concerns over artificial intelligence? + Artificial intelligence: ‘We’re like children playing with a bomb’ Published: 12 Jun 2016 Artificial intelligence: ‘We’re like children playing with a bomb’ + Google AI project writes poetry which could make a Vogon proud Published: 17 May 2016 Google AI project writes poetry which could make a Vogon proud most viewed The Guardian back to top all sections close back to top All rights reserved. ind]