Project : Web Portal for environmental health specialists

In cooperation with : Institut National de Santé Publique du Québec (INSPQ) and Copernic.com

Researchers and Students :B. Moulin, K. Hefaiedh (research professional CRG), S. Mustière (Post-doc), G. Lebel (research professional CHUQ), A. ElKhadi (research professional CRG), Hedi Haddad (MBA, Univ. Laval)

Short Description : 

The creation of web portal in specialized domains (vertical portals) is becoming a necessity for users who want to efficiently access to the informational resources which are available in various domains of interest on the Internet and the corporative intranets, as well as specialized document bases or data bases. We aim at developing a web portal for environmental health professionals. This web portal will offer a variety of functionalities such as indexing, search and summarization of web page contents. This web portal will offer to the professional a unique web page in which he or she will easily find all the useful links for his or her activities. The web portal will be developed using Copernic's Aggregator and Summarizer products integrated with an ontology developed for the domain of environmental health.

Projects/Projets

Project : Literature survey on distributed continual planning

Financed by : CRDV, Centre de recherche de la défense à Valcartier (2001)

Researchers and Students : B. Moulin, N. Sahli (research professional)

Short Description : 

Distributed Continual Planning (DCP) emerged in the few latest years and since that, it is appealing to the interest of many researchers.
DCP implies two main planning characteristics: the distribution of the environment which implies the involvement of several participants and the continuity of the planning process which should remedy to the changes that can occur during the planning or the execution of the plan. The present literature survey aims at clarifying the notion of the DCP as well as at investigating the possibilities to use this DCP to solve certain military problems.

We first present the characteristics and the application of the DCP and clarify the notion of the planning process and particularly in a military context. Because DCP is usually supported by software agents and military people are often brought to organize and reorganize particularly in joint and coalition operations, we explored the characteristics of organizations and the organization within a society of agents. Because we believe that mobile agents can perform planning efficiently within dynamic environments, we present some research efforts based on this idea. We also believe that DCP's progress can take advantage of several recent technological advances. Finally, we present several possible applications of tDCP in the military domain and describe two fictive scenarios which were designed by the military community in order to experiment the efficiency of software agents in solving coalition problems. 

Projects/Projets

 

Project : Optimization of Models and Graphical Processing of 3D Data in Urban Environments

Financed by : CRDV, Centre de recherche de la défense à Valcartier (2000 - 2002)

Researchers and Students : B. Moulin, F. Letourneau (CRDV), O. Rouleau (MSc) Jimmy Perron (MSc), Patrick Pelletier (MSc)

Short Description : 

A research project has been launched at CRDV in 2000 in order to model and visualize urban environments. This project aims at proposing a method and a set of tools which will enable users to manipulate and exploit a complete set of three-dimensional data representing urban environments. Within this project we work on various techniques to optimize models and graphical processing of 3D data representing urban environments (currently the central part of Quebec city). This will be used in a 3D virtual world in which various kinds of agents can move. We use the software Creator and the API Vega of the company MultiGen-Paradigm.

Projects/Projets

Project: User-Oriented Explanation and Argumentation Systems

Financed by: CRDV, Centre de recherche de la défense à Valcartier (2000-2001)

Researchers and Students: B. Moulin, M. Bélanger (CRDV), G. Desbordes (MSc),  H. Irandoust (Research Professional)

Short Description:

We conducted an extensive literature review on the characteristics of explanation systems. We also investigate how argument management can be integrated in an explanation system. We study different techniques that can be used to develop an argumentation support system in relation to research in multi-agent systems. Several applications might benefit from this research: decision support system, computer-mediated communication, collaborative reasoning, design rationale.

Projects/Projets

Project: Mobile agents for Command and Control Systems

Financed by: CRDV, Centre de recherche de la défense à Valcartier (1999-2001)

Researchers and Students: B. Moulin, Z. Maamar (CRDV), A. El Kadhi (M.Sc), N. Sahli (MSc)

Short Description:

The objective is to study how using mobile agents may help supporting activities taking place in Command & Control Information
Systems (CCISs). We conducted an exploratory study on the use of stationary and mobile agents in the design of planning systems within
distributed and dynamic environments. The proposed approach provides practical solutions to problems which classical planning
techniques failed to solve efficiently. The approach was illustrated with an example of the aeromedical evacuation domain. The agents
have been developed on top of the multiagent framework Beegent.

We also developed an approach to compare different architectures for interoperable environments. We worked on four different
architectures: three of them use stationary agents and well-known negotiation organizations (use of a broker agent, use of the contract net
protocol), the fourth one uses mobile agents and a meeting infrastructure. We proposed a comparison function based on three main
factors (message type, message size and risk). We also developed a method and a softwre which is used to compare the architectures
considering various scenarios that influence the interactions between the different agents involved in the negotiation process supported
by the various architectures. 

Projects/Projets

Project: Discourse Modeling

Financed by: FCAR and NSERC (1998-2001)

Researchers and Students: B. Moulin, H. Irandoust (Research Professional), S. Delisle (Univ. du Québec à Trois Rivières, Dept. Mathématiques et informatique)

Short Description:

The objective is to develop models and tools to understand the pragmatic and semantic content of discourses. One possible outcome is the simulation of conversations between agents (human and/or artificial agents). We are currently studying argumentative texts (such as movie critics) in order to model the argumentative structure of the discourse in relation to a representation of the locutor's domain knowledge and the structure of discursive goals. We want to extend this approach to the analysis of conversations in which agents exchange arguments (political debates, etc.). We are also exploring how misunderstandings may be modeled using a model of the conversation developed by Moulin, Rousseau and Bouzouba during the past five years.

Projects/Projets

Project: Generalization Project

Financed by: GEOIDE (Network of Centers of Excellence) and Ministère des ressources naturelles du Québec, National Defence (1999-2002)

Researchers and Students: B. Moulin, Y. Bédard (UL-CRG), G. Edwards (UL-CRG), M. Allouche (Post-doc), C. Djima (MSc Comp Science), D. Han (MSc Comp Science), C. Martel (MSc Geomatics), R. DeVillers (MSc Geomatics), M. Doyon (MSc Geomatics), E. Bernier (MSc Geomatics)

Short Description:

Map generalization is the process of obtaining a map at a given scale (such as 1:100000) using the information contained in a map at a larger scale (such as 1:20000). The idea behind such an approach is to keep the spatial information at a unique scale (such as 1:20000) and derive from it maps at smaller scales. Hence, only one data base is updated. Several projects have been conducted in this research area, most of them providing various sets of specialized algorithms to help cartographers during the generalization process. However, there is no universal approach for map generalization. The objective of the present project is to propose a method and a support tool (in the form of an assistant expert system) that will help cartographers in choosing the appropriate tools for each task of the generalization process.
The proposed method will put the emphasis on the characterization of map users' needs and map producers' objectives. A cognitive study is conducted in order to get appropriate knowledge about the know-how and practices of expert cartographers. We also investigate how techniques based on multiple representations of geographic information can be combined with pure map generalization methods. Starting from a geographic data base in which features are recorded at a given scale, we consider that an initial selection of features has been done based on the identification of the semantic properties required from features to be displayed at the target scale. Applying this selection process, we get a new data base, called intermediate data base, that will need to be transformed in order to generate the map at the target scale.The proposed approach is based on the identification of anomalies (we call them symptoms) which arise when a map is produced
from the intermediate data. The transformation process aims at eliminating these anomalies and at producing a map which respect acceptability criteria.

We developed a methodological framework for map production, including the steps for map generalization based on the formalization of various constraints applying on map design (topology, semantic, legibility, aesthetics). In order to automate part of the symptoms detection process, we propose an algorithm which aims at grouping small neighboring objects on a map using a neural network approach, and more specifically a variation of Kohonen Maps. This algorithm takes into account the sizes of the objects to be regrouped and the fixed polygonal subdivisions of an area. This algorithm could be used to solve certain problems of feature extraction. For example, one immediate application would be to identify high density areas where houses are represented using small individual rectangles and to
replace them by a polygonal area representing the corresponding urban area.

We also investigate the influence of the context on the decisions taken by cartographers while generalizing different categories of data.
The objective is to develop a system that will learn and abstract sequences of generalizations operations from the cartographer's actions in chosen contexts. Usually, map generalization algorithms are uniformely applied on the data set corresponding to the map to be generalized.
This is fine if the different regions of the map have similar characteristics (urban areas, agricultural areas, isolated areas, etc.). However this
is not always the case, and a parameter setting which gives good results in a given area could give a bad cartographic solution in other areas. Based on this observation, we showed the importance of adapting generalization operations to local contexts in the map. We call a local context an area with distinctive characteristics (presence of certain types of entities with a certain density, presence of certain topological properties between those entities, etc.). It is easy for a cartographer to identify local contexts (dense urban areas, sparse urban areas, rural areas, woods and lakes, islands and archipelagos, etc.). We are developing a system which will enable a cartographer to locate on a map displayed on screen certain local contexts (also called prototypocal areas) that s/he finds typical. The program explores the data set and identifies similar areas on the map. Then, we ask the cartographer to perform generalization operations on the prototypocal areas,
setting appropriate parameters for the various generalization algorithms. Then, the system applies the same parameters and algorithms to other areas in the map which are similar to the cartographer's prototypical areas. 

This project is integrated in a larger GEOIDE project "Development of Automated Techniques to Extract, Generalize, and Access Geospatial Information from Hyperspatial Remotely Sensed Data" for which you can download a PDF file, copy of a presentation given by B. Moulin about the Project (Sept 99)

Projects/Projets

Project: Cartographic Interface for the Multi-Dimensional Exploration of Environmental Health Indicators on the World Wide Web

Financed by: GEOIDE (Network of Centers of Excellence) (1999-2002)

Main Partners: Centre de Santé Publique du CHUQ (Centre Hospitallier Universitaire de Québec, Société de gestion informatique du Québec, Comité de santé environnementale du Québec, Plan Géomatique du Gouvernement du Québec

Researchers and Students: B. Moulin, P. Gosselin (CSPQ), Y. Bédard (CRG), P. Marchand (PhD), P. Normand (Professional Assistant CRG), M. J. Proulx (Research Professional CRG), M. F. Gagnon (Professional Assistant CSPQ), G. Lebel (Research Professional CSPQ), R. Catelan (Post-doc) and several students and researchers from Simon Fraser and Mac Master Universities as well as governmental partners.

Students in B. Moulin's team: W. Aly, H. Irandoust.

Short Description:

To reduce and monitor health risks of environmental origin requires easy and rapid access to high quality statistics which must be analysed in a useful manner to support decisions and interventions. Several public health organizations wish to acquire a GIS application permitting them to georeference their data. However, GIS are limited for several kinds of tasks such as multi-scale analysis (e.g. local vs. regional analysis), spatial statistics, and handling temporal indices (historical and predictive). Those are usual tasks for an environmental health specialist. Simultaneous with the development of GIS tools, the computer world witnessed the appearance of (1) Data Marts (sort of simplified Data Warehouse, presenting strongly aggregated statistics in a multilevel and multi-theme structure called multidimensional), (2) statistical analysis tools (e.g. SPSS, SAS), (3) tools for data exploration (OLAP or On-Line Analytical Processing), and (4) automatic Data Mining. Each of these tools provide solutions, although in a separate and partial manner, of a part of the above-mentioned problems and only for non spatial information. The main objective of this project is to construct an Intranet-based system to describe and analyse complex phenomena in environmental health, using a simple and rapid cartographic interface based upon the multidimensional approach of Data Marts and OLAP tools.In addition we want to facilitate the temporal and multi-scale management of spatial data by exploiting the multi-dimensional approach used in Data Marts, to navigate through these data rapidly and easily by way of a SOLAP cartographic user interface.

In this project W. Aly and H. Irandoust work on the creation of a tool and a knowledge base in order to index and retrieve documents useful to environmental halth professionals (texts, images, videos) trying to take advantage of a formalization of the semantic content of those documents.

Web-site:http://sirs.scg.ulaval.ca/icemse/

Projects/Projets

Project: Designing the foundations of Geospatial Decision Making with the World Wide Web

Financed by: GEOIDE (Network of Centers of Excellence) (1999-2002)

Researchers and Students: B. Moulin, Y. Bédard (CRG), P. Marchand (PhD), P.Normand (Professional Assistant CRG), M. J. Proulx (Professional Assistant CRG), R. Catelan (Post-doc) and several students and researchers from Simon Fraser, Calgary, Mc Master and Mc Gill Universities, as well as governmental partners

Short Description:

Canadian organizations involved in business and commerce, in health and social policy, in environmental management or in natural and renewable resources annually spend hundreds of millions of dollars to acquire, manage and integrate data about the land, its resources and human activities. Most of these data have been stored in disparate and partially redundant Geographic Information Systems (GIS) or database management systems (DBMS). Such heterogeneous systems are found within and across organizations. Nowadays, several of these systems distribute data over the World Wide Web. However, several difficulties remain to efficiently benefit from these spatial data in the process of making decisions about using and protecting the land and sea, especially when these decisions involve data from different systems. Among these difficulties, we are especially interested in the following issues:

A lack of coherent spatial data infrastructure to provide, catalog and distribute geospatial data over the Web with a high degree of compatibility;
A lack of knowledge to better adapt the recent data warehousing technology to store large sets of spatial data at different levels of abstraction and for different time periods;
A lack of R&D in spatial data interoperability to allow on-the-fly integration of data when they have not been integrated a priori in data warehouses;
Poor tools to query spatial data over the Web, either using extended SQL or natural languages such as English or French, or graphical query tools;
Very limited tools for easily and rapidly exploring spatial data on different themes at different levels of abstraction
Very limited tools to automatically discover spatial patterns, trends and correlations which may provide new insights to the decision maker
A lack of understanding of the changes to traditional information-gathering, communication and decision-making processes encountered in group-based situations in network environments.

In this project B. Moulin's objective is to explore how techniques based on software agents may help create an infrastructure to support spatial data interoperability allowing on-the-fly integration of data.

Web-site:http://sirs.scg.ulaval.ca/geodem/

Projects/Projets

 Project: A multi-agent system for ship course planning on the St Lawrence River

Financed by: NSERC

Researchers and Students: B. Moulin, C., B. Morse (Civil engineering Dep. Univ. Laval), Nafaa Jabeur (MSc)

Short Description:

Although several systems have been developed or are under construction at Fisheries and Oceans Canada (INNAV to monitor maritime traffic on the St Lawrence river, ECDIS to display the position of vessels on an electronic map, SINECO to get information on water depths in real time), there does not exist a system which can be used onboard by a navigator in order to plan the course of their vessels in the St Lawrence waterway. Planning the course of a vessel in this area is a difficult and challenging problem because the navigator must process spatio-temporal information which are constantly changing and must be obtained from several data sources. A commercial vessel must follow the channel. Hence, planning the vessel course is a 1D spatial problem. However, we must also take into account the temporal
dimension because the water depths and the currents are time dependent. Hence, planning the vessel course consists in finding a trajectory in a 2D problem space (1D spatial and 1D temporal), while taking into account environmental constraints (water depths, currents, etc.) and the vessel's capacities. A compromise must be found between all these factors: a solution can be thought of as the result of the cooperation of several specialized systems, each dealing with one of these factors. In order to solve this problem we developed an approach based on the use of software agents. A VesselAgent models the characteristics of the vessel providing the constraints related to its physical characteristics (width, length, load, possible speeds, squat factor) and to its plans (earliest and latest departure date and
times). A TideAgent manipulates a model which integrates the information related to the water depths for each portion of the river for the different periods of a day. A CurrentAgent manipulates a model which integrates the information related to the current for each portion of the river for the different periods of a day. A PlanningAgent computes the vessel course taking into account the constraints provided by the VesselAgent, the TideAgent and the CurrentAgent. The agents have been developed on top of the multiagent framework Beegent.
The PlanningAgent makes its calculations using the Matlab system. The difficulty is to find a trajectory which satisfies the constraint that the vessel has always enough water under its keel. Hence, the PlanningAgent determines an envelop of critical points in the 2D problem space (places and times where there is just enough water to navigate safely) and determines possible courses that cross safe locations in the 2D problem space. We developed a prototype of this system in Java on top of he ramework Beegent and integrating Matlab. Our approach shows the interest of using the software agent techniques to solve difficult problems in the marine domain involving the integration of several data sources provided by heterogeneous systems. 

Projects/Projets

Project: Apprehending and Designing Spaces:Moving through them, Interpreting them, and Enjoying them

Financed by: GEOIDE (Network of Centers of Excellence) (1999-2002)

Researchers and Students: B. Moulin, G. Edwards (CRG), T. Marley (Mc Gill Univ.) J. Glasgow (Queens Univ.) and W. Chaker(MSc), J. Gancet (MSc), and several other students

International advisors: S.Epstein (City U. of New York); G. Ligozat (U. Paris-Sud).

Short Description (Part of teh project done by B. Moulin, J. Gancet and W. Chaker

Designing a park is mainly a problem of identifying which elements should be created in the environmental setting and deciding where to locate them. Molnar and Rutledge (1986) proposed several guidelines for park design in a comprehensive method which can be applied by designers manually. Starting from this method we developed a software tool which enables the designer to do several things: 1) define a project in terms of use areas (i.e. pick-nick areas, rest areas, playgrounds, camp areas, etc.); 2) define the functional constraints applying on these use-areas in terms of attraction and repulsion relations and draw a functional diagram of these constraints between circles¸symbolyzing the use areas; 3) create an interpretation map of the site for each site constraints (slopes, soil nature, vegetation, etc.) that he wishes to deal with in the design; 4) visualize the diagram of functional constraints on top of the interpreation maps; 5) manually modify the positions of the use areas on the site map in order to minimize the site constraints hile respecting the functional constraints. In addition, the tool contains a case base which provides the designer with examples of functional diagrams corresponding to existing parks which have characteristics similar to the current project. Finally, the tool contains a module which automatically finds solutions to the design problem and proposes them to the designer. This module is based on several artificial intelligence techniques. Our system is programmed in C++ and uses Geomedia as a library providing GIS functions. 

We also developed a simulation tool composed of software agents which have different profiles (i.e. teenagers, woman with yound children, lovers, families, old people) and are able to explore the park space according to the behaviors which are typical of their profiles. Agents are attracted by points of interest which fit with their profiles (i.e. playgrounds for children, rest areas for old people, pick-nick areas for hungry people, etc.). They can follow paths or decide to go through open spaces (lawns, meadows, etc.) taking into account the difficulty of navigating in these spaces with respect to the agent profile (old persons do not climb steep slopes, while adventurous children love that). The system is programmed in C++ and uses a site map contained in a Geomedia base and transforms it in a raster format. This site map contains use areas (i.e. pick-nick areas, rest areas, playgrounds, camp areas, etc.), paths linking those use areas, terrain information (areas associated with specific characteristics such as slope information, vegetation information, etc.). We developed navigation functions which enable our agents to efficiently follow paths drawn on the map. They are also able to avoid obstacles (such as buildings and areas difficult to cross) drawn on the map. The agents are capable to find their route in real time in order to enter different areas of the map, go towards points of interest, stay there, choose other destinations, avoid other agents, etc. The system that we developed allows the calculation and display in real time of the trajectories of several hundreds of agents on the map, each agent being presented by a colored dot. The system enables the designer to observe the simulation and study different patterns (most-often used paths, agglomeration of several agents in certain areas, importance of the flow on various paths, etc.). In the future we plan to build new modules which will be able to identify such patterns and propose diagnostics to the designer in order to enhance the park design. 

We are currently investigating the possibility of using this approach and extending PADI's simulation tool in order to study crowd movements in a urban environment (project part sponsored by the CRDV, Centre de recherche de la défense, Valcartier 

Projects/Projets

Project: A Platform for developing intelligent applications on the web: PROLOG+CG

Financed by: NSERC (2000-03)

Researchers and Students: B. Moulin,  A. Kabbaj (INSEA, Rabat Maroc),  O. Rouleau (MSc),  G. Desbordes (MSc) and other students in Morroco

Short Description:

Adil Kabbaj, Professor at INSEA, has developed a development environment written in  Java which includes the PROLOG language and the manipulation of Conceptual Graphs. A beta version of this environment has been released recently. Our team participates to the development of extensions to that environment and to the exploration of its use in various domains: artificial intelligence, multi-agent systems, natural language processing, geomatics.

Web-site of Adil Kabbaj : http://www.insea.ac.ma/AdilKABBAJ.htm

 Projects/Projets