Positionnement des systèmes multi-agents pour les systèmes de transport intelligents

L’utilisation des nouvelles technologies de l’information et de la communication pour l’amelioration des systemes de transport est une solution devenue centrale dans le domaine du transport. Le resultat est ce que l’on appelle les systemes de transport intelligents (STI). Les enjeux societaux de leur mise en œuvre sont cruciaux en termes de reponse aux besoins des usagers mais egalement pour la conception de systemes de transports durables. Dans ce papier, nous defendons l’idee que le paradigme multi-agent peut repondre aux besoins de ce domaine. Nous proposons ainsi de presenter le domaine des STI et de focaliser notre attention sur trois problematiques : la maniere d’assurer sa fonctionnalite, la maniere de le rendre plus « intelligent » malgre des contraintes de passage a l’echelle, et enfin ses consequences ethiques. Quelques travaux de recherche illustrent notre propos.

[1]  Jean-Pierre Hubaux,et al.  A Survey of Research in Inter-Vehicle Communications , 2006 .

[2]  Michel Banâtre,et al.  Ubibus: Ubiquitous Computing to Help Blind People in Public Transport , 2004, Mobile HCI.

[3]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[4]  D. Shoup.  Cruising for Parking , 2006 .

[5]  Philippe Mathieu,et al.  TrafficGen: A Flexible Tool For Informing Agent-Based Traffic Simulations With Open Data , 2015, PAAMS.

[6]  Padraig Cunningham,et al.  A Case-Based Personal Travel Assistant for Elaborating User Requirements and Assessing Offers , 2002, ECCBR.

[7]  Olivier Buffet,et al.  Stop-Free Strategies for Traffic Networks: Decentralized On-line Optimization , 2014, ECAI.

[8]  Christof Paar,et al.  Embedded Security in Cars: Securing Current and Future Automotive IT Applications , 2005 .

[9]  Meritxell Vinyals,et al.  A Survey on Sensor Networks from a Multiagent Perspective , 2011, Comput. J..

[10]  Mirko Novák,et al.  Digital Traveler Assistant , 2013 .

[11]  Françoise Anceaux,et al.  Principles of cooperation and competition: application to car driver behavior analysis , 2006, Cognition, Technology & Work.

[12]  Flavien Balbo,et al.  A Formal Model of Communication and Context Awareness in Multiagent Systems , 2014, J. Log. Lang. Inf..

[13]  M. D. Davis.  La theorie des jeux , 1973 .

[14]  Christophe Kolski,et al.  Behaviour based on decision matrices for a coordination between agents in a urban traffic simulation , 2008, Applied Intelligence.

[15]  Stuart J. Russell,et al.  Research Priorities for Robust and Beneficial Artificial Intelligence , 2015, AI Mag..

[16]  G. A. Giannopoulos,et al.  The application of information and communication technologies in transport , 2004, Eur. J. Oper. Res..

[17]  Stéphane Espié,et al.  Affordance-based agent model for road traffic simulation , 2015, Autonomous Agents and Multi-Agent Systems.

[18]  Alexis Drogoul,et al.  How to Combine Reactivity and Anticipation: The Case of Conflicts Resolution in a Simulated Road Traffic , 2000, MABS.

[19]  Thierry Delot,et al.  Vehicular event sharing with a mobile peer-to-peer architecture , 2010 .

[20]  Mike McDonald,et al.  ITS and Traffic Management , 2007 .

[21]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2005, Autonomous Agents and Multi-Agent Systems.

[22]  H Trannois,et al.  A MULTI-AGENT FRAMEWORK FOR CAR TRAFFIC SIMULATION , 1998 .

[23]  Stéphane Galland,et al.  Virtual intelligent vehicle urban simulator: Application to vehicle platoon evaluation , 2012, Simul. Model. Pract. Theory.

[24]  Chunyan Miao,et al.  Optimal Electric Vehicle Charging Station Placement , 2015, IJCAI.

[25]  Christophe Kolski,et al.  Système d'information transport personnalisée à base d'agents logiciels , 2004 .

[26]  N Djemame,et al.  ARCHISIM: MULTI-ACTOR PARALLEL ARCHITECTURE FOR TRAFFIC SIMULATION , 1995 .

[27]  Andreas Kassler,et al.  Distributed Architectures for Intelligent Transport Systems: A Survey , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[28]  Flavien Balbo,et al.  Agent Information Server: A Middleware for Traveler Information , 2005, ESAW.

[29]  Nidhi Kalra,et al.  Autonomous Vehicle Technology: A Guide for Policymakers , 2014 .

[30]  Ana L. C. Bazzan,et al.  A review on agent-based technology for traffic and transportation , 2013, The Knowledge Engineering Review.

[31]  Moshe Tennenholtz,et al.  On Social Laws for Artificial Agent Societies: Off-Line Design , 1995, Artif. Intell..

[32]  P. Lowrie.  SCATS: Sydney Co-Ordinated Adaptive Traffic System: a traffic responsive method of controlling urban traffic , 1990 .

[33]  Guy Andre Boy,et al.  From automation to tangible interactive objects , 2014, Annu. Rev. Control..

[34]  A. Omicini,et al.  Autonomous and Adaptive Systems , 2007 .

[35]  Bo Chen,et al.  Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems , 2009 .

[36]  Flavien Balbo,et al.  Using intelligent agents for Transportation Regulation Support System design , 2010 .

[37]  Alexis Champion.  Mécanisme de coordination multi-agent fondé sur des jeux : application à la simulation comportementale de trafic routier en situation de carrefour , 2003 .

[38]  Sylvain Piechowiak,et al.  Non-normative Behaviour in Multi-agent System: Some Experiments in Traffic Simulation , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[39]  James H. Moor,et al.  The Nature, Importance, and Difficulty of Machine Ethics , 2006, IEEE Intelligent Systems.

[40]  Flavien Balbo,et al.  Online Localized Resource Allocation Application to Urban Parking Management , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[41]  Nikolaos I. Spanoudakis,et al.  An Agent-based System for Infomobility Services , 2005, EUMAS.

[42]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

[43]  Salima Hassas,et al.  Multi-Agent Dynamic Coupling for Cooperative Vehicles Modeling , 2015, AAAI.

[44]  Dipak Ghosal,et al.  Adaptive Traffic Signal Control With Vehicular Ad hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[45]  Baudouin Dafflon,et al.  Making Decision with Reactive Multi-agent Systems: A Possible Alternative to Regular Decision Processes for Platoon Control Issue , 2014, Res. Comput. Sci..

[46]  Nicholas R. Jennings,et al.  Coordination techniques for distributed artificial intelligence , 1996 .

[47]  Donie O'Sullivan,et al.  Experiences in the use of FIPA agent technologies for the development of a personal travel application , 2000, AGENTS '00.

[48]  Vincent Chevrier,et al.  Considering a Multi-Level Model as a Society of Interacting Models: Application to a Collective Motion Example , 2015, J. Artif. Soc. Soc. Simul..

[49]  Mekki Ksouri,et al.  Agent-oriented Road Traffic Simulation , 2012 .

[50]  F. Hall.  TRAFFIC STREAM CHARACTERISTICS , 1997 .

[51]  Emmanuelle Grislin-Le Strugeon,et al.  Multilevel MAS Architecture for Vehicles Knowledge Propagating , 2012, PAAMS.

[52]  Olivier Boissier,et al.  MoiseInst: An Organizational Model for Specifying Rights and Duties of Autonomous Agents , 2005, EUMAS.

[53]  René Mandiau,et al.  Ré-allocation dynamique de tâches pour un réseau de transport , 2012, Rev. d'Intelligence Artif..

[54]  Gary G Yen,et al.  Reinforcement learning algorithms for robotic navigation in dynamic environments , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[55]  Mekki Ksouri,et al.  Advanced Mobility and Transport Engineering , 2012 .

[56]  Victor R. Lesser,et al.  Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture , 2004, Autonomous Agents and Multi-Agent Systems.

[57]  Káthia Marçal de Oliveira,et al.  Transportation ontology definition and application for the content personalization of user interfaces , 2013, Expert Syst. Appl..

[58]  W. Wen,et al.  An intelligent traffic management expert system with RFID technology , 2010, Expert Syst. Appl..

[59]  Heather J. Ruskin,et al.  Modeling Traffic Flow at an Urban Unsignalized Intersection , 2002, International Conference on Computational Science.

[60]  Kamalakar Karlapalem,et al.  Multi agent simulation of unorganized traffic , 2002, AAMAS '02.

[61]  Jeremy V. Pitt,et al.  Cognitive Agent Based Critical Information Gathering and Dissemination in Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[62]  Frank Dignum,et al.  Towards socially sophisticated BDI agents , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[63]  Shinichi Honiden,et al.  Performance of pheromone model for predicting traffic congestion , 2006, AAMAS '06.

[64]  Alexander Repenning,et al.  Mobility agents: guiding and tracking public transportation users , 2006, AVI '06.

[65]  Margaret Martonosi,et al.  Leveraging Smartphone Cameras for Collaborative Road Advisories , 2012, IEEE Transactions on Mobile Computing.

[66]  J W Prentice.  THE EVASIVE ACTION DECISION IN AN INTERSECTION ACCIDENT: A GRAME THEORY APPROACH , 1974 .

[67]  P. Burlat,et al.  A modelling approach of pooled urban consolidation centers , 2014 .

[68]  Elena Navarro,et al.  Highlights on Practical Applications of Agents and Multi-Agent Systems - 10th International Conference on Practical Applications of Agents and Multi-Agent Systems, PAAMS 2012 Special Sessions, Salamanca, Spain, 28-30 March, 2012 , 2012, PAAMS.

[69]  Steven A. Shafer,et al.  A computational model of driving for autonomous vehicles , 1993 .

[70]  V. Nebehaj,et al.  CVIS: CALM proof of concept preliminary results , 2009, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, (ITST).

[71]  Matthias Patzold,et al.  What?s New in Intelligent Transportation Systems?: An Overview of European Projects and Initiatives , 2013, IEEE Vehicular Technology Magazine.

[72]  Dorothy J. Glancy.  Privacy in Autonomous Vehicles , 2012 .

[73]  Julian Nida-Rümelin,et al.  Responsibility for Crashes of Autonomous Vehicles: An Ethical Analysis , 2014, Science and Engineering Ethics.

[74]  Flavien Balbo,et al.  An agent-based computational approach for urban traffic regulation , 2012, Progress in Artificial Intelligence.

[75]  Arnoud Visser,et al.  Traffic simulation , 2001, Future Gener. Comput. Syst..

[76]  Paul Jorion.  Principes des systèmes intelligents , 1989 .

[77]  Yadong Luo,et al.  A coopetition perspective of global competition , 2007 .

[78]  Aaron Steinfeld,et al.  Ethics and Policy Implications for Inclusive Intelligent Transportation Systems , 2010 .

[79]  Kevin Crowston,et al.  Coordination Theory: A Ten-Year Retrospective , 2004, Computer Supported Acitivity Coordination.

[80]  Davy Janssens,et al.  Agent-based Negotiation Model for Long-term Carpooling: A Flexible Mechanism for Trip Departure Times , 2015 .

[81]  Byungkyu Park,et al.  Traffic Signal Control with Connected Vehicles , 2013 .

[82]  Gereon Meyer,et al.  European Roadmap Smart Systems for Automated Driving , 2015 .

[83]  Sylvain Piechowiak,et al.  Anticipation based on constraint processing in a multi-agent context , 2008, Autonomous Agents and Multi-Agent Systems.

[84]  Qingquan Li,et al.  A Sensor-Fusion Drivable-Region and Lane-Detection System for Autonomous Vehicle Navigation in Challenging Road Scenarios , 2014, IEEE Transactions on Vehicular Technology.