Sensory processing and world modeling for an active ranging device

In this project, we studied world modeling and sensory processing for laser range data. World Model data representation and operation were defined. Sensory processing algorithms for point processing and linear feature detection were designed and implemented. The interface between world modeling and sensory processing in the Servo and Primitive levels was investigated and implemented. In the primitive level, linear features detectors for edges were also implemented, analyzed and compared. The existing world model representations is surveyed. Also presented is the design and implementation of the Y-frame model, a hierarchical world model. The interfaces between the world model module and the sensory processing module are discussed as well as the linear feature detectors that were designed and implemented

An Algorithmic Framework for Robot Navigation in Unknown Terrains.

The problem of navigating a robot body through a terrain whose model is a priori known is well-solved problem in many cases. Comparatively, a lesser number of research results have been reported about the navigation problem in unknown terrains i.e., the terrains whose model are not a priori known. The focus of our work is to obtain an algorithmic framework that yields algorithms to solve certain navigational problems in unknown terrains. We consider a finite-sized two-dimensional terrain populated by a finite set of obstacles $O$ = \{O\sb1,O\sb2,\...,O\sb{n}\} where O\sb{i} is a simple polygon with a finite number of vertices. Consider a circular body R, of diameter $\delta\geq$ O, capable of translational and rotational motions. R houses a computational device with storage capability. Additionally, R is equipped with a sensor system capable of detecting all visible vertices and edges. We consider two generic problems of navigation in unknown terrains: the Visit Problem, VP, and the Terrain model acquisition Problem, TP. In the visit problem, R is required to visit a sequence of destination points d\sb1,d\sb2,\...,d\sb{M} in the specified order. In the terrain model acquisition problem, R is required to acquire the model of the terrain so that it can navigate to any destination without using sensors and by using only the path planning algorithms of known terrains. We present a unified algorithmic framework that yields correct algorithms to solve both VP and TP. In this framework, R \u27simulates\u27 a graph exploration algorithm on an incrementally-constructible graph structure, called the navigation course, that satisfies the properties of finiteness, connectivity, terrain-visibility and local-constructibility. Additionally, we incorporate the incidental learning feature in our solution to VP so as to enhance the performance. We consider solutions to VP and TP using navigation courses based two geometric structures, namely the visibility graph and the Voronoi diagram. In all the cases, we analyze the performance of the algorithms for VP and TP in terms of the number of scan operations, the distance traversed and the computational complexity