AI has become a hot topic both among the fervent integrators and terrified apocalyptics; formers see as ultimate panacea, while latter look at it great danger. In between, there are several organisations individuals who consider to be good for humanity provided respects certain limits. Collaboration contributing international associations private firms, these people address problem by trying mi...

In this work we study permutation synchronisation for the challenging case of partial permutations, which plays an important role for the problem of matching multiple objects (e.g. images or shapes). The term synchronisation refers to the property that the set of pairwise matchings is cycle-consistent, i.e. in the full matching case all compositions of pairwise matchings over cycles must be equ...

All wearable centric location sensing technologies must address the issue of clock synchronisation between signal transmitting systems and signal receiving systems. GPS receivers, for example, compensate for synchronisation errors by incorporating a model of the receiver clock offset in the navigation solution. Drift between satellite clocks is also monitored to keep signal data in synch with G...

Wait-free synchronisation gives any process in the system strong progress guarantees, irrespective of number and behaviour of other processes simultaneously competing for shared resources (i.e., data structures and code sections). It ensures completion of any operation in a finite number of steps and, thus, provides the basis to derive bounded above or even constant executions times for non-seq...

Simulation is an important tool for designers of multi-agent systems allowing them to learn more about the behaviour of a system or to investigate the implications of alternative agent architectures. A key issue for agent simulation is that of scalability, as agents are themselves often complex systems (e.g., with sensing, planning, inference etc. capabilities), requiring considerable computati...

This lecture deals with one of the fundamental issues encountered when constructing a system made up of independent communicating processes: dealing with time and making sure that processes do the right thing at the right time. In essence this comes down to allowing processes to synchronise and coordinate their actions. Coordination refers to coordinating the actions of separate processes relat...

Any order parameter quantifying the degree of organisation in a physical system can be studied in connection to source extraction algorithms. Independent component analysis (ICA) by minimising the mutual information of the sources falls into that line of thought, since it can be interpreted as searching components with low complexity. Complexity pursuit, a modification minimising Kolmogorov com...