All Outputs (75)

Towards reducing complexity of multi-agent simulations by applying model-driven techniques
Presentation / Conference Contribution
Hoffman, B., Chalmers, K., Urquhart, N., Farrenkopf, T., & Guckert, M. (2018, June). Towards reducing complexity of multi-agent simulations by applying model-driven techniques. Presented at International Conference on Practical Applications of Agents and Multi-Agent Systems PAAMS 2018, Toledo, Spain

Creating multi-agent simulations is a challenging task often requiring programming skills at the professional software developer level. Model driven methods of software development are an appropriate tool for reducing the complexity of the developmen... Read More about Towards reducing complexity of multi-agent simulations by applying model-driven techniques.

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites
Presentation / Conference Contribution
Urquhart, N., & Hart, E. (2018, September). Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites. Presented at Parallel Problem Solving from Nature (PPSN) 2018, Coimbra, Portugal

Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually have a number of objectives. Illumination algorithms such as Map-Elites (ME) have recently gained traction in application to design problems, in p... Read More about Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites.

Athos - A Model Driven Approach to Describe and Solve Optimisation Problems
Presentation / Conference Contribution
Hoffman, B., Chalmers, K., Urquhart, N., & Guckert, M. (2019, February). Athos - A Model Driven Approach to Describe and Solve Optimisation Problems. Presented at RWDSL'19: 4th ACM International Workshop on Real World Domain Specific Languages, Washington DC

Implementing solutions for optimisation problems with general purpose high-level programming languages is a time consuming task that can only be carried out by professional software developers who typically are not domain experts. We address this pro... Read More about Athos - A Model Driven Approach to Describe and Solve Optimisation Problems.

Modelling Individual Preferences to Study and Predict Effects of Traffic Policies
Presentation / Conference Contribution
Nguyen, J., Powers, S., Urquhart, N., Farrenkopf, T., & Guckert, M. (2021, October). Modelling Individual Preferences to Study and Predict Effects of Traffic Policies. Presented at PAAMS: International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spain

Traffic can be viewed as a complex adaptive system in which systemic patterns arise as emergent phenomena. Global behaviour is a result of behavioural patterns of a large set of individual travellers. However, available traffic simulation models lack... Read More about Modelling Individual Preferences to Study and Predict Effects of Traffic Policies.

Simulating Dynamic Vehicle Routing Problems with Athos
Presentation / Conference Contribution
Hoffman, B., Guckert, M., Chalmers, K., & Urquhart, N. (2019, June). Simulating Dynamic Vehicle Routing Problems with Athos. Presented at ECMS2019: 33rd INTERNATIONAL ECMS CONFERENCE ON MODELLING AND SIMULATION, Napoli, Italy

Complex routing problems, such as vehicle routing problems with additional constraints, are both hard to solve and hard to express in a form that is accessible to the human expert and at the same time processible by a computer system that is supposed... Read More about Simulating Dynamic Vehicle Routing Problems with Athos.

Multi-Agent Modelling Notation (MAMN): A multi-layered graphical modelling notation for agent-based simulations
Presentation / Conference Contribution
Nguyen, J., Powers, S., Urquhart, N., Farrenkopf, T., & Guckert, M. (2022, November). Multi-Agent Modelling Notation (MAMN): A multi-layered graphical modelling notation for agent-based simulations. Presented at 24th International Conference on Principles and Practice of Multi-Agent Systems, Valencia, Spain

Cause-effect graphs have been applied in non agent-based simulations, where they are used to model chained causal relations between input parameters and system behaviour measured by appropriate indicators. This can be useful for the analysis and inte... Read More about Multi-Agent Modelling Notation (MAMN): A multi-layered graphical modelling notation for agent-based simulations.

An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem
Presentation / Conference Contribution
Urquhart, N., Hoehl, S., & Hart, E. (2019, July). An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem. Presented at Genetic and Evolutionary Computation Conference (GECCO '19), Prague, Czech Republic

An increasing emphasis on reducing pollution and congestion in city centres combined with an increase in online shopping is changing the ways in which logistics companies address vehicle routing problems (VRP). We introduce the {\em micro-depot}-VRP,... Read More about An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem.

Increasing Trust in Meta-Heuristics by Using MAP-Elites
Presentation / Conference Contribution
Urquhart, N., Guckert, M., & Powers, S. (2019, July). Increasing Trust in Meta-Heuristics by Using MAP-Elites. Presented at Genetic and Evolutionary Computation COnference, Prague, Czech Republic

Intelligent AI systems using approaches containing emergent elements often encounter acceptance problems. Results do not get sufficiently explained and the procedure itself can not be fully retraced because the flow of control is dependent on stochas... Read More about Increasing Trust in Meta-Heuristics by Using MAP-Elites.

Athos: An Extensible DSL for Model Driven Traffic and Transport Simulation
Presentation / Conference Contribution
Hoffmann, B., Urquhart, N., Chalmers, K., & Guckert, M. (2020, February). Athos: An Extensible DSL for Model Driven Traffic and Transport Simulation. Presented at Modelling 2020, Vienna

Multi-agent systems may be considered appropriate tools for simulating complex systems such as those based around traffic and transportation networks. Modelling traffic participants as agents can reveal relevant patterns of traffic flow. Upsurging tr... Read More about Athos: An Extensible DSL for Model Driven Traffic and Transport Simulation.

Automated, Explainable Rule Extraction from MAP-Elites archives
Presentation / Conference Contribution
Urquhart, N., Höhl, S., & Hart, E. (2021, April). Automated, Explainable Rule Extraction from MAP-Elites archives. Presented at EvoAPPs2021, Online

Quality-diversity(QD) algorithms that return a large archive of elite solutions to a problem provide insights into how high-performing solutions are distributed throughout a feature-space defined by a user — they are often described as illuminating t... Read More about Automated, Explainable Rule Extraction from MAP-Elites archives.

Real Time Optimisation of Traffic Signals to Prioritise Public Transport
Presentation / Conference Contribution
Plötz, P.-A., Wittpohl, M., & Urquhart, N. (2021, April). Real Time Optimisation of Traffic Signals to Prioritise Public Transport. Presented at EvoApplications 2021, Online

This paper examines the optimisation of traffic signals to prioritise public transportation (busses) in real time. A novel representation for the traffic signal prioritisation problem is introduced. Through the novel representation a creative evoluti... Read More about Real Time Optimisation of Traffic Signals to Prioritise Public Transport.

Using Semantic Technology to Model Persona for Adaptable Agents
Presentation / Conference Contribution
Nguyen, J., Farrenkopf, T., Guckert, M., Powers, S., & Urquhart, N. (2021, June). Using Semantic Technology to Model Persona for Adaptable Agents. Presented at ECMS 2021

In state of the art research a growing interest in the application of agent models for the simulation of road traffic can be observed. Software agents are particularly suitable for the representation of travellers and their goal-oriented behaviour. A... Read More about Using Semantic Technology to Model Persona for Adaptable Agents.

Using AGADE Traffic to Analyse Purpose-driven Travel Behaviour
Presentation / Conference Contribution
Nguyen, J., Powers, S. T., Urquhart, N., Farrenkopf, T., & Guckert, M. (2021, October). Using AGADE Traffic to Analyse Purpose-driven Travel Behaviour. Presented at PAAMS: International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spain

AGADE Traffic is an agent-based traffic simulator that can be used to analyse purpose-driven travel behaviour of individuals that leads to the emergence of systemic patterns in mobility. The simulator uses semantic technology to model knowledge of in... Read More about Using AGADE Traffic to Analyse Purpose-driven Travel Behaviour.

Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm.
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Scott, C. (2010, July). Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. Presented at International Conference on Evolutionary Computation, Barcelona, Spain

An evolutionary Multi-Objective Algorithm (MOA) is used to investigate the trade-off between CO2 savings, distance and number of vehicles used in a typical vehicle routing problem with Time Windows (VRPTW). A problem set is derived containing three... Read More about Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm..

Demo paper: AGADE - Scalability of ontology based agent simulations
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., Urquhart, N. B., & Wells, S. (2016, June). Demo paper: AGADE - Scalability of ontology based agent simulations. Presented at 14th International Conference on Practical Applications of Agents and Multi-Agent Systems, Sevilla, Spain

Simulations of real world scenarios often require considerably
large numbers of agents. With increasing level of detail and resolution
in the underlying models machine limitations both in the aspect of
memory and computing power are reached. Even... Read More about Demo paper: AGADE - Scalability of ontology based agent simulations.

Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem.
Presentation / Conference Contribution
Urquhart, N., Hart, E., & Hutcheson, W. (2019, April). Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem. Presented at EvoStar2019: International Conference on the Applications of Evolutionary Computation, Leipzig

Quality-diversity algorithms such as MAP-Elites provide a means of supporting the users when finding and choosing solutions to a problem by returning a set of solutions which are diverse according to set of user-defined features. The number of soluti... Read More about Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem..

AGADE Using Personal Preferences and World Knowledge to Model Agent Behaviour
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., & Urquhart, N. (2015, June). AGADE Using Personal Preferences and World Knowledge to Model Agent Behaviour. Presented at International Conference on Practical Applications of Agents and Multi-Agent Systems PAAMS 2015, Salamanca, Spain

BDI agents provide a common well established approach for building multi-agent simulations. In this paper we demonstrate how semantic technologies can be used to model agent behaviour. Beliefs, desires and intentions are mapped flexibly to correspond... Read More about AGADE Using Personal Preferences and World Knowledge to Model Agent Behaviour.

Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations.
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., & Urquhart, N. B. (2015, June). Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations

The need to provide realistic feedback against decisions made
within business games is a requirement if business games are to continue
to remain relevant in training towards increasingly complex business scenarios.
We attempt to address this probl... Read More about Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations..

A new rich vehicle routing problem model and benchmark resource
Presentation / Conference Contribution
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2015, September). A new rich vehicle routing problem model and benchmark resource. Presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015, University of Strathclyde, Glasgow

We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteristics. The model is used to generate 4800 new instances of rich VRPs which... Read More about A new rich vehicle routing problem model and benchmark resource.

Optimising the scheduling and planning of urban milk deliveries.
Presentation / Conference Contribution
Urquhart, N. B. (2015, April). Optimising the scheduling and planning of urban milk deliveries. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2015, Copenhagen, Denmark

This paper investigates the optimisation of the delivery of dairy products to households in three urban areas. The requirement for the optimisation to be part of the existing business process has determined the approach taken. The solution is maintai... Read More about Optimising the scheduling and planning of urban milk deliveries..