Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Control of a mobile robot swarm via informed robots
Download
index.pdf
Date
2008
Author
Çelikkanat, Hande
Metadata
Show full item record
Item Usage Stats
84
views
35
downloads
Cite This
In this thesis, we study how and to what extent a self-organized mobile robot flock can be guided by informing some of the robots within the flock about a preferred direction of motion. Specifically, we extend a flocking behavior that was shown to maneuver a swarm of mobile robots as a cohesive group in free space, avoiding obstacles. In its original form, this behavior does not have a preferred direction and the flock would wander aimlessly. In this study, we incorporate a preference for a goal direction in some of the robots. These informed robots do not signal that they are informed (a.k.a. unacknowledged leadership) and instead guide the swarm by their tendency to move in the desired direction. Through experimental results with physical and simulated robots we show that the self-organized flocking of a robot swarm can be effectively guided by an informed minority of the flock. We evaluate the system using a number of quantitative metrics: First, we propose to use the mutual information metric from Information Theory as a dynamical measure of the information exchange. Then, we discuss the accuracy metric from directional statistics and size of the largest cluster as the measures of system performance. Using these metrics, we perform analyses from two points of views: In the transient analyses, we demonstrate the information exchange between the robots as the time advances, and the increase in the accuracy of the flock when the conditions are suitable for an adequate amount of information exchange. In the steady state analyses, we investigate the interdependent effects of the size of the flock in terms of the robots in it, the ratio of informed robots in the flock over the total flock size, the weight of the direction preference behavior, and the noise in the system.
Subject Keywords
Computer enginnering.
,
Computer science.
URI
http://etd.lib.metu.edu.tr/upload/12609966/index.pdf
https://hdl.handle.net/11511/17789
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
Robot planing based on learned affordances
Çakmak, Maya; Şahin, Erol; Department of Computer Engineering (2007)
This thesis studies how an autonomous robot can learn affordances from its interactions with the environment and use these affordances in planning. It is based on a new formalization of the concept which proposes that affordances are relations that pertain to the interactions of an agent with its environment. The robot interacts with environments containing different objects by executing its atomic actions and learns the different effects it can create, as well as the invariants of the environments that aff...
Face detection in active robot vision
Önder, Murat; Halıcı, Uğur; Department of Electrical and Electronics Engineering (2004)
The main task in this thesis is to design a robot vision system with face detection and tracking capability. Hence there are two main works in the thesis: Firstly, the detection of the face on an image that is taken from the camera on the robot must be achieved. Hence this is a serious real time image processing task and time constraints are very important because of this reason. A processing rate of 1 frame/second is tried to be achieved and hence a fast face detection algorithm had to be used. The Eigenfa...
Vision-based robot localization using artificial and natural landmarks
Arıcan, Zafer; Halıcı, Uğur; Department of Electrical and Electronics Engineering (2004)
In mobile robot applications, it is an important issue for a robot to know where it is. Accurate localization becomes crucial for navigation and map building applications because both route to follow and positions of the objects to be inserted into the map highly depend on the position of the robot in the environment. For localization, the robot uses the measurements that it takes by various devices such as laser rangefinders, sonars, odometry devices and vision. Generally these devices give the distances o...
Direct perception of traversibility affordance on range images through learning on a mobile robot
Uğur, Emre; Şahin, Erol; Department of Computer Engineering (2006)
In this thesis, we studied how physical affordances of the environment, such as traversibility for a mobile robot, can be learned. In particular, we studied how the physical properties of the environment, as acquired from range images obtained from a 3D laser scanner mounted on a mobile robot platform, can specify the traversibility affordance. A physics based simulation environment is used during exploration trials, where the traversibility affordances and the relevant features for each behavior are learne...
Swarm robotics: From sources of inspiration to domains of application
Şahin, Erol (Springer Verlag; 2005-09-01)
Swarm robotics is a novel approach to the coordination of large numbers of relatively simple robots which takes its inspiration from social insects. This paper proposes a definition to this newly emerging approach by 1) describing the desirable properties of swarm robotic systems, as observed in the system-level functioning of social insects, 2) proposing a definition for the term swarm robotics, and putting forward a set of criteria that can be used to distinguish swarm robotics research from other multi-r...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
H. Çelikkanat, “Control of a mobile robot swarm via informed robots,” M.S. - Master of Science, Middle East Technical University, 2008.