Prof. Luca Maria Gambardella

Director

IDSIA
Istituto Dalle Molle di Studi sull'Intelligenza Artificiale
USI-SUPSI, University of Lugano - University of Applied Science and Arts of Southern Switzerland, DTI Department of Technology and Innovation
Galleria 2
6928 Manno-Lugano, Switzerland
Phone: +41 058 6666663 (secretary 60)
Fax: +41 058 6666661
Skype: lucagambardella
email: luca@idsia.ch

Best Video Award at AAAI-2011 with the Swarmanoid project on you tube http://www.youtube.com/watch?v=M2nn1X9Xlps

NEW MSE Master with research unit on INTELLIGENT SYSTEMS

TV video on Sistemi Intelligenti in Italian

Swarm Robotics research @ IDSIA

 




IDSIA






Luca Maria Gambardella is director at IDSIA, a research institute affiliated to SUPSI (University of Applied Science of Southern Switzerland, DTI Department of Technology and Innovation) and to USI (University of Lugano). He is Professor at SUPSI and Adjunct Professor at the Informatics Faculty at USI. He teaches the Algorithms course at DTI-SUPSI (see here for the Algorithmic CUP), he teaches the Artificial Intelligence course (see here for the Artificial Intelligence CUP) at the Informatics Faculty at USI and he taught Application of Discrete Optimization (see here for the ADO course page) at the Department of Electronics and Informatics of Politecnico di Milano. He is Chief Scientific Officer of AntOptima, the spin-off company of IDSIA and Technology Consultant for Ticino Transfer. He is currently president of SVOR/ASRO the Swiss Operations Research Society. His major research interests and publications are in the area of optimization, simulation, swarm robotics, multi-agent learning, applied to academic and real-world problems (CV in pdf).

He has invented and developed several Ant Colony Optimization algorithms able to compute best-known solutions for many benchmark instances: Sequential ordering problems (SOP), Vehicle routing problems (VRP), Travelling salesman problems (TSP), Quadratic assignment problems (QAP).

He leads several research and applied projects, funded among other by the Swiss National Science Foundation (19), the European Commission (7), the Swiss Technology and Innovation Commission (8), the Swiss Hasler Foundation (1) and private companies (5) on topics such as: On-line Fleet Management, Resource Allocation and Scheduling in Flexible Manufacturing Systems, Simulation and Optimization for intermodal transport, Theory and practice of Metaheuristics, Ad-Hoc Networks, Swarm Intelligence and Cooperative Robotics. .

Highlights (Luca Maria Gambardella)
•    Director of IDSIA (approximately 55 staff members)
•    President of the EURO Excellence in Practice Award EEPA 2015.
•    President of the Swiss Operational Research Society SVOR/ASRO.
•    He has been awarded more than 10 millions CHF in research funding for his research lab.
•    European Patent Office. Designation as inventor. Patent n.: 13181909.6 – 1806. Date: 13.11.2013. Title: Method for recharging an accumulator of an electric vehicle.
•    He has published 249 papers including peer review journals (70) international conferences (162), book chapters (16) and book (1).
•    The total number of citations to his papers is more than 25,000 (source: Google scholar). His h-number is 50.


International Publications

Adwards  Book  Book Chapters

International Conferences

Invited talk Teaching Activities (semester course) Teaching Activities (short course) Hobbies

Projects and Grants (Luca Maria Gambardella)

2014-2015
           
Leader of the project: “Newscron: An Intelligent System for Real-Time News Clustering and Classification.”.
A CTI project of two years concerning news aggregation
with Alessandro Antonucci, Claudio Bonesana, Marco Zaffalon.
Emphasis is given to Statistics, Data mining.
IDSIA grant: 300.000 SFr. (Total grant 600.000 SFr.)

2013-2014 
         Leader of the project: “Quantitative system for pricing, hedging, and risk-managing for complex derivative products.”.
A CTI project of two years concerning the risk-management
with Alessio Benavoli, Marco Zaffalon, Massimo Maiolo.
Emphasis is given to Statistics, Data mining.
IDSIA grant: 300.000 SFr. (Total grant 600.000 SFr.)

2013-2014  
            Leader of the project: “Prediction of visibility and click-through rate of elements within the Google’s results pages”.
A CTI project of two years concerning the visibility score.
with Cassio de Campos, Marco Zaffalon, Massimo Maiolo.
Emphasis is given to Statistics, Data mining.
IDSIA grant: 300.000 SFr. (Total grant 600.000 SFr.)

2012-2014 
  
            Leader of the project: “Utool: a system for evaluation of unsecured credits”.
A CTI project of two years concerning the evaluation of unsecured credits.
with Alessio Benavoli, Marco Zaffalon
Emphasis is given to Statistics, Uncertain Reasoning.
IDSIA grant: 200.000 SFr. (Total grant 400.000 SFr.)

2012-2014   
           Leader of the project: “HCD 2.0 is an innovative and smart EV home charging system equipped with self-learning algorithms that optimizes energy consumption patterns and electrical network stability”. 
A CTI project of two years concerning an EV device and smart distributed algorithms that optimizes energy consumption.
with Alessandro Giusti, Andrea Rizzoli, Matteo Salani
Emphasis is given to Swarm Intelligence, Scheduling, Metaheuristics.
IDSIA grant: 120.000 SFr. (Total grant 850.000 SFr.)   

2011-2013   
           Leader of the project: “Approximation Algorithms for Machine Scheduling Through Theory and Experiments”. 
A Swiss National Foundation project of three years concerning the study of meta-heuristics and approximation Algorithms applied to scheduling problems.
with Monaldo Mastrolilli
Emphasis is given to Metaheuristics, Job shop, Combinatorial Optimization.
IDSIA grant: 450.000 SFr. (Total grant 450.000 SFr.)

2011-2013  
          Local Leader of the project: “Swiss2Grid: Algorithm based approach to decentralized load management”.
A Swiss Swisselectric project to design and optimize a smart grid using swarm intelligence.
with Alessandro Giusti, Andrea Rizzoli, Matteo Salani
Emphasis is given to Swarm Intelligence, Distributed control
IDSIA grant: 290.000 SFr. (Total grant 1.400.000 SFr.)

2011-2014   
        Leader of the project: “New sampling-based metaheuristics for stochastic vehicle routing problems II”.
A Swiss National Foundation project of three years concerning the study of new routing algorithms in case of stochastic and dynamic information.
with Roberto Montemanni
Emphasis is given to Metaheuristic, Vehicle Routing, Combinatorial Optimization.
IDSIA grant: 150.000 SFr. (Total grant 150.000 SFr.)


2010-2012
   
            Local Leader of the project: “SWARMIX: Synergistic Interactions in Swarms of Heterogenous Agents”.
A Swiss National Science Foundation sinergia project for mixed swarm of robots.
with Gianni di Caro
Emphasis is given to Swarm Intelligence, Robotics.
IDSIA grant: 250.000 SFr. (Total grant 1.100.000 SFr.)

2010-2014   
            Local Leader of the project: “NCCR Robotics”.
A Swiss National Science Foundation project for a National competence center in robotics.
with Gianni di Caro
Emphasis is given to Swarm Intelligence, Robotics.
IDSIA grant: 200.000 SFr.

2010-2011   
            Local Leader of the project: “Smart Grid concept with PV energy generation and decentralized consumption optimization using a swarm intelligence approach”.
A Swiss project to design and optimize a smart grid using swarm intelligence.
with Alessandro Giusti, Andrea Rizzoli, Matteo Salani
Emphasis is given to Swarm Intelligence, Machine Learning and Combinatorial Optimization.
IDSIA grant: 380.000 SFr. (Total grant 2.530.000 SFr.)

2008-2010
            Leader of the project: “IFF Intelligent Fill in Form”. 
A CTI project of two years concerning the study of machine learning techniques to analyze hand written text in insurance forms.

with Juergen Schmidhuber
Emphasis is given to Machine Learning.
IDSIA grant: 366.000 SFr. (Total grant 730.000 SFr.)

2008-2009   
             Leader of the project: “Train Optimization”.
An industrial project in collaboration with HUPAC, to optimize trains composition and displacement along an European train networks.
Emphasis is given Metaheuristics and Operation Research.

2008-2010   
             Local Leader of the project: “IN3: Intelligent In Vitro Incubator”.
A CTI project of two years concerning the study of robotics and machine learning techniques to automate in vitro fertilization process .
Emphasis is given to Machine Learning.
IDSIA grant: 340.000 SFr. (Total grant 2.230.000 SFr.)

2008-2011   
            Leader of the project: “Approximation Algorithms for Machine Scheduling Through Theory and Experiments III”.
A Swiss National Foundation project of three years concerning the study of meta-heuristcs and approximation Algorithms applied to scheduling problems. 
with Monaldo Mastrolilli
Emphasis is given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 432.000 SFr. (Total grant 432.000 SFr.)

2008-2011    
           Leader of the project: “New sampling-based metaheuristics for stochastic vehicle routing problems”. 
A Swiss National Foundation project of one year concerning the study of new routing algorithms in case of stochastic and dynamic information. 
with Roberto Montemanni
Emphasis is given to Metaheuristic, Vehicle Routing, Combinatorial Optimization.
IDSIA grant: 90.000 SFr. (Total grant 90.000 SFr.)

2007-2009
           Local leader of the project: “Power Aware Computing in Embedded Systems”.
A Swiss National Foundation project of two years in collaboration with UNI-Geneve concerning the study of policies to reduce the power consumption in mobile devices acting at the software level.
with Josè Rolim, Monaldo Mastrolilli
Emphasis is given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 80.000 SFr. (Total grant 160.000 SFr.)

2006-2010
Local leader of the project:
“Swarmanoid: Towards Humanoid Robotic Swarms”
a FET (Future and Emerging Technologies Program), IST project funded by the European Commission.
The main scientific objective of the Swarmanoid project is the design, implementation and control of a novel distributed robotic system comprising heterogeneous, dynamically connected small autonomous robots so as to form what we call a swarmanoid. The swarmanoid that we intend to build will be comprised of numerous (about 60) autonomous robots of three types: eye-bots, hand-bots, and foot-bots.
The project is planned for 42 months with the following partners: Universite Libre de Bruxelles (Belgium), EPFL Lausanne (Switzerland), University of Rome (Italy).
Emphasis given to Swarm Intelligence, robotics, learning, adaptation. IDSIA grant: 750.000 SFr. (Total grant 3'900.000 SFr.)
 
2005-2008
Leader of the project: “Approximation Algorithms for Machine Scheduling Through Theory and Experiments II”.
A Swiss National Foundation project of three years concerning the study of meta-heuristcs and approximation Algorithms applied to scheduling problems.
Emphasis is given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 412.000 SFr. (Total grant 412.000 SFr.)
 
2005-2006
Leader of the project: “Routing Problems with Objective Function of Increasing Complexity”.
A Swiss National Foundation project of one year concerning the study of new routing algorithms in case of stochastic and dynamic information. 
Emphasis is given to Metaheuristic, Vehicle Routing, Combinatorial Optimization.
IDSIA grant: 90.000 SFr. (Total grant 90.000 SFr.)

2004-2006
Local leader of the project: "Power Aware Computing".
A Swiss National Foundation project of two years in collaboration with UNI-Geneve concerning the study of policies to reduce the power consumption in mobile devices acting at the software level.
Emphasis is given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 80.000 SFr. (Total grant 250.000 SFr.)

2004-2004
Co-leader of the project: "Intelligent Player for Geomag Magnetic Challenge".
Geomag is introducing on the market a new game "Magnetic Challenge" based on the famous Geomag magnetic bars and balls. IDSIA is implementing an automatic player able to play against humans and to learn from experience.
Emphasis is given to Artificial Intelligence, learning, game.

2003-2005
Leader of the project: "Approximation Algorithms for Machine Scheduling Through Theory and Experiments".
A Swiss National Foundation project of two years concerning the study of meta-heuristcs and approximation Algorithms applied to scheduling problems.
Emphasis is given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 180.000 SFr. (Total grant 180.000 SFr.)

2003-2005
Local leader of the project:
BISON: Biology-Inspired Techniques for Self Organization in Dynamic Networks
FET (Future and Emerging Technologies Program), IST project funded by the European Commission.
The main scientific objective of BISON is to explore the use Ant Colony Optimization and Immune Networks for routing and optimization in Ad-Hoc networks and Grid computing systems. These ideas derived from complex adaptive systems (CAS) will enable the construction of robust and self-organizing information systems for deployment in highly dynamic network environments. BISON will cast solutions to important problems arising in Ad-Hoc and Virtual networks, P2P and Grid computing systems as desirable global properties that systems should exhibit. The project is planned for three years with the following partners: University of Bologna (Italy), Telenor Comunication (Norvey), Technische Universitaet Dresden (Germany), Santa Fe Institute (USA) and IDSIA.
Emphasis given to Ant Colony Optimization, Dynamic Routing, Self-Adaptation.
IDSIA grant: 650'000 SFr. (Total grant 1'700.000 SFr.)

2003-2005
Leader of the project: "Optimization and Simulation course".
A Swiss OPES Virtual Campus project in collaboration with EPFL and IPLNet to design and implement an on-line course in Optimization and simulation Emphasis given to Simulation and Optimization.
IDSIA grant: 40'000 SFr. (Total grant 80'000 SFr.)

2003-2005
Local leader of project "Failure location, restoration and resilience in optical and ad-hoc networks" a Swiss Hasler Foundation DICS project.
The goal of this project is to (i) to develop efficient algorithms to locate failures in large scale optical and ad-hoc networks (ii) to analyze and develop protection and restoration strategies after a failure, mainly in ad-hoc networks, and (iii) to evaluate the benefit of introducing two classes of service at the IP logical layer when the physical layer is either optical (IP/WDM backbone networks) or wireless (ad-hoc networks). An interesting output of this project is the comparison of failure management techniques that can be successfully used in optical backbone networks with those applicable to ad-hoc networks.
The project is planned for three years with the following partners: EPFL (Lausanne, LCA-ISC-I&C, Project leader) DIE, Lugano and IDSIA.
Emphasis given to Ant Colony Optimization, Self-Adaptation.
IDSIA grant: 100'000 SFr. (Total grant 400.000 SFr.)

2001
Local leader of the project:
SWARM-BOTS, swarm of self assembly artifacts, an IST project funded by the European Commission. The main scientific objective of the SWARM-BOTS project is to study a novel approach to design, hardware implement, test and use self-assembling, self-organising, metamorphic systems. This novel approach finds its theoretical roots in (i) recent studies in swarm intelligence, that is, in studies of the self-organising and self-assembling capabilities shown by social insects and other animal societies, and in (ii) the idea that co-evolution of hardware and control is essential to create systems of great complexity and flexibility without, or with limited, human design and engineering. The main tangible objective of the project is the demonstration of the methodology by means of the physical construction of at least one such swarm-bot.
The project is planned for two three with the following partners: Universite Libre de Bruxelles, (Belgium), EPFLausanne (Switzerland), University of Rome(Italy) .
Emphasis given to Swarm Intelligence, robotics, learning, adaptation.
IDSIA grant: 740'000 SFr. (Total Project Cost in kECU:2'226, IDSIA grant in kECU: 500)

2001
Local leader of the project:
MOSCA, Decision Support System For Integrated Door-To-Door Delivery: Planning and Control in Logistic Chains, an IST project funded by the European Commission. Key project objective is to provide a set of tools for improving efficiency of door-to-door transport of goods in urban areas by collaboratively providing demand and supply side information in one single environment/system. Criterions are logistics service degrees on demand side and sustainability on supply side. Input of traffic related events and the corresponding inclusion in dynamic road network models for calculation of estimated arrival times are objectives of the supply-oriented system components. The demand-side inputs data on scheduled transports and on short-term modifications into the information system.
The project is planned for two years with the following partners:Fit Consulting (Italy), PTV (Germany), University of Karlsruhe (Germany), University of Cambridge (Great Britain), ENEA (Italy) Interporto di Padova (Italy), Commissione Regionale dei Trasporti del Luganese (Switzerland) .
Emphasis given to Metaheuristics, Ant Systems, Combinatorial Optimization.
IDSIA grant: 521.000 SFr. (Total Project Cost in kECU:1.923, IDSIA grant in kECU: 351)

2001
Local leader of the project: "SIRTAKI: Safety Improvement in Road&Rail Tunnels using Advanced ICT and Knowledge Intensive Decision Support System". European IST project of three years that develops an integrated prototype of tunnel management and decision support system (DSS) to increase tunnel safety . Emphasis given to learning, planning, simulation.
IDSIA grant: 70.000 SFr. (Total Project Cost in kECU:2.200, IDSIA grant in kECU: 47)
2001
Leader of the project: "Resource Allocation and Scheduling in Flexible Manufacturing Systems II". A Swiss National Science Foundation project of two years (with UNI Geneve. Computer Science) where different job scheduling techniques and resources allocation techniques have been investigated.
Emphasis given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 85.000 SFr. (Total grant 175.000 SFr.)
2000
Local leader of the project:
Metaheuristics Network, a Research and Training Network funded by the European Commission within the Improving Human Potential Programme. The main scientific goal of the METAHEURISTICS NETWORK is to deepen our understanding of the working principles of metaheuristics through theoretical and experimental research so that they can be applied more effectively to the solution of important practical combinatorial optimisation problem.
The project is planned for three years with the following partners: Universite Libre de Bruxelles, IRIDIA, Bruxelles (Belgium), Coordinator, Napier University, Edinburgh (Great Britain), Technische Universitat Darmstadt, Darmstadt (Germany), Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, Lugano (Switzerland), EuroBios, Paris (France), Eindhoven University of Technology, Eindhoven (The Netherland).
Emphasis given to Metaheuristics, Ant Systems, Tabu search, Combinatorial Optimization.
IDSIA grant: 345.000 SFr. (Total Project Cost in kECU:985, IDSIA grant in kECU: 220)

2000
Leader of the project: "DYVO: Dynamic Vehicle Routing and Dispatching by using Optimization, Forecasting and Simulation". A CTI project of two years (with DIE-SUPSI, Simultan sa, Pina Petroli sa) concerning software tools implementation to manage non-homogeneous fleet of vehicles in dynamic environments.
Emphasis given to On-line Vehicles Routing
IDSIA grant: 290.000 SFr. (Total grant 360.000 SFr.)
1999
Leader of the project: "On-line Fleet Management". A Swiss National Science Foundation project of two years (with EPFL - Mathematics) concerning the application of meta-heuristics and local search to manage fleets of vehicles in dynamic environments.
Emphasis given to On-line Planning, Ant Systems, Combinatorial Optimization.
IDSIA grant: 120.000 SFr. (Total grant 120.000 SFr.)
1999
Leader of the project: "Resource Allocation and Scheduling in Flexible Manufacturing Systems". A Swiss National Science Foundation project of two years (with UNI Geneve. Computer Science) where different job scheduling techniques and resources allocation techniques have been investigated.
Emphasis given to Metaheuristic, Job shop, Combinatorial Optimization.
IDSIA grant: 90.000 SFr. (Total grant 150.000 SFr.)
1998
Leader of the project: "Dynamic Memory for Combinatorial Optimization". A Swiss National Science Foundation project of one year, consisting in analyzing a new approach to combinatorial optimization based on dynamic memory learning.
Emphasis given to Cooperation, Learning, Combinatorial Optimization.
IDSIA grant: 100.000 SFr. (Total grant 100.000 SFr.)
1998
IDSIA local administrator and director of the project
PLATFORM : Computer-controlled freight platforms for a time-tabled rail transport system" an European DGVII transport project of 18th months in collaboration with IT Ingegneria dei Trasporti srl (Italy), Finance Investment Transport Consulting srl (Italy), Cemat spa (Italy), Novatrans (France), Contship (Italy), Deut. Forsh. für Künstliche Intelligenz GmbH (Germany), Electronic Trafic I+D (Spain), Asociación para el desarrollo de la logística (Spain), Data System and Planning (Swiss). The goal of the project is to study intermodality transport between train and road.
Focus is given to dynamic scheduling between trains and trucks and to terminal yard management.
Emphasis given to Simulation and Optimization
IDSIA grant: 400.000 SFr. (Total Cost in kECU:1.127, Total EU contribution in kECU: 534, IDSIA grant in kECU: 250)

1997
Leader of the project: "Optimization of fuel distribution using a non homogeneous fleet of vehicles". An industrial project in collaboration with Pina Petroli s.a. in Grancia. The goal is to provide optimization tools and algorithms to support fuel distribution in Canton Ticino. Emphasis given to Combinatorial Optimization, vehicles routing.
IDSIA grant: 100.000 SFr.
1997
IDSIA local administrator and director of the project A Methodology for Collective Robot Design (2)
. A Swiss National Science Foundation project of two years (that follows the previous research on the same subject), with the Swiss Federal Institute of Technology of Lausanne consisting in the study of how learning, planning and adaptation can be used to obtain complex behaviors from a colony of simple robots. Emphasis given to Robotics, Cooperation, Neural Networks, Planning.
IDSIA grant: 170.000 Fr. (Total grant 256.256 Fr.)

1996
Leader of the project:Cooperation and Learning for Combinatorial Optimization
A Swiss National Science Foundation project of two years, consisting in analyzing and extend ACS (ant colony system) a novel approach to combinatorial optimization based on the cooperation of a colony of agents. ACS takes its inspiration by the behavior of real colony of ants and combines cooperative aspects with learning methods. Emphasis given to Cooperation, Learning, Combinatorial Optimization.
IDSIA grant: 180.000 Sfr. (Total grant 180.000 Sfr.)

1995
Leader of the project: A Methodology for Containers Flow Forecasting and Positioning in Intermodal Terminal
A SWISS CTI project of six man years in collaboration with DSP (Data System & Planning) Lugano. A project concerning the study of containers data flow for intermodal containers terminals. The main goals are:
  1. to predict in advance the number of containers that will arrive and depart from an intermodal container terminal.
  2. to plan the containers positions and displacement inside the terminal area.
IDSIA grant: 350.000 Frs. (Total grant 700.000 Frs.)

1995
IDSIA local administrator and director of the A Methodology for Collective Robot Design
project. A Swiss National Science Foundation project of two years with the Swiss Federal Institute of Technology of Lausanne, consisting in the study of how learning, planning and adaptation can be used to obtain complex behaviors from a colony of simple robots. Emphasis given to Robotics, Cooperation, Neural Networks, Planning.
IDSIA grant: 145.000 Fr. (Total grant 215.000 Fr.)
1994
Leader of the project: Automatic Containers Flow Forecasting. A project concerning the study of containers data flow for naval companies. The porpoise was to predict in advance the number of containers that will arrive and depart from an intermodal container terminal using statistical and artificial intelligence techniques.
IDSIA grant: 20.000 Frs.

1993
Leader of the project: Integrating Planning and Learning in Robotics A Swiss National Science Foundation project of one year with the Swiss Federal Institute of Technology of Lausanne, consisting in the integration of learning and planning methods in robot motion and grasping. Emphasis given to Robotics, Neural Networks, Reactive Planning, Reinforcement Learning.
IDSIA grant: Sfr. 106.000

1990
IDSIA local administrator and director of the Automatic Assembly based on Artificial Intelligence project. A Swiss National Science Foundation project of three years with the Swiss Federal Institute of Technology of Lausanne and the University of Neuchatel, consisting of the experimentation with a general-purpose robot for assembly. Emphasis given to Robotics, Potential Fields, Planning and Analogical Reasoning.
IDSIA grant: 250.000 SFr. (Total grant: 768.000 SFr.)