{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:01:36Z","timestamp":1760346096525,"version":"3.38.0"},"reference-count":15,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T00:00:00Z","timestamp":1242691200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p> Mobile robots equipped with wireless networking capabilities can act as robotic routers and provide network connectivity to mobile users. Robotic routers provide cost-efficient solutions for the deployment of a wireless network in a large environment with a limited number of users. In this paper, we present motion planning algorithms for robotic routers to maintain the connectivity of a single user to a base station. We consider two motion models for the user. In the first model, the user\u2019s motion is known in advance. In the second model, the user moves in an adversarial fashion and tries to break the connectivity. We present optimal motion planning strategies for both models. We also present details of a proof-of-concept implementation. <\/jats:p>","DOI":"10.1177\/0278364909105053","type":"journal-article","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T02:09:33Z","timestamp":1242785373000},"page":"110-126","source":"Crossref","is-referenced-by-count":37,"title":["Robotic Routers: Algorithms and Implementation"],"prefix":"10.1177","volume":"29","author":[{"given":"Onur","family":"Tekdas","sequence":"first","affiliation":[{"name":"Computer Science and Engineering Department, University of Minnesota, 4-192 EE\/CS Building, 200 Union Street SE, Minneapolis, MN 55455, USA,"}]},{"family":"Wei Yang","sequence":"additional","affiliation":[{"name":"Department of Computer Science Rensselaer Polytechnic Institute 110 8th Street, Lally 207 Troy, NY 12180, USA,"}]},{"given":"Volkan","family":"Isler","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, University of Minnesota, 4-192 EE\/CS Building, 200 Union Street SE, Minneapolis, MN 55455, USA,"}]}],"member":"179","published-online":{"date-parts":[[2009,5,19]]},"reference":[{"volume-title":"ATEC \u201996: Proceedings of the 1996 annual conference on USENIX Annual Technical Conference","author":"Baker, M.G.","key":"atypb1"},{"volume-title":"Proceedings of Robotics: Science and Systems","author":"Bhattacharya, S.","key":"atypb2"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/40.482311"},{"volume-title":"Optimized link state routing protocol (OLSR). Request for Comments 3626","year":"2003","author":"Clausen, T.","key":"atypb4"},{"volume-title":"Proceeding of the Fourth International Symposium on Wireless Personal Multimedia Communications, MindPass Center for Distributed Systems","author":"Clausen, T.H.","key":"atypb5"},{"volume-title":"First International Conference on Robot Communication and Coordination (ROBOCOMM)","author":"Dixon, C.","key":"atypb6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2013493"},{"volume-title":"Proceedings of the 22nd International Conference on Advanced Information Networking and Applications, 2008 (AINA 2008)","author":"Ikeda, M.","key":"atypb8"},{"volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"LaValle, S.M.","key":"atypb9"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.825639"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-005-4052-0"},{"volume-title":"Ad hoc on-demand distance vector (AODV) routing. Request for Comments 3561","year":"2003","author":"Perkins, C.","key":"atypb12"},{"volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Stump, E.","key":"atypb13"},{"volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Tekdas, O.","key":"atypb14"},{"volume-title":"IEEE Conference on Decision and Control","author":"Zavlanos, M.M.","key":"atypb15"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909105053","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909105053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T16:37:56Z","timestamp":1741106276000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364909105053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,19]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1177\/0278364909105053"],"URL":"https:\/\/doi.org\/10.1177\/0278364909105053","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2009,5,19]]}}}