A study of the time complexity of an Elitist Genetic Algorithm used for associating optical observations of MEO and GEO Space Debris

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both the correct associations among the observations, and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. Where S stands for the number of ’fences’ used in the problem, each fence consists of a set of observations that all originate from dierent targets. For a dimension of S ˃ the MTT problem becomes NP-hard. As of now no algorithm exists that can solve an NP-hard problem in an optimal manner within a reasonable (polynomial) computation time. However, there are algorithms that can approximate the solution with a realistic computational e ort. To this end an Elitist Genetic Algorithm is implemented to approximately solve the S ˃ MTT problem in an e cient manner. Its complexity is studied and it is found that an approximate solution can be obtained in a polynomial time. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to e ciently process large data sets with minimal manual intervention.

Geo-referenced photo-mosaics of the Menez Gwen Hydrothermal Vent (Mid-Atlantic Ridge)

The Menez Gwen hydrothermal vents, located on the flanks of a small young volcanic structure in the axial valley of the Menez Gwen seamount, are the shallowest known vent systems on the Mid-Atlantic Ridge that host chemosynthetic communities. Although visited several times by research cruises, very few images have been published of the active sites, and their spatial dimensions and morphologies remain difficult to comprehend. We visited the vents on the eastern flank of the small Menez Gwen volcano during cruises with RV Poseidon (POS402, 2010) and RV Meteor (M82/3, 2010), and used new bathymetry and imagery data to provide first detailed information on the extents, surface morphologies, spatial patterns of the hydrothermal discharge and the distribution of dominant megafauna of five active sites. The investigated sites were mostly covered by soft sediments and abundant white precipitates, and bordered by basaltic pillows. The hydrothermally-influenced areas of the sites ranged from 59 to 200 m**2. Geo-referenced photomosaics and video data revealed that the symbiotic mussel Bathymodiolus azoricus was the dominant species and present at all sites. Using literature data on average body sizes and biomasses of Menez Gwen B. azoricus, we estimated that the B. azoricus populations inhabiting the eastern flank sites of the small volcano range between 28,640 and 50,120 individuals with a total biomass of 50 to 380 kg wet weight. Based on modeled rates of chemical consumption by the symbionts, the annual methane and sulfide consumption by B. azoricus could reach 1760 mol CH4 yr**-1 and 11,060 mol H2S yr**-1. We propose that the chemical consumption by B. azoricus over at the Menez Gwen sites is low compared to the natural release of methane and sulfide via venting fluids.

El espacio que somos : Geo-trama e identidad en la novela patagónica contemporánea

Geógrafos, sociólogos, filósofos y estudiosos de la literatura coinciden en señalar que la influencia entre hombre y espacio es mutua ya que el hombre modela el espacio donde vive, pero, a su vez, es modelado por éste. Las investigaciones en este campo son múltiples; muchas teorías, aún aquellas procedentes de la geografía, son de gran utilidad para el estudio de los espacios literarios. En este trabajo desplegaremos algunas de ellas, las de Yi-Fu Tuan, Pierre Bourdieu y Edward Casey, ejemplificándolas en el estudio del espacio en El corazón a contraluz de Patricio Manns y con referencias menores a otras novelas de temática patagónica

El espacio que somos : Geo-trama e identidad en la novela patagónica contemporánea

Geógrafos, sociólogos, filósofos y estudiosos de la literatura coinciden en señalar que la influencia entre hombre y espacio es mutua ya que el hombre modela el espacio donde vive, pero, a su vez, es modelado por éste. Las investigaciones en este campo son múltiples; muchas teorías, aún aquellas procedentes de la geografía, son de gran utilidad para el estudio de los espacios literarios. En este trabajo desplegaremos algunas de ellas, las de Yi-Fu Tuan, Pierre Bourdieu y Edward Casey, ejemplificándolas en el estudio del espacio en El corazón a contraluz de Patricio Manns y con referencias menores a otras novelas de temática patagónica

El espacio que somos : Geo-trama e identidad en la novela patagónica contemporánea

Geógrafos, sociólogos, filósofos y estudiosos de la literatura coinciden en señalar que la influencia entre hombre y espacio es mutua ya que el hombre modela el espacio donde vive, pero, a su vez, es modelado por éste. Las investigaciones en este campo son múltiples; muchas teorías, aún aquellas procedentes de la geografía, son de gran utilidad para el estudio de los espacios literarios. En este trabajo desplegaremos algunas de ellas, las de Yi-Fu Tuan, Pierre Bourdieu y Edward Casey, ejemplificándolas en el estudio del espacio en El corazón a contraluz de Patricio Manns y con referencias menores a otras novelas de temática patagónica

Geo-referenciación aplicada al análisis digital de imagen para la caracterización de menas metálicas

El análisis cuantitativo de las fases minerales visibles en probetas pulidas mediante un sistema experto y automático representan un eficaz complemento a las técnicas tradicionales de microscopía de reflexión. El Análisis digital de imagen, ADI, en comparación con las técnicas habitualmente usadas de cuantificación (platina integradora), supone un ahorro enorme de tiempo, a la vez que facilita un potentísimo instrumento para el tratamiento estadístico de las medidas que se realizan.

Geo-Almacén de datos geográficos

La publicación y el uso compartido de los datos geográficos obtenidos y compartidos por usuarios nóveles o neófitos (Neo Geografía) bajo estándares Geográficos (OGC, ISO TC211) suponen una barrera infranqueable: necesidad de infraestructura (hardware, software y comunicaciones). Algunas iniciativas como OpenStreetMap (OSM), ikiMap, Tinymap, TargetMap o GeoNode hacen posible que cualquier usuario de un modo voluntario pueda compartir sus datos. Cada una de ellas adolece de ciertas limitaciones que les impide cubrir el espectro de necesidades y escalar cuando el número de usuarios del sistema crece. En este documento se presenta una solución en desarrollo, basada en Open Source, que trata de solventar algunas de las limitaciones detectadas, concretamente la escalabilidad de las soluciones basadas en GeoServer y MapServer, así como otras propias de la variedad de formatos de datos que se pueden compartir.

Aerial video geo-registration using terrain models from dense and coherent stereo matching

In the context of aerial imagery, one of the first steps toward a coherent processing of the information contained in multiple images is geo-registration, which consists in assigning geographic 3D coordinates to the pixels of the image. This enables accurate alignment and geo-positioning of multiple images, detection of moving objects and fusion of data acquired from multiple sensors. To solve this problem there are different approaches that require, in addition to a precise characterization of the camera sensor, high resolution referenced images or terrain elevation models, which are usually not publicly available or out of date. Building upon the idea of developing technology that does not need a reference terrain elevation model, we propose a geo-registration technique that applies variational methods to obtain a dense and coherent surface elevation model that is used to replace the reference model. The surface elevation model is built by interpolation of scattered 3D points, which are obtained in a two-step process following a classical stereo pipeline: first, coherent disparity maps between image pairs of a video sequence are estimated and then image point correspondences are back-projected. The proposed variational method enforces continuity of the disparity map not only along epipolar lines (as done by previous geo-registration techniques) but also across them, in the full 2D image domain. In the experiments, aerial images from synthetic video sequences have been used to validate the proposed technique.

Question answering and multi-search engines in geo-temporal information retrieval

In this paper we present a complete system for the treatment of both geographical and temporal dimensions in text and its application to information retrieval. This system has been evaluated in both the GeoTime task of the 8th and 9th NTCIR workshop in the years 2010 and 2011 respectively, making it possible to compare the system to contemporary approaches to the topic. In order to participate in this task we have added the temporal dimension to our GIR system. The system proposed here has a modular architecture in order to add or modify features. In the development of this system, we have followed a QA-based approach as well as multi-search engines to improve the system performance.

Report on the Hydroida : collected during the exploration of the Gulf Stream by L. F. de Pourtalès, assistant United States Coast Survey / by Geo. J. Allman, M.D., LL.D., ...

v.5:no.2 (1877)