東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Algorithms for swarm robotics.

Sztainberg, Marcelo Oscar.

Linked to FindBook

Google Book

Amazon

博客來

Algorithms for swarm robotics.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Algorithms for swarm robotics./
Author:	Sztainberg, Marcelo Oscar.
Description:	89 p.
Notes:	Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4448.
Contained By:	Dissertation Abstracts International64-09B.
Subject:	Applied Mechanics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3107115
ISBN:	049654678X

Algorithms for swarm robotics.
Sztainberg, Marcelo Oscar.

Algorithms for swarm robotics. - 89 p.

Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4448.

Thesis (Ph.D.)--State University of New York at Stony Brook, 2003.

The emerging field of swarm robotics is devoted to the utilization of a multitude of very small robots, each with limited capabilities, to perform relatively complex cooperative tasks. The actions of these robots are affected by the local features of the environment as well as low bandwidth communications between robots that are in close proximity. The behavior of a robot swarm can be compared to models of collective behavior observed in nature, e.g., in ants, bees, and birds.

ISBN: 049654678XSubjects--Topical Terms:

1018410
Applied Mechanics.

Algorithms for swarm robotics.
LDR:03088nmm 2200337 4500 001 1836554
005 20050315120503.5
008 130614s2003 eng d
020 $a 049654678X
035 $a (UnM)AAI3107115
035 $a AAI3107115
040 $a UnM $c UnM
100 1 $a Sztainberg, Marcelo Oscar. $3 1925031
245 1 0 $a Algorithms for swarm robotics.
300 $a 89 p.
500 $a Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4448.
500 $a Adviser: Joseph S. B. Mitchell.
502 $a Thesis (Ph.D.)--State University of New York at Stony Brook, 2003.
520 $a The emerging field of swarm robotics is devoted to the utilization of a multitude of very small robots, each with limited capabilities, to perform relatively complex cooperative tasks. The actions of these robots are affected by the local features of the environment as well as low bandwidth communications between robots that are in close proximity. The behavior of a robot swarm can be compared to models of collective behavior observed in nature, e.g., in ants, bees, and birds.
520 $a We focus on two algorithmic problems that arise in the area of swarm robotics: The Freeze-Tag Problem (FTP) and the Disperse and Fill Problem (DFP). We propose and analyze heuristics for both problems; our contributions include both theoretical and experimental results.
520 $a In the FTP, the goal is to devise simple strategies so that a swarm of robots can be "awakened" in the shortest amount of time. In order to wake up a sleeping robot, an awake robot must move to within close proximity of the asleep robot. When a robot awakens, it must decide where to go next in order to assist the swarm in awakening other sleeping robots. We analyze theoretically and experimentally a class of "greedy" strategies for the FTP.
520 $a The goal in the DFP is to devise sensing and motion strategies for a swarm of robots to disperse as quickly as possible in an unknown environment, while maintaining communication connectivity of the swarm. We devise strategies that replace direct communication among robots with the use of "virtual pheromones" that serve as small independent beacons. We perform experiments to compare strategies within a software simulation we developed.
520 $a Finally, we study a problem of terrain simplification that arises in applying visibility-based algorithms on complex geometric terrains. The novelty of our study is that it is directed at a new performance measure in compressing geometric terrain data---preserving as much as possible the inter-point visibility relationships for a given set of sample points above the terrain. We implement and compare experimentally a few different strategies for visibility-preserving terrain simplification.
590 $a School code: 0771.
650 4 $a Applied Mechanics. $3 1018410
650 4 $a Mathematics. $3 515831
650 4 $a Artificial Intelligence. $3 769149
690 $a 0346
690 $a 0405
690 $a 0800
710 2 0 $a State University of New York at Stony Brook. $3 1019194
773 0 $t Dissertation Abstracts International $g 64-09B.
790 1 0 $a Mitchell, Joseph S. B., $e advisor
790 $a 0771
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3107115