Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Thursday, August 10, 201710:00 AM - 11:00 AMCNLS Conference Room (TA-3, Bldg 1690) Seminar Efficient Delivery by Heterogeneous Mobile Agents Andreas BaertschiETH Zurich, Switzerland We study the delivery of packages between specified source/target pairs in a graph by a swarm of mobile agents. The agents differ in their original position in the graph, their battery capacity, energy consumption and/or velocity. We are interested in three different measures of efficiency: (i) respecting the capacities of the batteries, (ii) optimizing the overall energy consumption, (iii) fast delivery times, or a combination of thereof. I will present a survey on the computational tractability of these problems, with an emphasis on structural differences and their consequences. The talk will broach joint work with people from ETH Zürich, University of Maastricht, University of Marseille and TU Berlin. Host: Stephan Eidenbenz