Swarm Robotics Algorithm
نویسندگان
چکیده
The Robotic Darwinian Particle Swarm Optimization (RDPSO) previously proposed is an evolutionary algorithm that benefits from a natural selection mechanism designed to solve complex tasks (e.g., search and rescue). Yet, the stochasticity inherent to this algorithm makes it hard to predict teams’ performance under specific situations and, therefore, almost impossible to synthesize the most rightful configuration (e.g., teamsizes) by means of a trial-and-error approach. This paper gives the first steps towards a predictive model that may be able to capture the RDPSO dynamics and, to some extent, estimate the collective performance of robots. The predictive model proposed is represented by a semi-Markov chain being compared to its microscopic counterpart by means of simulation experiments. The results show that the predictive model is able to predict the RDPSO performance with minor discrepancies, presenting itself as a reliable approach to synthesize robotic swarms. Keywords—predictive model; evolutionary algorithm; particle swarm optimization; swarm robotics.
منابع مشابه
Designing an Optimal Stable Algorithm for Robot Swarm Motion toward a Target
In this paper, an optimal stable algorithm is presented for members of a robots swarm moving toward a target. Equations of motion of the swarm are based on Lagrangian energy equations. Regarding of similar research On the design of swarm motion algorithm, an equation of motion considered constraints to guarantee no collision between the members and the members and obstacles along the motion pat...
متن کاملA Survey on Swarm Robotics
In this chapter, the current work on swarm robotics is briefly reviewed. Swarm robotics, inspired from nature swarm, is a combination of swarm intelligence and robotic, and shows great potential in several aspects. Firstly of all, the cooperation in nature swarm and swarm intelligence is briefly introduced, and the special features of the swarm robotics compared with single robot and other mult...
متن کاملSwarm Robotics Algorithms: A Survey
Swarm robotics is a relatively new field that focuses on controlling large-scale homogeneous multi-robot systems. We survey six example swarm robotics control algorithms to give a brief overview of the current state of the cutting-edge. Experimental results show that swarm robotics algorithms are scalable, fault tolerant, robust and efficient. These favorable results stem from the algorithms be...
متن کاملSwarm robotic paper pdf
Paper, we analyze the literature from the point of view of swarm engineering: we.These algorithms require communication between robots to allow the robots to coordinate their behavior and act as a collective. In this paper we describe two.Swarm robotics is a new approach to the coordination of large numbers of. In this paper we have presented a preliminary taxonomy for swarm robotics and.In thi...
متن کاملEnhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کاملAn Overview of Swarm Robotics for Search and Rescue Applications
The area of research presented in this chapter focuses on swarm robotics, which is a particular domain of multi-robot systems (MRS) that embodies the mechanisms of swarm intelligence into robotics. More specifically, this chapter overviews the applicability of swarm robotic solutions into search and rescue (SaR) real-world missions. In this chapter, SaR operations are considered as a vital targ...
متن کامل