Deniz ÖzsoyellerPratap Tokekar2025-10-062022237737662377-377410.1109/LRA.2021.3126350https://www.scopus.com/inward/record.uri?eid=2-s2.0-85120423265&doi=10.1109%2FLRA.2021.3126350&partnerID=40&md5=56bb9345888436b60aa3e50b51950b2chttps://gcris.yasar.edu.tr/handle/123456789/8844We 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. © 2021 Elsevier B.V. All rights reserved.EnglishDistributed Robot Systems, Motion And Path Planning, Multi-robot Systems, Path Planning For Multiple Mobile Robots Or Agents, Industrial Robots, Mobile Agents, Mobile Robots, Motion Planning, Problem Solving, Robot Learning, Robot Programming, Distributed Robot Systems, Motion And Path Planning, Multi-robot Systems, Multiple Mobile Agents, Multiple Mobile Robot, Multirobots, Path Planning For Multiple Mobile Robot Or Agent, Rendezvous Search Problems, Rendezvous Searches, Symmetrics, Multipurpose RobotsIndustrial robots, Mobile agents, Mobile robots, Motion planning, Problem solving, Robot learning, Robot programming, Distributed robot systems, Motion and path planning, Multi-robot systems, Multiple mobile agents, Multiple mobile robot, Multirobots, Path planning for multiple mobile robot or agent, Rendezvous search problems, Rendezvous searches, Symmetrics, Multipurpose robotsMulti-Robot Symmetric Rendezvous Search on the LineArticle