Abstract not found

Abstract — In this paper we present an approach for a pursuit-evasion problem that considers a 2.5d environment represented by a height map. Such a representation is particularly suitable for large-scale outdoor pursuit-evasion, captures some aspects of 3d visibility and can include target heights. In our approach we construct a graph representation of the environment by sampling points and computing detection sets, an extended notion of visibility. Moreover, the constructed graph captures overlaps of detection sets allowing for a coordinated team-based clearing of the environment with robots that move to the sampled points. Once a graph is constructed we compute strategies on it utilizing previous work on graph-searching. This is converted into robot paths that are planned on the height map by classifying the terrain appropriately. In experiments we investigate the performance of our approach and provide examples including a sample map with multiple loops and elevation plateaus and two realistic maps, one of a village and one of a mountain range. To the best of our knowledge the presented approach is the first viable solution to 2.5d pursuit-evasion with height maps. I.

Abstract — In this paper we present an approach for a pursuit-evasion problem that considers a 2.5d environment represented by a height map. Such a representation is particularly suitable for large-scale outdoor pursuit-evasion. By allowing height information we not only capture some aspects of 3d visibility but can also consider target heights. In our approach we construct a graph representation of the environment by sampling points and their detection sets which extend the usual notion of visibility. Once a graph is constructed we compute strategies on this graph using a modification of previous work on graphsearching. This strategy is converted into robot paths that are planned on the height map by classifying the terrain appropriately. In experiments we investigate the performance of our approach and provide examples including a map of a small village with surrounding hills and a sample map with multiple loops and elevation plateaus. Experiments are carried out with varying sensing ranges as well as target and sensor heights. To the best of our knowledge the presented approach is the first viable solution to 2.5d pursuit-evasion with height maps. I.

journal homepage: www.elsevier.com/locate/robot

N.B.: When citing this work, cite the original article. ©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The need for improving the robustness, as well as the ability to adapt to different operational conditions, is a key requirement for a wider deployment of robots in many application domains. In this paper, we present an approach to the design of robotic systems, that is based on the explicit representation of knowledge about context. The goal of the approach is to improve the system performance, by dynamically tailoring the functionalities of the robot to the specific features of the situation at hand. While the idea of using contextual knowledge is not new, the proposed approach generalizes previous work and its advantages are discussed through a case study including several experiments. In particular, we identify many attempts to use contextual knowledge in several basic functionalities of a mobile robot such as: behaviors, navigation, exploration, localization, mapping and perception. We then show how re-designing our mobile platform with a common representation of contextual knowledge, leads to interesting improvements in many of the above mentioned components, thus achieving greater flexibility and robustness in the face of different situations. Moreover, a clear separation of contextual knowledge leads to a design methodology, which supports the design of small specialized system components instead of complex self-contained subsystems. Key words: contextual knowledge and reasoning, cognitive robotics, system architecture PACS:

SP Freiburg is a joint team from the University of Freiburg and the Singapore Advanced Robotics & Intelligent Control Centre (ARICC). The Freiburg team originates from the RoboCup Rescue team “RescueRobots Freiburg ” [Kleiner et al.], which won various awards at international competitions, such as the

Abstract not found