Robots’ Cooperation for Finding a Target in Streets

Abstract : We study the problem of finding a target t from a start point s in street environments with the cooperation of two robots which have a minimal sensing capability; that is, robots do not know any information about the workspace including information on distances, edges, coordinates, angles etc. They just can detect the discontinuities in the visibility region of their location. The robots can detect target point t as soon as it enters their visibility region and have communication peripherals to send messages to each other. Our aim is to minimize the length of the path passed by the robots. We propose an online algorithm for robots such that they move in the workspace and find the target. This algorithm generates a search path from a start point s to a target point t such that the distance traveled by the robots is at most 2 times longer than the shortest path. Also, we prove that this ratio is tight.
Type de document :
Communication dans un congrès
Mohammed Taghi Hajiaghayi; Mohammad Reza Mousavi. 1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. Lecture Notes in Computer Science, LNCS-9541, pp.30-43, 2016, Topics in Theoretical Computer Science. 〈10.1007/978-3-319-28678-5_3〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01446262
Contributeur : Hal Ifip <>
Soumis le : mercredi 25 janvier 2017 - 16:50:52
Dernière modification le : vendredi 2 mars 2018 - 15:04:02
Document(s) archivé(s) le : mercredi 26 avril 2017 - 18:53:55

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mohammad Mehrizi, Mohammad Ghodsi, Azadeh Tabatabaei. Robots’ Cooperation for Finding a Target in Streets. Mohammed Taghi Hajiaghayi; Mohammad Reza Mousavi. 1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. Lecture Notes in Computer Science, LNCS-9541, pp.30-43, 2016, Topics in Theoretical Computer Science. 〈10.1007/978-3-319-28678-5_3〉. 〈hal-01446262〉

Partager

Métriques

Consultations de la notice

82