Serendipity Rendezvous as a Mitigation of Exploration’s Interruptibility for a Team of Robots

Hamido Hourani (), Eckart Hauck and Sabina Jeschke
Additional contact information
Hamido Hourani: RWTH Aachen University, IMA/ZLW & IfU
Eckart Hauck: RWTH Aachen University, IMA/ZLW & IfU
Sabina Jeschke: RWTH Aachen University, IMA/ZLW & IfU

A chapter in Automation, Communication and Cybernetics in Science and Engineering 2013/2014, 2014, pp 645-663 from Springer

Abstract: Abstract Dependence on a team of robots to carry out the exploration missions has many benefits such as speeding up the missions; provided that the coordination among robots is maintained. Many circumstances can limit the communication, which is crucial for the coordination among robots (e.g. impenetrable barriers, high temperature etc.). A periodic rendezvous strategy is considered in this paper as a work around in order to overlap communication ranges of the robots. Attending these periodic rendezvous sessions requires that the robots interrupt their current exploration progress periodically and traverse back to the rendezvous points (i.e. Interruptibility). During their trips to these points, they do not gain new knowledge since they cross already explored parts of the area. Therefore, using rendezvous strategies improves the team behavior but has a negative impact on the time efficiency. The contribution of this paper is to mitigate this negative impact of Interruptibility on explorations while maintaining the coordination among robots. The mitigation algorithm is evaluated on several graphs and its performance is compared with other rendezvous approaches where the results are promising.

Keywords: Robot Team; Rendezvous; Interruptibility; Graph Exploration (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-08816-7_50

Ordering information: This item can be ordered from
http://www.springer.com/9783319088167

DOI: 10.1007/978-3-319-08816-7_50

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().