خط مشی دسترسیدرباره ماپشتیبانی آنلاین
ثبت نامثبت نام
راهنماراهنما
فارسی
ورودورود
صفحه اصلیصفحه اصلی
جستجوی مدارک
تمام متن
منابع دیجیتالی
رکورد قبلیرکورد بعدی
Document Type:Latin Dissertation
Language of Document:English
Record Number:53176
Doc. No:TL23130
Call number:‭3198578‬
Main Entry:Abubakr Muhammad
Title & Author:Graphs, simplicial complexes and beyond: Topological tools for multi-agent coordinationAbubakr Muhammad
College:Georgia Institute of Technology
Date:2005
Degree:Ph.D.
student score:2005
Page No:159-159 p.
Abstract:In this work, connectivity graphs have been studied as models of local interactions in multi-agent robotic systems. A systematic study of the space of connectivity graphs has been done from a geometric and topological point of view. Some results on the realization of connectivity graphs in their respective configuration spaces have been given. A complexity analysis of networks, from the point of view of intrinsic structural complexity, has been given. Various topological spaces in networks, as induced from their connectivity graphs, have been recognized and put into applications, such as coverage problems in sensor networks. A framework for studying dynamic connectivity graphs has been proposed. This framework has been used for several applications that include the generation of low-complexity formations and collaborative beamforming in sensor networks. The theory developed in this thesis has been verified by extensive simulations, with the help of software tools of computational homology and semi-definite programming. Finally, several open problems and areas of further research have been identified.
Subject:Applied sciences; Pure sciences; Graphs; Simplicial complexes; Topological; Coordination; Multiagent; Electrical engineering; Systems design; Mathematics; Artificial intelligence; 0790:Systems design; 0405:Mathematics; 0544:Electrical engineering; 0800:Artificial intelligence
Added Entry:M. Egerstedt
Added Entry:Georgia Institute of Technology