Ant Algorithms and Stigmergy
Total Page:16
File Type:pdf, Size:1020Kb

Load more
Recommended publications
-
Global Participatory Acts and the State
STRENGTHENING THE STATE THROUGH DISSENT: GLOBAL PARTICIPATORY ACTS AND THE STATE By Patricia Camilien, université Quisqueya INTRODUCTION In Alvin Toffler‟s Future Shock (1970), three types of men coexist on the planet. Men of the present, living in the here and now as they are carried away by the waves and currents of the world; they are rather vulnerable to "future shock". Men of the past, who have remained in a past time long gone, are living in the twentieth century but are still in the twelfth. Men of the future, informed, insightful and perceptive, who are already surfing on the major trends of tomorrow. In today's world, these men of the future are part of a transnational and nomadic elite helped by the increasing liberalization of trade and the disappearance of borders – at the least for them. Transnational companies like oil brokerage firm Trafigura i – made globally (in) famous in 2010 by a journalist‟s tweet about a file hosted on WikiLeaks – exemplify this (future) global world. They enjoy the best of corporate law around the world and diversify their operations accordingly. This use of different national laws according to the benefits they offer is not limited to transnational corporations and their owners, but now extends to individuals who, while they are not billionaires in dollars, are so in reticular connections. Using global participatory acts (heretofore participactions), they seem to be the ones to help the people move from the present to the future. Moral and social entrepreneurs, they are the vanguard of the future changes in society they are trying to drive through networked actions as relayed by mass self- communication. -
Minding the Body Interacting Socially Through Embodied Action
Linköping Studies in Science and Technology Dissertation No. 1112 Minding the Body Interacting socially through embodied action by Jessica Lindblom Department of Computer and Information Science Linköpings universitet SE-581 83 Linköping, Sweden Linköping 2007 © Jessica Lindblom 2007 Cover designed by Christine Olsson ISBN 978-91-85831-48-7 ISSN 0345-7524 Printed by UniTryck, Linköping 2007 Abstract This dissertation clarifies the role and relevance of the body in social interaction and cognition from an embodied cognitive science perspective. Theories of embodied cognition have during the past two decades offered a radical shift in explanations of the human mind, from traditional computationalism which considers cognition in terms of internal symbolic representations and computational processes, to emphasizing the way cognition is shaped by the body and its sensorimotor interaction with the surrounding social and material world. This thesis develops a framework for the embodied nature of social interaction and cognition, which is based on an interdisciplinary approach that ranges historically in time and across different disciplines. It includes work in cognitive science, artificial intelligence, phenomenology, ethology, developmental psychology, neuroscience, social psychology, linguistics, communication, and gesture studies. The theoretical framework presents a thorough and integrated understanding that supports and explains the embodied nature of social interaction and cognition. It is argued that embodiment is the part and parcel of social interaction and cognition in the most general and specific ways, in which dynamically embodied actions themselves have meaning and agency. The framework is illustrated by empirical work that provides some detailed observational fieldwork on embodied actions captured in three different episodes of spontaneous social interaction in situ. -
How to Design Experiments in Animal Behaviour∗ 8
SERIES ARTICLE How to Design Experiments in Animal Behaviour∗ 8. How Do Wasps Decide Who Would Be the Queen? Part 2 Raghavendra Gadagkar Continuing to explore the fascinating world of the Indian pa- per wasp Ropalidia marginata, in this article, we will ask how wasps choose their queens in another context. In the previ- ous article in this series, we saw how a simple experiment re- vealed that wasps fight, i.e., indulge in dominance-subordinate interactions, and the winner becomes the queen and the loser becomes the worker. This was in the context of new nestfoundation. But contextmatters. Whenthe same wasps once again have to decide who will be their next queen Raghavendra Gadagkar is if the first one dies or is experimentally removed, the same DST Year of Science Chair Professor at the Centre for rules do not hold. The wasps in a mature colony continue Ecological Sciences, Indian to show dominance-subordinate interactions and can even be Institute of Science, arranged in a dominance hierarchy, but the dominance ranks Bangalore, Honorary of the wasps do not predict who their next queen will be. Professor at JNCASR, and Non-Resident Permanent How they choose their next queen in this context continues Fellow of the to be an enduring mystery. In this article, I will describe four Wissenschaftskolleg (Institute simple experiments that have helped us come close to nail- for Advanced Study), Berlin. ing the culprit, although I must confess that we have not yet During the past 40 years he has established an active found the smoking gun—the chase is on, and we are hot on school of research in the area the trail—please join in! of animal behaviour, ecology and evolution. -
Markets Not Capitalism Explores the Gap Between Radically Freed Markets and the Capitalist-Controlled Markets That Prevail Today
individualist anarchism against bosses, inequality, corporate power, and structural poverty Edited by Gary Chartier & Charles W. Johnson Individualist anarchists believe in mutual exchange, not economic privilege. They believe in freed markets, not capitalism. They defend a distinctive response to the challenges of ending global capitalism and achieving social justice: eliminate the political privileges that prop up capitalists. Massive concentrations of wealth, rigid economic hierarchies, and unsustainable modes of production are not the results of the market form, but of markets deformed and rigged by a network of state-secured controls and privileges to the business class. Markets Not Capitalism explores the gap between radically freed markets and the capitalist-controlled markets that prevail today. It explains how liberating market exchange from state capitalist privilege can abolish structural poverty, help working people take control over the conditions of their labor, and redistribute wealth and social power. Featuring discussions of socialism, capitalism, markets, ownership, labor struggle, grassroots privatization, intellectual property, health care, racism, sexism, and environmental issues, this unique collection brings together classic essays by Cleyre, and such contemporary innovators as Kevin Carson and Roderick Long. It introduces an eye-opening approach to radical social thought, rooted equally in libertarian socialism and market anarchism. “We on the left need a good shake to get us thinking, and these arguments for market anarchism do the job in lively and thoughtful fashion.” – Alexander Cockburn, editor and publisher, Counterpunch “Anarchy is not chaos; nor is it violence. This rich and provocative gathering of essays by anarchists past and present imagines society unburdened by state, markets un-warped by capitalism. -
Comparative Methods Offer Powerful Insights Into Social Evolution in Bees Sarah Kocher, Robert Paxton
Comparative methods offer powerful insights into social evolution in bees Sarah Kocher, Robert Paxton To cite this version: Sarah Kocher, Robert Paxton. Comparative methods offer powerful insights into social evolution in bees. Apidologie, Springer Verlag, 2014, 45 (3), pp.289-305. 10.1007/s13592-014-0268-3. hal- 01234748 HAL Id: hal-01234748 https://hal.archives-ouvertes.fr/hal-01234748 Submitted on 27 Nov 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Apidologie (2014) 45:289–305 Review article * INRA, DIB and Springer-Verlag France, 2014 DOI: 10.1007/s13592-014-0268-3 Comparative methods offer powerful insights into social evolution in bees 1 2 Sarah D. KOCHER , Robert J. PAXTON 1Department of Organismic and Evolutionary Biology, Museum of Comparative Zoology, Harvard University, Cambridge, MA, USA 2Institute for Biology, Martin-Luther-University Halle-Wittenberg, Halle, Germany Received 9 September 2013 – Revised 8 December 2013 – Accepted 2 January 2014 Abstract – Bees are excellent models for studying the evolution of sociality. While most species are solitary, many form social groups. The most complex form of social behavior, eusociality, has arisen independently four times within the bees. -
Stigmergic Epistemology, Stigmergic Cognition Action Editor: Ron Sun Leslie Marsh A,*, Christian Onof B,C
CORE Metadata, citation and similar papers at core.ac.uk Provided by Cognitive Sciences ePrint Archive ARTICLE IN PRESS Cognitive Systems Research xxx (2007) xxx–xxx www.elsevier.com/locate/cogsys Stigmergic epistemology, stigmergic cognition Action editor: Ron Sun Leslie Marsh a,*, Christian Onof b,c a Centre for Research in Cognitive Science, University of Sussex, United Kingdom b Faculty of Engineering, Imperial College London, United Kingdom c School of Philosophy, Birkbeck College London, United Kingdom Received 13 May 2007; accepted 30 June 2007 Abstract To know is to cognize, to cognize is to be a culturally bounded, rationality-bounded and environmentally located agent. Knowledge and cognition are thus dual aspects of human sociality. If social epistemology has the formation, acquisition, mediation, transmission and dissemination of knowledge in complex communities of knowers as its subject matter, then its third party character is essentially stigmer- gic. In its most generic formulation, stigmergy is the phenomenon of indirect communication mediated by modifications of the environment. Extending this notion one might conceive of social stigmergy as the extra-cranial analog of an artificial neural network providing epi- stemic structure. This paper recommends a stigmergic framework for social epistemology to account for the supposed tension between individual action, wants and beliefs and the social corpora. We also propose that the so-called ‘‘extended mind’’ thesis offers the requisite stigmergic cognitive analog to stigmergic knowledge. Stigmergy as a theory of interaction within complex systems theory is illustrated through an example that runs on a particle swarm optimization algorithm. Ó 2007 Elsevier B.V. All rights reserved. -
An Exploration in Stigmergy-Based Navigation Algorithms
From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms عمر بهر تيری محبت ميری خدمت گر رہی ميں تری خدمت کےقابل جب هوا توچل بسی )اقبال( To my late parents with love and eternal appreciation, whom I lost during my PhD studies Örebro Studies in Technology 79 ALI ABDUL KHALIQ From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms © Ali Abdul Khaliq, 2018 Title: From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms Publisher: Örebro University 2018 www.publications.oru.se Print: Örebro University, Repro 05/2018 ISSN 1650-8580 ISBN 978-91-7529-253-3 Abstract Ali Abdul Khaliq (2018): From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms. Örebro Studies in Technology 79. Navigation is a core functionality of mobile robots. To navigate autonomously, a mobile robot typically relies on internal maps, self-localization, and path plan- ning. Reliable navigation usually comes at the cost of expensive sensors and often requires significant computational overhead. Many insects in nature perform robust, close-to-optimal goal directed naviga- tion without having the luxury of sophisticated sensors, powerful computational resources, or even an internally stored map. They do so by exploiting a simple but powerful principle called stigmergy: they use their environment as an external memory to store, read and share information. In this thesis, we explore the use of stigmergy as an alternative route to realize autonomous navigation in practical robotic systems. In our approach, we realize a stigmergic medium using RFID (Radio Frequency Identification) technology by embedding a grid of read-write RFID tags in the floor. -
Using Stigmergy to Distinguish Event-Specific Topics in Social
Paper draft - please export an up-to-date reference from http://www.iet.unipi.it/m.cimino/pub Using Stigmergy to Distinguish Event-Specific Topics in Social Discussions 1, 1 2 1 Mario G. C. A. Cimino *, Alessandro Lazzeri , Witold Pedrycz and Gigliola Vaglini 1 Department of Information Engineering, University of Pisa, 56122 Pisa, Italy; [email protected] (A.L.); [email protected] (G.V.) 2 Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6G 2G7, Canada; [email protected] * Correspondence: [email protected] or [email protected]; Tel.: +39-050-221-7455 Abstract: In settings wherein discussion topics are not statically assigned, such as in microblogs, a need exists for identifying and separating topics of a given event. We approach the problem by using a novel type of similarity, calculated between the major terms used in posts. The occurrences of such terms are periodically sampled from the posts stream. The generated temporal series are processed by using marker-based stigmergy, i.e., a biologically-inspired mechanism performing scalar and temporal information aggregation. More precisely, each sample of the series generates a functional structure, called mark, associated with some concentration. The concentrations disperse in a scalar space and evaporate over time. Multiple deposits, when samples are close in terms of instants of time and values, aggregate in a trail and then persist longer than an isolated mark. To measure similarity between time series, the Jaccard’s similarity coefficient between trails is calculated. Discussion topics are generated by such similarity measure in a clustering process using Self-Organizing Maps, and are represented via a colored term cloud. -
Expert Assessment of Stigmergy: a Report for the Department of National Defence
Expert Assessment of Stigmergy: A Report for the Department of National Defence Contract No. W7714-040899/003/SV File No. 011 sv.W7714-040899 Client Reference No.: W7714-4-0899 Requisition No. W7714-040899 Contact Info. Tony White Associate Professor School of Computer Science Room 5302 Herzberg Building Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 (Office) 613-520-2600 x2208 (Cell) 613-612-2708 [email protected] http://www.scs.carleton.ca/~arpwhite Expert Assessment of Stigmergy Abstract This report describes the current state of research in the area known as Swarm Intelligence. Swarm Intelligence relies upon stigmergic principles in order to solve complex problems using only simple agents. Swarm Intelligence has been receiving increasing attention over the last 10 years as a result of the acknowledgement of the success of social insect systems in solving complex problems without the need for central control or global information. In swarm- based problem solving, a solution emerges as a result of the collective action of the members of the swarm, often using principles of communication known as stigmergy. The individual behaviours of swarm members do not indicate the nature of the emergent collective behaviour and the solution process is generally very robust to the loss of individual swarm members. This report describes the general principles for swarm-based problem solving, the way in which stigmergy is employed, and presents a number of high level algorithms that have proven utility in solving hard optimization and control problems. Useful tools for the modelling and investigation of swarm-based systems are then briefly described. -
Eusociality: Origin and Consequences
Corrections CELL BIOLOGY. For the article ‘‘The NF1 tumor suppressor criti- BIOCHEMISTRY. For the article ‘‘Engineered single-chain dimeric cally regulates TSC2 and mTOR,’’ by Cory M. Johannessen, streptavidins with an unexpected strong preference for biotin- Elizabeth E. Reczek, Marianne F. James, Hilde Brems, Eric 4-fluorescein,’’ by Filiz M. Aslan, Yong Yu, Scott C. Mohr, and Legius, and Karen Cichowski, which appeared in issue 24, June Charles R. Cantor, which appeared in issue 24, June 14, 2005, of 14, 2005, of Proc. Natl. Acad. Sci. USA (102, 8573–8578; first Proc. Natl. Acad. Sci. USA (102, 8507–8512; first published June published June 3, 2005; 10.1073͞pnas.0503224102), the authors 6, 2005; 10.1073͞pnas.0503112102), the footnotes appeared in note the following. On page 8574, the last sentence of the first the wrong order, due to a printer’s error. The ** footnote on paragraph in the left column, ‘‘Clarified lysates were normalized page 8507 should have read: ‘‘Throughout this paper, we use the for protein levels and analyzed by Western blotting with the terms monomer(ic), dimer(ic), and tetramer(ic) to refer to the following antibodies: phospho-p70S6K (T-389), phospho- number of biotin-binding domains present in a molecule, re- tuberin (S-939), phospho-tuberin (T-1462), phospho-Akt (S- gardless of the number of polypeptide chains it has.’’ In addition, 473), tuberin (C-20) from Santa Cruz Biotechnology, and the †† footnote on page 8512 should have read: ‘‘We note, protein kinase B␣͞AKT1, actin, and -tubulin from Sigma- however, -
Finding a Mate with Eusocial Skills
Finding a Mate With Eusocial Skills Chris Marriott1 and Jobran Chebib2 1University of Washington, Tacoma, WA, USA 98402 2University of Zurich,¨ Zurich,¨ Switzerland 8057 [email protected] Downloaded from http://direct.mit.edu/isal/proceedings-pdf/alif2016/28/298/1904330/978-0-262-33936-0-ch052.pdf by guest on 30 September 2021 Abstract mutual response of the individuals in the herd with no need for social awareness or exchange of information. Sexual reproductive behavior has a necessary social coordina- Prior work (from now on when we reference the prior tion component as willing and capable partners must both be work we mean the work in Marriott and Chebib (2015a,b)) in the right place at the right time. It has recently been demon- strated that many social organizations that support sexual re- showed that herding, philopatry, and assortative mating production can evolve in the absence of social coordination arose through non-social mechanisms of convergence and between agents (e.g. herding, assortative mating, and natal common descent. This work raised a few questions regard- philopatry). In this paper we explore these results by includ- ing the role that social interaction plays in many of these ob- ing social transfer mechanisms to our agents and contrasting served behaviors. These mating behaviors can be explained their reproductive behavior with a control group without so- cial transfer mechanisms. We conclude that similar behaviors by both non-social and social mechanisms. In many cases emerge in our social learning agents as those that emerged in the non-social solution is the simpler one, though it is likely the non-social learning agents. -
Stigmergy As a Universal Coordination Mechanism: Components, Varieties and Applications
to appear in T. Lewis & L. Marsh (Eds.), Human Stigmergy: Theoretical Developments and New Applications. Springer. Stigmergy as a Universal Coordination Mechanism: components, varieties and applications Francis Heylighen Evolution, Complexity and Cognition group Vrije Universiteit Brussel Abstract: The concept of stigmergy has been used to analyze self-organizing activities in an ever-widening range of domains, including social insects, robotics, web communities, and human society. Yet, it is still poorly understood, and as such its full power remains underappreciated. The present paper clarifies the issue by defining stigmergy as a mechanism of indirect coordination in which the trace left by an action in a medium stimulates a subsequent action. It then analyses the fundamental concepts used in the definition: action, agent, medium, trace and coordination. Stigmergy enables complex, coordinated activity without any need for planning, control, communication, simultaneous presence, or even mutual awareness. This makes the concept applicable to a very broad variety of cases, from chemical reactions to individual cognition and Internet-supported collaboration in Wikipedia. The paper classifies different varieties of stigmergy according to general aspects (number of agents, scope, persistence, sematectonic vs. marker-based, and quantitative vs. qualitative), while emphasizing the fundamental continuity between these cases. This continuity can be understood from a non-linear dynamics that lets more complex forms of coordination evolve out of simpler ones. The paper concludes with two specifically human applications, cognition and cooperation, suggesting that without stigmergy these phenomena may never have evolved in the first place. Past, present and future of the “stigmergy” concept The concept of stigmergy was introduced by the French entomologist Pierre-Paul Grassé (Grassé, 1959) to describe a mechanism of coordination used by insects.