Ontology Driven Concept Modeller for Urban Development

Dr Hans Schevers, post doc researcher, PO Box 56, CSIRO Manufacturing and Infrastructure Technology [HREF1], Victoria, 3190. Hans.Schevers@csiro.au

Robin Drogemuller, Teamleader Integrated Design and Construction Systems, PO Box 56, CSIRO Manufacturing and Infrastructure Technology [HREF1], Victoria, 3190. Robin.Drogemuller@csiro.au

Abstract

The water and energy usage per capita is in Australia one of the highest in the world and is currently unsustainable. New urban development will be more sustainable if a range of sustainable solutions such as water recycling methods, rain water use, sustainable energy systems (solar panels, wind energy, etc), increase of density to reduce traffic, etc are used. Currently there are software tools available which are capable of assessing aspects of urban design. These tools can help asses the impact of rainwater tanks on the total water demand for a certain location, as an example. Similarly tools are available for assessing the impact of using solar energy, different road layouts, etc. While powerful and informative in their own right, there have been limited attempts to draw the capabilities of a number of these tools together. Besides the technical complexity of using these tools, bringing the results of all of these different tools together in one stage can be very cumbersome. The focus of this research is the use of ontologies to support the integration of urban design software. A range of software packages can be created adding behaviour, user interfaces, visualisation, etc to standard design packages such as 2D geometry viewers, charting functionality, decision tables, geometry analyses, etc. Each software package can be linked to an ontology. For example the 2D geometry viewers can be used to visualise geometry related instances. The ontologies and their functionality can then be used together when the ontologies are aligned. Extending these ontologies and inserting the necessary rules supports the development of the Concept Modeller which can assess urban designs. The paper demonstrates three uses of the Concept Modeller which use the same software components but have different ontologies.

Introduction

Urban development projects have a significant impact on our environment, from resource consumption, social and visual perspectives. Currently the water and energy usage per capita in Australia is one of the highest in the world and is unsustainable over the long term. The role of sustainability in urban design is becoming increasingly important as Australia’s cities continue to grow, putting pressure on existing infrastructure such as water, energy and transport. More sustainable urban designs are necessary to ensure that new urban developments address these problems. New, alternative options to provide services to urban areas are being developed that utilise a more decentralised approach compared with traditional technologies. The adoption of such systems adds significant complexity to the design process and as such, determining the appropriate conceptual design for an urban area (either greenfield development or brownfield re-development within an existing area) can be extremely challenging. Currently computer based models are available to support the assessment for urban development for specific domains such as land use, transportation, energy usage, urban water systems, etc. Consulting all these models for a single project, is complex and in many cases impractical. At best, a subset of these criteria can be readily investigated as part of the design phase. Other issues exist such as the inability to access expertise to manipulate the models; lack of knowledge of the existence of these models; limited resources to utilise the models; the models are not integrated making their usage cumbersome; and, the models operate at different scales with the necessary input information unavailable. To overcome several of these aspects this research project starts with the idea of making custom models using the expertise at hand. When it is possible to re-use (parts of) these custom build models for other projects, more sophisticated concept modellers will emerge. The idea of using ontologies in this context is that they enable re-use of ontology driven software components while offering flexibility such as the insertion of new concepts. This paper describes the conceptual architecture of an ontology driven software system for modelling urban concept designs. Furthermore the implementation of this architecture is described and several proof-of-concept concept modellers which demonstrate the flexibility of this approach are discussed.

Conceptual Architecture

Ontologies

A formal definition for an ontology is a conceptualization of things in a machine interpretable format [Klein, 2002]. By relating machine-interpretable information to each other, inference engines can help to maintain consistency and can support further interoperability [Gruber, 1995]. For example, consider that a, b and c are information pieces that are necessary for different applications to run. When a = b and b = c, then you could infer that a = c. This means that piece of information “a” can also be used as “c” for another application. Ontologies aim to describe information in such a way that these kind of inferences can be made. An open source tool that supports these ontologies is Stanford’s Protégé [2000] tool. Using Protégé, classes, properties and relationships between the classes can be constructed using graphical user interfaces (Figure 1). A form is constructed automatically for each instance of these classes enabling the setting of values for each property or relationship between instances [Knublauch, 2003]. As the ontology is machine interpretable and standardized, many other applications can read from this ontology. For example the ontology can be extended with behaviour by Knowledge Representation (KR) languages and inference engines [Sowa, 2000]. The inference engines allow rules to be executed on the ontology. As the inference engines have different characteristics but all use the same ontology, a rich set of features is available for developers. When standardization of the KR is achieved, different ontologies with different rules can be created and exchanged with each other. Due to the machine interpretability, consistency checks can be performed automatically or new class hierarchies can be determined, etc. Within this work a pragmatic approach to ontologies is taken – the work is built on and constrained by the capabilities of Protégé.

screenshot protege
Figure 1 Screenshot of Protégé.

Towards a Generic Concept Modeller

To assess urban designs functionality such as geometry viewers, spatial queries, calculation methods and connections to legacy systems, are perceived to be necessary. The following approach has been used to develop these functionalities: 1) Develop ontologies capturing the necessary information for the functionality. 2) Develop the necessary software using these ontologies as input and output offering the desired functionality (Figure 2).

screenshot protege
Figure 2 conceptual architecture of ontology driven components.

For example, a geometry ontology contains classes capturing geometry information (Geometry Classes) such as Polygon, Lines, Coordinates, etc. Software has been developed such as a 2d viewer which visualises instances of the class Polygon in the ontology. In addition an ontology driven geometry package is able to query the polygons in various ways. This means that instructions can be defined in the ontology (instances of an Instruction Class) which will be carried out by the geometry package. For example an ‘instruction’ instance can be created instructing the geometry package to find for a (subclass of) a shape class, the nearest (subclass of) a shape class. For example, when a Road Class and a Dwelling Class are subclasses of a Geometry Class, the geometry package can determine the nearest road for each dwelling. Other functionality has been implemented as well such as ontology driven chart producing software. Again the method is similar to the geometry package. An ontology describing the chart such as which values (Slots and Classes in the ontology) and the necessary chart layout settings (such as position, width and height) are defined. The software can then read instances of these chart definitions and construct the charts using data in the ontology.

Proof-of-concept implementation

Protégé as core

Protégé supports the creation of classes, slots and individuals. As each individual can belong to multiple classes, connections are available to description logic [Baader et al, 2003] inference engines such as PELLET (2005) and RACER (2005) for instance (individuals) classification and class consistency checks. Protégé offers a rich Application Programmers Interface including a software plug-in structure to extend the program. The 2d viewer and interaction (clicking on objects in the viewer, etc) can be implemented using the Protégé API. Decision table Plug-in A decision table plug-in has been developed within the Protégé software which operates directly on the ontology. This plug-in enriches Protégé with simple decision table functionality. Decision tables can be defined for each class in the ontology defined in Protégé. The decision table accommodates the development of simple IF-Then rules in a tabular format (Figure 3). Each decision table has a conditional part and an action part. In the condition part the conditions are formulated. When an instance of the class meets these conditions the actions specified in the same column of the decision table will be carried out. Figure 3 shows the following example: if the height is 30 or lower then the type property is set to ‘low-rise’. This was developed to allow non-programmers to extend the knowledge within the system without having to learn how to use Protégé.

screenshot protege
Figure 3 decision table plug-in.

Rule based system

A graphical rule editor has been developed to facilitate the creation of rules. The editor allows you to create the condition part of an If then rule. The difference from the decision table is that that the conditional part may contain several interrelated classes. The rule engine will search for instances which comply with the specified pattern. Properties are connected to a script using input and output relations (Figure 4). The script contains code which can vary from formulas using the input properties to calculate the output properties. Furthermore the script also allows linking to other (external) programs such as spreadsheets. For example, the script can insert the input values into a spreadsheet and retrieve the output values. This is another step in the goal to provide simplified access to non-programmers.

screenshot protege
Figure 4 a screen shot of the rule editor. Classes defined in the ontology can be related to each other to form a conditional pattern. The rule engine will search for the pattern and execute the script.

Concept Modellers

The following cases demonstrate the use of the concept modeller as a generic tool for specific urban design related ‘problems’. Therefore the initial focus of this research has been on building a generic tool and less on resolving full real urban design related problems. The different concept modellers use the same software environment but have different ontologies. Predefined ontologies, such as the Geometry Classes ontology, the decision table (meta-) ontology, rule ontology, chart ontology, etc, are imported. A specific ontology is developed for each case study building on the predefined ontologies. Classes in the specific ontology can for example extend classes in the shape ontology. This offers these classes the ability to capture shape information, use shape characteristics, such as orientation, and to be visualised.

Case #1: Urban Water Supply Pipes

The goal of this small case study is to demonstrate the ability to automatically dimension water supply pipes by calculating the water demand which goes through each pipe in the pipe network. With this information the total material usage of the water supply pipes can be calculated. In order to determine the pipe network many geometry and topology related instructions have to be defined and carried out. First the pipe network has to be established which can be done by searching for overlapping pipes (with a certain variance). After that a direction of the network has to be determined from a starting point (Water supply instance). Next, the individual demand of each urban block (division with dwellings which need water) has to be determined which need to be supplied by the ‘nearest’ water pipe. Then the water throughput for each pipe can be determined including its dimensions by traversing the network (Figure 5).

screen shot waterpipe casestudy
Figure 5 screenshot of the throughput of each waterpipe in the network

Case #2: Urban Concept Modeller

The second and most ambitious case study is an integrated computer environment to automate assessments of new neighbourhood design plans [Schevers & Drogemuller, 2005]. The main concept is to develop and reuse existing guidelines such as AMCORD [1992] and software models, such as cost, bushfire, traffic, and energy and water usage. Currently the Urban Modeller can undertake simple assessments, such as calculating the average distances between houses, public transport, roads, parks and shopping malls. In addition the system is able to calculate area usage of infrastructure, lot sizes and house sizes and can aggregate these results to produce a summary of the design solution. As values such as the amount of people per house type, water demand, etc are available, total water demand and density calculations can be performed as well. CAD geometry can be re-used to get the design information into the system. Colour codes or layer information in the CAD files can be used to create semantic objects such as roads, lots, subdivisions, parks, etc. The client can use this system and make minor geometry changes, change the house types on a certain lot, etcetera. This will result in a new density, new average distances, new water usages, etc. The calculations are done on the fly and are directly visible in the charts (Figure 6). Importing CAD and GIS is quite easy, however the amount of data can become a problem as each line, coordinate, etc has to be converted into an instance in the ontology which can be very memory intensive. At the moment the system is not very scalable. Scalability may be improved by pre-processing the CAD data into higher level concepts. The following screenshot shows that it is possible to handle large datasets but the performance of the system is poor. Several possible methods for resolving the scalability issue are under consideration.

screenshot protege
Figure 6 Changes in the design can directly be processed.

screenshot protege
Figure 7 handling larger datasets is not currently scalable.

Case #3: Solar Orientation

The assessment of solar energy usage for dwellings raises several important aspects. One of them is the lot orientation. For this small case study, the geometry package has been extended to include new capabilities. One capability is to determine the orientation of polygon at an arbitrary orientation. The instruction determines the primary lot orientation in degrees. The first screenshot contains test data to test the algorithm. The second screenshot uses the same algorithm for an existing suburb. This ontology will be used to provide a wider range of options in Case 2.

screenshot protege
Figure 8 shows two screenshots of the concept modeller determining solar orientation of individual lots.

Future Work

The immediate plans for this work are to: 1. Extend Case 1 to handle other engineering services provided through networks, such as energy (electricity and gas) and transportation; 2. Use Case Study 3 as the basis for a more comprehensive analysis of activities at the cadastre (site) level based on explicitly entered data and inferred information; 3. Extend Case Study 2 by adding the extra capabilities from steps (1) and (2); 4. Develop methods to improve the scalability of the system by either pre-processing input data into higher levels of granularity or by using a modular software architecture to more clearly define interactions between systems. These extensions will allow this system to be actively tested in urban design offices.

Conclusions

A generic software environment for modelling urban scale design problems enables rapid generation of customized tools for specific urban problems. This is possible by re-using ontology driven software components. The necessary flexibility to use a generic software component to a specific problem is offered by the ontology. This approach enables the quick construction of software tools by developing an ontology and including rules and other knowledge representations. By developing new models with re-usable components we expect to build a large library of software modules which are all ontology driven and therefore easily re-usable for other projects. One of the problems at the moment is when classes are defined in the ontology having complicated super types, it is very difficult to determine if functionality offered by the various implementations is conflicting or not. Therefore we need to infer which software component is influencing what to make sure conflicts are avoided or at least identified at design time. In addition large data sets are difficult to import as the conversion from GIS/CAD data to instances of an ontology consumes significant memory.

References

AMCORD,(1998) Guidelines for urban housing, AGPS, Canberra, Australia,1992

Baader F., Calvanese D., McGuinness D., Nardi D., Patel-Schneider P. (eds.) (2003). The description logic handbook. Cambridge University Press, UK.

Michel Klein, Combining and relating ontologies: an analyses of problems and solutions, Vrije Universiteit Amsterdam, NL, 2002.

Gruber, T., Towards Principles for the Design of Ontologies Used for Knowledge Sharing, International Journal of Human and Computer Studies, 43(5/6), 907-928, 1995.

Holger Knublauch. An AI tool for the real world: Knowledge modeling with Protégé. JavaWorld, June 20, 2003.

Schevers, H., Demand Support Systems, PhD thesis, Delft University of Technology, Delft, the Netherlands, 2004.

Sowa, John F., (2000), Knowledge representations, Pacific Grove Brooks/Cole, USA.

SoE,State of the environment, http://www.deh.gov.au/soe/.

Protégé, Stanford Medical Informatics, the Protégé Project, http://protege.stanford.edu

Racer, Accessed 2005 at http://www.racer-systems.com/

Pellet, Accessed 2005 at http://www.mindswap.org/2003/pellet/index.shtml

Hypertext References

HREF1
http://www.cmit.csiro.au/

Copyright

<Hans Schevers>, © 2006. The authors assign to Southern Cross University and other educational and non-profit institutions a non-exclusive licence to use this document for personal use and in courses of instruction provided that the article is used in full and this copyright statement is reproduced. The authors also grant a non-exclusive licence to Southern Cross University to publish this document in full on the World Wide Web and on CD-ROM and in printed form with the conference papers and for the document to be published on mirrors on the World Wide Web.