Multi-Robot Symmetric Rendezvous Search on the Line
| dc.contributor.author | Deniz Ozsoyeller | |
| dc.contributor.author | Pratap Tokekar | |
| dc.contributor.author | Ozsoyeller, Deniz | |
| dc.contributor.author | Tokekar, Pratap | |
| dc.date | JAN | |
| dc.date.accessioned | 2025-10-06T16:22:26Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are n > 2 robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location of any of the other robots or their own positions on the line. The symmetric version of the problem requires the robots to execute the same search strategy to achieve rendezvous. Therefore we solve the problem in an online fashion with a randomized strategy. In this letter we present a symmetric rendezvous algorithm which achieves a constant competitive ratio for the total distance traveled by the robots. We validate our theoretical results through simulations. | |
| dc.identifier.doi | 10.1109/LRA.2021.3126350 | |
| dc.identifier.issn | 2377-3766 | |
| dc.identifier.issn | 2377-3774 | |
| dc.identifier.scopus | 2-s2.0-85120423265 | |
| dc.identifier.uri | http://dx.doi.org/10.1109/LRA.2021.3126350 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/7366 | |
| dc.identifier.uri | https://doi.org/10.1109/LRA.2021.3126350 | |
| dc.language.iso | English | |
| dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | |
| dc.relation.ispartof | IEEE Robotics and Automation Letters | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | IEEE ROBOTICS AND AUTOMATION LETTERS | |
| dc.subject | Multi-robot systems, distributed robot systems, path planning for multiple mobile robots or agents, motion and path planning | |
| dc.subject | Multi-Robot Systems | |
| dc.subject | Path Planning for Multiple Mobile Robots or Agents | |
| dc.subject | Distributed Robot Systems | |
| dc.subject | Motion and Path Planning | |
| dc.title | Multi-Robot Symmetric Rendezvous Search on the Line | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | Ozsoyeller, Deniz/0000-0001-5406-4024 | |
| gdc.author.scopusid | 24476826900 | |
| gdc.author.scopusid | 36464388500 | |
| gdc.author.wosid | Ozsoyeller, Deniz/OON-7339-2025 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Ozsoyeller, Deniz] Yasar Univ, Dept Software Engn, TR-35100 Izmir, Turkey; [Tokekar, Pratap] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA | |
| gdc.description.endpage | 341 | |
| gdc.description.issue | 1 | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 334 | |
| gdc.description.volume | 7 | |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.identifier.openalex | W3119430098 | |
| gdc.identifier.wos | WOS:000721999500001 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 6.0 | |
| gdc.oaire.influence | 2.7437494E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | FOS: Computer and information sciences | |
| gdc.oaire.keywords | Computer Science - Robotics | |
| gdc.oaire.keywords | Discrete Mathematics (cs.DM) | |
| gdc.oaire.keywords | Robotics (cs.RO) | |
| gdc.oaire.keywords | Computer Science - Discrete Mathematics | |
| gdc.oaire.popularity | 6.0994E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 0.0 | |
| gdc.openalex.normalizedpercentile | 0.02 | |
| gdc.opencitations.count | 8 | |
| gdc.plumx.crossrefcites | 3 | |
| gdc.plumx.mendeley | 7 | |
| gdc.plumx.scopuscites | 8 | |
| gdc.scopus.citedcount | 8 | |
| gdc.virtual.author | Özsoyeller, Deniz | |
| gdc.wos.citedcount | 7 | |
| oaire.citation.endPage | 341 | |
| oaire.citation.startPage | 334 | |
| person.identifier.orcid | Ozsoyeller- Deniz/0000-0001-5406-4024, | |
| publicationissue.issueNumber | 1 | |
| publicationvolume.volumeNumber | 7 | |
| relation.isAuthorOfPublication | afdf7cc0-e8b0-4ae5-b69f-8338339d7122 | |
| relation.isAuthorOfPublication.latestForDiscovery | afdf7cc0-e8b0-4ae5-b69f-8338339d7122 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |