Mobility-based topology control of robot networks
A fundamental problem that arises in realizing large-scale wireless networks of mobile robots is that of controlling the communication topology. This thesis makes three contributions to the area of mobility-based topology control in robot networks. First, this work proposes local, geometric conditio...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Dissertation |
| Sprache: | Englisch |
| Veröffentlicht: |
ProQuest Dissertations & Theses
01.01.2008
|
| Schlagworte: | |
| ISBN: | 0549788212, 9780549788218 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A fundamental problem that arises in realizing large-scale wireless networks of mobile robots is that of controlling the communication topology. This thesis makes three contributions to the area of mobility-based topology control in robot networks. First, this work proposes local, geometric conditions on robot positions that guarantee global network connectivity. When combined with distributed controllers for mobile robots, these conditions maximize sensing coverage while maintaining connectivity. The key idea is the introduction of a new construct - a Neighbor-Every-Theta (NET) graph - in which each node has at least one neighbor in every angular sector of size . We prove that for < π, NET graphs are guaranteed to have an edge-connectivity of at least floor [special characters omitted], even with an irregular radio communication range. The NET conditions are integrated into an artificial potential field-based controller for distributed deployment. Second, for robots communicating over unreliable wireless links, a coalescence behavior is introduced, in which disconnected robots recover connectivity by searching for others. Our contribution is an asymptotic analysis of coalescence time which quantifies the trade-off between the cost of maintaining connectivity and that of repairing connectivity - the first such guideline for designing controllers for robot networks. Finally, having shown how to construct and maintain robot networks with maximal coverage, we address a problem motivated by the performance of cheap, low-resolution cameras in complex outdoor environments. This variation of the sensor coverage problem is the first to address the case where the sensing performance of each robot carrying a camera depends on the local environmental conditions. We present a distributed reconfiguration algorithm for this case, and validate it using a network of real Cyclops cameras placed in environments with varying illumination and backgrounds. |
|---|---|
| AbstractList | A fundamental problem that arises in realizing large-scale wireless networks of mobile robots is that of controlling the communication topology. This thesis makes three contributions to the area of mobility-based topology control in robot networks. First, this work proposes local, geometric conditions on robot positions that guarantee global network connectivity. When combined with distributed controllers for mobile robots, these conditions maximize sensing coverage while maintaining connectivity. The key idea is the introduction of a new construct - a Neighbor-Every-Theta (NET) graph - in which each node has at least one neighbor in every angular sector of size . We prove that for < π, NET graphs are guaranteed to have an edge-connectivity of at least floor [special characters omitted], even with an irregular radio communication range. The NET conditions are integrated into an artificial potential field-based controller for distributed deployment. Second, for robots communicating over unreliable wireless links, a coalescence behavior is introduced, in which disconnected robots recover connectivity by searching for others. Our contribution is an asymptotic analysis of coalescence time which quantifies the trade-off between the cost of maintaining connectivity and that of repairing connectivity - the first such guideline for designing controllers for robot networks. Finally, having shown how to construct and maintain robot networks with maximal coverage, we address a problem motivated by the performance of cheap, low-resolution cameras in complex outdoor environments. This variation of the sensor coverage problem is the first to address the case where the sensing performance of each robot carrying a camera depends on the local environmental conditions. We present a distributed reconfiguration algorithm for this case, and validate it using a network of real Cyclops cameras placed in environments with varying illumination and backgrounds. |
| Author | Poduri, Sameera |
| Author_xml | – sequence: 1 givenname: Sameera surname: Poduri fullname: Poduri, Sameera |
| BookMark | eNotjs1qAyEURoW0kCbNO0j2A-rVUZch9A9Sumj3QR1tpx28qRpK3r4D7eqDszjnW5GrjDkuyIopabUxgosl2dQ6esaYBWBS3BD-jH6cxnbpvKtxoA1POOH7hQbMreBEMdGCHhvNsf1g-aq35Dq5qcbN_67J6_3d2_6xO7w8PO13h-6jN7YLIgalvFSy524AEyT0ybgkh6CZ8Cl5p2Dg3HMduXMmBYBgwcyAR-1gTbZ_1lPB73Os7fiJ55Ln4HE-LntQ2sIvq4pB5Q |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0P8 ABQRF AFLLJ AFOKG ARAPS BGLVJ CBPLH EU9 G20 HCIFZ M8- PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ University of Southern California Technology Collection - hybrid linking SciTech Premium Collection - hybrid linking Advanced Technologies & Aerospace Collection - hybrid linking Advanced Technologies & Aerospace Database Technology collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest SciTech Premium Collection ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | Advanced Technologies & Aerospace Collection Technology Collection ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses @ University of Southern California ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition ProQuest Central (New) ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | Advanced Technologies & Aerospace Collection |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | 1601523081 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BD 0BH 0P8 ALMA_UNASSIGNED_HOLDINGS ARAPS BGLVJ CBPLH EU9 G20 HCIFZ M8- PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI |
| ID | FETCH-LOGICAL-h689-c2ec55b45461ad38c436f8af4dc702bffba53d11b17e1aa8fc33c9381b11e7a3 |
| IEDL.DBID | G20 |
| ISBN | 0549788212 9780549788218 |
| IngestDate | Mon Jun 30 04:55:49 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h689-c2ec55b45461ad38c436f8af4dc702bffba53d11b17e1aa8fc33c9381b11e7a3 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 304463579 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_304463579 |
| PublicationCentury | 2000 |
| PublicationDate | 20080101 |
| PublicationDateYYYYMMDD | 2008-01-01 |
| PublicationDate_xml | – month: 01 year: 2008 text: 20080101 day: 01 |
| PublicationDecade | 2000 |
| PublicationYear | 2008 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 ssib016320689 |
| Score | 1.4774398 |
| Snippet | A fundamental problem that arises in realizing large-scale wireless networks of mobile robots is that of controlling the communication topology. This thesis... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Computer science |
| Title | Mobility-based topology control of robot networks |
| URI | https://www.proquest.com/docview/304463579 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED5BYUAM5SmggDywRsR2HvbEABQWKiQYulXnl2BJoAlI_ffYiYOQkFgYLXvw6x72fXcfwAXT1oufZomx_hiyFNNEYhHSuBymWoqQgN2RTZSzmZjP5WPE5jQRVjnoxE5Rm1qHP_JLHiKPPC_l1dt7EkijQnA1Mmisw0ZwbELp_Luf3k__WB_a3vNgaSFkl7EaiNWEV9uxBs_QFr9UcmdnpuN_znAHtm9-xNd3Yc1WezAemBtIFOR9oA91B4pdJcGKGdL2VAkrEpHrpHZkWau6JVUPE28O4Gl6-3x9n0TyhOTFrzHRzOo8V1meFRQNFzrjhRPoMqPLlCnnFObcUKpoaSmicJpzLb35VpTaEvkhjKq6skdAKLI0F1agRpWhf6A5qQzzAzUK5RQ7hsmwHYt4_5vF916c_Nk7ga0efxG-NE5h1C4_7Bls6s_2tVmed6f5BWCjqG4 |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V07T8MwED6VggRiKE8B5eEBxojYzsMZEAOltOpDSHToRGU7tmBJoAmg_ib-JHYeqBISGwOj5SiO7uz77PN3-QDOiVRm-UnixMq4wXO560Q8sGVcmrsyYrYAuxCbCMdjNp1G9w34rGthLK2yjolFoI5TaXPkl9TePFI_jK5fXh0rGmUvV2sFjXJWDNTiw5zYsqt-x7j3gpDu7eSm51SiAs5TwCJHEiV9X3i-F2AeUyY9GmjGtRfL0CVCa8F9GmMscKgw50xLSmVkYE1grEJOzVtXYNWjIbb8wbvlvVaZGqjbZp9DXDNiUR9rZdyYAYnqjz91m_0AgALVuq1_ZY8t2OwscQe2oaGSHWjVqhSoClK7gEdpQfhdOBahY5SXMhALVLHyUarRPBVpjpKSAp_twcMffPM-NJM0UQeAMCeuzxTjkguPm8OnjkRMzIOSM6EFOYR2bfxZtbaz2bflj37tPYP13mQ0nA3740EbNkqeiU3dHEMzn7-pE1iT7_lzNj8t5hGCx7910xe9GQVD |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Mobility-based+topology+control+of+robot+networks&rft.DBID=053%3B0BH%3B0P8%3BABQRF%3BAFLLJ%3BAFOKG%3BARAPS%3BBGLVJ%3BCBPLH%3BEU9%3BG20%3BHCIFZ%3BM8-%3BPHGZM%3BPHGZT%3BPKEHL%3BPQEST%3BPQGLB%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Poduri%2C+Sameera&rft.date=2008-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=0549788212&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=1601523081 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780549788218/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780549788218/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780549788218/sc.gif&client=summon&freeimage=true |