The following questions are referred to the Enlarged Board of Appeal for decision:
1. In the assessment of inventive step, can the computer-implemented simulation of a technical system or process solve a technical problem by producing a technical effect which goes beyond the simulation's implementation on a computer, if the computer-implemented simulation is claimed as such?
2. If the answer to the first question is yes, what are the relevant criteria for assessing whether a computer-implemented simulation claimed as such solves a technical problem? In particular, is it a sufficient condition that the simulation is based, at least in part, on technical principles underlying the simulated system or process?
3. What are the answers to the first and second questions if the computer-implemented simulation is claimed as part of a design process, in particular for verifying a design?
EPO G 1/19 - G 0001/19 - G0001/19
T 0489/14 - link
IX. Claim 1 of the main request reads as follows:
- "A computer-implemented method of modelling pedestrian crowd movement in an environment, the method comprising:
- simulating movement of a plurality of pedestrians through the environment, wherein simulating movement of each pedestrian comprises:
- providing a provisional path (9) through a model of the environment from a current location (6) to an intended destination (7);
- providing a profile for said pedestrian;
- determining a preferred step (112'), to a preferred position (123'), towards said intended destination based upon said profile and said provisional path, wherein determining said preferred step comprises determining a dissatisfaction function expressing a cost of taking a step comprising a sum of an inconvenience function expressing a cost of deviating from a given direction and a frustration function expressing a cost of deviating from a given speed;
- defining a neighbourhood (29) around said preferred position (123');
- identifying obstructions in said neighbourhood, said obstructions including other pedestrians (21) and fixed obstacles (25);
- determining a personal space (24) around said pedestrian;
- determining whether said preferred step (112') is feasible by considering whether obstructions (21, 25) infringe said personal space over the course of the preferred step (112')."
Reasons for the Decision
Admissibility of the appeal
1. The appeal complies with the provisions referred to in Rule 101 EPC and is therefore admissible.
The application
2. The invention relates to a computer-implemented method, computer program and apparatus for simulating the movement of a pedestrian crowd through an environment.
The published application, on pages 11 to 56, describes a mathematical model of individual pedestrians and an algorithm for simulating their movement through an environment. This is followed, on pages 56 to 70, by the description of a design system which performs the simulation. This system, shown in Figure 21, allows the user to build a model of an environment by creating it or importing a design from a computer-aided-design (CAD) source (page 58, lines 28 to 32). During the execution of the simulation, a sequential set of snapshots is displayed showing the current position of each pedestrian in the modelled environment. These simulation results can be analysed either online, i.e. while the simulation is running, or offline after the simulation has finished and the results have been recorded (page 60, line 18, to page 61, line 5).