On Game-Theoretic Planning with Unknown Opponents' Objectives

Many autonomous navigation tasks require mobile robots to operate in dynamic environments involving interactions between agents. Developing interaction-aware motion planning algorithms that enable safe and intelligent interactions remains challenging. Dynamic game theory renders a powerful mathematical framework to model these interactions...

Decentralized probabilistic multi-robot collision avoidance using buffered uncertainty-aware Voronoi cells

In this paper, we present a decentralized and communication-free collision avoidance approach for multi-robot systems that accounts for both robot localization and sensing uncertainties. The approach relies on the computation of an uncertainty-aware safe region for each robot to navigate among other robots and static obstacles in the...

Towards the design of an effective and robust multi-robot parcel sorting system

In the Netherlands, PostNL and Prime Vision are working together on the development of a new sorting system, using a multi-robot approach. This master thesis takes place within this ambitious project. The objective of this dissertation is the design of an effective and robust multi-robot parcel-sorting system, in which robots need to sort and...

Multi-robot formation control and object transport in dynamic environments via constrained optimization

We present a constrained optimization method for multi-robot formation control in dynamic environments, where the robots adjust the parameters of the formation, such as size and three-dimensional orientation, to avoid collisions with static and moving obstacles, and to make progress towards their goal. We describe two variants of the...

Reactive mission and motion planning with deadlock resolution avoiding dynamic obstacles

In the near future mobile robots, such as personal robots or mobile manipulators, will share the workspace with other robots and humans. We present a method for mission and motion planning that applies to small teams of robots performing a task in an environment with moving obstacles, such as humans. Given a mission specification written in...