11 May 2020

If robots are to move among people in everyday life, they must be able to make decisions in real time, without human help. WASP doctoral student Olov Andersson describes in his thesis investigations into three different methods of learning.

Olov Andersson
Olov Andersson at Gränsö Manor. Photographer: Thor Balkhed
Reality is uncertain and changing – humans move in unpredictable ways, the weather is changeable, and cars, bicycles and animals can appear out of nowhere. It’s confusing for us, and even more confusing for a robot controlled by algorithms.

“The world doesn’t stand still and wait for the robot to make a decision – it has to happen here and now. Robots that navigate in traffic or in other public spaces must be able to make decisions in real time. The uncertainty from the surroundings is often mathematically neglected in the decision processes that control current autonomous systems”, says Olov Andersson, newly promoted doctor within WASP, the Wallenberg AI Autonomous Systems and Software Program.

Measuring uncertainty

It was this deficiency in dealing with uncertainty that he wanted to correct when he started working on his doctoral project at the Division for Artificial Intelligence and Integrated Computer Systems in the Department of Computer and Information Science. The reason that uncertainty is not included in the calculations is that it is not only complicated but also highly demanding, requiring extensive computing power. In addition, a small robot such as a drone is limited by the size and weight of processors and batteries it can carry.

Olov Andersson has investigated three different methods, which he has taken from artificial intelligence, machine learning and automatic control.

The first method, which has so far proved to be the best (or at least the most practical), is to use what is known as “probabilistic machine learning” combined with traditional optimisation-based control. The method gives a clear measure of the uncertainty, and the robot or drone learns to navigate safely and make sensible decisions as it flies.

Demonstration at Gränsö

Olov Andersson demonstrated this within the framework of WARA PS, the WASP arena for public safety, at Gränsö Manor in the autumn of 2019. The drone rapidly learned that Olov Andersson Photo credit Thor Balkhedtrees and lampposts stand still, so it could fly close to them, while it had to keep a close eye on people (Olov Andersson himself) and maintain a greater distance from them. Olov Andersson could also show on a screen that the uncertainty, the probability that a robot collides with something, was as low as a few percent after a short training session.

The second method that he investigated made use of neural networks and the type of artificial intelligence known as “deep learning”. This method is based on teaching a neural network which decisions are to be made, when and in which situation. Olov Andersson shows that the method can have advantages when it comes making fast decisions, but it requires huge amounts of training data. Further, it is more difficult to satisfy safety requirements.
“At the moment it requires a simulator to obtain sufficient training data, but I hope that neural networks can become more efficient in the future”, he says.

In the third method, he focussed on allowing the robot to learn more complex internal models of reality in real time, while at the same time having to act. One of the articles included in the thesis describes how this variant can be used to search for survivors after a disaster. It is also possible to include any other information available, such as observations, geographical data, etc.

Cross-disciplinary

“Autonomous systems is a field that needs both cross-disciplinary expertise and the opportunity to carry out experiments. The thesis contains articles that deal with artificial intelligence, robotics, and automatic control. It has been a huge advantage that I was part of WASP and the WASP graduate school. It gave me access to both deep and broad expertise in all these fields for discussions”, he says.

Olov Andersson is to continue his research career with Roland Siegwart, renowned professor in autonomous systems at ETH in Zürich.
“I have been awarded a Wallenberg postdoc through WASP, and I’m really looking forward to getting deeper into the field, such that my research can benefit society in the future.”

In addition to funding from WASP, parts of the research have been carried out within the strategic investment within IT and information technology, ELLIIT, and with funding from the Swedish Foundation for Strategic Research, SSF.

The thesis: Learning to make safe real-time decisions under uncertainty for autonomous robots, Olov Andersson, Department of Computer and Information Science, Linköping University 2020 Supervisor: Professor Patrick Doherty.
Olov Andersson successfully defended his thesis on 29 April 2020.

Video from Gränsö 2019

Video

Translated by George Farrants.



Contact

Olov Andersson

A robot politely gets out of the way

We are far from being able to coexist with flying robots in our urban landscapes, but one of the demonstrations this year within the WASP arena for public safety was a drone that politely gets out of the way when a person walks towards it.

A group of people sitting around a conference table

AI and interdisciplinarity go hand in hand

LiU has gained a strong position in artificial intelligence. In August, the government’s AI Commission visited Campus Valla to listen to researchers and acquaint themselves with supercomputers.

Portrait of Fredrik Heintz sitting on a staircase

Fredrik Heintz - member of the government’s new AI Commission

The Swedish government is appointing an AI Commission to strengthen Swedish competitiveness and develop the use of artificial intelligence (AI) in Sweden. One of the members is LiU professor Fredrik Heintz.

Latest news from LiU

Two men in white lab coats with a computer in a lab.

Improving Alphafold to predict very large proteins

The AI tool Alphafold has been improved so that it can now predict the shape of very large and complex protein structures. Linköping University researchers have also succeeded in integrating experimental data into the tool.

Rinata Kazak looking down at her jacket.

LiU researcher ahead of UN climate summit - "I’m optimistic"

Azerbaijan will host the International Climate Summit this year. Although the country is heavily dependent on its oil production, holding the meeting there could actually be an advantage, according to Rinata Kazak, who will represent LiU.

Two women at a table talking.

Working together for a less biased world

In what ways does modern technology risk giving us a distorted picture of the world? Seeking answers, researchers at Tema Genus are working with colleagues in computer science.