To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Multi-robot LTL planning … - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Multi-robot LTL planning under uncertainty

Conference paper
Authors Claudio Menghi
Sergio Garcia
Patrizio Pelliccione
Jana Tumova
Published in International Symposium on Formal Methods
ISSN 0302-9743
Publication year 2018
Published at Department of Computer Science and Engineering (GU)
Language en
Subject categories Computer Vision and Robotics (Autonomous Systems), Information Systems


Robot applications are increasingly based on teams of robots that collaborate to perform a desired mission. Such applications ask for decentralized techniques that allow for tractable automated planning. Another aspect that current robot applications must consider is partial knowledge about the environment in which the robots are operating and the uncertainty associated with the outcome of the robots’ actions. Current planning techniques used for teams of robots that perform complex missions do not systematically address these challenges: (1) they are either based on centralized solutions and hence not scalable, (2) they consider rather simple missions, such as A-to-B travel, (3) they do not work in partially known environments. We present a planning solution that decomposes the team of robots into subclasses, considers missions given in temporal logic, and at the same time works when only partial knowledge of the environment is available. We prove the correctness of the solution and evaluate its effectiveness on a set of realistic examples.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?