Reconciling complexities: for a stronger integration of approaches to complex socio-technical systems

05/25/2018
by   Juste Raimbault, et al.
Ecole Polytechnique
0

Systems engineering has developed a mature knowledge on how to design, integrate and manage complex industrial systems, whereas disciplines studying complex systems in nature or society also propose numerous tools for their understanding. Socio-technical systems, that situate at their intersection, could benefit from a higher integration between these. This position paper advocates for such integrated approaches. A bibliometric study through citation networks first illustrates the respective isolation of some of these approaches. We then produce a proof-of-concept of how the transfer of concepts from biology can be useful for the design of complex systems, in the particular case of transportation networks, using a biological network growth model to produce various optimal networks in terms of cost and efficiency. We finally discuss possible disciplinary positioning of such hybrid approaches.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

page 9

11/10/2018

Relating complexities for the reflexive study of complex systems

Several approaches and corresponding definitions of complexity have been...
08/26/2018

Organic Computing as Chance for Interwoven Systems

Systems are growing into more complex ones for developing and maintainin...
10/20/2019

Integrating DFT and DRBD Formalizations in HOL4

Dynamic Fault Trees (DFT) and Dynamic Reliability Block Diagrams (DRBD) ...
02/17/2021

Selecting Features for the Next Release in a System of Systems Context

Smart Cities are developing in parallel with the global trend towards ur...
01/19/2021

Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey

Stochastic hybrid systems have received significant attentions as a rele...
03/30/2018

Co-evolution and morphogenetic systems

The emerging field of morphogenetic engineering proposes to design compl...
05/13/2017

Žampa's systems theory: a comprehensive theory of measurement in dynamic systems

The article outlines in memoriam Prof. Pavel Žampa's concepts of system ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Socio-technical systems can be understood as the appropriation and use of technical artefacts by social agents, and lie therefore at the intersection of engineered systems and complex social systems. Urban systems are a typical illustration of such systems and of the related issues to design and manage them [1]. According to [2], concepts and methods originating from complex systems science, such as self-organization, chaos or emergence, should much more frequently be used for engineering that they currently are, since engineers would be missing fundamental properties of the systems they design. This paper aims at confirming this claim through the use of case studies. We first precise what is meant by systems engineering and complex systems science.

Systems engineering

The architecture of complex systems, in the sense of integrated systems of systems, is one objective of disciplines related to systems engineering. The International Council On Systems Engineering (INCOSE) is for example a major organization fostering the development of standardized practices and methodologies in that field, and gives regularly mature guidelines, such as for the architecture of systems of systems since a relatively long time [3]. Model-based systems engineering (MBSE) [4] is for example a methodology for designing systems, in which conceptual models of systems and data, together with their simulation, plays a central role. Several international standards have been introduced to structure practices [5]. Current issues for the development of new methods include the coupling of existing methods with appropriated tools at large scales [6].

Complex systems science

There is not a single but several approaches to complexity in diverse fields of science, and we do not pretend to introduce a unified view of these. Indeed, [7] recalls that several approaches to complexity do not currently converge to a single view. [8] gives an overview of concerned disciplines, that range from biology to physics and quantitative social science, and approaches, that include complex networks, agent-based modeling and simulation, non-linear dynamical systems. The common point of all the studied systems is to exhibit self-organization of a large number of elements, which translates into emerging properties at an upper level, in the sense of weak emergence which can be understood as the non-predictability of these properties, requiring simulation to understand the system [9]. [10] actualize the metaphor of the Laplace Deamon, and develops three visions of complexity with progressive epistemological assumptions on the role of emergence, recalling that the computational complexity is already a barrier, but that higher orders of complexity, such as elementary constituting agents themselves complex, are often the rule in social systems.

Integrating complexities

Similarly to [2], [11] advocates for a stronger consideration of emerging properties in the engineering of complex systems, and claims for example that engineers and social scientists have much to exchange. [12] suggests that agent-based systems are an interesting alternative for the design of control systems, in particular thanks to their increased flexibility and robustness. These issues of integrating complexities is indeed not particular to system engineering, as [13] show that in the case of economics, policy-related benefits would be obtained by a more frequent use of agent-based approaches. In the case of systems engineering, the architectured artefacts directly form components of socio-technical systems, and the integration is thus directly relevant. [14] propose that the integration of systems engineering and design thinking could allow a smoother design process.

The aim of this paper is to confirm these views through the illustration by case studies. More particularly, our contribution is twofold: (i) we proceed to a bibliometric analysis of some branches of systems engineering and complex systems, and show that their connection exist but is negligible regarding their internal connections; (ii) we develop a modeling example in which the generation of a biological network is used to design transportation systems, and therein give a proof-of-concept of the possible transfer of concepts and methods.

The rest of the paper is organized as follows: we first develop a bibliometric study, in order to illustrate through the exploration of citation networks the effective separation of some branches of system engineerings and of complex systems science. We then develop a modeling case study to give a proof-of-study of how complex systems concepts, in this case from biology, can be used for the design of systems. We finally discuss the disciplinary positioning implied by higher levels of integration.

2 A bibliometric insight

Statements about disciplines, their positioning and their relations, must often be taken with caution, including ours, as they will depend on the perspective taken to enter the problem, on the information available, on possible higher contexts implying sociological issues [15]. They furthermore involve issues of reflexivity if they are done by researchers in the field themselves, implying to find what Morin calls a “meta-viewpoint” to construct an integrated knowledge [16]. However, a growing body of knowledge in bibliometrics [17], that can be understood as a quantitative epistemology [18], allows to construct maps of knowledge, using scientific citations networks or other proxies of knowledge such as patents [19]. We take here this approach to gain a quantitative insight into the relation between the disciplines we consider.

We use the tool and method provided by [20] to reconstruct backward citation networks from open data. More precisely, given an initial corpus, the scientific papers citing this corpus referenced in google scholar are obtained at a given depth (i.e. including the papers citing the papers citing, and recursively). We start from two nodes, namely [4] as the origin node for system engineerings (considering thus the subdomain of model-based systems engineering approaches) and [8] for complex systems (considering an entry from physics). These two references constitute a relevant initial corpus for the following reasons: (i) both are surveys of the literature aiming at giving an overview, and have received a significant number of citations (552 for [4] and 157 for [8]) which are comparable in orders of magnitude; (ii) they are not too specific and should represent a consequent part of the fields (in comparison, for complex systems, an alternative such as [21] would be targeted on multi-agents systems). These choices have naturally an influence on the final results, and we therefore do not claim to construct full maps of the disciplines but to quantitatively illustrate our issue. Programs, data and results of these analyses are available on the open git repository of the project at https://github.com/JusteRaimbault/ComplexitiesIntegration.

Figure 1: Citation networks for each field. (Top) Citation network for the sample corresponding to system engineering approaches; (Bottom) Citation network for the sample corresponding to complex systems science approaches.
Figure 2: Full citation network. We show the core of the full citation network, corresponding to nodes with a degree larger than one and corresponding edges, to ease readability. The two components shown in Fig. 1 are connected by a small bridge only. Color gives the modularity class of nodes, and node size is proportional to degree.

The full citation network at depth 2 has 4019 nodes and 4183 edges, and a density of 0.003 which is standard for a citation network. The average in-degree of the core (obtained when removing nodes with a degree equal to one) is 2.13, what means that we indeed obtain branches of the disciplines considered. The network is highly modular, with a modularity of 0.59, corresponding to well identified subfields. We first visualize in Fig. 1 separately the two branches corresponding to the two initial nodes. The size of each is still comparable (3037 nodes for systems engineering and 1304 for complex systems). Clear communities, obtained with a standard community detection algorithm, can be distinguished within each branch: for example in systems engineering, MBSE has its own community; a second important being around the language SysML which is a programming language allowing the implementation of some MBSE approaches; other smaller communities corresponding to application-specific uses, such as manufacturing or aerospace. For the complex systems branch, we obtain various communities in biology, social science, economics, physics, geography. As expected, the latest is much more diverse in scope: we expect thus a higher chance of connexion between the two.

The core of the full network is shown in Fig. 2. Without tuning the resolution parameter of the community detection algorithm, we obtain a single community for complex systems and several for systems engineering, meaning that practices are comparatively much more clustered in the second. The fact that the two branches are connected (i.e. that the network has a single weakly connected component), was not necessarily expected, and confirms that bridges indeed exist. These are however tiny, as only two references lie in the intersection of the two branches. Surprisingly, the important paper in the intersection in terms of number of citations is [22], which studies spatio-temporal patterns of human mobility: this confirms that socio-technical systems such as urban systems (of which mobility systems are a component) are indeed in the middle, and necessitate the integration of the two approaches.

Despite the limitation of this brief study, such as the scope fixed by the small initial corpus, we illustrate how systems engineering and complex systems do not communicate, and should have therefore their own distinct notions of complexity. We propose in the following to show how bridges can be built in a concrete case.

3 A proof-of-concept: biological network generation

3.1 Context

How can the transfer of concepts from other disciplines can inform system design ? Contributions giving elements of answer to this question are indeed not new, and the entire field of Artificial Life [23] has indeed focused on these issues for long, since it aims at designing self-organized systems mimicking properties of living systems. Cellular automatons are a way to do it [24], and properties such as autopoiesis (the ability of a system to maintain its network of processes by acting on its boundary conditions) and cognition have been suggested in Conway’s game of life [25]. We consider here the generation of networks by biological entities, and more particularly a food transport network for a micro-organism called slime mould, as described by [26] which gave a toy illustration of its application to a network design problem.

3.2 Network generation model

We detail here the model of type slime mould used to evolve a biological network, introduced by [27]. The broad idea of this model is that a flow, carrying food or people for example, circulates in a network of which the diameter of links evolve in time answering to the evolution of the flow. Self-reinforcement effects allow the convergence towards a steady state network.

A spatial network is composed by nodes characterized by their pressure and by links characterized by their length , their diameter , an impedance and the flow traversing them . The topology of the network is assumed fixed, but the diameters of links can evolve in time. We assume a grid topology with diagonals, in order to cover space with a fine resolution.

The flows in links are characterized by a relation analogous to Ohm’s law which writes

(1)

Furthermore, the conservation of flows at each node (Kirchoff’s law) imposes

(2)

for all except the source and the sink, that we assume at indices and , such that and with initial flow parameter. The combination of above constraints gives for all

(3)

what simplifies into a matrix equation, by denoting , and also and . This yields

(4)

The system admits a solution when is invertible. The space of invertible matrices being dense in , by multilinearity of the determinant, an infinitesimal perturbation of the position of nodes allows to invert the matrix if it is indeed singular. We obtain thus the pressures and as a consequence the flows .

The evolution of the diameter between two equilibrium stages, i.e. two successive time steps, is then a function of the flow at equilibrium, through the equation

(5)

The default value for is , following the configuration used by [26]. We furthermore take and . We will vary only the parameter , what already gives a large flexibility on generated network configurations. The generation of a network can be achieved from an initial network, until reaching a convergence criteria, for example with fixed threshold parameter. We will use this model with a criteria of a fixed number of total iterations.

3.3 Results

The model is implemented in the NetLogo agent-based language, and an implementation as a generator of network for synthetic urban configurations is available at https://github.com/JusteRaimbault/Governance/tree/master/Models/Lutecia.

3.3.1 Designing public transportation lines

A first illustration of an application of this model is the preselection of travelling routes for a bus transportation networks. Given a set of places to connect, route design is similar to a multi-objective travelling salesman problem [28] since cumulated length of lines but also efficiency of the network must be optimized. Running the model on a street network with predefined stops will unveil preferred roads for the bus lines, as illustrated in Fig. 3 for the city of Romainville, France.

Figure 3: Application of the slime mould model to design a robust public transportation network. Given an initial network corresponding to the street network extracted from OpenStreetMap for the city of Romainville, France (top left), with stops in red which act randomly at each step as sources and sinks, the iteration of the model progressively converges towards a steady state with fixed diameters for links (from left to right and top to bottom).

3.3.2 Generating optimal networks

Figure 4: Example of networks. We show, for a given urban configuration (centers and population density in background color), the networks in blue generated with varying values of the parameter (from left to right and top to bottom).
Figure 5: Pareto evaluation of simulated networks. We plot the values of the contradictory performance and length indicators, for all the simulated networks. Point color gives the model used to generate the network and point size the value of the reinforcement parameter when the slime mould model is used.

The second application is to the generation of synthetic urban infrastructure network, for example for the automatic generation of scenarios for the test of Land-use transport interaction models [29]. Let assume that an urban configuration is given, in the sense of centers and an associated population distribution in space (which can be achieved for example using an exponential mixture model [30]). The issue of designing a reasonable infrastructure network associated to that structure, given constraints of optimality on cost, robustness and efficiency, is indeed a difficult problem. Given centers located in space, we generate a fine grid network which consists in the initial network for the slime mould model. At each time step, one center is chosen as the source with a flow and all others share the sinking flow with an equal proportion . The model is iterated a fixed number of steps , after which nodes with diameter are removed. The final network is then obtained by replacing all sequences of nodes with a degree of exactly two and the corresponding edge by a single link. We keep all parameters fixed except the reinforcement strength which has a strong effect on emerging network structure.

We show in Fig. 4 examples of generated network, for a fixed urban structure, obtained with different values of . Networks for lower values of have more links, and are therefore more efficient in terms of connection speed between two arbitrary nodes and robustness to link deletion, but are more costly, whereas networks for higher values of are cheaper but less robust. This shows the potentiality for a decision maker which has to make a compromise between these contradictory objectives. We proceed then to a more systematic exploration of the optimality of these network. We draw with a Latin Hypercube Sampling 100 random parameter values for the couple such that and

, and we repeat a random uniform distribution of centers and the corresponding network generation 100 times. For a baseline comparison, two other network generation heuristics are used, namely a complete network between all the centers with direct links, and a tree network obtained by progressive connexion of closest weak components of the network. This gives a total of 30000 model runs. The significant corresponding computing time and the execution of this workflow is achieved using the OpenMOLE model exploration software, which allows a transparent distribution of model runs on a computation grid infrastructure

[31]. The indicators to be minimized within our experiment are the relative network length (sum of length of links divided by the length of a complete networks) and the relative performance (the average distance between nodes relative to the euclidian distance, see [32]). We show in Fig. 5 the projected networks in the indicator space. The full network (red points) can have a good performance but is always very costly. The tree heuristic (blue points) is mostly dominated by the slime mould model (green points), since the majority of the corresponding point cloud lies at higher values of both indicators than a significant proportion of the slime mould point cloud. We observe that tuning the value of strongly changes the location in the indicator space, allowing the production of a Pareto front for the two objectives. As expected and observed in the examples, low values give costly but performant networks, whereas high values give cheap and less performant networks.

We are through this experiment able to select Pareto optimal networks, answering a difficult engineering issue which is the design of a transportation network with multi-objective constraints. This example shows thus how the use of a model from a complex systems discipline can be useful to systems engineering.

4 Discussion

A more thorough exploration of the scientific landscape as we did in the second section, and a broader survey of bridging approaches as the one we illustrated, would give a more systematic demonstration of the idea we tried to defend in this paper. We however believe these case studies are additional clues of the lack of integration and of the potentialities offered by a stronger integration of approaches to complex socio-technical systems. The other direction, i.e. the use of systems engineering concepts in the study of complex systems, could be highly beneficial, as for example agent-based modeling has often the reputation of a lack of rigor [33], and should be further investigated in a similar way.

A question directly raised by the perspective we give is to what extent such integrated approaches would belong to existing disciplines, or would they be intrinsically interdisciplinary, with all the complications and benefits it implies (see e.g. [34] describing the “virtuous spiral of disciplinarity and interdisciplinarity”). This is a broad an open question, but we can at least give an example of a new discipline going beyond this distinction, which is Morphogenetic Engineering [35]. This rather novel discipline is a branch of Artificial Life, and focuses on designing and programming complex systems from the bottom-up. At the intersection between top-down architecting practices (typical of systems engineering) and bottom-up complex systems studies, it allows the elaboration of emergent architecture. It remains disciplinary but is by nature integrated in its objects and methods, and is therefore an illustration of the kind of approaches we defend here.

The issue of which type of integration also remains open: the Complex Systems Roadmap [36] recalls that a vertical integration must be done to create integrated disciplines tackling several levels of the systems considered, but that also an horizontal integration in terms of questions transversal to disciplines being considered is necessary. We also suggest that an integration of Knowledge Domains [37], i.e. of the different components of knowledge such as theories, models, data, methods, would be highly beneficial to couple approaches that do not communicate yet, since these are the objects that can be borrowed for example. Finally, the issue of an operational implementation of such approaches, in particular for the systems engineering community which has strong constraints, is beyond the scope of this paper and should be investigated in future work.

5 Conclusion

We have in this paper given case studies to illustrate that systems engineering and complex systems approaches are highly disconnected, through a bibliometric study, and that the transfer of concept is possible, through the application of biological network generation to network design. This paves the way for similar more systematic studies enhancing reflexivity and the integration of disciplines.

Acknowledgments

Results obtained in this paper were computed on the vo.complex-system.eu virtual organization of the European Grid Infrastructure ( http://www.egi.eu ). We thank the European Grid Infrastructure and its supporting National Grid Initiatives (France-Grilles in particular) for providing the technical support and infrastructure.

References

  • [1] Juval Portugali, Han Meyer, Egbert Stolk, and Ekim Tan. Complexity theories of cities have come of age: an overview with implications to urban planning and design. Springer Science & Business Media, 2012.
  • [2] Sarah A Sheard and Ali Mostashari. Principles of complex systems for systems engineering. Systems Engineering, 12(4):295–311, 2009.
  • [3] Mark W Maier. Architecting principles for systems-of-systems. Systems Engineering: The Journal of the International Council on Systems Engineering, 1(4):267–284, 1998.
  • [4] Jeff A Estefan et al. Survey of model-based systems engineering (mbse) methodologies. Incose MBSE Focus Group, 25(8):1–12, 2007.
  • [5] Florian Schneider and Brian Berenbach. A literature survey on international standards for systems requirements engineering. Procedia Computer Science, 16:796–805, 2013.
  • [6] Michael Schäfer, Friedemann Bitsch, Stephan Weißleder, and Florian Wartenberg. Challenges for mbse and ple for legacy product-based system environments. In Complex Systems Design & Management, pages 3–15. Springer, 2017.
  • [7] Dominique Chu. Criteria for conceptual and operational notions of complexity. Artificial Life, 14(3):313–323, 2008.
  • [8] Mark EJ Newman. Complex systems: A survey. arXiv preprint arXiv:1112.1440, 2011.
  • [9] Mark Bedau. Downward causation and the autonomy of weak emergence. Principia: an international journal of epistemology, 6(1):5–50, 2002.
  • [10] Guillaume Deffuant, Arnaud Banos, David Chavalarias, Cyrille Bertelle, Nicolas Brodu, Pablo Jensen, Annick Lesne, Jean-Pierre Müller, Édith Perrier, and Franck Varenne. Visions de la complexité. le démon de laplace dans tous ses états. Natures Sciences Sociétés, 23(1):42–53, 2015.
  • [11] Julio M Ottino. Engineering complex systems. Nature, 427(6973):399, 2004.
  • [12] Nicholas R Jennings and Stefan Bussmann. Agent-based control systems: Why are they suited to engineering complex systems? IEEE control systems, 23(3):61–73, 2003.
  • [13] J Doyne Farmer and Duncan Foley. The economy needs agent-based modelling. Nature, 460(7256):685–686, 2009.
  • [14] Arnaud Durantin, Gauthier Fanmuy, Ségolène Miet, and Valérie Pegon. Disruptive innovation in complex systems. In Complex Systems Design & Management, pages 41–56. Springer, 2017.
  • [15] Bruno Latour and Paolo Fabbri. La rhétorique de la science [pouvoir et devoir dans un article de science exacte]. Actes de la recherche en sciences sociales, 13(1):81–95, 1977.
  • [16] Edgar Morin. La méthode 3. la connaissance de la connaissance. Essais, Seuil, 1986.
  • [17] Ludo Waltman, Nees Jan van Eck, and Ed CM Noyons. A unified approach to mapping and clustering of bibliometric networks. Journal of Informetrics, 4(4):629–635, 2010.
  • [18] David Chavalarias and Jean-Philippe Cointet. Phylomemetic patterns in science evolution—the rise and fall of scientific fields. Plos One, 8(2):e54847, 2013.
  • [19] Antonin Bergeaud, Yoann Potiron, and Juste Raimbault. Classifying patents based on their semantic content. PloS one, 12(4):e0176310, 2017.
  • [20] Juste Raimbault. Exploration of an interdisciplinary scientific landscape. arXiv preprint arXiv:1712.00805, 2017.
  • [21] Peter Stone and Manuela Veloso.

    Multiagent systems: A survey from a machine learning perspective.

    Autonomous Robots, 8(3):345–383, 2000.
  • [22] Samiul Hasan, Christian M Schneider, Satish V Ukkusuri, and Marta C González. Spatiotemporal patterns of urban human mobility. Journal of Statistical Physics, 151(1-2):304–318, 2013.
  • [23] Christopher G Langton et al. Artificial life. 1989.
  • [24] Christopher G Langton. Studying artificial life with cellular automata. Physica D: Nonlinear Phenomena, 22(1-3):120–149, 1986.
  • [25] Randall D Beer. Autopoiesis and cognition in the game of life. Artificial Life, 10(3):309–326, 2004.
  • [26] Atsushi Tero, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, and Toshiyuki Nakagaki. Rules for biologically inspired adaptive network design. Science, 327(5964):439–442, 2010.
  • [27] Atsushi Tero, Ryo Kobayashi, and Toshiyuki Nakagaki. A mathematical model for adaptive transport network in path finding by true slime mold. Journal of theoretical biology, 244(4):553–564, 2007.
  • [28] Daniel Angus. Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem. In Computational Intelligence in Multicriteria Decision Making, IEEE Symposium on, pages 333–340. IEEE, 2007.
  • [29] Michael Wegener and Franz Fürst. Land-use transport interaction: state of the art. Available at SSRN 1434678, 2004.
  • [30] Alex Anas, Richard Arnott, and Kenneth A. Small. Urban spatial structure. Journal of Economic Literature, 36(3):pp. 1426–1464, 1998.
  • [31] Romain Reuillon, Mathieu Leclaire, and Sebastien Rey-Coyrehourcq. Openmole, a workflow engine specifically tailored for the distributed exploration of simulation models. Future Generation Computer Systems, 29(8):1981–1990, 2013.
  • [32] Arnaud Banos and Cyrille Genre-Grandpierre. Towards new metrics for urban road networks: Some preliminary evidence from agent-based simulations. In Agent-based models of geographical systems, pages 627–641. Springer, 2012.
  • [33] William Rand and Roland T Rust. Agent-based modeling in marketing: Guidelines for rigor. International Journal of Research in Marketing, 28(3):181–193, 2011.
  • [34] Arnaud Banos. Pour des pratiques de modélisation et de simulation libérées en Géographie et SHS. PhD thesis, Université Paris 1 Panthéon Sorbonne, 2013.
  • [35] René Doursat, Hiroki Sayama, and Olivier Michel. Morphogenetic engineering: toward programmable complex systems. Springer, 2012.
  • [36] P. Bourgine, D. Chavalarias, and al. French Roadmap for complex Systems. arXiv preprint arXiv:0907.2221, July 2009.
  • [37] Juste Raimbault. An applied knowledge framework to study complex systems. In Complex Systems Design & Management, pages 31–45, 2017.