An analysis of agent-based approaches to transport logistics
Transportation Research Part C Emerging TechnologiesPublished 1 August 2005
Paul Davidsson, Lawrence Henesey, Linda Ramstedt, Johanna Törnquist, Fredrik Wernstedt
Citations342
SJR quartileQ1
SJR score2.73
SNIP2.86
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A general conclusion from this study is that agent-based approaches seem very suitable for this domain, but that this still needs to be verified by more deployed system.
Abstract
This paper provides a survey of existing research on agent-based approaches to transportation and traffic management. A framework for describing and assessing this work will be presented and systematically applied. We are mainly adopting a logistical perspective, thus focusing on freight transportation. However, when relevant, work of traffic and transport of people will be considered. A general conclusion from our study is that agent-based approaches seem very suitable for this domain, but that this still needs to be verified by more deployed system.
Keywords
Computer ScienceEngineering
An Introduction to MultiAgent Systems
5,171 Citations2002Michael Wooldridge
ACM Computing SurveysThe interdisciplinary study of coordination
3,439 Citations1994Thomas W. Malone, Kevin Crowston
This survey characterizes an emerging research area, sometimes called coordination theory, that focuses on the interdisciplinary study of coordination, that uses and extends ideas about coordination from disciplines such as computer science, organization theory, operations research, economics, linguistics, and psychology.
Multiagent Systems
1,586 Citations1999Gerhard Weiß
Journal of MarketingBusiness Logistics Management
886 Citations1973D. Daryl Wyckoff, Ronald H. Ballou
Strategic Logistics Management
753 Citations1987James R. Stock, Douglas M. Lambert
National Conference on Artificial IntelligenceAn implementation of the contract net protocol based on marginal cost calculations
462 Citations1993Tüomas Sandholm
This paper presents a formalization of the bidding and awarding decision process that was left undefined in the original contract net task allocation protocol, based on marginal cost calculations based on local agent criteria.
Autonomous Agents and Multi-Agent SystemsAgent-Mediated Electronic Commerce
391 Citations2004Carles Sierra
This paper surveys some key areas for agent technology which, although general, are of special importance in electronic commerce, namely, solid development methodologies, negotiation technologies and trust-building mechanisms.
International Journal of Industrial OrganizationA binary conflict ascending price (BICAP) mechanism for the decentralized allocation of the right to use railroad tracks
187 Citations1996Paul J. Brewer, Charles R. Plott
SIMULATIONSimulation and Planning of an Intermodal Container Terminal
187 Citations1998Luca Maria Gambardella, Andrea Emilio Rizzoli +1 more
The simulator provides a testbed for checking the validity and robustness of the policy computed by the optimisation module, and the modules for optimisation of the allocation process and the simulation of the terminal are described.
Lecture notes in computer scienceComputational Logic: Logic Programming and Beyond
180 Citations2002Antonis Kakas, Fariba Sadri
A distributed object oriented logic programming language in which an object is a collection of threads deductively accessing and updating a shared logic program, and a class of co-operative reasoning agents that can do resource bounded inference for full first order predicate logic.
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and HumansCooperative, hybrid agent architecture for real-time traffic signal control
176 Citations2003Min Chee Choy, Dipti Srinivasan +1 more
A new hybrid, synergistic approach in applying computational intelligence concepts to implement a cooperative, hierarchical, multiagent system for real-time traffic signal control of a complex traffic network is presented.
Transportation Research Part B MethodologicalA multi-agent approach to cooperative traffic management and route guidance
163 Citations2004Jeffrey L. Adler, Goutam Satapathy +3 more
Using cooperative, distributed multi-agent systems to improve dynamic routing and traffic management and results from simulation experiments suggest that negotiation can achieve more optimal network performance and increased driver satisfaction.
Transportation Research Part C Emerging TechnologiesMultiagent architectures for intelligent traffic management systems
153 Citations2002Josefa Z. Hernández, Sascha Ossowskí +1 more
This paper describes and compares integrated TRYS and TRYS autonomous agents, two multiagent systems that perform decision support for real-time traffic management in the urban motorway network around Barcelona, and develops some conclusions respecting the general applicability of multiagent architectures for intelligent traffic management.
Mathematics and Computers in SimulationA simulation tool for combined rail/road transport in intermodal terminals
126 Citations2002Andrea Emilio Rizzoli, Nicoletta Fornara +1 more
A simulation model of the flow of intermodal terminal units (ITUs) among and within inlandintermodal terminals is presented, which has been implemented as a discrete-event simulation model, using MODSIM III as development tool.
Journal of Intelligent ManufacturingAn optimization methodology for intermodal terminal management
109 Citations2001L. M. Gambardella, Monaldo Mastrolilli +2 more
A solution to the problems of resource allocation and scheduling of loading and unloading operations in a container terminal is presented and it is shown that the optimized lists reduce the number of crane conflicts on the yard and the average length of the truck queues in the terminal.
Generation of conflict resolution manoeuvres for air traffic management
104 Citations2002Jana Košecká, Claire J. Tomlin +2 more
The purpose of this paper is to obtain a set of manoeuvres to cover all possible conflict scenarios involving multiple agents, using a distributed motion planning algorithm based on potential and vortex fields.
An auction-based method for decentralized train scheduling
90 Citations2001David C. Parkes, Lyle Ungar
Computational results on a simple network with straight-forward best-response bid- ding strategies demonstrate that the auction computes near- optimal system-wide schedules, and the method appears to have useful scaling properties.
AIAA Guidance, Navigation, and Control Conference and ExhibitAutomated Conflict Resolution for Air Traffic Management Using Cooperative Multiagent Negotiation
86 Citations2004Steve Wollkind, John Valasek +1 more
This paper proposes using cooperative, multi-agent negotiation techniques in order to eciently and pseudo-optimally resolve air trac conflicts and improves the robustness of the system, as the decentralization provided by software agents running in each aircraft reduces the dependence on a single ground based system to coordinate all aircraft movements.
International Journal of Cooperative Information SystemsAGENTS IN OVERALLS: EXPERIENCES AND ISSUES IN THE DEVELOPMENT AND DEPLOYMENT OF INDUSTRIAL AGENT-BASED SYSTEMS
75 Citations2000H. Van Dyke Parunak
Examples of agent systems deployed or under advanced development with strong industrial support suggest important lessons for both industry and researchers and identify important gaps in agent technology that merit the attention of academicians.
Distributed agent architecture for port automation
71 Citations2003Torin Richard Thurston, Huosheng Hu
Under such architecture, an intelligent planning algorithm is continuously optimised by the dynamic and co-operative rescheduling of yard resources such as quay cranes and container vehicles.
A multiagent system for optimizing urban traffic
68 Citations2004J. France, Ali A. Ghorbani
For the purposes of managing an urban traffic system, a hierarchical multiagent system that consists of several locally operating agents each representing an intersection of a traffic system is proposed and efficiency of the proposed system is examined.
In-time agent-based vehicle routing with a stochastic improvement heuristic
62 Citations1999Robert Kohout, Kutluhan Erol
This paper describes an innovative, agent-based approach to solving a real-world vehicle-routing problem embedded in a highly dynamic, unpredictable domain, and employs an in-time algorithm that quickly finds partial solutions to a problem, and improves these as time allows.
Transportation Research Part C Emerging TechnologiesCoordination of traffic management instruments using agent technology
58 Citations2002R. van Katwijk, Paul van Koningsbruggen
The objective of this paper is to prove by example the opportunities for cooperation between dynamic traffic management instruments by demonstrating two simple examples: one in which consecutive ramp metering installations coordinate their actions to promote the flow at a downstream bottleneck andOne in which traffic Management instruments coordinate theiractions to attain a common goal on the network-level.
Artificial Intelligence in EngineeringPrincipled negotiation between intelligent agents: a model for air traffic management
56 Citations1998John P. Wangermann, Robert F. Stengel
The basis for an Intelligent Aircraft/Airspace System (IAAS) that provides improved system performance, redundancy, and safety by utilizing the overlapping capabilities of the agents is described.
European Journal of Operational ResearchUsing a multi-agent approach to optimise the train coupling and sharing system
55 Citations2001J. Böcker, Jürgen Lind +1 more
A multi-agent scheduling system using the example of the railway transport system train coupling and sharing (TCS) that includes the planning of travel units and the optimisation of solutions is discussed.
IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)A simulation approach based on negotiation and cooperation between agents: a case study
49 Citations1999Klaus Fischer, Brahim Chaib-draa +3 more
This evaluation shows that AGENDA is suitable for realistic application in the transportation domain and the mechanisms used for vertical negotiation and for horizontal negotiation are applicable for the real-world transportation domain applications.
Agent-based simulation of stakeholders relations: an approach to sustainable port and terminal management
45 Citations2004Lawrence Henesey, Theo Notteboom +1 more
Artificial Intelligence in EngineeringMultiagent coordination and cooperation in a distributed dynamic environment with limited resources
35 Citations1995Nicholas V. Findler, Gregory D. Elder
A novel method of negotiation allows agents to bid for tasks based upon the agents' capabilities and a technique called ‘hierarchical iterative conflict resolution’ has been implemented to resolve resource conflicts.
Transportation Research Part A Policy and PracticeEnhancing intelligent agent collaboration for flow optimization of railroad traffic
35 Citations2002Jeremy Blum, Azim Eskandarian
A collaboration protocol based on a conditional measure of agent effectiveness is demonstrated, which introduced a 10-fold improvement in the agent efficiency when tested with a simulation program on a portion of the Burlington Northern railroad.
Integrating agent-based mixed-initiative control with an existing multi-agent planning system
34 Citations2002Mark Burstein, George Ferguson +1 more
The experience with combining two interactive agent systems revealed requirements for effective multi-agent mixed-initiative interactions, including the role of explanation and the need for contextual information sharing among the agents.
An application of multi-agent coordination techniques in air traffic management
32 Citations2004Minh Nguyen-Duc, Jean-Pierre Briot +1 more
The research is presented to support this redistribution of responsibility by setting up a methodological framework using multi-agent coordination techniques and a recently identified problem, i.e. real-time traffic synchronization, is chosen as the first application.
Lecture notes in computer scienceToward a Multi-agent Modelling Approach for Urban Public Transportation systems
31 Citations2001Flavien Balbo, Suzanne Pinson
The aim of the MAS is 1) to diagnose problems in the bus lines and 2) to detect inconsistency in positioning data sent by buses to the central operator.
Multi-agent coordination and collaboration for control and optimization strategies in an intermodal container terminal
30 Citations2003Cristiana Degano, A. Pellegrino
Agent-based simulation of stakeholders relations : An approach to sustainable port terminal management
30 Citations2003Lawrence Henesey, Theo Notteboom +1 more
Market-Driven Control in Container Terminal Management
28 Citations2003Lawrence Henesey, Fredrik Wernstedt +1 more
Noncooperative conflict resolution [air traffic management]
26 Citations2002Claire J. Tomlin, George J. Pappas +1 more
A method for noncooperative conflict resolution in which each aircraft develops a resolution strategy for the worst possible actions of the other aircraft is presented.
A MAS Approach for Port Container Terminal Management
24 Citations2001Miguel Rebollo, Vicente Julián +2 more
Birkhäuser Basel eBooksA Test Bed for Multi-Agent Control Systems in Road Traffic Management
24 Citations2005R.T. van Katwijk, Paul van Koningsbruggen +2 more
A test bed for multi-agent control systems in road traffic management and how the activities of the agents that comprise the multi-agent system should be coordinated is presented.
Air cargo transport by multi-agent based planning
21 Citations2005Kaiyi Zhu, M.W. Ludema +1 more
A robust solution is proposed in which the flights are represented as agents and the cargo assignment is viewed as a coalition formation process among these agents and coalitions get along with available information so that the control principles can be fully performed and air capacity can be best managed.
European Journal of Operational ResearchAir traffic knowledge management policy
18 Citations2002B.N. Iordanova
This work aims at acquiring and monitoring a flow of air space–time knowledge-and-data structures of conflict-free and optimised flights given the available resources, and ensuring their long-term efficiency by an agent-based planning of flight-plan alterations off-line before signs of airspace–time conflicts can develop in real-time.
An intercompany dispatch support system for intermodal transport chains
18 Citations2005Hans-Jürgen Bürckert, Paul F. Funk +1 more
The approach which is based on intelligent agent technology is described, which aims at providing smooth access to railway time tables and rail based transport services and-much more important-at allowing for the planning of both, exclusively road based and combined journeys and showing their cost effectiveness.
Bristol Research (University of Bristol)Container World: global agent-based modelling of the container transport business
17 Citations2003Proshun Sinha-Ray, Jonathan Carter +7 more
Prototyping freight trains traffic management using multi-agent systems
16 Citations2003Alessio Cuppari, Pier Luigi Guida +3 more
CaseLP, a logic programming based environment for MAS prototyping, has been adopted to face a real case-study: the management of freight trains traffic along the railway line between the Italian stations of Milano and La Spezia.
Combined modeling with multi-agent systems and simulation: its application to harbor supply chain management
15 Citations2003Dong Won Yi, Soung Hie Kim +1 more
This paper presents a method for modeling the dynamic behavior of harbor supply chains and evaluating strategic and operational policies of the proposed harbor supply chain by applying multiagent systems and simulation.
IEE Proceedings D Control Theory and ApplicationsDistributed artificial intelligence approach to air traffic control
15 Citations1991Nicholas V. Findler, Ron Lo
The idea of distributed planning and problem solving as a reliable and effective methodology for air traffic control is introduced and a novel coordinator-coworker structure is described, which provides the basis for ‘self-repairing’ when individual nodes fail to operate and allows for a graceful degradation of the whole system.
Birkhäuser-Verlag eBooksProvisional Agreement Protocol for Global Transportation Scheduling
13 Citations2005Don Perugini, Dale Lambert +2 more
This paper presents the Provisional Agreement Protocol, together with some improvements over that which has been previously presented, and allows a wider range of transportation problems to be solved than previous approaches.
A demonstration of dedicated constraint-based planning within agent-based architectures for autonomous aircraft
12 Citations2002B. Allo, Christophe Guettier +1 more
This paper demonstrates how a dedicated planning method can manage unmanned air vehicles into a realistic mission by taking advantage of constraint programming techniques.
Lecture notes in computer scienceA Multi-agent System for Coordinating International Shipping
11 Citations1999Steven Y. Goldsmith, Laurence R. Phillips +1 more
The Border Trade Facilitation System is an agent-based collaborative work environment that assists geographically distributed commercial and government users with transshipment of goods across the US-Mexico border.
Fault diagnosis in an intermodal container terminal
10 Citations2002Cristiana Degano, Angela Di Febbraro +1 more
Petri nets are used to define a hierarchical monitoring structure intended for real-time fault diagnosis and recovery in an intermodal terminal where freight only arrives and departs stored into containers.
Agent-based design and organization of intermodal freight transportation systems
9 Citations2004Jiwen Dong, Yijun Li
A multi-agent system (MAS) approach to the design and organization of an integrated IFT information architecture that can support IFT parties to integrate their information systems in an effort to truly reach a seamless intermodal transport.
Formal specification of multi-agent systems: approach based on meta-models and high-level Petri nets - case study of a transportation system
9 Citations2003Hassane Abouaïssa, Joly Nicolas +2 more
A formal approach for specification, analysis and performance evaluation of multi-agent systems (MAS) based on the joint uses of the meta-models, based on roles and organization notions, and high-level Petri nets is presented.
Integrated Computer-Aided EngineeringMultiagent service architectures for bus fleet management
9 Citations2004Alberto Fernández, Sascha Ossowskí +1 more
A multiagent service architecture is presented as a first step towards an open architecture to allow for a dynamic integration of more and better decision support services, drawing upon the latest FIPA specifications for agent and service interoperability.
Distributed optimization and principled negotiation for advanced air traffic management
9 Citations2002John P. Wangermann, Robert F. Stengel
A game-theoretic model of aircraft/airspace system behavior demonstrates the benefits of a distributed approach to air traffic management and proposes Principled negotiation between agents as the basis for allowing distributed optimization while maintaining coordination.
Agent-based schedule validation and verification
8 Citations2002John Budenske, J. Newhouse +2 more
An agent architecture called ABPEM (Agent-Based Planning, Execution and Monitoring) is presented that utilizes a dynamically reconfigurable data-flow network for planning, execution and monitoring on large-scale multi-information-source systems.
Application of distributed artificial intelligence in autonomous aircraft operations
7 Citations2002Miguel Vilaplana, C. Goodchild
A co-operation mechanism to support separation assurance for AAO with no point-to-point data-link communications facility is presented and is based on automatic dependent surveillance-broadcast and relies on a trajectory-planning algorithm that is implemented on board the autonomous aircraft.
AIAA Modeling and Simulation Technologies Conference and ExhibitAgent-Based Support for Distributed Air/Ground Traffic Management Simulation Research
7 Citations2003Todd J. Callantine, Thomas Prévôt +2 more
NASA researchers are extending a large-scale distributed simulation to assess the feasibility, benefits, and scalability of Distributed Air/Ground Traffic Management concepts to describe applications of software agents to support these efforts.
Annual Conference on ComputersDomain-specific genetic agents for flow optimization of freight railroad traffic
7 Citations2002Jeremy Blum, Azim Eskandarian
This paper demonstrates how genetic agents can be made even more effective through the incorporation of domain-specific knowledge into their algorithms.
On-line transportation scheduling using spatio-temporal reasoning
6 Citations2004Makram Bouzid
This paper uses a space-time approach to deal with the ability to account for the new transportation tasks immediately and to delegate it to a truck while this latter is moving toward a destination.
Eco-problem solving for containers stacking
5 Citations2002M. Itmi, D. Morel +3 more
This design uses the eco-problem-solving and object oriented paradigms which permit the representation of the entities and the resources and is used in the discrete simulation context of a container-terminal port management.
International Journal of Physical Distribution & Logistics ManagementStrategic logistics management
4 Citations1996Martin Fojt
Lecture notes in computer scienceHeterogeneous Scheduling and Rotation
4 Citations2002Thomas Sjöland, Per Kreuger +1 more
This article highlights an application in the area of decision support for planning transports in a railway company utilising constraint logic programming and a flexible design which has been successfully tested on real world data.
Eco-problem solving for containers stacking
3 Citations2002Mhamed Itmi, David Morel +3 more
A new design for resources allocation in discrete simulation is presented that uses the eco-problem-solving and object oriented paradigms which permit the representation of the entities and the resources.
AIAA Guidance, Navigation, and Control Conference and ExhibitCockpit Multi-Agents for Distributed Air Traffic Management
3 Citations2002John H. Painter
This paper focuses on the cockpit computing technology implied by a full-blown Free Flight environment, and the nature of next generation Flight Management Systems is examined.
Lecture notes in computer scienceContinuous Truck Delivery Scheduling and Execution System with Multiple Agents
3 Citations2002Jun Sawamoto, Hidekazu Tsuji +1 more
By employing the multi-agent problem solving framework for the delivery scheduling problem, this paper achieved an easy incorporation of various evaluation parameters in the process of scheduling, efficient use and management of scheduling knowledge of various levels.