Abstract:In this paper, we present a distributed algorithm solution for multi-robot deployment problem. We hope that the robots can complete deployment task by simple rules and sensors, relying on the few precondition. So, there is not pre-described model of the environment which is precondition of task allocation. The robots do not communicate between each other in order to cut the communication cost. The robot can be designed easily because it has not the ability of locomotion and distinguishing robot from obstacle. We assume that the robots have the sense of out-diffusion and want to keep a certain distance with neighbors. They determine motion direction and speed by sensing whether they are close to or leave their neighbors. When they believe that they reach a certain distance with neighbors, they will stop moving in order to save energy. In our method, each robot computes the distance and the variable quantity of the distance with neighbors to gain motion direction and speed, only relying on sensing the signal-strength which neighbors broadcast. In order to have a fast convergence speed, we introduce the model of Particle Swarm Optimization (PSO) and use the distances with neighbors instead of global position to reduce this precondition. The robot will stop moving when its activity radius is smaller than a constant during a certain period. Simulation results on Player/Stage show our algorithm can get good performance, only relying on sensing the signal-strength which neighbors broadcast in different unknown environments.

Cooperative multi-robot localization based on particle swarm optimization in the environment of wireless sensor

Multi-robot Cooperative Localization Based on Particle Swarm Optimization

Research On Multi-Robot Cooperative Location Algorithm Based On Wireless Sensor Networks

Population Density Particle Swarm Optimized Improved Multi-robot Cooperative Localization Algorithm

Improved Particle Swarm Optimization for Multi-robot SLAM.

The Wireless Sensor Network Node Localization Technology Based on Controlled Particle Swarm Optimization

Multi-robot Collaborative Localization Methods Based on Wireless Sensor Network

Modified particle swarm optimization for odor source localization of multi-robot

Particle Swarm Optimization-Based Particle Filter for Cooperative Localization in Wireless Networks

A Multi-Objective Localization Algorithm with Real Average Distance in WSN

Localizing Odor Sources Using Multiple Robots Based on Particle Swarm Optimization in Limited Communication Environments

Optimization of indoor positioning system for sensor networks based on particle swarm optimization algorithm

Localizing Odor Sources Using Robots Based on Multi-swarm Particle Swarm Optimization

Robust cooperative node localization in wireless sensor networks

A niching PSO-based multi-robot cooperation method for localizing odor sources

An improved particle filter for mobile robot localization based on particle swarm optimization.

An improved particle filter for mobile robot localization based on particle swarm optimization

A multi-robot self-deployment method based on Particle Swarm Optimization

Localizing Odor Source with Multi-Robot Based on Hybrid Particle Swarm Optimization

Cooperative Localization for Multi-robot Systems Based on Linear Programming Algorithm

Local Vs. Global: Indoor Multi-Robot Simultaneous Localization and Mapping in Wireless Sensor Networks.