15 research outputs found
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
Collective infotaxis with reactive amoebae: a note on a simple bio-inspired mechanism
International audienceThe purpose of this note is to study how to coordinate a team of agents that need to locate a hidden source on a two-dimensional discrete grid. The diculty is that the source emits an information which can only be detected sporadically. This problem arises is various situations found in Nature, for instance when insects emit pheromones to attract their partners. A search mechanism named infotaxis was proposed to explain how agents may locate the source by using only intermittent detections. Here, we study this problem in the context of stochastic cellular au-tomata and reactive multi-agent systems. We present a bio-inspired model for the collective infotaxis search. The model, inspired by the behaviour of the social amoeba Dictyostelium, relies on the use of reaction-diusion waves to guide the agents to the source. The formation of group is ensured by the non-simultaneous emissions of waves: the behaviour is totally decentralised and the agents successively act as emitters of waves or listeners , according to their local perceptions. We present a rst study that shows that the model is worth of consideration and may provide a simple solution to the problem of coordinating a team to search a source of information with only sparse detections
Infotaxie collective : coordonner une Ă©quipe d'agents pour trouver une source
Rapport de stage de Licence 3National audienceCe stage a pour objectif de concevoir et d’étudier un système dynamique discret,construit à partir d’automates cellulaires et de systèmes multi-agents, qui répond au problèmede l’infotaxie. Le problème de l’infotaxie consiste pour des individus sans mémoire et avec unperception limitée de leur environnement à retrouver une source qui émet un signal. Ce signala la particularité que les agents ne peuvent ni mesurer son intensité, ni déterminer la directionde laquelle il vient lorsqu’ils le détectent. Ce modèle s’inspire du comportement d’unecertaine espèce d’amibes sociales et de leur stratégie de regroupement
Established and Outsiders at the Same Time
Palestinians frequently present a harmonizing and homogenizing we-image of their own
national we-group, as a way of counteracting Israeli attempts to sow divisions among them,
whether through Israeli politics or through the dominant public discourse in Israel. However,
a closer look reveals the fragility of this homogenizing we-image which masks a variety of
internal tensions and conflicts.
By applying methods and concepts from biographical research and figurational sociology,
the articles in this volume offer an analysis of the Middle East conflict that goes beyond the
polar opposition between “Israelis” and “Palestinians”. On the basis of case studies from five
urban regions in Palestine and Israel (Bethlehem, Ramallah, East Jerusalem, Haifa and Jaffa),
the authors explore the importance of belonging, collective self-images and different forms of
social differentiation within Palestinian communities. For each region this is bound up with an
analysis of the relevant social and socio-political contexts, and family and life histories. The
analysis of (locally) different figurations means focusing on the perspective of Palestinians as
members of different religious, socio-economic, political or generational groupings and local
group constellations – for instance between Christians and Muslims or between long-time
residents and refugees.
The following scholars have contributed to this volume: Ahmed Albaba, Johannes Becker,
Hendrik Hinrichsen, Gabriele Rosenthal, Nicole Witte, Arne Worm and Rixta Wundrak.
Gabriele Rosenthal is a sociologist and professor of Qualitative Methodology at the Center of Methods in Social Sciences, University of Göttingen. Her major research focus is the intergenerational impact of collective and familial history on biographical structures and actional patterns of individuals and
family systems. Her current research deals with ethnicity, ethno-political conflicts and the social construction of borders. She is the author and editor of numerous books, including The Holocaust in Three Generations (2009), Interpretative Sozialforschung (2011) and, together with Artur Bogner, Ethnicity,
Belonging and Biography (2009)
Established and Outsiders at the Same Time - Self-Images and We-Images of Palestinians in the West Bank and in Israel
Palestinians frequently present a harmonizing and homogenizing we-image of their own national we-group, as a way of counteracting Israeli attempts to sow divisions among them, whether through Israeli politics or through the dominant public discourse in Israel. However, a closer look reveals the fragility of this homogenizing we-image which masks a variety of internal tensions and conflicts. By applying methods and concepts from biographical research and figurational sociology, the articles in this volume offer an analysis of the Middle East conflict that goes beyond the polar opposition between “Israelis” and “Palestinians”. On the basis of case studies from five urban regions in Palestine and Israel (Bethlehem, Ramallah, East Jerusalem, Haifa and Jaffa), the authors explore the importance of belonging, collective self-images and different forms of social differentiation within Palestinian communities. For each region this is bound up with an analysis of the relevant social and socio-political contexts, and family and life histories. The analysis of (locally) different figurations means focusing on the perspective of Palestinians as members of different religious, socio-economic, political or generational groupings and local group constellations – for instance between Christians and Muslims or between long-time residents and refugees. The following scholars have contributed to this volume: Ahmed Albaba, Johannes Becker, Hendrik Hinrichsen, Gabriele Rosenthal, Nicole Witte, Arne Worm and Rixta Wundrak. Gabriele Rosenthal is a sociologist and professor of Qualitative Methodology at the Center of Methods in Social Sciences, University of Göttingen. Her major research focus is the intergenerational impact of collective and familial history on biographical structures and actional patterns of individuals and family systems. Her current research deals with ethnicity, ethno-political conflicts and the social construction of borders. She is the author and editor of numerous books, including The Holocaust in Three Generations (2009), Interpretative Sozialforschung (2011) and, together with Artur Bogner, Ethnicity, Belonging and Biography (2009)
Cellular Automata on Group Sets
We introduce and study cellular automata whose cell spaces are
left-homogeneous spaces. Examples of left-homogeneous spaces are spheres,
Euclidean spaces, as well as hyperbolic spaces acted on by isometries; uniform
tilings acted on by symmetries; vertex-transitive graphs, in particular, Cayley
graphs, acted on by automorphisms; groups acting on themselves by
multiplication; and integer lattices acted on by translations. For such
automata and spaces, we prove, in particular, generalisations of topological
and uniform variants of the Curtis-Hedlund-Lyndon theorem, of the
Tarski-F{\o}lner theorem, and of the Garden-of-Eden theorem on the full shift
and certain subshifts. Moreover, we introduce signal machines that can handle
accumulations of events and using such machines we present a time-optimal
quasi-solution of the firing mob synchronisation problem on finite and
connected graphs.Comment: This is my doctoral dissertation. It consists of extended versions of
the articles arXiv:1603.07271 [math.GR], arXiv:1603.06460 [math.GR],
arXiv:1603.07272 [math.GR], arXiv:1701.02108 [math.GR], arXiv:1706.05827
[math.GR], and arXiv:1706.05893 [cs.FL
The Orient in Utrecht: Adriaan Reland (1676-1718), Arabist, Cartographer, Antiquarian and Scholar of Comparative Religion
Adriaan Reland (1676-1718), Arabist, Cartographer, Antiquarian and Scholar of Comparative Religion covers the intellectual achievements of a remarkable man: Adriaan Reland, professor of Oriental languages (1701) and Hebrew Antiquities (1713) at the University of Utrecht from 1701 to 1718. Although he never travelled beyond the borders of his home country, he had an astonishingly broad worldview. The contributions in this volume illuminate Reland’s many accomplishments and follow his scholarly trajectory as an Orientalist, a linguist, a cartographer, a poet, and a historian of comparative religions. Reland, although a devout Protestant, believed that religions should be examined objectively on their own terms with the help of reliable and authentic documents, which would dispel the prejudices of the past.. Readership: All interested in the history of philology and Oriental studies, study of religions and languages, and those interested in the dialogue between different religions, including Judaism, Christianity and Islam. The book, though in places specialized, is suitable for a wide readership, including BA- and MA-students
Cultural Dynamics in a Globalized World
The book contains essays on current issues in arts and humanities in which peoples and cultures compete as well as collaborate in globalizing the world while maintaining their uniqueness as viewed from cross- and inter-disciplinary perspectives. The book covers areas such as literature, cultural studies, archaeology, philosophy, history, language studies, information and literacy studies, and area studies. Asia and the Pacific are the particular regions that the conference focuses on as they have become new centers of knowledge production in arts and humanities and, in the future, seem to be able to grow significantly as a major contributor of culture, science and arts to the globalized world. The book will help shed light on what arts and humanities scholars in Asia and the Pacific have done in terms of research and knowledge development, as well as the new frontiers of research that have been explored and opening up, which can connect the two regions with the rest of the globe
European Cultural Diplomacy and Arab Christians in Palestine, 1918–1948
This open access book investigates the transnationally connected history of Arab Christian communities in Palestine during the British Mandate (1918-1948) through the lens of the birth of cultural diplomacy. Relying predominantly on unpublished sources, it examines the relationship between European cultural agendas and local identity formation processes and discusses the social and religious transformations of Arab Christian communities in Palestine via cultural lenses from an entangled perspective. The 17 chapters reflect diverse research interests, from case studies of individual archives to chapters that question the concept of cultural diplomacy more generally. They illustrate the diversity of scholarship that enables a broad-based view of how cultural diplomacy functioned during the interwar period, but also the ways in which its meanings have changed. The book considers British Mandate Palestine as an internationalized node within a transnational framework to understand how the complexity of cultural interactions and agencies engaged to produce new modes of modernity