Optimization of Self-Organized Flocking of a Robot Swarm via Evolutionary Strategies

2008-10-29
Celikkanat, Hande
This work presents the evolutionary optimization of a self-organized flocking controller for a swarm of mobile robots. The robotic platform utilized is Kobot, a robot developed specifically for swarm robotic studies. In previous work, a successful self-organized flocking algorithm was proposed, which depends on two basic behaviors of heading alignment and proximal control against nearby robots and obstacles. The controller is subject to many parameters, which include the relative weights of the two behaviors, and the maximum speed, the proportionality constant, and the maximum angular velocity of an individual robot. The possible dependence of the parameters on each other render a grid optimization infeasible. In this work, we present the partial results of an optimization of these parameters via evolutionary strategies by using a set of explicit metrics.

Suggestions

Evolving Aggregation Behavior for Robot Swarms: A Cost Analysis for Distinct Fitness Functions
Yalcin, Cagri (2008-10-29)
Evolving behaviors for swarm robotic systems offers interesting emerged strategies which may be complex and unpredictable by an explicit behavioral controller design. However, even in the evolutionary case, there are critical choices regarding the design of the evolutionary algorithm that a roboticist should take into account to achieve desired goal with a reasonable efficiency. Among these design choices, adopting an appropriate fitness function is a crucial task, since it directly affects the resulting ev...
DEVELOPMENT OF A SOCIAL REINFORCEMENT LEARNING BASED AGGREGATION METHOD WITH A MOBILE ROBOT SWARM
Gür, Emre; Turgut, Ali Emre; Şahin, Erol; Department of Mechanical Engineering (2022-9-09)
In this thesis, the development of a social, reinforcement learning-based aggregation method is covered together with the development of a mobile robot swarm of Kobot- Tracked (Kobot-T) robots. The proposed method is developed to improve efficiency in low robot density swarm environments especially when the aggregated area is difficult to find. The method is called Social Reinforcement Learning, and Landmark-Based Aggregation (SRLA) and it is based on Q learning. In this method, robots share their Q tables ...
Self-organized flocking in mobile robot swarms
Turgut, Ali Emre; Gökçe, Fatih; Şahin, Erol (2008-09-01)
In this paper, we study self-organized flocking in a swarm of mobile robots. We present Kobot, a mobile robot platform developed specifically for swarm robotic studies. We describe its infrared-based short range sensing system, capable of measuring the distance from obstacles and detecting kin robots, and a novel sensing system called the virtual heading system (VHS) which uses a digital compass and a wireless communication module for sensing the relative headings of neighboring robots. We propose a behavi...
Improving the accuracy of a mobile robot for localization and mapping of an unknown environment
Gümrükcü, Gülşah; Konukseven, Erhan İlhan; Department of Mechanical Engineering (2003)
This thesis deals with sensor based motion planning of a mobile robot for localization in an unknown environment. Using the developed algorithm the robot may construct the map (GVG) of any bounded environment, and the minimum distance between any two locations in the mapped environment can be determined. In addition, the accuracy of the robot, facing dead-reckoning error can be improved. With this study, the mobile robot finds the optimum path between any two locations in any bounded environment and traces ...
DEVELOPMENT OF AN EXTENSIBLE HETEROGENEOUS SWARM ROBOT PLATFORM
Bilaloğlu, Cem; Turgut, Ali Emre; Şahin, Erol; Department of Mechanical Engineering (2022-1-13)
This thesis introduces Kobot -- an extensible heterogeneous swarm robot platform. Kobot platform uses a common hardware and software architecture based on off-the-shelf components, 3-D printing, and open-source software that evolves with state of the art. Robots built using this common architecture range from wheeled to flying robots and formed a heterogeneous swarm. The common architecture enabled developing and testing systems for the lightweight flying robots on resourceful ground robots. As a result, Ko...
Citation Formats
H. Celikkanat, “Optimization of Self-Organized Flocking of a Robot Swarm via Evolutionary Strategies,” 2008, p. 144, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/63395.