Distributed Shortest-Path Finding by a Micro-robot Swarm
نویسندگان
چکیده
This paper describes a distributed algorithm for solving the shortest path problem with a swarm of JASMINE micro-robots. Each robot is only connected via infra-red communication with its neighbours. Based on local information exchange and some simple rules the swarm manages to find the shortest path (shortest path in the number of robots on the path) in a labyrinth with dead-ends and cycles. The full algorithm and simulation results are presented in this paper.
منابع مشابه
Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کاملCross-Country Path Finding using Hybrid approach of PSO and BBO
In this paper we have proposed the implementation of optimized path. We are residing on a geographical area and there is no road. So path planning is a key factor to find out the optimized path to travel to destination. This paper describes a novel approach of autonomous navigation for outdoor vehicles which includes terrain mapping, obstacle detection and avoidance, and goal seeking in cross-c...
متن کاملA Navigation Algorithm for Swarm Robotics Inspired by Slime Mold Aggregation
This article presents a novel bio-inspired navigation principle for swarm robotics that is based on a technique of signal propagation that was inspired by slime mold. We evaluated this strategy in a variety of simulation experiments that simulates a collective cleaning scenario. This scenario includes several sub-tasks like exploration, information propagation and path finding. Using the slime ...
متن کاملRobot Path Planning using Swarm Intelligence: A Survey
The concept of swarm intelligence is based on the collective social behaviour of decentralized body, either natural or artificial like ant, fish, bird, bee etc. Swarm intelligence has gained very high priority among the researchers from different field like commerce, science and engineering. Multiple editions of swarm intelligence’s techniques made it suitable for optimization problems. In this...
متن کاملRobot Global Path Planning Based on Improved Artificial Fish-Swarm Algorithm
In This study, a new artificial fish-swarm optimization, to improve the foraging behavior of artificial fish swarm algorithm is closer to reality in order to let the fish foraging behavior, increase a look at the link (search) ambient, after examining environment, artificial fish can get more status information of the surrounding environment. Artificial fish screened from the information obtain...
متن کامل