Interruptibility and its Negative Impact on Graph Exploration Missions by 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 629-643 from Springer

Abstract: Abstract Exploring an unknown graph has several fields of applications such as search and rescue operations. A team of robots is used to speed up these exploration missions; provided that they synchronize and coordinate their activities. Here, several conditions may limit the communication capabilities of robots which are crucial for coordination (e.g. high temperature). Therefore, a periodic rendezvous is needed as a work around in order to overlap their communication ranges. Attending these periodic rendezvous sessions requires that robots interrupt their current exploration progress periodically and traverse back to the rendezvous points (i.e. Interruptibility). During their trips to these points, the robots cross the explored part of the graph. Thus, they do not gain new knowledge about the graph. Furthermore, it increases the required time of exploration. Evaluating the impact of these interruptions on the exploration process through several experiments under different exploration strategies is the scope of this paper.

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_49

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

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

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 ().