Statistically Distinct Plans for Multi-Objective Task Assignment

We study the problem of finding statistically distinct plans for stochastic task assignment problems such as online multi-robot pickup and delivery (MRPD) when facing multiple competing objectives. In many real-world settings robot fleets do not only need to fulfil delivery requests, but also have to consider auxiliary objectives such as...

Dynamic Optimization Fabrics for Motion Generation

Optimization fabrics are a geometric approach to real-time local motion generation, where motions are designed by the composition of several differential equations that exhibit a desired motion behavior. We generalize this framework to dynamic scenarios and nonholonomic robots and prove that fundamental properties can be conserved. We show...

Learning to Play Trajectory Games Against Opponents with Unknown Objectives

Many autonomous agents, such as intelligent vehicles, are inherently required to interact with one another. Game theory provides a natural mathematical tool for robot motion planning in such interactive settings. However, tractable algorithms for such problems usually rely on a strong assumption, namely that the objectives of all players in...

Group-Based Distributed Auction Algorithms for Multi-Robot Task Assignment

This paper studies the multi-robot task assignment problem in which a fleet of dispersed robots needs to efficiently transport a set of dynamically appearing packages from their initial locations to corresponding destinations within prescribed time-windows. Each robot can carry multiple packages simultaneously within its capacity. Given a...

Controlling Maneuverability of a Bio-Inspired Swimming Robot Through Morphological Transformation: Morphology Driven Control of a Swimming Robot

Biology provides many examples of how body adaption can be used to achieve a change in functionality. The feather star, an underwater crinoid that uses feather arms to locomote and feed, is one such system; it releases its arms to distract prey and vary its maneuverability to help escape predators. Using this crinoid as inspiration, we develop a...

Informative Path Planning in Random Fields via Mixed Integer Programming

We present a new mixed integer formulation for the discrete informative path planning problem in random fields. The objective is to compute a budget constrained path while collecting measurements whose linear estimate results in minimum error over a finite set of prediction locations. The problem is known to be NP-hard. However, we strive to...