Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ENGINEERING
Abstract: Current traffic management measures increasingly exhibit dynamic features by taking into account the dynamics
in traffic demand and transportation system supply. Demand actuated traffic signal settings or variable message signs are
examples of traffic management devices driven by the dynamic characteristics of the traffic. In most cases however, these
traffic management devices are implemented as stand-alone systems, meaning that there is no, or hardly any, co-ordination
between the various traffic management measures taken. The lack of co-ordination carries within it the risk of reduced
effectiveness. The various measures could, for example, serve opposing objectives or even generate a negative impact on
traffic flows that or not in any way related to the problem that the traffic management device was meant to solve in the first
place. The uncoordinated application of dynamic traffic management measures thus could possibly be counter-productive.
The setbacks of uncoordinated control can be avoided by carrying out the control task in two different ways: in a detailed
way by focusing on the problem(s) that need(s) to be solved (distributed control), and in a more generic way by controlling
the overall traffic performance in the network (generic control).
In this paper we analyse the possibility of combining both distributed and generic control in one control strategy using
hierarchic agents. In effect the approach tries to match local and global impacts by using autonomous agents interacting with
each other in a horizontal and in a vertical (hierarchical) way. The local agents (defined in terms of network links or network
nodes) control the traffic in their specific area according to predefined performance goals. One layer higher in the hierarchy
another agent controls the traffic performance in a part of the network, checking the results of individual control strategies
against the overall performance goal of that specific part of the network. We present the results of a modelling experiment
featuring a control system with two layers. The first layer consists of link agents directly serving the traveller by guaranteeing
reliable travel times and/or maximal throughput. The second layer consists of node agents that try to harmonize conflicting
goals of the various link agents. An important characteristic of our approach is that the higher level agent is dominant in the
negotiation process (i.e. a higher weight is attached to the decision of the higher level agent).
The multi-agent control strategy described above is applied to a test network consisting of a part of the road network around
the city of Antwerp. The results show that it can easily deal with the goals of the various agents. In the case of conflicts, the
attached control priority determines how differences will be settled. An interesting feature of the above approach is the lack
of a central mechanism controlling the various agents. The global optimum that is established in the system is the result of
selfish behaviour on the part of the various agents combined with some co-ordination based on pre-set priorities. Actually the
system is finding this optimum in a self-organising way. This is a very interesting feature as it allows us to apply a large
range of control strategies.
Keywords: Dynamic Traffic Management, Multi-agent control, Environment,
1052
Ramp metering
Route information
Output criterion
Traffic flows
Perturbations
Reality
Controller
Analysis
Control
strategy
Estimate situation
Prediction
Real-time
measurements
1053
Robustness
By increasing the decentralisation of control we
ultimately arrive at systems where there is no consultation
at all between individual agents. These agents decide on
their actions in a completely autonomous way
[16,17,18,19]. It appears contradictory to refer to these
independent, very local control entities as a system,
because at first sight there seems to be no relation
whatsoever between different control actions. One tends
to overlook, however, that information is still being
exchanged between agents. In fact the traffic flows
themselves are the carrier of the information.
1054
Implementation
This refers to the ease of practical implementation. A
self-organising system is the easiest to implement.
Distributed systems, with agents consulting each other,
require the implementation of a large amount of
communication protocols.
Transparency
1055
Exit
road
q
t
t + t
i1
(t )dt =
i2
(t )dt + X i
3.1.2. Nodes
Different links are joined by means of nodes. One or
more links may converge at a certain node and also one or
more links may depart from a certain node. A node agent
is confronted by a certain traffic demand arriving from
the upstream nodes and a supply of capacity of the
downstream links. The node agent can deal with this
situation in a number of ways. There are two different
types of node.
On the one hand we have active nodes that can
intervene in the connection between different links, in the
way that intersections use traffic lights. This type of node
plays an active role in distributing the demand from the
upstream links over the available capacities of the
downstream links. The available capacity is first and
foremost restricted by the capacity of the node itself,
because the number of vehicles that can pass the
intersection is bounded.
[i ] = link number
Li = link length
qi1 = inflow of traffic from upstream node
1056
1057
3.3.2
Computation of the option
problems localised to where they occur
keep
the
# vehicles
Time (minutes)
Flow (veh/h
# vehicles
Time (minutes)
Fig. 10 Capacity allocation node 5
Time (minutes)
Fig. 11 Number of vehicles on the links
Flow (veh/h
Time (minutes)
Fig. 12 Capacity allocation in node 5
1058
deviationi = max(X i (t ) X i ,g ,0 )
Link
Priority
1
2
3
4
5
2
2
0.5
1
1
Total
Weighted
With
agents
10.67
5.63
156.30
146.83
188.98
508.40
446.55
Without
agents
40.75
5.63
89.81
0
366.67
502.85
504.32
Link
Priority
1
2
4
5
2
2
1
1
Total
Weighted
With
agents
394.49
242.50
678.45
529.02
1853.50
2490.50
Without
agents
2261.70
242.50
0
11095.00
13599.00
16104.00
1059
References
1. Krozel, J. and Peters, M., Decentralized control techniques
for distributed air/ground traffic separation, Seagull
Technology Inc., Los Gatos, 2000.
2. Vidal, J.M., A Method for Solving Distributed Service
Allocation Problems, Web Intelligence and Agent Systems:
An International Journal, 1(2) (2003), 139146.
3. van den Bosch, A.T., Menken, M.R., van Breukelen, M. and
van Katwijk, R.T., A Test Bed for Multi-Agent Systems
and Road Traffic Management, Workshop on agents in
traffic and transportation, 20/07/2004, New York.
http://www.cs.vu.nl/~mrmenken/pubs/BNAIC03.pdf
4. Wolpert, D.H., Wheeler, K.R. and Tumer, K., Collective
Intelligence for Control of Distributed Dynamical Systems,
Europhysics Lettres, 49 (6) (2000), 708-714.
5. Wooldridge, M., An introduction to MultiAgent Systems,
John Wiley & Sons Ltd, West Sussex, 2002.
6. Hegyi, A., Model predictive control for integrating traffic
control measures, Trail thesis series, Delft, 2004.
7. Kotsialos, A., Papageorgiou, M., Motorway network traffic
control systems, European Journal of Operational Research,
152 (2004), 321333.
8. Roozemond, D.A., Using intelligent agents for pro-active,
real-time urban intersection control, European Journal of
Operational Research, 131 (2001), 293-301.
9. van Katwijk, R., van Koningsbruggen, P., Coordination of
traffic management instruments using agent technology,
Transportation Research, Part C, 10 (2002), 455-471.
10. Adler, J.L., Satapathy, G., Manikonda, V., Bowles, B. and
Blue, V.J., A multi-agent approach to cooperative traffic
management and route guidance, Transportation Research,
Part B, 39 (2004), 297-318.
11. van Zuylen, H.J. and Taale, H., Urban Networks with Ring
Roads: A Two-level, Three Player Game, 83rd Annual
Meeting of the Transportation Research Board, Washington
D.C., 2004.
12. van Koningsbruggen, P. and Immers, B., Traffic and selforganisation Chapter 7 of: van Eijnatten F., Kuijs M.,
Haffmans J., Verdieping van Chaosdenken: Theorie en
Praktijk, Van Gorcum, Assen, 2002.
13. Ferreira, E.D., Subrahmanian, E. and Manstetten, D.,
Intelligent agents in decentralized traffic control, 2001
IEEE Intelligent Transportation Systems Conference
Proceedings, Oakland, 2001.
14. Weiss, G., Multiagent System: A Modern Approach to
Distributed Artificial Intelligence, The MIT Press,
Massachusetts, 1999.
15. Hernndez, J.Z., Ossowski, S. and Garcia-Serrano, A.,
Multiagent architectures for intelligent traffic management
systems, Transportation Research, Part C, 10 (2002), 473
506.
16. Wiering, M., Vreeken, J., van Veenen, J. and Koopman, A.,
Simulation and Optimization of Traffic in a City, IEEE
Intelligent Vehicles Symposium IV, 2004.
17. Gershenson, C., A General Methodology for Designing
Self-Organizing
Systems,
http://homepages.vub.ac.be/~cgershen/sos, 2005.
1060
Gebiedsgericht
Benutten
en
de
Regionale
BenuttingsVerkenner in de praktijk, K.U.Leuven, Leuven,
2004.
21. Rijkswaterstaat Nederland, Werkboek Gebiedsgericht
Benutten, Rijkswaterstaat, Rotterdam, 2004.
1061