Cellular Automata Applications in Shortest Path Problem

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

Unconventional Computing and Music: An Investigation into Harnessing Physarum polycephalum

This thesis presents an investigation into developing musical systems with an Unconventional Computing substrate. Computer musicians have found it difficult to access the field of Unconventional Computing, which is likely due to its resource-intensive and complex nature. However, ongoing research is establishing the myxomycete Physarum polycephalum as a universally-accessible and versatile biological computing substrate. As such, the organism is a potential gateway for computer musicians to begin experimenting with aspects of Unconventional Computing. Physarum polycephalum, in its vegetative plasmodium form, is an amorphous unicellular organism that can respond with natural parallelism to the environmental conditions that surround it. This thesis explores the challenges and opportunities related to developing musical systems with Physarum polycephalum. As this area of inquiry is in its infancy, the research took inspiration from a common approach in Unconventional Computing: a journey of exploration and discovery. This journey consisted of a selection of waypoints that provided direction while allowing the research to explore applications of Physarum polycephalum in order to establish how it may be useful in Computer Music. These waypoints guided the research from adapting established prototypes for musical application to developing purpose-made musical demonstrators for use outside of the laboratory. Thus, the thesis reports on a series of Computer Music systems that explore one or more features of Physarum polycephalum's behaviour and physiology. First, the text presents an approach to algorithmic composition that exploits the organism's ability to form and reconfigure graph-like structures. Next, the thesis reports on systems that harness the plasmodium's electrical potential oscillations for sound synthesis and compositional tools. Finally, the thesis presents musical devices that encompass living plasmodium as electrical components. Where applicable, the thesis includes artefacts from demonstrations of these systems, some of which were developed in collaboration with a composer. The findings from this journey demonstrate that Physarum polycephalum is an appropriate substrate for computer musicians wanting to explore Unconventional Computing approaches creatively. Although Physarum polycephalum is relatively robust as a biological substrate, several obstacles arose during this project. This research addressed such obstacles by reviewing and selecting approaches that maintained the organism's accessibility to computer musicians. As a result, the work suggests methods for developing systems with the organism that are practical for the average music technologist and also beneficial to the wider group of scientists investigating Physarum polycephalum for other purposes.Plymouth University HumPA Studentshi

Biomimicry of crowd evacuation with a slime mould cellular automaton model

© Springer International Publishing Switzerland 2015. Evacuation is an imminent movement of people away from sources of danger. Evacuation in highly structured environments, e.g. building, requires advance planning and large-scale control. Finding a shortest path towards exit is a key for the prompt successful evacuation. Slime mould Physarum polycephalum is proven to be an efficient path solver: the living slime mould calculates optimal paths towards sources of attractants yet maximizes distances from repellents. The search strategy implemented by the slime mould is straightforward yet efficient. The slime mould develops may active traveling zones, or pseudopodia, which propagates along different, alternative, routes the pseudopodia close to the target loci became dominating and the pseudopodia propagating along less optimal routes decease. We adopt the slime mould’s strategy in a Cellular-Automaton (CA) model of a crowd evacuation. CA are massive-parallel computation tool capable for mimicking the Physarum’s behaviour. The model accounts for Physarum foraging process, the food diffusion, the organism’s growth, the creation of tubes for each organism, the selection of optimum path for each human and imitation movement of all humans at each time step towards near exit. To test the efficiency and robustness of the proposed CA model, several simulation scenarios were proposed proving that the model succeeds to reproduce sufficiently the Physarum’s inspiring behaviour

Proceedings of the 21st International Congress of Aesthetics, Possible Worlds of Contemporary Aesthetics Aesthetics Between History, Geography and Media

The Faculty of Architecture, University of Belgrade and the Society for Aesthetics of Architecture and Visual Arts of Serbia (DEAVUS) are proud to be able to organize the 21st ICA Congress on “Possible Worlds of Contemporary Aesthetics: Aesthetics Between History, Geography and Media”. We are proud to announce that we received over 500 submissions from 56 countries, which makes this Congress the greatest gathering of aestheticians in this region in the last 40 years. The ICA 2019 Belgrade aims to map out contemporary aesthetics practices in a vivid dialogue of aestheticians, philosophers, art theorists, architecture theorists, culture theorists, media theorists, artists, media entrepreneurs, architects, cultural activists and researchers in the fields of humanities and social sciences. More precisely, the goal is to map the possible worlds of contemporary aesthetics in Europe, Asia, North and South America, Africa and Australia. The idea is to show, interpret and map the unity and diverseness in aesthetic thought, expression, research, and philosophies on our shared planet. Our goal is to promote a dialogue concerning aesthetics in those parts of the world that have not been involved with the work of the International Association for Aesthetics to this day. Global dialogue, understanding and cooperation are what we aim to achieve. That said, the 21st ICA is the first Congress to highlight the aesthetic issues of marginalised regions that have not been fully involved in the work of the IAA. This will be accomplished, among others, via thematic round tables discussing contemporary aesthetics in East Africa and South America. Today, aesthetics is recognized as an important philosophical, theoretical and even scientific discipline that aims at interpreting the complexity of phenomena in our contemporary world. People rather talk about possible worlds or possible aesthetic regimes rather than a unique and consistent philosophical, scientific or theoretical discipline