Optimal paths for mutually visible agents

Fenwick, Joel and Estivill-Castro, V. (2005). Optimal paths for mutually visible agents. In: Lecture Notes in Computer Science : Algorithms and Computation. 16th International Symposium on Algorithms and Computations (ISAAC 2005), Hainan, China, (869-881). 19-21 Dec 2005. doi:10.1007/11602613_87

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Fenwick, Joel
Estivill-Castro, V.
Title of paper Optimal paths for mutually visible agents
Conference name 16th International Symposium on Algorithms and Computations (ISAAC 2005)
Conference location Hainan, China
Conference dates 19-21 Dec 2005
Proceedings title Lecture Notes in Computer Science : Algorithms and Computation   Check publisher's open access policy
Journal name Algorithms and Computation   Check publisher's open access policy
Place of Publication Berlin, Germany
Publisher Springer-Verlag
Publication Year 2005
Sub-type Fully published paper
DOI 10.1007/11602613_87
ISBN 3-540-30935-7
ISSN 0302-9743
1611-3349
Volume 3827
Start page 869
End page 881
Total pages 13
Language eng
Abstract/Summary We present linear-time algorithms for a pair of robots to travel inside a simple polygon on paths of total minimum length while maintaining visibility with one another. We show that the optimal paths for this mutually visible constraint are almost always each agent's shortest path. The this may not happen only on a sub-case of when the line of visibility of the source points crosses the line of visibility of the target points. We also show that the travel schedule is computable, but that it also suffers from a pathological case.
Subjects 04 Earth Sciences
Keyword polygon
shortest path
teams of robots
line of visibility
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status Non-UQ

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 1 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 14 Jan 2010, 14:22:02 EST by Thelma Whitbourne on behalf of Faculty of Science