Multi-Robot Coalitions Formation with Deadlines: Complexity Analysis and Solutions.

Multi-robot task allocation is one of the main problems to address in order to design a multi-robot system, very especially when robots form coalitions that must carry out tasks before a deadline. A lot of factors affect the performance of these systems and among them, this paper is focused on the physical interference effect, produced when two or more robots want to access the same point simultaneously. To our best knowledge, this paper presents the first formal description of multi-robot task allocation that includes a model of interference. Thanks to this description, the complexity of the allocation problem is analyzed. Moreover, the main contribution of this paper is to provide the conditions under which the optimal solution of the aforementioned allocation problem can be obtained solving an integer linear problem. The optimal results are compared to previous allocation algorithms already proposed by the first two authors of this paper and with a new method proposed in this paper. The results obtained show how the new task allocation algorithms reach up more than an 80% of the median of the optimal solution, outperforming previous auction algorithms with a huge reduction of the execution time.

Analysis of worldwide research in the field of cybernetics during 1997-2011.

The study provides an overview of the research activity carried out in the field of cybernetics. To do so, all research papers from 1997 to 2011 (16,445 research papers) under the category of "Computer Science, Cybernetics" of Web of Science have been processed using our in-house software which is developed specifically for this purpose. Among its multiple capabilities, this software analyses individual and compound keywords, quantifies productivity taking into account the work distribution, estimates the impact of each article and determines the collaborations established at different scales. Keywords analysis identifies the evolution of the most important research topics in the field of cybernetics and their specificity in biological aspects, as well as the research topics with lesser interest. The analysis of productivity, impact and collaborations provides a framework to assess research activity in a specific and realistic context. The geographical and institutional distribution of publications reveals the leading countries and research centres, analysing their relation to main research journals. Moreover, collaborations analysis reveals great differences in terms of internationalization and complexity of research networks. The results of this study may be very useful for the characterization and the decisions made by research in the field of cybernetics.

[Cybernetics and biology].

Owing to methodical disadvantages, the theory of control still lacks the potential for the analysis of biological systems. To get the full benefit of the method in addition to the algorithmic model of control (as of today the only used model in the theory of control) a parametric model of control is offered to employ. The reasoning for it is explained. The approach suggested provides the possibility to use all potential of the modern theory of control for the analysis of biological systems. The cybernetic approach is shown taking a system of the rise of glucose concentration in blood as an example.

The view from elsewhere: perspectives on ALife modeling.

Many artificial life researchers stress the interdisciplinary character of the field. Against such a backdrop, this report reviews and discusses artificial life, as it is depicted in, and as it interfaces with, adjacent disciplines (in particular, philosophy, biology, and linguistics), and in the light of a specific historical example of interdisciplinary research (namely cybernetics) with which artificial life shares many features. This report grew out of a workshop held at the Sixth European Conference on Artificial Life in Prague and features individual contributions from the workshop's eight speakers, plus a section designed to reflect the debates that took place during the workshop's discussion sessions. The major theme that emerged during these sessions was the identity and status of artificial life as a scientific endeavor.