SEMINAR

Chance Constrained Simultaneous Task Allocation and Path Planning for Multi-Robot Systems

Speaker

Nilanjan Chakraborty

Working
Stony Brook University
Timeline
Fri, Apr 2 2021 - 10:00 am (GMT + 7)
About Speaker
Abstract

In many application scenarios of multi-robot systems including parts transfer, mobility-on-demand, and search and rescue, to execute a task, robots have to move to spatially distributed target destinations in an open environment, i.e., in the presence of uncontrolled mobile agents. In such problems, each robot has to be assigned to a task, as well as a collision-free path has to be planned for each robot for moving to the target destination, so that a team performance objective is optimized. Furthermore, the cost (or value) of performing a task is stochastic, which makes the team performance stochastic. In this talk, I will present an algorithmic approach for solving such simultaneous task allocation and path planning (STAPP) problems with probabilistic performance certificates on the team performance. Technically, the STAPP problems can be formulated as a chance-constrained combinatorial optimization problem, which are hard to solve in general. I will show a two-dimensional geometric interpretation of the problem, which allows us to develop a methodical one-parameter search algorithm for computing the optimal solution. I will show computational experiments demonstrating the scalability of our approach with the number of robots and tasks.

Related seminars

Representation Learning with Graph Autoencoders and Applications to Music Recommendation
Fri, Jul 26 2024 - 10:00 am (GMT + 7)

Trieu Trinh

Google Deepmind

AlphaGeometry: Solving IMO Geometry without Human Demonstrations
Fri, Jul 5 2024 - 10:00 am (GMT + 7)

Tat-Jun (TJ) Chin

Adelaide University

Quantum Computing in Computer Vision: A Case Study in Robust Geometric Optimisation
Fri, Jun 7 2024 - 11:00 am (GMT + 7)

Fernando De la Torre

Carnegie Mellon University

Human Sensing for AR/VR
Wed, Apr 24 2024 - 07:00 am (GMT + 7)