Intelligence by Design: Principles of Modularity and Coordination for Engineerin

All intelligence relies on search --- for example, the search for an intelligent agent's next action. Search is only likely to succeed in resource-bounded agents if they have already been biased towards finding the right answer. In artificial agents, the primary source of bias is engineering. This dissertation describes an approach, Behavior-Oriented Design (BOD) for engineering complex agents. A complex agent is one that must arbitrate between potentially conflicting goals or behaviors. Behavior-oriented design builds on work in behavior-based and hybrid architectures for agents, and the object oriented approach to software engineering. The primary contributions of this dissertation are: 1.The BOD architecture: a modular architecture with each module providing specialized representations to facilitate learning. This includes one pre-specified module and representation for action selection or behavior arbitration. The specialized representation underlying BOD action selection is Parallel-rooted, Ordered, Slip-stack Hierarchical (POSH) reactive plans. 2.The BOD development process: an iterative process that alternately scales the agent's capabilities then optimizes the agent for simplicity, exploiting tradeoffs between the component representations. This ongoing process for controlling complexity not only provides bias for the behaving agent, but also facilitates its maintenance and extendibility. The secondary contributions of this dissertation include two implementations of POSH action selection, a procedure for identifying useful idioms in agent architectures and using them to distribute knowledge across agent paradigms, several examples of applying BOD idioms to established architectures, an analysis and comparison of the attributes and design trends of a large number of agent architectures, a comparison of biological (particularly mammalian) intelligence to artificial agent architectures, a novel model of primate transitive inference, and many other examples of BOD agents and BOD development.

ADAM: A Decentralized Parallel Computer Architecture Featuring Fast Thread and Data Migration and a Uniform Hardware Abstraction

The furious pace of Moore's Law is driving computer architecture into a realm where the the speed of light is the dominant factor in system latencies. The number of clock cycles to span a chip are increasing, while the number of bits that can be accessed within a clock cycle is decreasing. Hence, it is becoming more difficult to hide latency. One alternative solution is to reduce latency by migrating threads and data, but the overhead of existing implementations has previously made migration an unserviceable solution so far. I present an architecture, implementation, and mechanisms that reduces the overhead of migration to the point where migration is a viable supplement to other latency hiding mechanisms, such as multithreading. The architecture is abstract, and presents programmers with a simple, uniform fine-grained multithreaded parallel programming model with implicit memory management. In other words, the spatial nature and implementation details (such as the number of processors) of a parallel machine are entirely hidden from the programmer. Compiler writers are encouraged to devise programming languages for the machine that guide a programmer to express their ideas in terms of objects, since objects exhibit an inherent physical locality of data and code. The machine implementation can then leverage this locality to automatically distribute data and threads across the physical machine by using a set of high performance migration mechanisms. An implementation of this architecture could migrate a null thread in 66 cycles -- over a factor of 1000 improvement over previous work. Performance also scales well; the time required to move a typical thread is only 4 to 5 times that of a null thread. Data migration performance is similar, and scales linearly with data block size. Since the performance of the migration mechanism is on par with that of an L2 cache, the implementation simulated in my work has no data caches and relies instead on multithreading and the migration mechanism to hide and reduce access latencies.

An Equivalence Between Sparse Approximation and Support Vector Machines

In the first part of this paper we show a similarity between the principle of Structural Risk Minimization Principle (SRM) (Vapnik, 1982) and the idea of Sparse Approximation, as defined in (Chen, Donoho and Saunders, 1995) and Olshausen and Field (1996). Then we focus on two specific (approximate) implementations of SRM and Sparse Approximation, which have been used to solve the problem of function approximation. For SRM we consider the Support Vector Machine technique proposed by V. Vapnik and his team at AT&T Bell Labs, and for Sparse Approximation we consider a modification of the Basis Pursuit De-Noising algorithm proposed by Chen, Donoho and Saunders (1995). We show that, under certain conditions, these two techniques are equivalent: they give the same solution and they require the solution of the same quadratic programming problem.

Uncertainty Propagation in Model-Based Recognition

Building robust recognition systems requires a careful understanding of the effects of error in sensed features. Error in these image features results in a region of uncertainty in the possible image location of each additional model feature. We present an accurate, analytic approximation for this uncertainty region when model poses are based on matching three image and model points, for both Gaussian and bounded error in the detection of image points, and for both scaled-orthographic and perspective projection models. This result applies to objects that are fully three- dimensional, where past results considered only two-dimensional objects. Further, we introduce a linear programming algorithm to compute the uncertainty region when poses are based on any number of initial matches. Finally, we use these results to extend, from two-dimensional to three- dimensional objects, robust implementations of alignmentt interpretation- tree search, and ransformation clustering.

La Comunidad geospacial y el acceso a datos oceanográficos

Nowadays, Oceanographic and Geospatial communities are closely related worlds. The problem is that they follow parallel paths in data storage, distributions, modelling and data analyzing. This situation produces different data model implementations for the same features. While Geospatial information systems have 2 or 3 dimensions, the Oceanographic models uses multidimensional parameters like temperature, salinity, streams, ocean colour... This implies significant differences between data models of both communities, and leads to difficulties in dataset analysis for both sciences. These troubles affect directly to the Mediterranean Institute for Advanced Studies ( IMEDEA (CSIC-UIB)). Researchers from this Institute perform intensive processing with data from oceanographic facilities like CTDs, moorings, gliders… and geospatial data collected related to the integrated management of coastal zones. In this paper, we present an approach solution based on THREDDS (Thematic Real-time Environmental Distributed Data Services). THREDDS allows data access through the standard geospatial data protocol Web Coverage Service, inside the European project (European Coastal Sea Operational Observing and Forecasting system). The goal of ECOOP is to consolidate, integrate and further develop existing European coastal and regional seas operational observing and forecasting systems into an integrated pan- European system targeted at detecting environmental and climate changes

WMR navigation using local potential field corridors and narrow local occupancy grid perception

Path planning and control strategies applied to autonomous mobile robots should fulfil safety rules as well as achieve final goals. Trajectory planning applications should be fast and flexible to allow real time implementations as well as environment interactions. The methodology presented uses the on robot information as the meaningful data necessary to plan a narrow passage by using a corridor based on attraction potential fields that approaches the mobile robot to the final desired configuration. It employs local and dense occupancy grid perception to avoid collisions. The key goals of this research project are computational simplicity as well as the possibility of integrating this method with other methods reported by the research community. Another important aspect of this work consist in testing the proposed method by using a mobile robot with a perception system composed of a monocular camera and odometers placed on the two wheels of the differential driven motion system. Hence, visual data are used as a local horizon of perception in which trajectories without collisions are computed by satisfying final goal approaches and safety criteria

Evaluación de la gestión de residuos derivados del proceso de impresión en Datapoint de Colombia S.A.S, y propuesta de mejora

Este trabajo se centra en el análisis de las actividades desarrolladas en torno a los servicios de procesos de impresión que ofrece la organización DATAPOINT de Colombia SAS para identificar los puntos críticos en la gestión de los residuos de impresión y las decisiones tomadas por parte de los involucrados durante todo el proceso (proveedores, clientes y la empresa), con el fin de revisar medidas y estrategias que permitan fortalecer la gestión integral de residuos de impresión a partir de una revisión y comparación de las mejores prácticas planteadas por los actores del sector. También se efectuaron recomendaciones con acciones de mejora que se podrían desarrollar con el fin de mitigar el impacto ambiental generado por estos residuos. Con la finalidad de cumplir con lo planteado se realizó inicialmente un estudio sobre la organización, sus clientes y proveedores para entender de manera integral la cadena de valor en torno a los tóner y su gestión inversa, (explicar) al igual que el entorno normativo tanto de manera nacional como internacional. Posteriormente, se identificaron los puntos de mejora comparando lo planteado por el proveedor versus lo ejecutado por los involucrados en el proceso, labor se realizó en campo con los clientes para entender la situación actual, sus necesidades y en que basan la toma de decisiones relacionada con el manejo de los residuos de impresión. Finalmente se listaran una serie de acciones de mejora y recomendaciones las cuales pueden ser incorporadas a los procesos críticos de DATAPOINT.

OpenSearch-geo: the simple standard for geographic web search engines

When publishing information on the web, one expects it to reach all the people that could be interested in. This is mainly achieved with general purpose indexing and search engines like Google which is the most used today. In the particular case of geographic information (GI) domain, exposing content to mainstream search engines is a complex task that needs specific actions. In many occasions it is convenient to provide a web site with a specially tailored search engine. Such is the case for on-line dictionaries (wikipedia, wordreference), stores (amazon, ebay), and generally all those holding thematic databases. Due to proliferation of these engines, A9.com proposed a standard interface called OpenSearch, used by modern web browsers to manage custom search engines. Geographic information can also benefit from the use of specific search engines. We can distinguish between two main approaches in GI retrieval information efforts: Classical OGC standardization on one hand (CSW, WFS filters), which are very complex for the mainstream user, and on the other hand the neogeographer’s approach, usually in the form of specific APIs lacking a common query interface and standard geographic formats. A draft ‘geo’ extension for OpenSearch has been proposed. It adds geographic filtering for queries and recommends a set of simple standard response geographic formats, such as KML, Atom and GeoRSS. This proposal enables standardization while keeping simplicity, thus covering a wide range of use cases, in both OGC and the neogeography paradigms. In this article we will analyze the OpenSearch geo extension in detail and its use cases, demonstrating its applicability to both the SDI and the geoweb. Open source implementations will be presented as well

Benchmarking de implementaciones WMS-C de software libre

La propuesta WMS Cached (WMS-C) surge ante la necesidad de disponer de una solución más escalable al actual servicio web de mapas (WMS). Mediante la limitación de los parámetros de las peticiones a un conjunto discreto de valores, el servidor de mapas puede servir imágenes pregeneradas (teselas) a gran velocidad. En este documento se recogen las medidas de rendimiento realizadas sobre las implementaciones WMS-C: Tilecache, GeoWebcache y WMSCWrapper, todas ellas basadas en software libre. Los resultados de los benchmarks reflejan que, con todas las peticiones cacheadas y bajo las mismas condiciones, la caché WMSCWrapper ofrece un mejor rendimiento que las otras implementaciones. La difusión de estos resultados será de utilidad para ayudar a diversas entidades en la elección de una de estas soluciones libres en función de su objetivo de optimización

Estructura computacional i aplicacions de la semblança molecular quàntica

La tesis tracta diferents aspectes relacionats amb el càlcul de la semblança quàntica, així com la seva aplicació en la racionalització i predicció de l'activitat de fàrmacs. Es poden destacar dos progressos importants en el desenvolupament de noves metodologies que faciliten el càlcul de les mesures de semblança quàntica. En primer lloc, la descripció de les molècules mitjançant les funciones densitat aproximades PASA (Promolecular Atomic Shell Approximation) ha permès descriure amb suficient precisió la densitat electrònica dels sistemes moleculars analitzats, reduint substancialment el temps de càlcul de les mesures de semblança. En segon lloc, el desenvolupament de tècniques de superposició molecular específiques de les mesures de semblança quàntica ha permès resoldre el problema de l'alineament en l'espai dels compostos comparats. El perfeccionament d'aquests nous procediments i algoritmes matemàtics associats a les mesures de semblança molecular quàntica, ha estat essencial per poder progressar en diferents disciplines de la química computacional, sobretot les relacionades amb les anàlisis quantitatives entre les estructures moleculars i les seves activitats biològiques, conegudes amb les sigles angleses QSAR (Quantitative Structure-Activity Relationships). Precisament en l'àrea de les relacions estructura-activitat s'han presentat dues aproximacions fonamentades en la semblança molecular quàntica que s'originen a partir de dues representacions diferents de les molècules. La primera descripció considera la densitat electrònica global de les molècules i és important, entre altres, la disposició dels objectes comparats en l'espai i la seva conformació tridimensional. El resultat és una matriu de semblança amb les mesures de semblança de tots els parells de compostos que formen el conjunt estudiat. La segona descripció es fonamenta en la partició de la densitat global de les molècules en fragments. S'utilitzen mesures d'autosemblança per analitzar els requeriments bàsics d'una determinada activitat des del punt de vista de la semblança quàntica. El procés permet la detecció de les regions moleculars que són responsables d'una alta resposta biològica. Això permet obtenir un patró amb les regions actives que és d'evident interès per als propòsits del disseny de fàrmacs. En definitiva, s'ha comprovat que mitjançant la simulació i manipulació informàtica de les molècules en tres dimensions es pot obtenir una informació essencial en l'estudi de la interacció entre els fàrmacs i els seus receptors macromoleculars.

Preparação e implementação de um programa de intervenção nos hábitos sedentários e na composição corporal de adolescentes obesos

RESUMO: O estágio contemplou a preparação e implementação de um programa, programa de Tratamento da Obesidade Pediátrica (TOP), direcionado para a redução da obesidade dos adolescentes. Foi desenvolvido num contexto clínico e teve o envolvimento de uma equipa multidisciplinar. Existiu um trabalho inicial ao nível da consulta de obesidade, no Hospital de Santa Maria, onde se procedeu ao recrutamento dos participantes. Seguidamente, foram dinamizadas sessões interativas, com exercício físico, com os adolescentes participantes, na Faculdade, no âmbito de um projeto de intervenção, que teve uma duração de seis meses, tendo tido início em janeiro de 2011 e terminado em junho de 2011. A componente científica esteve presente no estágio através da avaliação objetiva do impacte da implementação do programa TOP. No presente estudo, foi avaliado o impacte nos hábitos sedentários dos adolescentes e como objetivo secundário, pretendeu-se analisar a associação entre as atividades sedentárias e a composição corporal. Os resultados do estudo indicam uma descida significativa do peso e de todos os perímetros corporais dos participantes na amostra, bem como do tempo sedentário avaliado por acelerometria, do início para o final da intervenção. Não existiram correlações entre as alterações da composição corporal e as modificações do comportamento sedentário. ABSTRACT: The training incorporated the preparation and the implementation of an exercise program — program Tratamento da Obesidade Pediátrica (TOP) — focused on the decreasing of adolescence obesity. It was developed in a clinic context and it had the involvement of a multidisciplinary team. The work began in Hospital de Santa Maria with the obesity appointment where the participants were recruited. After, the intervention was developed in the Faculty with exercise sessions. The intervention had duration of six months. It began on January and finished on June, in year 2011. The training had a scientific character through the objetive evaluation of the implementation’s impact of the program TOP. This study analysed the impact on sedentary behavior in obese adolescents. Its secondary goal was to analyse the association between the sedentary activities and the body composition. This study’s results demonstrate that the weight and all the circumferences decreased significantly in sample’s participants, as well the sedentary time estimated by accelerometry, in response to the exercise program. There were not correlations between the alterations of the body composition and the modifications of the sedentary behavior.

Gestão da Mudança na Implementação de Sistemas de Informação em Organizações de Saúde

O sector da saúde a nível nacional e internacional atravessa uma fase de digitalização de processos. As organizações de saúde têm por isso sido confrontadas com a realização de projectos de sistemas de informação. Sendo a sua área de actuação sensível, é essencial diminuir o impacto da mudança provocada pela implementação de sistemas de informação para a saúde, maximizando a eficiência dos sistemas de informação e minimizando o impacto negativo na prestação de cuidados de saúde. Um dos principais problemas de um processo de mudança é o impacto nos profissionais, que exercem resistência, podendo inviabilizar o projecto de sistemas de informação. Neste âmbito, surge a gestão da mudança, que pretende suportar a mudança organizacional. Tendo em conta a importância dos sistemas de informação para a actividade das organizações de saúde, pretende-se estudar o comportamento dos profissionais e da organização durante o processo, ou seja, as características dos processos da gestão de mudança em projectos de sistemas de informação de saúde. A metodologia de investigação utilizada seguiu um método qualitativo interpretativo com base num estudo de caso. A instituição escolhida foi o Centro Hospitalar de S. Francisco, Leiria. Procurou-se ainda uma confrontação dos principais resultados obtidos através da realização de um inquérito alargado a profissionais de outras organizações de saúde. Com os resultados obtidos espera-se poder auxiliar as organizações na definição de estratégias para maximizar a aceitação dos sistemas de informação e minimizar a resistência dos profissionais. Os resultados do estudo indiciam já uma tendência das organizações de saúde na aplicação de estratégias para minimizar o impacto dos processos de mudança nos projectos de sistemas de informação.

Parallel genetic algorithms for the tuning of a fuzzy AQM controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

A middleware independent grid workflow builder for scientific applications

Grid workflow authoring tools are typically specific to particular workflow engines built into Grid middleware, or are application specific and are designed to interact with specific software implementations. g-Eclipse is a middleware independent Grid workbench that aims to provide a unified abstraction of the Grid and includes a Grid workflow builder to allow users to author and deploy workflows to the Grid. This paper describes the g-Eclipse Workflow Builder and its implementations for two Grid middlewares, gLite and GRIA, and a case study utilizing the Workflow Builder in a Grid user's scientific workflow deployment.

The potential for the use of agent-based models in ecotoxicology

This chapter introduces ABMs, their construction, and the pros and cons of their use. Although relatively new, agent-basedmodels (ABMs) have great potential for use in ecotoxicological research – their primary advantage being the realistic simulations that can be constructed and particularly their explicit handling of space and time in simulations. Examples are provided of their use in ecotoxicology primarily exemplified by different implementations of the ALMaSS system. These examples presented demonstrate how multiple stressors, landscape structure, details regarding toxicology, animal behavior, and socioeconomic effects can and should be taken into account when constructing simulations for risk assessment. Like ecological systems, in ABMs the behavior at the system level is not simply the mean of the component responses, but the sum of the often nonlinear interactions between components in the system; hence this modeling approach opens the door to implementing and testing much more realistic and holistic ecotoxicological models than are currently used.