0
The behavioural rules in Multi Agent Systems: a “not a toy” approach Alessandra LAPUCCI  M assimiliano PETRI Diana POLETTI...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali The starting point A first  award
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Topics <ul><li>Knowledge Need </li></ul><ul>...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali “ City-Live” model answers Knowledge Need  <...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali - A)  an Environment - B)  a set of Agents, ...
Why sequential Activity-Based model ? The Case Study The Activity-Based Model L.I.S.T.A.  – Laboratorio di Ingegneria dei ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Region : Tuscany (Italy) City : Pisa Residen...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali A Reactive Agent <ul><li>Temporal Geometric ...
City-Live  Population Survey Two different City Users Commuters Universe: the commuters working in the activity with more ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Accessibility i...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Accessibility i...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Accessibility i...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Questionnaire Structure  2 – Daily Activitie...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Questionnaire Structure City-Live  Populatio...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey The web site
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Personal data s...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Activity diary ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live  Population Survey Questionnaire: ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Survey Use - 1 Sample Survey : Questionnaire...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Examples: Which choice is made first in the ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live : C) The Rules Example: Survey & K...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Cube environment City-Live : Activity-Based ...
L.I.S.T.A.  – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali THE END   Alessandra Lapucci [email_address]...
Upcoming SlideShare
Loading in...5
×

Behavioural Rules In Multi Agent Systems Max

456

Published on

Third International Workshop on "Geographical Analysis, Urban Modeling, Spatial Statistics"

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
456
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
29
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • The research i’m going to present is an attèmpt to build an operational Multi Agent System not a spatial simulation toy
  • Transcript of "Behavioural Rules In Multi Agent Systems Max"

    1. 1. The behavioural rules in Multi Agent Systems: a “not a toy” approach Alessandra LAPUCCI M assimiliano PETRI Diana POLETTI L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali University of Pisa, Department of Civil Engineering [m.petri, alessandra.lapucci, diana.poletti]@ing.unipi.it
    2. 2. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali The starting point A first award
    3. 3. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Topics <ul><li>Knowledge Need </li></ul><ul><li>A particular MAS: Activity-Based Model </li></ul><ul><li>“ Citylive” Structure and Case Study Application </li></ul><ul><ul><ul><li>The Environment </li></ul></ul></ul><ul><ul><ul><li>The Agents </li></ul></ul></ul><ul><ul><ul><li>The Rules : knowledge extraction from data </li></ul></ul></ul><ul><li>The model implementation </li></ul>
    4. 4. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali “ City-Live” model answers Knowledge Need <ul><li>Interventions on: </li></ul><ul><li>Road Conditions </li></ul><ul><li>Traffic Regulations </li></ul><ul><li>Public Transport </li></ul><ul><li>Road works </li></ul><ul><li>Activities (re)localization </li></ul><ul><li>Activities opening/closing </li></ul><ul><li>times </li></ul><ul><li>Limited Access Areas </li></ul><ul><li>………… . </li></ul>“ City Live” model Simulations <ul><li>Effects on: </li></ul><ul><li>Traffic and Congestion </li></ul><ul><li>Public Transport Demand </li></ul><ul><li>Parkings Demand </li></ul><ul><li>Travel Time to Work </li></ul><ul><li>Travel Time to School </li></ul><ul><li>Travel Time to Various </li></ul><ul><li>Services …. </li></ul>“ City as Living Organism” Function Assessment = Life Quality
    5. 5. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali - A) an Environment - B) a set of Agents, active entities of the system - C) a set of “Rules” regulating agents’s activities The Case Study The Activity-Based Model Population Survey <ul><li>SCHEDULING </li></ul><ul><li>- WHERE do city users go? ( in which services ) activities localization </li></ul><ul><li>- HOW do they get there? (by which transport means) traffic and </li></ul><ul><li>- WHERE do they park? public transport </li></ul><ul><li>- WHICH family members are involved? family organization </li></ul><ul><li>- IN WHICH hours do they move? space use and </li></ul><ul><li>- HOW MUCH time do they spend? time consume </li></ul><ul><li>- HOW LONG do they stay? </li></ul><ul><li>………… </li></ul>
    6. 6. Why sequential Activity-Based model ? The Case Study The Activity-Based Model L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Morning act. diary pattern Afternooon act. diary pattern Evening act. diary pattern
    7. 7. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Region : Tuscany (Italy) City : Pisa Residents : approximately 82.000 Surface : 7600 hectares A) The Environment in“City-Live” The Study Area
    8. 8. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali A Reactive Agent <ul><li>Temporal Geometric Network </li></ul><ul><li>Geodatabase of activities located in the study area </li></ul><ul><li>Population data related to the 918 census sections involved </li></ul>The Environment is structured as e real agent The environment is implemented on a G.I.S. platform It allows efficient and dynamic spatial queries A) The Environment in“City-Live” Behaviours /Attributes vary through time through space according to interactions with agents
    9. 9. City-Live Population Survey Two different City Users Commuters Universe: the commuters working in the activity with more than 20 employees (source: firm direct contact) Sample: based on a spatial accessibility and homogeneity criteria Residents Universe: the total residents in the Census Areas selected (source: Statistical National Agency) Sample: a two-steps sample method Residents Commuters Pisa city centre Pisa city center Arrival points Residents Activities Commuters Activities
    10. 10. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Accessibility index Road Network (with one-way) Census Area centroids
    11. 11. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Accessibility index Gravitational Potential PG a = k j Σ j M j / d aj α where PGa = Gravitational Potential fotr the Census Area a Kj = Census Area j weight Mj = Number of emplyees in the Census Area j daj = Distance between a and j calculated on the Network alfa = distance sensitiveness We use this index to create Census Area Clusters based on homogeneous accessibility criteria
    12. 12. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Accessibility index
    13. 13. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Questionnaire Structure 2 – Daily Activities: Activity Type (14); Start/End Activity Period; Activity Localization; Activity Duration; Transportation Means; Reason for Choosing or not Public Transports ( specifically requested from Pisa Province ) Trip Time; Planning Moment; Accompainment Possibility (number of people). Questionnaire Structure 3 – Individual preferences : Preferred transport means Used transport means Judgements about urban services … Questionnaire Structure City-Live Population Survey Questionnaire Structure 1 – Personal Data: Class (commuter, domiciled or resident); Residence/Arrival area in Pisa; Sex; Age Band; Civil Status; Number of Transfers; Single Component Occupation; Individual Salary Range; Educational Qualification; Number of Family Components; Family Composition; Head of a family Age; Number of Children in the Family; Driving Licence Number in the Family; Car Numerousness in the Family. Individual Data Family Data
    14. 14. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Questionnaire Structure City-Live Population Survey
    15. 15. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey The web site
    16. 16. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Personal data survey The web site
    17. 17. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Activity diary data web-GIS For clients with editing not allowed (administrations, firms, etc..) The web site For clients with allowed editing (sample)
    18. 18. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live Population Survey Questionnaire: results Legend Residence Arrival com. Activity Travel by car Travel by bike Travel by bus Travel on foot Activity duration Time axis Ore 12.30-14.00
    19. 19. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Survey Use - 1 Sample Survey : Questionnaires <ul><li>Agents: </li></ul><ul><li>Residents inserted in their own Familiar Context </li></ul><ul><li>Singles Commuters </li></ul>Iterative Proportional Fitting Whole Population Reconstruction City-Live B) The Agents
    20. 20. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Examples: Which choice is made first in the model? Which transport means do an individual choose? At what time does the activity start? … . Knowledge Discovery in Databases Knowledge Extraction for Model Building City-Live C) The Rules Sample Survey : Questionnaires Survey Use - 2
    21. 21. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali City-Live : C) The Rules Example: Survey & KDD Decision Tree  IF .. THEN .. Rules
    22. 22. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali Cube environment City-Live : Activity-Based Model <ul><li>- It incorporates most of the Activity-based demand techniques. </li></ul><ul><li>It allows the input of GIS data and their editing in a ArcGIS-like environment </li></ul><ul><li>It distributes model run processes across multiple computer processors, cutting model run times </li></ul><ul><li>It contain a scripting language to insert the KDD rules in the choice processes modules </li></ul><ul><li>It allows choice aggregation combining the effects of individual choice for such things as travel destination, time of day, cost and parking to provide aggregate representations </li></ul>
    23. 23. L.I.S.T.A. – Laboratorio di Ingegneria dei Sistemi Territoriali e Ambientali THE END Alessandra Lapucci [email_address] M assimiliano Petri [email_address] Diana Poletti [email_address] University of Pisa Department of Civil Engineering Thank you !!
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×