Mutually Visible Agents in a Discrete Environment

File Size Format
48367_1.pdf 339Kb Adobe PDF View
Title Mutually Visible Agents in a Discrete Environment
Author Fenwick, Joel James; Estivill-Castro, Vladimir
Publication Title Computer Science 2007 : Proceedings of the Thirtieth Australasian Computer Science Conference (ACSC2007), Ballarat, victoria, Australia, January 30 to Febrary 2, 2007
Editor Gillian Dobbie
Year Published 2007
Place of publication Ballarat, Australia
Publisher Australian Computer Society
Abstract As computer controlled entities are set to move and explore more complex environments they need to be able to perform navigation tasks, like finding minimal cost routes. Much work has been done on this problem with a single entity in a continuous environment. However these entities may be in teams and their actions may be constrained by the need to consider the actions of other entities. We consider the case of two entities wishing to reach their destinations while travelling the minimum distance and remaining in sight of each other. A version of this problem in continuous space has been addressed previously; however, the problem of minimum length paths does not only exist in continuous space. Robots may have restricted orientations in movement. Also, domains such as circuit design and computer games require discrete movements and restricted orientation. The restricted orientation and the fact that (even in genus zero environments) minimal length paths may not be unique present some challenges. This paper investigates the problem of two entities in a discrete setting, moving to preserve visibility and provides algorithms for computing schedules that minimise the total distance travelled
Peer Reviewed Yes
Published Yes
Publisher URI http://www.acs.org.au/
Alternative URI http://www.se.auckland.ac.nz/acsc07/
Copyright Statement Copyright 2007 Australian Computer Society Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Use hypertext link for access to the conference website.
ISBN 1920682430
Conference name Thirtieth Australasian Computer Science Conference (ACSC2007)
Location Ballarat, Australia
Date From 2007-01-30
Date To 2007-02-02
URI http://hdl.handle.net/10072/17247
Date Accessioned 2008-02-08
Date Available 2008-11-06T23:04:09Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Analysis of Algorithms and Complexity
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice