loading
  • Login
  • Sign-Up

Research.Publish.Connect.

Paper

Authors: Konstantinos Georgiou 1 ; George Karakostas 2 and Evangelos Kranakis 3

Affiliations: 1 Ryerson University, Canada ; 2 McMaster University, Canada ; 3 Carleton University, Canada

ISBN: 978-989-758-218-9

Keyword(s): Search & Fetch, Distributed Algorithm, Rendevouz, Exploration, Face-to-Face Model, Wireless Model.

Related Ontology Subjects/Areas/Topics: Applications ; Operational Research ; Pattern Recognition ; Routing ; Scheduling ; Software Engineering

Abstract: We introduce and study treasure-evacuation with 2 robots, a new problem on distributed searching and fetching related to well studied problems in searching, rendezvous and exploration. The problem is motivated by real-life search-and-rescue operations in areas of a disaster, where unmanned vehicles (robots) search for a victim (treasure) and subsequently bring (fetch) her to safety (the exit). One of the critical components in such operations is the communication protocol between the robots. We provide search algorithms and contrast two standard models, the face-to-face and the wireless model. Our main technical contribution pertains to the face-to-face model. More specifically, we demonstrate how robots can take advantage of some minimal information of the topology (i.e., the disk) in order to allow for information exchange without meeting. The result is a highly efficient distributed treasure-evacuation protocol which is minimally affected by the lack of distant communication.

PDF ImageFull Text

Download
Sign In Guest: Register as new SCITEPRESS user or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.204.211.128. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 total

Paper citation in several formats:
Georgiou K., Karakostas G. and Kranakis E. (2017). Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models.In Proceedings of the 6th International Conference on Operations Research and Enterprise SystemsISBN 978-989-758-218-9, pages 15-26. DOI: 10.5220/0006091600150026

@conference{icores17,
author={Konstantinos Georgiou and George Karakostas and Evangelos Kranakis},
title={Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems},
year={2017},
pages={15-26},
doi={10.5220/0006091600150026},
isbn={978-989-758-218-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems
TI - Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models
SN - 978-989-758-218-9
AU - Georgiou K.
AU - Karakostas G.
AU - Kranakis E.
PY - 2017
SP - 15
EP - 26
DO - 10.5220/0006091600150026

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...