BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Jeff Jones

Jeff Jones contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
nlin.AOBiological PhysicsCell BehaviorEmerging Technologiesnlin.PSComputational GeometryMultiagent SystemsQuantitative Methods

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2013arXiv

Computation of the Travelling Salesman Problem by a Shrinking Blob

The Travelling Salesman Problem (TSP) is a well known and challenging combinatorial optimisation problem. Its computational intractability has attracted a number of heuristic approaches to generate satisfactory, if not optimal, candidate solutions. In this paper we demonstrate a simple unconventional computation method to approximate the Euclidean TSP using a virtual material approach. The morphological adaptation behaviour of the material emerges from the low-level interactions of a population of particles moving within a diffusive lattice. A `blob' of this material is placed over a set of data points projected into the lattice, representing TSP city locations, and the blob is reduced in size over time. As the blob shrinks it morphologically adapts to the configuration of the cities. The shrinkage process automatically stops when the blob no longer completely covers all cities. By manually tracing the perimeter of the blob a path between cities is elicited corresponding to a TSP tour. Over 6 runs on 20 randomly generated datasets of 20 cities this simple and unguided method found tours with a mean best tour length of 1.04, mean average tour length of 1.07 and mean worst tour length of 1.09 when expressed as a fraction of the minimal tour computed by an exact TSP solver. We examine the insertion mechanism by which the blob constructs a tour, note some properties and limitations of its performance, and discuss the relationship between the blob TSP and proximity graphs which group points on the plane. The method is notable for its simplicity and the spatially represented mechanical mode of its operation. We discuss similarities between this method and previously suggested models of human performance on the TSP and suggest possibilities for further improvement.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Are motorways rational from slime mould's point of view?

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA. For each geographical entity we represented major urban areas by oat flakes and inoculated the slime mould in a capital. After slime mould spanned all urban areas with a network of its protoplasmic tubes we extracted a generalised Physarum graph from the network and compared the graphs with an abstract motorway graph using most common measures. The measures employed are the number of independent cycles, cohesion, shortest paths lengths, diameter, the Harary index and the Randic index. We obtained a series of intriguing results, and found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum and motorway graphs is detected by the Randic index (molecular branching index).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum

The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has previously been used to explore how spatiotemporal complexity can emerge from, and be distributed within, simple component parts and their interactions. Using a particle based swarm approach we explore the question of how to generate collective amoeboid movement from simple non-oscillatory component parts in a model of P. polycephalum. The model collective behaves as a cohesive and deformable virtual material, approximating the local coupling within the plasmodium matrix. The collective generates de-novo and complex oscillatory patterns from simple local interactions. The origin of this motor behaviour is distributed within the collective rendering is morphologically adaptive, amenable to external influence, and robust to simulated environmental insult. We show how to gain external influence over the collective movement by simulated chemo-attraction (pulling towards nutrient stimuli) and simulated light irradiation hazards (pushing from stimuli). The amorphous and distributed properties of the collective are demonstrated by cleaving it into two independent entities and fusing two separate entities to form a single device, thus enabling it to traverse narrow, separate or tortuous paths. We conclude by summarising the contribution of the model to swarm based robotics and soft-bodied modular robotics and discuss the future potential of such material approaches to the field.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Routing Physarum with electrical flow/current

Plasmodium stage of Physarum polycephalum behaves as a distributed dynamical pattern formation mechanism who's foraging and migration is influenced by local stimuli from a wide range of attractants and repellents. Complex protoplasmic tube network structures are formed as a result, which serve as efficient `circuits' by which nutrients are distributed to all parts of the organism. We investigate whether this `bottom-up' circuit routing method may be harnessed in a controllable manner as a possible alternative to conventional template-based circuit design. We interfaced the plasmodium of Physarum polycephalum to the planar surface of the spatially represented computing device, (Mills' Extended Analog Computer, or EAC), implemented as a sheet of analog computing material whose behaviour is input and read by a regular 5x5 array of electrodes. We presented a pattern of current distribution to the array and found that we were able to select the directional migration of the plasmodium growth front by exploiting plasmodium electro-taxis towards current sinks. We utilised this directional guidance phenomenon to route the plasmodium across its habitat and were able to guide the migration around obstacles represented by repellent current sources. We replicated these findings in a collective particle model of Physarum polycephalum which suggests further methods to orient, route, confine and release the plasmodium using spatial patterns of current sources and sinks. These findings demonstrate proof of concept in the low-level dynamical routing for biologically implemented circuit design.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sounds Synthesis with Slime Mould of Physarum Polycephalum

Physarum polycephalum is a huge single cell with thousands of nuclei, which behaves like a giant amoeba. During its foraging behaviour this plasmodium produces electrical activity corresponding to different physiological states. We developed a method to render sounds from such electrical activity and thus represent spatio-temporal behaviour of slime mould in a form apprehended by humans. We show to control behaviour of slime mould to shape it towards reproduction of required range of sounds.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Towards Physarum Engines

The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating material since both its motor and control systems are distributed within its undifferentiated tissue and can survive trauma such as excision, fission and fusion of plasmodia. Thus it may be suitable for exploring the generation and distribution of micro-actuation in individual units or planar arrays. We experimentally show how the plasmodium of Physarum is shaped to execute controllable oscillatory transport behaviour applicable in small hybrid engines. We measure the lifting force of the plasmodium and demonstrate how protoplasmic transport can be influenced by externally applied illumination stimuli. We provide an exemplar vehicle mechanism by coupling the oscillations of the plasmodium to drive the wheels of a Braitenberg vehicle and use light stimuli to effect a steering mechanism. Using a particle model of Physarum we show how emergent travelling wave patterns produced by competing oscillatory domains may be used to to generate spatially represented actuation patterns. We demonstrate different patterns of controllable motion, including linear, reciprocal, rotational and helical, and demonstrate in simulation how dynamic oscillatory patterns may be translated into motive forces for simple transport of substances within a patterned environment.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Vie Physarale: Evaluation of Roman roads with slime mould

Roman Empire is renowned for sharp logical design and outstanding building quality of its road system. Many roads built by Romans are still use in continental Europe and UK. The Roman roads were built for military transportations with efficiency in mind, as straight as possible. Thus the roads make an ideal test-bed for developing experimental laboratory techniques for evaluating man-made transport systems using living creatures. We imitate development of road networks in Iron Age Italy using slime mould Physarum polycephalum. We represent ten Roman cities with oat flakes, inoculate the slime mould in Roma, wait till slime mould spans all flakes-cities with its network of protoplasmic tubes, and analyse structures of the protoplasmic networks. We found that most Roman roads, apart of those linking Placentia to Bononia and Genua to Florenzia are represented in development of Physarum polycephalum. Transport networks developed by Romans and by slime mould show strong affinity of planar proximity graphs, and particular minimum spanning tree. Based on laboratory experiments we reconstructed a speculative sequence of road development in Iron Age Italy.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On electrical correlates of Physarum polycephalum spatial activity: Can we see Physarum Machine in the dark?

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye, which spans sources of nutrients with its protoplasmic network. In a very simple experimental setup we recorded electric potential of the propagating plasmodium. We discovered a complex interplay of short range oscillatory behaviour combined with long range, low frequency oscillations which serve to communicate information between different parts of the plasmodium. The plasmodium's response to changing environmental conditions forms basis patterns of electric activity, which are unique indicators of the following events: plasmodium occupies a site, plasmodium functions normally, plasmodium becomes `agitated' due to drying substrate, plasmodium departs a site, and plasmodium forms sclerotium. Using a collective particle approximation of Physarum polycephalum we found matching correlates of electrical potential in computational simulations by measuring local population flux at the node positions, generating trains of high and low frequency oscillatory behaviour. Motifs present in these measurements matched the response `grammar' of the plasmodium when encountering new nodes, simulated consumption of nutrients, exposure to simulated hazardous illumination and sclerotium formation. The distributed computation of the particle collective was able to calculate beneficial network structures and sclerotium position by shifting the active growth zone of the simulated plasmodium. The results show future promise for the non-invasive study of the complex dynamical behaviour within --- and health status of --- living systems.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Programmable reconfiguration of Physarum machines

Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry problems due to its unique foraging behavior. Also the plasmodium is unique biological substrate that mimics universal storage modification machines, namely the Kolmogorov-Uspensky machine. In the plasmodium implementation of the storage modification machine data are represented by sources of nutrients and memory structure by protoplasmic tubes connecting the sources. In laboratory experiments and simulation we demonstrate how the plasmodium-based storage modification machine can be programmed. We show execution of the following operations with active zone (where computation occurs): merge two active zones, multiple active zone, translate active zone from one data site to another, direct active zone. Results of the paper bear two-fold value: they provide a basis for programming unconventional devices based on biological substrates and also shed light on behavioral patterns of the plasmodium.

0 citations0 reviewsNo code linkedOpen access