Assessment of multi-agent systems for intelligent transport systems

Assessment of multi-agent systems for intelligent transport systems

Flavien Balbo Emmanuel Adam René Mandiau 

Univ. Lyon, Mines Saint Etienne, CNRS, Laboratoire Hubert Curien UMR 5516

LAMIH CNRS UMR 8201 Université de Valenciennes 59300 Valenciennes cedex 9, France

Corresponding Author Email: 
flavien.balbo@emse.fr, emmanuel.adam@univ-valenciennes.fr, rene.mandiau@univ-valenciennes.fr
Page: 
299-327
|
DOI: 
https://doi.org/10.3166/RIA.30.299-327
Received: 
N/A
|
Accepted: 
N/A
|
Published: 
30 June 2016
| Citation

OPEN ACCESS

Abstract: 

The use of new information and communication technologies has become a central solution to improve transport systems. What has led to which is called the Intelligent Transport Systems (ITS). Societal challenges for ensuring their effective implementations are crucial both to respond to users needs, and to design sustainable transport systems. In this paper, we argue that multi-agent paradigm can address the needs of this domain. We introduce ITS, and we emphasize three main issues of ITS which are how to ensure its functionality, how to render it more "intelligent" despite constraints in scalability, and the ethical implications. Some selected research works are provided to illustrate these issues.

Keywords: 

intelligent transport system (ITS), multi-agent system (MAS), road traffic, traveller information systems.

1. Introduction
2. Présentation du domaine
3. Les SMA comme support au fonctionnement d'un SII
4. Les SMA pour un passage a I'téchclle des STI
5. Les SMA pour la prise en compte des rixques et de I'éthique dans un STI
6. Conclusion
Remerciements

Les auteurs remercient les relecteurs anonymes pour leurs remarques constructives, qui ont permmis d’améliorer notre article.

Glossaire
  References

Adam E., Mandiau R., Grislin-Le Strugeon E. (2012, 28-30 March). Multilevel MAS architecture for vehicles knowledge propagating. In J. B. Pérez et al. (Eds.), Highlights on practical applications of agents and multi-agent systems - 10th international conference on practical applications of agents and multi-agent systems, PAAMS 2012, vol. 156, p. 1–8. Salamanca, Spain, Springer.

Anderson J. M., Nidhi K., Stanley K. D., Sorensen P., Samaras C., Oluwatola O. A. (2014). Autonomous vehicle technology: A guide for policymakers. Rand Corporation.

Ando Y., Fukazawa Y., Masutani O., Iwasaki H., Honiden S. (2006, May 8-12). Performance of pheromone model for predicting traffic congestion. In H. Nakashima, M. P. Wellman, G. Weiss, P. Stone (Eds.), 5th international joint conference on autonomous agents and multiagent systems (AAMAS), p. 73–80. Hakodate, Japan, ACM.

Balbo F., Pinson S. (2010). Using intelligent agents for transportation regulation support system design. Transportation Research part C: emerging technologies, vol. 18, no 1, p. 140–156.

Banâtre M., Couderc P., Pauty J., Becus M. (2004, Sept. 13-16). Ubibus: Ubiquitous computing to help blind people in public transport. In S. A. Brewster, M. D. Dunlop (Eds.), Mobile human-computer interaction - mobile HCI 2004, 6th international symposium, vol. 3160, p. 310–314. Glasgow, UK, Springer.

Bazzan A. L. C. (2005). A distributed approach for coordination of traffic signal agents. Journal of Autonomous Agents and Multi-Agent Systems, vol. 10, p. 131-164.

Bazzan A. L. C., Klügl F. (2014). A review on agent-based technology for traffic and transportation. Knowledge Eng. Review, vol. 29, no 3, p. 375–403.

Bessghaier N., Zargayouna M., Balbo F. (2012, December 4-7). Online localized resource allocation application to urban parking management. In IEEE/WIC/ACM international conferences on Intelligent Agent Technology (IAT), p. 67–74. Macau, China, IEEE.

Bhouri N., Balbo F., Pinson S. (2012). An agent-based computational approach for urban traffic regulation. Progress in Artificial Intelligence, vol. 1, no 2, p. 139–147.

Bonhomme A., Mathieu P., Picault S. (2015, June 3-4). Trafficgen: A flexible tool for informing agent-based traffic simulations with open data. In Y. Demazeau, K. S. Decker, J. B. Pérez, F. de la Prieta (Eds.), Advances in practical applications of agents, multi-agent systems, and sustainability: The PAAMS collection - 13th international conference (PAAMS), vol. 9086, p. 259–262. Salamanca, Spain, Springer.

Boy G. (2014). From automation to tangible interactive objects. Annual Reviews in Control, vol. 38, no 1, p. 1–11.

Camus B., Bourjot C., Chevrier V. (2015). Considering a multi-level model as a society of interacting models: Application to a collective motion example. Journal Artificial Societies and Social Simulation, vol. 18, no 3.

Casey C. (2003). Real-time information: Now arriving. Metro, vol. 99, no 3.

Champion A. (2003). Mécanisme de coordination multi-agent à base de jeux : application à la simulation comportementale de trafic routier en situation de carrefour. Thèse de doctorat non publiée, Université de Valenciennes, France.

Chen B., Cheng H. H., Palen J. (2009). Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Transportation Research Part C: Emerging Technologies, vol. 17, no 1, p. 1–10.

Coyle L., Cunningham P., Hayes C. (2002, Sept. 4-7). A case-based personal travel assistant for elaborating user requirements and assessing offers. In S. Craw, A. D. Preece (Eds.), Advances in Case-Based Reasoning, 6th European Conference, ECCBR, vol. 2416, p. 505–518. Aberdeen, Scotland, UK, Springer.

Dafflon B., Gechter F. (2014). Making decision with reactive multi-agent systems: A possible alternative to regular decision processes for platoon control issue. Research in Computing Science, vol. 86, p. 101–112.

Delot T., Cenerario N., Ilarri S. (2010). Vehicular event sharing with a mobile peer-to-peer architecture. Transportation Research part C: Emerging Technologies, vol. 18, no 4, p. 584–598.

Delot T., Cenerario N., Ilarri S., Lecomte S. (2009, Sept. 2-4). A cooperative reservation protocol for parking spaces in vehicular ad hoc networks. In 6th International conference on Mobile Technology, Applications, and Systems, Mobility conference. Nice, France, ACM.

DGITM. (2011, Juin). Les systèmes de transport intelligent en france (SIT). Rapport technique. Paris, France, Direction Générale des Infrastructures, des Transports et de la Mer, Ministère de L’Ecologie, du Développement durable, des Transports et du Logement.

Dignum F., Morley D. N., Sonenberg L., Cavedon L. (2000, July 10-12). Towards socially sophisticated BDI agents. In 4th International Conference on Multi-Agent Systems, ICMAS, p. 111–118. Boston, MA, USA, IEEE Computer Society.

Dokic J., Muller B., Meyer G. (2015, April 1st). European Roadmap Smart Systems for Automated Driving. Rapport technique. Berlin.

Doniec A., Mandiau R., Espié S., Piechowiak S. (2006, Dec. 18-22). Non-normative behaviour in multi-agent system: some experiments in traffic simulation. In IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), p. 30–36. Hong Kong, China, IEEE Computer Society.

Doniec A., Mandiau R., Piechowiak S., Espié S. (2008). Anticipation based on constraint processing in a multi-agent context. Journal of Autonomous Agents and Multi-Agent Systems, ISSN 1387-2532, Springer Netherlands, vol. 17, no 2, p. 339–361.

El Hadouaj S., Drogoul A., Espié S. (2000, July). How to combine reactivity and anticipation: the case of the conflicts resolution in a simulated road traffic? In S. Moss, P. Davidsson (Eds.), Multi-Agent-Based Simulation: Second international workshop (MABS), vol. 1979,

p. 82–96. Boston, MA, USA, Springer.

Ernst T., Nebehaj V., Soråsen R. (2009, Oct. 20-22). CVIS: CALM proof of concept preliminary results. In 9th International Conference on Intelligent Transport Systems Telecommunications (ITST), p. 80–85.

Espié S. (1995). Archisim, multi-actor parallel architecture for traffic simulation. In Proceedings of the second world congress on intelligent transport systems. Yokohama, Japan..

EU. (2012). Innover pour un système de transport compétitif et économe en ressources. Rapport technique. Union Européenne.

EU. (2014a, Nov.). Climate action: Building a world we like, with a climate we like. Rapport technique. European Union.

EU. (2014b). Hozizon 2020 : Le programme-cadre de l’UE pour la recherche et l’innovation. Rapport technique. Union Européenne.

Faure L., Burlat P., Montreuil B., Marquès G. (2014). A modelling approach of pooled urban consolidation centers. In 2014 gis urban modelling symposium.

Gâteau B., Boissier O., Khadraoui D., Dubois E. (2005, Dec. 7-8). MoiseInst: An organizational model for specifying rights and duties of autonomous agents. In M. P. Gleizes, G. A. Kaminka, A. Nowé, S. Ossowski, K. Tuyls, K. Verbeeck (Eds.), Third EUropean workshop on Multi-Agent Systems (EUMAS), p. 484–485. Brussels, Belgium, Koninklijke Vlaamse Academie van Belie voor Wetenschappen en Kunsten.

Gechter F., Contet J., Galland S., Lamotte O., Koukam A. (2012). Virtual intelligent vehicle urban simulator: Application to vehicle platoon evaluation. Simulation Modelling Practice and Theory, vol. 24, p. 103–114.

Giannopoulos G. A. (2004). The application of information and communication technologies in transport. European Journal of Operational Research, vol. 152, no 2, p. 302–320.

Glancy D. J. (2012). Privacy in autonomous vehicles. Santa Clara Law Review, vol. 52, p. 1171–1239.

Goodall N. (2014). Machine ethics and automated vehicles. In G. Meyer, S. Beiker (Eds.), Road vehicle automation, p. 93–102. Springer.

Goodall N., Smith B., Park B. (2013). Traffic signal control with connected vehicles. Transportation Research Record: Journal of the Transportation Research Board, no 2381, p. 65–72.

Guériau M., Billot R., Faouzi N. E., Hassas S., Armetta F. (2015, Jan. 25-30). Multi-agent dynamic coupling for cooperative vehicles modeling. In B. Bonet, S. Koenig (Eds.), Twentyninth AAAI conference on Artificial Intelligence, p. 4276–4277. Austin, Texas, USA, AAAI Press.

Guerrien B. (1997). La théorie des jeux. Economica. Paris.

Guessoum Z., Mandiau R., Mathieu P., Boissier O., Glize P., Hamri A. et al. (2012). Sytèmes multi-agents et simulation. In J.-M. Ogier, F. Sedes, P. Marquis (Eds.), Information, Interaction, Intelligence, le point sur le I3, p. 76–120. Toulouse, France, Cepadues Editions.

Hall F. (1997). Traffic stream characteristics. In N. Gartner, C. Messer, A. Rathi (Eds.), Traffic flow theory: A State of the Art Report, chap. 2. Oak Ridge National Laboratory.

Hette G., Estivie S., Adam E., Mandiau R. (2012). Ré-allocation dynamique de tâches pour un réseau de transport. Revue d’Intelligence Artificielle, vol. 26, no 6, p. 709–734.

Hevelke A., Nida-Rümelin J. (2014). Responsibility for crashes of autonomous vehicles: an ethical analysis. Science and engineering ethics, vol. 21, no 3, p. 619–630.

Hunt P., Robertson D., Bretherton R., Royle M. C. (1982). The scoot on-line traffic signal optimisation technique. Traffic Engineering & Control, vol. 23, no 4.

Hussain I., Knapen J., Khan M. A., Bellemans T., Janssens D., Wets G. (2015). Agent-based negotiation model for long-term carpooling: A flexible mechanism for trip departure times. Urban Transport XXI, vol. 146, p. 461.

Jennings N. (1996). Coordination techniques for distributed artificial intelligence. In Foundations of distributed artificial intelligence, p. 187–210. Wiley.

Jorion P. (1989). Principes des systèmes intelligents. Masson.

Kakkasageri M., Manvi S., Pitt J. (2013). Cognitive agent based critical information gathering and dissemination in vehicular ad hoc networks. Wireless personal communications, vol. 69, no 4, p. 1107–1129.

Ketenci U., Adam E., Grislin E., Mandiau R. (2013, Dec. 12-13). Volatile knowledge for mobile agents : application to autonomous vehicles management. In 11th EUropean workshop on Multi-Agent Systems (EUMAS). Toulouse, France. (Short paper)

Koukoumidis E., Martonosi M., Peh L.-S. (2012). Leveraging smartphone cameras for collaborative road advisories. IEEE Transactions on Mobile Computing, vol. 11, no 5, p. 707–723.

Ksontini F., Mandiau R., Guessoum Z., Espié S. (2015). Affordance-based agent model for road traffic simulation. Autonomous Agents and Multi-Agent Systems, vol. 29, no 5, p. 821–849.

Lesser V. (1998). Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Autonomous Agents and Multi-Agent Systems, vol. 1, p. 89-111.

Li Q., Chen L., Li M., Shaw S.-L., Nuchter A. (2014). A sensor-fusion drivable-region and lanedetection system for autonomous vehicle navigation in challenging road scenarios. IEEE Transactions on Vehicular Technology, vol. 63, no 2, p. 540–555.

Lieberman E., Rathi A. (1997). Traffic simulation. In N. Gartner, C. Messer, A. E. Rathi (Eds.), Traffic flow theory: A State of the Art Report, chap. 10. Oak Ridge National Laboratory.

Lowrie P. (1990). Scats, sydney co-ordinated adaptive traffic system: A traffic responsive method of controlling urban traffic.

Luo J., Hubaux J. (2005). A survey of research in inter-vehicle communications. In K. Lemke, C. Paar, M. Wolf (Eds.), Embedded Security in Cars – Securing Current and Future Automotive IT Applications, p. 111-122. Springer Verlag.

Luo Y. (2007). A coopetition perspective of global competition. Journal of World Business, vol. 42, no 2, p. 129–144.

Malone T. (1998). What is coordination theory? In National science foundation coordination theory workshop.

Mandiau R., Champion A., Auberlet J., Espié S., Kolski C. (2008). Behaviour based on decision matrices for a coordination between agents in urban traffic simulation. Applied Intelligence, vol. 28, no 2, p. 121–138.

Mandiau R., Piechowiak S., Doniec A., Espié S. (2012). Agent-oriented road traffic simulation. In S. Hammadi, M. Ksouri (Eds.), Advanced mobility and transport engineering, p. 1–30. ISTE-Wiley.

Markiewicz E. (2010). International campus on safety and intermodality in transportation-activity report,. Rapport technique. Valenciennes, France.

Moor J. M. (2006). The nature, importance, and difficulty of machine ethics. IEEE Intelligent Systems, vol. 21, no 4, p. 18–21.

Moraitis P., Petraki E., Spanoudakis N. I. (2005, Dec. 7-8). An agent-based system for infomobility services. In M. P. Gleizes, G. A. Kaminka, A. Nowé, S. Ossowski, K. Tuyls, K. Verbeeck (Eds.), Third EUropean workshop on Multi-Agent Systems (EUMAS, p. 224–235. Brussels, Belgium, Koninklijke Vlaamse Academie van Belie voorWetenschappen en Kunsten.

Nangeroni C. (2010). Stationnement intelligent : à la bonne place au bon moment. Ville, rail et transport, no 507, p. 30–33.

Nasim R., Kassler A. (2012, Dec. 3-4). Distributed architectures for intelligent transport systems: A survey. In Second symposium on Network Cloud Computing and Applications (NCCA), p. 130–136. London, GB.

Núñez-Suárez J., O’Sullivan D., Brouchoud H., Cros P., Moore C., Byrne C. (2000). Experiences in the use of FIPA agent technologies for the development of a personal travel application. In 4th international conference on Autonomous Agent, p. 357–364.

Oliveira K. M. de, Bacha F., Houda M., Abed M. (2013). Transportation ontology definition and application for the content personalization of user interfaces. Expert Systems with Applications., vol. 40, no 8, p. 3145–3159.

Pandit K., Ghosal D., Zhang H. M., Chuah C.-N. (2013). Adaptive traffic signal control with vehicular ad hoc networks. Vehicular Technology, IEEE Transactions on, vol. 62, no 4, p. 1459–1471.

Papageorgiou M., Ben-Akiva M., Bottom J., Bovy P. H., Hoogendoorn S., Hounsell N. B. et al. (2007). ITS and traffic management. In C. Barnhart, G. Laporte (Eds.), Handbooks in operations research and management science, vol. 14, p. 715–774. Elsevier.

Paruchuri P., Pullalarevu A. R., Karlapalem K. (2002, July 15–19). Multi agent simulation of unorganized traffic. In 1st internationnal conference on Autonomous Agents and Multiagent Systems (AAMAS), p. 176–183. Bologne, Italy, ACM.

Petit-Rozé C., Anli A., Grislin-Le Strugeon E., Abed M., Uster G., Kolski C. (2004). Système d’information transport personnalisée à base d’agents logiciels. Génie logiciel, vol. 70, p. 29–38.

Poslad S. (2007). Specifying protocols for multi-agent systems interaction. ACM Transactions on Autonomous and Adaptive Systems TAAS, vol. 2, no 4. Consulté sur http://doi.acm.org/10.1145/1293731.1293735

Prentice J. (1974). The evasive action decision in an intersection accident: a game theory approach. Journal of Safety Research, vol. 6, no 4, p. 146–149.

Radu A., Rothkrantz L., Novak M. (2013). Digital traveler assistant. In J.-L. Ferrier, A. Bernard, A. Gusikhin, K. Madani (Eds.), Informatics in Control, Automation and Robotics, vol. 174, p. 101–114. Springer.

Rafiq G., Talha B., Patzold M., Gato Luis J., Ripa G., Carreras I. et al. (2013). What’s new in intelligent transportation systems?: An overview of european projects and initiatives. IEEE Vehicular Technology Magazine, vol. 8, no 4, p. 45–69.

Reece D. A., Shafer S. A. (1993). A computational model of driving for autonomous vehicles. Transportation Research, vol. 27, no 1, p. 23–50.

Repenning A., Ioannidou A. (2006). Mobility agents: Guiding and tracking public transportation users. In Working conference on Advanced Visual Interfaces, p. 127–134. New York, NY, USA, ACM.

Ruskin H. J., Wang R. (2002, April 21-24). Modelling traffic flow at an urban unsignalized intersection. In P. M. Sloot, A. G. Hoekstra, K. C. Tan, J. J. Dongarra (Eds.), International Conference on Computational Science (ICCS), vol. 2329, p. 381–390. Amsterdam, Netherlands, Springer.

Russell S. J., Dewey D., Tegmark M. (2015). Research priorities for robust and beneficial artificial intelligence. AI Magazine, vol. 36, no 4. Consulté sur http://www.aaai.org/ojs/index.php/aimagazine/article/view/105-114

Saunier J., Balbo F., Pinson S. (2014). A formal model of communication and context awareness in multiagent systems. Journal of Logic, Language and Information, vol. 23, no 2, p. 219–247.

Shoham Y., Tennenholtz M. (1995). On social laws for artificial agent societies: Off-line design. Artificial Intelligence, vol. 73, no 1-2, p. 231–252.

Shoup D. C. (2006). Cruising for parking. Transport Policy, vol. 13, no 6, p. 479–486. (Parking)

Silberg G., Wallace R., Matuszak G., Plessers J., Brower C., Subramanian D. (2012). Selfdriving cars: The next revolution. White paper, KPMG LLP & Center of Automotive Research.

Steinfeld A. (2010). Ethics and policy implications for inclusive intelligent transportation systems. In Second international symposium on quality of life technology.

Tlig M., Buffet O., Simonin O. (2014, 18-22 Aug.). Stop-free strategies for traffic networks: Decentralized on-line optimization. In T. Schaub, G. Friedrich, B. O’Sullivan (Eds.), ECAI 2014 - 21st european conference on artificial intelligence, including prestigious applications of intelligent systems (PAIS 2014), vol. 263, p. 1191–1196. Prague, Czech Republic, IOS Press.

Todts W., Calvo Ambel C. (2015, June). Road to 2030: how eu vehicle efficiency standards help member states meet climate targets. Rapport technique. European Union.

Trannois H., Lebrun A., Deleage J. (1998, March 23-25). A multi-agent framework for car traffic simulation. In Third international conference and exhibition on the Practical Application of Intelligent Agents and Multi-agents (PAAM). London, UK.

Vanderhaegen F., Chalmé S., Anceaux F., Millot P. (2006). Principles of cooperation and competition: application to car driver behavior analysis. Cognition, Technology & Work, vol. 8, no 3, p. 183–192.

Vinyals M., Rodriguez-Aguilar J. A., Cerquides J. (2011). A survey on sensor networks from a multiagent perspective. The Computer Journal, vol. 54, no 3, p. 455–470.

Vissim. (2005). Vissim 4.10. user manual. Rapport technique. PTV Planung Transport Verkehr AG: Karlsruhe, Germany.

Wen W. (2010). An intelligent traffic management expert system with RFID technology. International Journal of Expert Systems with Applications, vol. 37, no 4, p. 3024–3035.

Wunderlich R., Liu C., Elhanany I., Urbanik T. (2008, Sept.). A novel signal-scheduling algorithm with quality-of-service provisioning for an isolated intersection. IEEE Transactions on Intelligent Transportation Systems, vol. 9, no 3, p. 536–547.

Xiong Y., Gan J., An B., Miao C., Bazzan A. L. C. (2015, July 25-31). Optimal electric vehicle charging station placement. In Q. Yang, M.Wooldridge (Eds.), Twenty-fourth International Joint Conference on Artificial Intelligence (IJCAI), p. 2662–2668. Buenos Aires, Argentina, AAAI Press.

Yen G. G., Hickey T. W. (2004). Reinforcement learning algorithms for robotic navigation in dynamic environments. ISA Transactions, vol. 43, no 2, p. 217–230.

Zargayouna M., Balbo F., Trassy J. S. (2006, Oct. 26-28). Agent information server: a middleware for traveler information. In O. Dikinelli, M. P. Gleizes, A. Ricci (Eds.), Engineering societies in the agents world vi: 6th international workshop (ESAW), vol. 3963, p. 14–28. Kusadasi, Turkey, Springer.