The Power of Many: A Physarum Swarm Steiner Tree Algorithm

10/15/2021
by   Sheryl Hsu, et al.
0

We create a novel Physarum Steiner algorithm designed to solve the Euclidean Steiner tree problem. Physarum is a unicellular slime mold with the ability to form networks and fuse with other Physarum organisms. We use the simplicity and fusion of Physarum to create large swarms which independently operate to solve the Steiner problem. The Physarum Steiner tree algorithm then utilizes a swarm of Physarum organisms which gradually find terminals and fuse with each other, sharing intelligence. The algorithm is also highly capable of solving the obstacle avoidance Steiner tree problem and is a strong alternative to the current leading algorithm. The algorithm is of particular interest due to its novel approach, rectilinear properties, and ability to run on varying shapes and topological surfaces.

READ FULL TEXT

page 4

page 5

page 6

page 10

research
09/18/2012

Network Routing Optimization Using Swarm Intelligence

The aim of this paper is to highlight and explore a traditional problem,...
research
12/23/2013

A comprehensive review of firefly algorithms

The firefly algorithm has become an increasingly important tool of Swarm...
research
12/26/2022

Multisensor Data Fusion for Reliable Obstacle Avoidance

In this work, we propose a new approach that combines data from multiple...
research
06/28/2023

Avoidance of Concave Obstacles through Rotation of Nonlinear Dynamics

Controlling complex tasks in robotic systems, such as circular motion fo...
research
06/21/2021

Exploiting Swarm Aesthetics in Sound Art

As robots move from our imagination into our lives and with modern advan...
research
01/30/2023

Distributed Swarm Intelligence

This paper presents the development of a distributed application that fa...

Please sign up or login with your details

Forgot password? Click here to reset