European Commission logo
English English
CORDIS - EU research results
CORDIS

Distributed Algorithms for Optimal Decision-Making

Project description

New algorithms for controlling distributed systems

There is currently a lack of optimal decision-making frameworks that can effectively control large groups of autonomous agents, such as robot swarms, without centralised control. In this context, the DiODe project, funded by the European Research Council, will create algorithms for controlling distributed systems, with a primary focus on decentralised control of robot swarms. The research will also provide tools for investigating natural decision making mechanisms in living organisms, from intracellular networks to decision making populations of animals. The project will address several objectives, including the design of distributed mechanisms for implementing optimal compromises between information sampling and decision-making. It will also translate theory into practical applications for artificial systems and develop accessible modelling tools for life scientists.

Objective

This grant will develop and translate a unifying framework for optimal decision-theory, and observations of natural systems, to design distributed algorithms for decentralised decision-making. This will enable a technological step-change in techniques for controlling distributed systems, primarily demonstrated during the grant by decentralised control of robot swarms. These algorithms and associated methodology will also provide hypotheses and tools to change the way scientists think about and interrogate natural decision mechanisms, from intracellular regulatory networks, via neural decision circuits, to decision-making populations of animals. Specific objectives are:

1. Distributed value-sensitive decision-making: undertake optimality analyses of the applicant’s existing decentralised decision-making algorithms based on observations of collective iterated voting-processes in honeybees, and extend these.

2. Distributed sampling and decision-making: design distributed mechanisms that implement optimal compromises between sampling information and making decisions based on that information.

3. Individual-confidence and distributed decision-making: translate machine learning theory to collective behaviour models, designing mechanisms in which weak decision-makers optimally combine their decisions to optimise group performance.

4. Optimal distributed decision-making in collective robotics: translate theory from objective 1 to 3 towards practical applications in artificial systems, demonstrated using collectively-deciding robots.

5. Development of tools for life scientists and validation of theoretical predictions in natural systems: interact with named collaborators to investigate identified decision mechanisms in single cells, in neural circuits, and in social groups. Develop accessible modelling tools to facilitate investigations by life scientists.

Host institution

THE UNIVERSITY OF SHEFFIELD
Net EU contribution
€ 1 413 705,00
Address
FIRTH COURT WESTERN BANK
S10 2TN Sheffield
United Kingdom

See on map

Region
Yorkshire and the Humber South Yorkshire Sheffield
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 1 413 705,00

Beneficiaries (1)