Fostering Distributed Business Logic in Open Collaborative Networks: an integrated approach based on semantic and swarm coordination

Given the great opportunities provided by Open Collaborative Networks (OCNs), their success depends on the effective integration of composite business logic at all stages. However, a dilemma between cooperation and competition is often found in environments where the access to business knowledge can provide absolute advantages over the competition. Indeed, although it is apparent that business logic should be automated for an effective integration, chain participants at all segments are often highly protective of their own knowledge. In this paper, we propose a solution to this problem by outlining a novel approach with a supporting architectural view. In our approach, business rules are modeled via semantic web and their execution is coordinated by a workflow model. Each company’s rule can be kept as private, and the business rules can be combined together to achieve goals with defined interdependencies and responsibilities in the workflow. The use of a workflow model allows assembling business facts together while protecting data source. We propose a privacy-preserving perturbation technique which is based on digital stigmergy. Stigmergy is a processing schema based on the principle of self-aggregation of marks produced by data. Stigmergy allows protecting data privacy, because only marks are involved in aggregation, in place of actual data values, without explicit data modeling. This paper discusses the proposed approach and examines its characteristics through actual scenarios

Background, Systematic Review, Challenges and Outlook

Publisher Copyright: © 2013 IEEE. This research is supported by the Digital Manufacturing and Design Training Network (DiManD) project funded by the European Union through the Marie Skłodowska-Curie Innovative Training Networks (H2020-MSCA-ITN-2018) under grant agreement no. 814078The concept of smart manufacturing has attracted huge attention in the last years as an answer to the increasing complexity, heterogeneity, and dynamism of manufacturing ecosystems. This vision embraces the notion of autonomous and self-organized elements, capable of self-management and self-decision-making under a context-aware and intelligent infrastructure. While dealing with dynamic and uncertain environments, these solutions are also contributing to generating social impact and introducing sustainability into the industrial equation thanks to the development of task-specific resources that can be easily adapted, re-used, and shared. A lot of research under the context of self-organization in smart manufacturing has been produced in the last decade considering different methodologies and developed under different contexts. Most of these works are still in the conceptual or experimental stage and have been developed under different application scenarios. Thus, it is necessary to evaluate their design principles and potentiate their results. The objective of this paper is threefold. First, to introduce the main ideas behind self-organization in smart manufacturing. Then, through a systematic literature review, describe the current status in terms of technological and implementation details, mechanisms used, and some of the potential future research directions. Finally, the presentation of an outlook that summarizes the main results of this work and their interrelation to facilitate the development of self-organized manufacturing solutions. By providing a holistic overview of the field, we expect that this work can be used by academics and practitioners as a guide to generate awareness of possible requirements, industrial challenges, and opportunities that future self-organizing solutions can have towards a smart manufacturing transition.publishersversionpublishe

Metaheuristic Design Patterns: New Perspectives for Larger-Scale Search Architectures

Design patterns capture the essentials of recurring best practice in an abstract form. Their merits are well established in domains as diverse as architecture and software development. They offer significant benefits, not least a common conceptual vocabulary for designers, enabling greater communication of high-level concerns and increased software reuse. Inspired by the success of software design patterns, this chapter seeks to promote the merits of a pattern-based method to the development of metaheuristic search software components. To achieve this, a catalog of patterns is presented, organized into the families of structural, behavioral, methodological and component-based patterns. As an alternative to the increasing specialization associated with individual metaheuristic search components, the authors encourage computer scientists to embrace the ‘cross cutting' benefits of a pattern-based perspective to optimization algorithms. Some ways in which the patterns might form the basis of further larger-scale metaheuristic component design automation are also discussed

A New Kind of Art [Based on Autonomous Collective Robotics]

The paper addresses the rationale of a process that produces artworks made by a swarm of robots. This process relies on the interaction, though the environment, of a set of robots designed to create spatiotemporal patterns from an initial homogeneous medium (the canvas). Inspired by social insect societies, the approach presented here exploits robot-robot and robot-environment interactions to develop emergent behaviour. The swarm intelligence concept is crucial to this approach because the viability of the team (group of robots) is required in order to achieve the viability of the individual. Without any central coordination or plan, the group of robots produces its artworks on the basis of a data-driven (bottom-up) process. Moreover, each robot can be viewed as an autonomous agent because it has on board all the resources required to provide the global outcome of the experiment, including sensors, actuators, and the controller, which demonstrates a reactive behaviour by reinforcing a previously made signal (positive feedback). The process is also presented in the context of Machine Art, and a detailed technical description of each robot is given, as well as an example of artworks produced by the collective behaviour of the set of robots

Partitioning Method for Emergent Behavior Systems Modeled by Agent-Based Simulations

Used to describe some interesting and usually unanticipated pattern or behavior, the term emergence is often associated with time-evolutionary systems comprised of relatively large numbers of interacting yet simple entities. A significant amount of previous research has recognized the emergence phenomena in many real-world applications such as collaborative robotics, supply chain analysis, social science, economics and ecology. As improvements in computational technologies combined with new modeling paradigms allow the simulation of ever more dynamic and complex systems, the generation of data from simulations of these systems can provide data to explore the phenomena of emergence. To explore some of the modeling implications of systems where emergent phenomena tend to dominate, this research examines three simulations based on familiar natural systems where each is readily recognized as exhibiting emergent phenomena. To facilitate this exploration, a taxonomy of Emergent Behavior Systems (EBS) is developed and a modeling formalism consisting of an EBS lexicon and a formal specification for models of EBS is synthesized from the long history of theories and observations concerning emergence. This modeling formalism is applied to each of the systems and then each is simulated using an agent-based modeling framework. To develop quantifiable measures, associations are asserted: 1) between agent-based models of EBS and graph-theoretical methods, 2) with respect to the formation of relationships between entities comprising a system and 3) concerning the change in uncertainty of organization as the system evolves. These associations form the basis for three measurements related to the information flow, entity complexity, and spatial entropy of the simulated systems. These measurements are used to: 1) detect the existence of emergence and 2) differentiate amongst the three systems. The results suggest that the taxonomy and formal specification developed provide a workable, simulation-centric definition of emergent behavior systems consistent with both historical concepts concerning the emergence phenomena and modern ideas in complexity science. Furthermore, the results support a structured approach to modeling these systems using agent-based methods and offers quantitative measures useful for characterizing the emergence phenomena in the simulations

A general architecture for robotic swarms

Swarms are large groups of simplistic individuals that collectively solve disproportionately complex tasks. Individual swarm agents are limited in perception, mechanically simple, have no global knowledge and are cheap, disposable and fallible. They rely exclusively on local observations and local communications. A swarm has no centralised control. These features are typifed by eusocial insects such as ants and termites, who construct nests, forage and build complex societies comprised of primitive agents. This project created the basis of a general swarm architecture for the control of insect-like robots. The Swarm Architecture is inspired by threshold models of insect behaviour and attempts to capture the salient features of the hive in a closely defined computer program that is hardware agnostic, swarm size indifferent and intended to be applicable to a wide range of swarm tasks. This was achieved by exploiting the inherent limitations of swarm agents. Individual insects were modelled as a machine capable only of perception, locomotion and manipulation. This approximation reduced behaviour primitives to a fixed tractable number and abstracted sensor interpretation. Cooperation was achieved through stigmergy and decisions made via a behaviour threshold model. The Architecture represents an advance on previous robotic swarms in its generality - swarm control software has often been tied to one task and robot configuration. The Architecture's exclusive focus on swarms, sets it apart from existing general cooperative systems, which are not usually explicitly swarm orientated. The Architecture was implemented successfully on both simulated and real-world swarms

The Spatiality of Being

Space is a product of semiosis. It is a condition pertinent to an organism’s semiotic freedom, which is articulated by the organism as a consequence of its capacity to manipulate the world in the course of its unfolding interaction with its environment. Spatial configuration is thus the result of agency inherent in the organism-in-itsenvironment. Space, a consequence of social cohesion, is effected through constraints and processes of enaction which are semiotic. These processes are productive and offer architects a novel means by which to configure space, which they should embrace to articulate the nature of inhabitation. The model presented identifies activity as the essential building block to the generation of form. Modelled as a form of artificial life, swarm-like components, referred to as ‘actants’, represent discrete activities and selfconfigure according to differences in the environment they detect, to form a body-ofswarms. Thus, depicting the spatiality of being

A new model for solution of complex distributed constrained problems

In this paper we describe an original computational model for solving different types of Distributed Constraint Satisfaction Problems (DCSP). The proposed model is called Controller-Agents for Constraints Solving (CACS). This model is intended to be used which is an emerged field from the integration between two paradigms of different nature: Multi-Agent Systems (MAS) and the Constraint Satisfaction Problem paradigm (CSP) where all constraints are treated in central manner as a black-box. This model allows grouping constraints to form a subset that will be treated together as a local problem inside the controller. Using this model allows also handling non-binary constraints easily and directly so that no translating of constraints into binary ones is needed. This paper presents the implementation outlines of a prototype of DCSP solver, its usage methodology and overview of the CACS application for timetabling problems

Developing a Framework for Stigmergic Human Collaboration with Technology Tools: Cases in Emergency Response

Information and Communications Technologies (ICTs), particularly social media and geographic information systems (GIS), have become a transformational force in emergency response. Social media enables ad hoc collaboration, providing timely, useful information dissemination and sharing, and helping to overcome limitations of time and place. Geographic information systems increase the level of situation awareness, serving geospatial data using interactive maps, animations, and computer generated imagery derived from sophisticated global remote sensing systems. Digital workspaces bring these technologies together and contribute to meeting ad hoc and formal emergency response challenges through their affordances of situation awareness and mass collaboration. Distributed ICTs that enable ad hoc emergency response via digital workspaces have arguably made traditional top-down system deployments less relevant in certain situations, including emergency response (Merrill, 2009; Heylighen, 2007a, b). Heylighen (2014, 2007a, b) theorizes that human cognitive stigmergy explains some self-organizing characteristics of ad hoc systems. Elliott (2007) identifies cognitive stigmergy as a factor in mass collaborations supported by digital workspaces. Stigmergy, a term from biology, refers to the phenomenon of self-organizing systems with agents that coordinate via perceived changes in the environment rather than direct communication. In the present research, ad hoc emergency response is examined through the lens of human cognitive stigmergy. The basic assertion is that ICTs and stigmergy together make possible highly effective ad hoc collaborations in circumstances where more typical collaborative methods break down. The research is organized into three essays: an in-depth analysis of the development and deployment of the Ushahidi emergency response software platform, a comparison of the emergency response ICTs used for emergency response during Hurricanes Katrina and Sandy, and a process model developed from the case studies and relevant academic literature is described