-
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.
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.
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.
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.
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 a 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:
- to predict in advance the number of containers that will
arrive and depart from an intermodal container terminal.
- 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.)
Publications (Luca Maria Gambardella)