Learning to play Pac-Man: An evolutionary, rule-based approach

Pac-Man is a well-known, real-time computer game that provides an interesting platform for research. We describe an initial approach to developing an artificial agent that replaces the human to play a simplified version of Pac-Man. The agent is specified as a simple finite state machine and ruleset. with parameters that control the probability of movement by the agent given the constraints of the maze at some instant of time. In contrast to previous approaches, the agent represents a dynamic strategy for playing Pac-Man, rather than a pre-programmed maze-solving method. The agent adaptively "learns" through the application of population-based incremental learning (PBIL) to adjust the agents' parameters. Experimental results are presented that give insight into some of the complexities of the game, as well as highlighting the limitations and difficulties of the representation of the agent.

Phenomenological turbulence and innovation in knowledge systems

Most considerations of knowledge management focus on corporations and, until recently, considered knowledge to be objective, stable, and asocial. In this paper we wish to move the focus away from corporations, and examine knowledge and national innovation systems. We argue that the knowledge systems in which innovation takes place are phenomenologically turbulent, a state not made explicit in the change, innovation and socio-economic studies of knowledge literature, and that this omission poses a serious limitation to the successful analysis of innovation and knowledge systems. To address this lack we suggest that three evolutionary processes must be considered: self-referencing, self-transformation and self-organisation. These processes, acting simultaneously, enable system cohesion, radical innovation and adaptation. More specifically, we argue that in knowledge-based economies the high levels of phenomenological turbulence drives these processes. Finally, we spell out important policy principles that derive from these processes.

Incremental model transformation for the evolution of model-driven systems

Model transformations are an integral part of model-driven development. Incremental updates are a key execution scenario for transformations in model-based systems, and are especially important for the evolution of such systems. This paper presents a strategy for the incremental maintenance of declarative, rule-based transformation executions. The strategy involves recording dependencies of the transformation execution on information from source models and from the transformation definition. Changes to the source models or the transformation itself can then be directly mapped to their effects on transformation execution, allowing changes to target models to be computed efficiently. This particular approach has many benefits. It supports changes to both source models and transformation definitions, it can be applied to incomplete transformation executions, and a priori knowledge of volatility can be used to further increase the efficiency of change propagation.

Specification and Evaluation of Safety Properties in a Component-Based Software Engineering Process

Over the past years, component-based software engineering has become an established paradigm in the area of complex software intensive systems. However, many techniques for analyzing these systems for critical properties currently do not make use of the component orientation. In particular, safety analysis of component-based systems is an open field of research. In this chapter we investigate the problems arising and define a set of requirements that apply when adapting the analysis of safety properties to a component-based software engineering process. Based on these requirements some important component-oriented safety evaluation approaches are examined and compared.

Low input tillage/cropping systems for limited resource areas

Agriculture in limited resource areas is characterized by small farms which an generally too small to adequately support the needs of an average farm family. The farming operation can be described as a low input cropping system with the main energy source being manual labor, draught animals and in some areas hand tractors. These farming systems are the most important contributor to the national economy of many developing countries. The role of tillage is similar in dryland agricultural systems in both the high input (HICS) and low input cropping systems (LICS), however, wet cultivation or puddling is unique to lowland rice-based systems in low input cropping systems. Evidence suggest that tillage may result in marginal increases in crop yield in the short term, however, in the longer term it may be neutral or give rise to yield decreases associated with soil structural degradation. On marginal soils, tillage may be required to prepare suitable seedbeds or to release adequate Nitrogen through mineralization, but in the longer term, however, tillage reduces soil organic matter content, increases soil erodibility and the emission of greenhouse gases. Tillage in low input cropping systems involves a very large proportion of the population and any changes: in current practices such as increased mechanization will have a large social impact such as increased unemployment and increasing feminization of poverty, as mechanization may actually reduce jobs for women. Rapid mechanization is likely to result in failures, but slower change, accompanied by measures to provide alternative rural employment, might be beneficial. Agriculture in limited resource areas must produce the food and fiber needs of their community, and its future depends on the development of sustainable tillage/cropping systems that are suitable for the soil and climatic conditions. These should be based on sound biophysical principles and meet the needs of and he acceptable to the farming communities. Some of the principle requirements for a sustainable system includes the maintenance of soil health, an increase in the rain water use efficiency of the system, increased use of fertilizer and the prevention of erosion. The maintenance of crop residues on the surface is paramount for meeting these requirements, and the competing use of crop residues must be met from other sources. These requirements can be met within a zonal tillage system combined with suitable agroforestry, which will reduce the need for crop residues. It is, however, essential that farmers participate in the development of any new technologies to ensure adoption of the new system. (C) 2001 Elsevier Science B.V. All rights reserved.

The Lake Tekapo experiment (LTEX): An investigation of atmospheric boundary layer processes in complex terrain

A research program on atmospheric boundary layer processes and local wind regimes in complex terrain was conducted in the vicinity of Lake Tekapo in the southern Alps of New Zealand, during two 1-month field campaigns in 1997 and 1999. The effects of the interaction of thermal and dynamic forcing were of specific interest, with a particular focus on the interaction of thermal forcing of differing scales. The rationale and objectives of the field and modeling program are described, along with the methodology used to achieve them. Specific research aims include improved knowledge of the role of surface forcing associated with varying energy balances across heterogeneous terrain, thermal influences on boundary layer and local wind development, and dynamic influences of the terrain through channeling effects. Data were collected using a network of surface meteorological and energy balance stations, radiosonde and pilot balloon soundings, tethered balloon and kite-based systems, sodar, and an instrumented light aircraft. These data are being used to investigate the energetics of surface heat fluxes, the effects of localized heating/cooling and advective processes on atmospheric boundary layer development, and dynamic channeling. A complementary program of numerical modeling includes application of the Regional Atmospheric Modeling System (RAMS) to case studies characterizing typical boundary layer structures and airflow patterns observed around Lake Tekapo. Some initial results derived from the special observation periods are used to illustrate progress made to date. In spite of the difficulties involved in obtaining good data and undertaking modeling experiments in such complex terrain, initial results show that surface thermal heterogeneity has a significant influence on local atmospheric structure and wind fields in the vicinity of the lake. This influence occurs particularly in the morning. However, dynamic channeling effects and the larger-scale thermal effect of the mountain region frequently override these more local features later in the day.

Hybrid knowledge representation in a blackboard KBS for liquid retaining structure design

This paper highlights the importance of design expertise, for designing liquid retaining structures, including subjective judgments and professional experience. Design of liquid retaining structures has special features different from the others. Being more vulnerable to corrosion problem, they have stringent requirements against serviceability limit state of crack. It is the premise of the study to transferring expert knowledge in a computerized blackboard system. Hybrid knowledge representation schemes, including production rules, object-oriented programming, and procedural methods, are employed to express engineering heuristics and standard design knowledge during the development of the knowledge-based system (KBS) for design of liquid retaining structures. This approach renders it possible to take advantages of the characteristics of each method. The system can provide the user with advice on preliminary design, loading specification, optimized configuration selection and detailed design analysis of liquid retaining structure. It would be beneficial to the field of retaining structure design by focusing on the acquisition and organization of expert knowledge through the development of recent artificial intelligence technology. (C) 2003 Elsevier Ltd. All rights reserved.

Managing knowledge in tourism planning: How to assess your capability

This paper explores the theme of strategic planning in a State Tourism Organization (STO) from a knowledge management perspective. It highlights the value of knowledge in strategy making and the importance of an organisation's knowledge management agenda in facilitating a strategic planning process. In particular, it considers the capability of an STO to implement knowledge management as the key to a successful strategic planning exercise. In order to develop greater insight into the factors that impact on planning competence, the key aim of this paper is to develop a framework on which the capability of a STO to implement a knowledge-based agenda in strategic planning can be assessed. Research on knowledge management in the field of tourism is limited and there is little practical account of the application of knowledge management principles in tourism planning. Further, there is no apparent tool or instrument that allows for the assessment of an STO's capability to implement knowledge management in planning initiatives. Based on a literature review, a three-point framework of assessment is developed. The three elements of the framework are identified as: 1. Integration of knowledge management objectives with strategic imperatives; 2. A planning approach that balances top-down (outcome focused) with bottom-up (process focused) planning processes; and 3. Organisational capacity, including leadership, people and culture, process, technology, content and continuous improvement. The framework is tested through application to a practical case study - a planning initiative undertaken by a leading tourism STO in Australia. The results demonstrate that the framework is a useful means to evaluate organisational capability in knowledge-led strategic planning exercises and would be of practical value as a point of reference for future knowledge- based strategic planning projects. Copyright © by The Haworth Press, Inc. All rights reserved.