Titulo Estágio
COSMO - Using error to optimize the city
Área Tecnológica
Sistemas Móvies e Ubíquos
Local do Estágio
CISUC
Enquadramento
We are nowadays observing a rapidly growing availability of route planning devices, and it is expectable that they soon become an
indispensable driving assistance technology (as happened with ABS, Airbags or ESP). On the other hand, the importance of
congestion in cities throughout the world is rising for a number of reasons, especially those linked to carbon emissions and oil
prices. A well known issue that consistently leads to congestions is the natural "selfishness" of each driver: each individual is
following the "theoretically" fastest route. Even with the highly sophisticated support of systems such as "TomTom IQ routes", every
query for the same route from point A to B at the same time window will lead to the same result. The massive use of such a system
will lead, inevitably, to congestion. Different from this extreme scenario, a more realistic expectation is that the majority of the
users will only use their route planners when faced with novel origins-destinations. Since less information is used and the same path
tends to be repeated, it will even worsen the situation. Thus, solutions need to be sought that compensate the effects of driver
selfishness and lack of information.
Objetivo
In this project we propose to look at the city as a Complex System, where each citizen/driver is an agent with a local vision of the
environment. The principle is to use heterogeneous information collected on city mobility (GSM, GPS, Road Sensors, Information
Services, Historical data) to exercise influence on the individual agent behavior in order to optimize the city efficiency (e.g. energy
consumption). This way, when reaching pre-congestion levels of network charge, individual drivers will be lead to collaborate in
alternative, and minimally competing, routes. In this scenario, several research challenges are raised:
- How to predict distributed network load? In order to prevent the appearance of congestions, these situations have to be detected
in early phase of their formation, and the individual behavior of the agents should be led to a synchronized collaborative behavior in
a way that increases the whole system efficiency.
- How to fairly synchronize drivers? The system cannot favor one driver over the other more than within reasonable limits. Mutual
dependencies will increase considerably the complexity of the choice.
- How to communicate with individual drivers? Will it be realistic to assume that high quality wireless access will be available in
every vehicle? Or would the traditional Variable Message Signs become a proper option? If so, where should these signs be placed?
These challenges will be tackled from the perspective of Complex Systems, Ubiquitous Computing and Intelligent Transport
Systems, which are three areas in which the research team already has or is acquiring strong knowledge.
The main purpose of this project is to study these issues and develop a collaborative traffic routing/control system. The system
should use the collected information to predict realistic traffic network load and present advice to users, by providing individually
tailored network loads, in order for them to have a less selfish behavior. The developed system is to be applied in a controlled
micro-simulation environment, which will allow the testing and validation of the various aspects of research, as well as the study the
behavior of the system according to a number of dimensions, including driver adherence rate, link capacity, driver profiles and
synchronism model. The project is divided into three main tasks (not performed necessarily in sequential order, and revisited when
necessary):
- Realistic setting build-up: A traffic micro-simulation platform must be chosen (e.g. MITSIMLab, SUMO), as well as a number of
network scenarios. Aside from the academic ones (e.g. grid, spider web), we expect to use the networks of Lisbon, Porto and
Coimbra. Realistic Origin-Destination matrices are also needed from these cities, in order to obtain believable predictions.
- Algorithm design: Starting with traditional and state of the art solutions, the project team will seek for the best solutions both in
terms of efficiency and in terms of precision. The long experience of the team in Vehicle Routing, Evolutionary Computation, Map
Matching, Geo-referenced applications and Advanced Programming techniques will certainly be precious in this search.
- Experimentation and tuning: After functional testing of the system, and when it reveals robustness, the experimentation phase will
take place focusing on comparing the simulation results with other approaches and with traditional models from Transport Demand
Management theory, namely the four steps model of transport forecasting (see literature review).
Plano de Trabalhos - Semestre 1
Step 1 - Revision of the Bibliography .
Step 2 - Determining the techniques to use and develop
Step 3 - Proof of concept and prototype development
Step 4 - Thesis and work plan proposal
Plano de Trabalhos - Semestre 2
Step 5 - Development of a platform adequate for the research plan of the proposal.
Fase 6 - Experimentation and Analysis.
Fase 7 - Writing of the Thesis.
Fase 8 - Scientific paper.
Condições
Strong skills in programming.
Will to communicate in English with other researchers is also important.
Other interesting skills include Complex Systems and Artificial Intelligence
Observações
Estágio Remunerado
Orientador
Penousal Machado
machado@dei.uc.pt 📩