The problem of navigating an autonomous mobile robot through an unexplored terrain of obstacles is the focus of this paper. The case when the obstacles are ‘known’ has been extensively studied in literature. The process of robot navigation in completely unexplored terrains involves both learning the information about the obstacle terrain and path planning. We present an algorithm to navigate a ...

We consider the exploration of a simple polygon P by a robot that moves from vertex to vertex along edges of the visibility graph of P. The visibility graph has a vertex for every vertex of P and an edge between two vertices if they see each other, i.e. if the line segment connecting them lies inside P entirely. While located at a vertex, the robot is capable of ordering the vertices it sees in...

Graph-based operationalizations of space are used in architecture as well as in cognitive science. In such models, environments are usually described by means of nodes and edges, roughly corresponding to places and their spatial relations. In the field of cognitive science, view and place graphs are models of mental representations of environments and used for the explanation of wayfinding beha...

This paper is inspired by a wayfinding study by Hölscher et al. (2005), who find serious wayfinding difficulties in a complex multi-level building and identify architectural properties related to the difficulties. The present study re-analyzes the qualitative results in terms of Space Syntax measures and thus ties them down to formal properties of the architectural structure. The analysis caref...

Agility Logistics is a leading global provider of integrated logistics to businesses and government organizations. The company’s services include freight and shipping via land, air, and sea, as well as specialty services such as warehouse management, chemicals management, and logistics for trade shows and events. Founded in 1979 in the Middle East, the company has recently pursued an aggressive...