Control of interacting machines in automated container terminals using a sequential planning approach for collision avoidance

The control of automated container terminals is complex since Quay Cranes (QCs), Automated Guided Vehicles (AGVs) and Automated Stacking Cranes (ASCs) interact intensively for transporting containers, while collision avoidance of equipment must be ensured. This paper proposes a methodology to generate collision-free trajectories of free-ranging AGVs in automated container terminals, while minimizing the makespan of the whole container handling system. A hierarchical control architecture is proposed to integrate the scheduling of interacting machines and trajectory planning of AGVs. Following a so-called overall graph sequence by a scheduler, the collision-free trajectories of AGVs are determined by solving a collection of mixed integer linear programming problems sequentially. Simulation results illustrate the potential of the proposed methodology.     

Cranes scheduling in frame bridges based automated container terminals

This paper investigates crane scheduling problems for a new type of automated container terminal system, which is based on multi-storey frame bridges. For the new design concept, this paper studies how to schedule two types of cranes, i.e., quay cranes and bridge cranes that transfer containers between different storeys. The schedules of these two types of cranes impact the operation efficiency of the terminal system. Mathematical models are proposed for the two scheduling problems. Meta-heuristics are developed to solve them. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed solution method.     

Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control

The performance of container terminals needs to be improved to handle the growth of transported containers and maintain port sustainability. This paper provides a methodology for improving the handling capacity of an automated container terminal in an energy-efficient way. The behavior of a container terminal is considered as consisting of a higher level and a lower level represented by discrete-event dynamics and continuous-time dynamics, respectively. These dynamics represent the behavior of a large number of terminal equipment. The dynamics need to be controlled. For controlling the higher level dynamics, a minimal makespan problem is solved. For this, the minimal time required by equipment for performing an operation at the lower level is needed. The minimal time for performing an operation at the lower level is obtained using Pontryagin’s Minimum Principle. The actual operation time allowed by the higher level for processing an operation at the lower level is subsequently determined by a scheduling algorithm at the higher level. Given an actual operation time, the lower level dynamics are controlled using optimal control to achieve minimal energy consumption while respecting the time constraint. Simulation studies illustrate how energy-efficient management of equipment for the minimal makespan could be obtained using the proposed methodology.     

A dynamic lane-changing trajectory planning model for automated vehicles

This paper focuses on the lane-changing trajectory planning (LTP) process in the automatic driving technologies. Existing studies on the LTP algorithms are primarily the static planning method in which the states of the surrounding vehicles of a lane-changing vehicle are assumed to keep unchanged in the whole lane-changing process. However, in real-world traffic, the velocities of the surrounding vehicles change dynamically, and the lane-changing vehicle needs to adjust its velocity and positions correspondingly in real-time to maintain safety. To address such limitations, the dynamic lane-changing trajectory planning (DLTP) model is proposed in the limited literature. This paper proposes a novel DLTP model consisting of the lane-changing starting-point determination module, trajectory decision module and trajectory generation module. The model adopts a time-independent polynomial trajectory curve to avoid the unrealistic assumptions on lane-changing velocities and accelerations in the existing DLTP model. Moreover, a rollover-avoidance algorithm and a collision-avoidance algorithm containing a reaction time are presented to guarantee the lane-changing safety of automated vehicles, even in an emergent braking situation. The field lane-changing data from NGSIM data are used to construct a real traffic environment for lane-changing vehicles and verify the effectiveness of the proposed model, and CarSim is applied to investigate the traceability of the planned lane-changing trajectories using the proposed model. The results indicate that an automated vehicle can complete the lane-changing process smoothly, efficiently and safely following the trajectory planned by the proposed model, and the planned velocity and trajectory can be well-tracked by automated vehicles.     

Isolated intersection control for various levels of vehicle technology: Conventional,connected, and automated vehicles

Connected vehicle technology can be beneficial for traffic operations at intersections. The information provided by cars equipped with this technology can be used to design a more efficient signal control strategy. Moreover, it can be possible to control the trajectory of automated vehicles with a centralized controller. This paper builds on a previous signal control algorithm developed for connected vehicles in a simple, single intersection. It improves the previous work by (1) integrating three different stages of technology development; (2) developing a heuristics to switch the signal controls depending on the stage of technology; (3) increasing the computational efficiency with a branch and bound solution method; (4) incorporating trajectory design for automated vehicles; (5) using a Kalman filter to reduce the impact of measurement errors on the final solution. Three categories of vehicles are considered in this paper to represent different stages of this technology: conventional vehicles, connected but non-automated vehicles (connected vehicles), and automated vehicles. The proposed algorithm finds the optimal departure sequence to minimize the total delay based on position information. Within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay. The optimal departure sequence and trajectories are obtained by a branch and bound method, which shows the potential of generalizing this algorithm to a complex intersection.Simulations are conducted for different total flows, demand ratios and penetration rates of each technology stage (i.e. proportion of each category of vehicles). This algorithm is compared to an actuated signal control algorithm to evaluate its performance. The simulation results show an evident decrease in the total number of stops and delay when using the connected vehicle algorithm for the tested scenarios with information level of as low as 50%. Robustness of this algorithm to different input parameters and measurement noises are also evaluated. Results show that the algorithm is more sensitive to the arrival pattern in high flow scenarios. Results also show that the algorithm works well with the measurement noises. Finally, the results are used to develop a heuristic to switch between the different control algorithms, according to the total demand and penetration rate of each technology.     

Signal control optimization for automated vehicles at isolated signalized intersections

Traffic signals at intersections are an integral component of the existing transportation system and can significantly contribute to vehicular delay along urban streets. The current emphasis on the development of automated (i.e., driverless and with the ability to communicate with the infrastructure) vehicles brings at the forefront several questions related to the functionality and optimization of signal control in order to take advantage of automated vehicle capabilities. The objective of this research is to develop a signal control algorithm that allows for vehicle paths and signal control to be jointly optimized based on advanced communication technology between approaching vehicles and signal controller. The algorithm assumes that vehicle trajectories can be fully optimized, i.e., vehicles will follow the optimized paths specified by the signal controller. An optimization algorithm was developed assuming a simple intersection with two single-lane through approaches. A rolling horizon scheme was developed to implement the algorithm and to continually process newly arriving vehicles. The algorithm was coded in MATLAB and results were compared against traditional actuated signal control for a variety of demand scenarios. It was concluded that the proposed signal control optimization algorithm could reduce the ATTD by 16.2–36.9% and increase throughput by 2.7–20.2%, depending on the demand scenario.     

Automated guided vehicle system for two container yard layouts

The explosive growth in the freight volumes has put a lot of pressure on seaport authorities to find better ways of doing daily operations in order to improve the performance and to cope with avalanches of containers processing at container terminals. Advanced technologies, and in particular automated guided vehicle systems (AGVS), have been recently proposed as possible candidates for improving the terminal’s efficiency not only due to their abilities of significantly improving the performance but also to the repetitive nature of operations in container terminals. The deployment of AGVS may not be as effective as expected if the container terminal suffers from a poor layout. In this paper, simulation models are developed and used to demonstrate the impact of automation and terminal layout on terminal performance. In particular, two terminals with different but commonly used yard configurations are considered for automation using AGVS. A multi attribute decision making (MADM) method is used to assess the performance of the two terminals and determine the optimal number of deployed automated guided vehicles (AGVs) in each terminal. The simulation results demonstrate that substantial performance can be gained using AGVS. Furthermore, the yard layout has an effect on the number of AGVs used and on performance.     

Using automated walking gait analysis for the identification of pedestrian attributes

Collecting microscopic pedestrian behavior and characteristics data is important for optimizing the design of pedestrian facilities for safety, efficiency, and comfortability. This paper provides a framework for the automated classification of pedestrian attributes such as age and gender based on information extracted from their walking gait behavior. The framework extends earlier work on the automated analysis of gait parameters to include analysis of the gait acceleration data which can enable the quantification of the variability, rhythmic pattern and stability of pedestrian’s gait. In this framework, computer vision techniques are used for the automatic detection and tracking of pedestrians in an open environment resulting in pedestrian trajectories and the speed and acceleration dynamic profiles. A collection of gait features are then derived from those dynamic profiles and used for the classification of pedestrian attributes. The gait features include conventional gait parameters such as gait length and frequency and dynamic parameters related to gait variations and stability measures. Two different techniques are used for the classification: a supervised k-Nearest Neighbors (k-NN) algorithm and a newly developed semi-supervised spectral clustering. The classification framework is demonstrated with two case studies from Vancouver, British Columbia and Oakland, California. The results show the superiority of features sets including gait variations and stability measures over features relying only on conventional gait parameters. For gender, correct classification rates (CCR) of 80% and 94% were achieved for the Vancouver and Oakland case studies, respectively. The classification accuracy for gender was higher in the Oakland case which only considered pedestrians walking alone. Pedestrian age classification resulted in a CCR of 90% for the Oakland case study.     

Storage space allocation in container terminals

Container terminals are essential intermodal interfaces in the global transportation network. Efficient container handling at terminals is important in reducing transportation costs and keeping shipping schedules. In this paper, we study the storage space allocation problem in the storage yards of terminals. This problem is related to all the resources in terminal operations, including quay cranes, yard cranes, storage space, and internal trucks. We solve the problem using a rolling-horizon approach. For each planning horizon, the problem is decomposed into two levels and each level is formulated as a mathematical programming model. At the first level, the total number of containers to be placed in each storage block in each time period of the planning horizon is set to balance two types of workloads among blocks. The second level determines the number of containers associated with each vessel that constitutes the total number of containers in each block in each period, in order to minimize the total distance to transport the containers between their storage blocks and the vessel berthing locations. Numerical runs show that with short computation time the method significantly reduces the workload imbalance in the yard, avoiding possible bottlenecks in terminal operations.     

A microscopic simulation model for merging control on a dedicated-lane automated highway system

The automated highway systems (AHS) are not designed as stand-alone transportation facilities. Drivers will by necessity drive from their origins to the AHS entrance, and from the AHS exit to their final destinations. Therefore, the AHS will affect other transportation facilities, and should be integrated with all other facilities in the transportation system. Interfaces create much of the congestion for today’s transportation systems. Likewise, AHS interfaces may cause a similar problem, due to either AHS interactions with conventional systems or internal limitations from AHS merging capabilities. If these problems exist, either the AHS or the conventional road network cannot function properly. Consequently, the system as a whole may break down and the AHS could potentially become a detriment to the overall transportation system.Clearly, not enough is known about the automated merging process to determine what conditions would lead to congestion at interface points. The current macroscopic analysis techniques assume parameters that are not applicable to an AHS, and no detailed AHS merging models have been developed and validated. This paper addresses the interface problem between an AHS, and conventional roadway. Specifically, it presents a microscopic simulation model for one scenario of the automated merging maneuver. The results of the model show that for low flows and conventional highway speeds, an one-lane AHS merging section with a dedicated automated entrance ramp has many similar characteristics as a two-lane conventional freeway with or without fixed-time ramp metering. However, when the conventional freeway starts to “break down” near its capacity, the AHS continues to perform with little delay. The model also validates that the minimum ramp length requirements are a function of the merging vehicle’s speed, the mainline vehicles’ speed, and the acceleration and deceleration rates of the merging vehicle.     

Evaluating the effects of automated vehicle technology on the capacity of freeway weaving sections

Weaving sections, where a merge and a diverge are in close proximity, are considered as crucial bottlenecks in the highway network. Lane changes happen frequently in such sections, leading to a reduced capacity and the traffic phenomenon known as capacity drop. This paper studies how the emerging automated vehicle technology can improve the operations and increase the capacity of weaving sections. We propose an efficient yet effective multiclass hybrid model that considers two aspects of this technology in scenarios with various penetration rates: (i) the potential to control the desired lane change decisions of automated vehicles, which is represented in a macroscopic manner as the distribution of lane change positions, and (ii) the lower reaction time associated with automated vehicles that can reduce headways and the required gaps for lane changing maneuvers. The proposed model is successfully calibrated and validated with empirical observations from conventional vehicles at a weaving section near the city of Basel, Switzerland. It is able to replicate traffic dynamics in weaving sections including the capacity drop. This model is then applied in a simulation-based optimization framework that searches for the optimal distribution of the desired lane change positions to maximize the capacity of weaving sections. Simulation results show that by optimizing the distribution of the desired lane change positions, the capacity of the studied weaving section can increase up to 15%. The results also indicate that if the reaction time is considered as well, there is an additional combined effect that can further increase the capacity. Overall, the results show the great potential of the automated vehicle technology for increasing the capacity of weaving sections.     

Comparing traffic state estimators for mixed human and automated traffic flows

This article addresses the problem of modeling and estimating traffic streams with mixed human operated and automated vehicles. A connection between the generalized Aw Rascle Zhang model and two class traffic flow motivates the choice to model mixed traffic streams with a second order traffic flow model. The traffic state is estimated via a fully nonlinear particle filtering approach, and results are compared to estimates obtained from a particle filter applied to a scalar conservation law. Numerical studies are conducted using the Aimsun micro simulation software to generate the true state to be estimated. The experiments indicate that when the penetration rate of automated vehicles in the traffic stream is variable, the second order model based estimator offers improved accuracy compared to a scalar modeling abstraction. When the variability of the penetration rate decreases, the first order model based filters offer similar performance.     

Performance analysis of cargo-handling equipment from a green container terminal perspective

This study employs a green container terminal perspective to compare the performance of four types of cargo handling equipment used in container yards – automatic rail, rail, electric tire, and tire transtainers – based on working efficiency, energy saving performance, and carbon reductions. It is found that automatic rail and electric tire transtainers are the optimal types of green cargo handling equipment.     

Preferences of travellers for using automated vehicles as last mile public transport of multimodal train trips

In the recent years many developments took place regarding automated vehicles (AVs) technology. It is however unknown to which extent the share of the existing transport modes will change as result of AVs introduction as another public transport option. This study is the first where detailed traveller preferences for AVs are explored and compared to existing modes. Its main objective is to position AVs in the transportation market and understand the sensitivity of travellers towards some of their attributes, focusing particularly on the use of these vehicles as egress mode of train trips. Because fully-automated vehicles are not yet a reality and they entail a potentially high disruptive way on how we use automobiles today, we apply a stated preference experiment where the role of attitudes in perceiving the utility of AVs is particularly explored in addition to the classical instrumental variables and several socio-economic variables. The estimated discrete choice model shows that first class train travellers on average prefer the use of AVs as egress mode, compared to the use of bicycle or bus/tram/metro as egress. We therefore conclude that AVs as last mile transport between the train station and the final destination have most potential for first class train travellers. Results show that in-vehicle time in AVs is experienced more negatively than in-vehicle time in manually driven cars. This suggests that travellers do not perceive the theoretical advantage of being able to perform other tasks during the trip in an automated vehicle, at least not yet. Results also show that travellers’ attitudes regarding trust and sustainability of AVs are playing an important role in AVs attractiveness, which leads to uncertainty on how people will react when AVs are introduced in practice. We therefore state the importance of paying sufficient attention to these psychological factors, next to classic instrumental attributes like travel time and costs, before and during the implementation process of AVs as a public transport alternative. We recommend the extension of this research to revealed preference studies, thereby using the results of field studies.     

What drives people to accept automated vehicles? Findings from a field experiment

This field study aims at understanding the influence of direct experience of an automated vehicle (AV, Level 3) and explaining and predicting public acceptance of AVs through a psychological model. The model includes behavioral intention (BI) to use self-driving vehicles (SDVs, Level 5), willingness to re-ride (WTR) in our AV (Level 3), and their four potential determinants, namely perceived usefulness (PU), perceived ease of use (PEU), trust related to SDVs, and perceived safety (PS) while riding in our AV. The last two determinants are largely ignored, but we consider them critical in the context of AVs. Three-hundred students were invited as participants (passengers) to experience the AV. The trust, PU, PEU, and BI of the participants were recorded prior to their experiencing the AV; after this experience, all the constructs of the psychological model were recorded. The participants’ experience with the AV was found to increase their trust, PU and PEU (but not BI), the consistency between PU/PEU and BI, and the explanatory power of BI. The model explained 55% of the variance in BI and 40% in WTR. PU, trust, and PS were found to be steady and direct predictors of both the acceptance measures; PEU predicted BI only after the participants’ AV experience. Mediation analysis showed that trust also can indirectly affect AV acceptance through other determinants. Out-of-sample prediction confirmed the model’s predictive capability for AV acceptance. The theoretical contributions and practical implications of the findings are discussed.     

Bi-objective optimization for the container terminal integrated planning

In this paper, we study the joint optimization of the tactical berth allocation and the tactical yard allocation in container terminals, which typically consist of berth side and yard side operations. The studied two objectives are: (i) the minimization of the violation of the vessels’ expected turnaround time windows with the purpose of meeting the timetables published by shipping liners, and (ii) the minimization of the total yard transportation distance with the aim to lower terminal operational cost. We propose a bi-objective integer program which can comprehensively address the import, export and transshipment tasks in port daily practice. Traditionally, a container transshipment task is performed as a couple of import and export tasks, called indirect-transshipment mode, in which the transit container are needed to be temporally stored in the yard. As the way of transferring containers directly from the incoming vessel to the outgoing vessel, called direct-transshipment mode, has potential to save yard storage resources, the proposed model also incorporates both indirect- and direct-transshipment modes. To produce Pareto solutions efficiently, we devise heuristic approaches. Numerical experiments have been conducted to demonstrate the efficiency of the approaches.     

A measurement and Comparison of Cost Competitiveness of Container Ports in Southeast Asia

Terminal users face a variety of costs associated with the container terminal and those that are harder to quantify should not be ignored for they might represent a larger component of the overall costs associated with using a particular terminal. Similarly, the competitive advantage of a container terminal operator goes beyond the elements that can be quantified. The paper uses and modifies Cournot’s simultaneous quantity-setting model as a means to derive the overall costs of using the terminal. The application of this model to the perspective of competition between container terminal operators in Singapore, Port Klang and Tanjung Pelepas finds that the increasingly cost competitive operators in Port Klang and Tanjung Pelepas were able to close the gap with PSA Corporation in Singapore in the overall costs of using their terminal facilities between 1998 and 2002 although PSAC continued to enjoy a dominant share of the container-handling market in the region. The paper also highlights the tremendous amount of opportunities available to these terminal operators to advance and capitalise on their competitive advantages beyond aggressive price competition.The author would like to stress that the views presented do not represent those of his organization.     

Foreign participation and competition: A way to improve the container port efficiency in China?

This paper investigates how the involvement of foreign and local ownerships, intra- and inter-port competition and hinterland affect the container terminal efficiency in China and its neighboring countries. The operational efficiency of sample container terminals is estimated by data envelopment analysis, which is followed by regression analysis to examine factors affecting container terminal efficiency. We find that having some Chinese ownership may make a container terminal more efficient, while a container terminal is less efficient with Chinese as the major shareholder. It is also found that intra- and inter-port competition may enhance container terminal efficiency. Finally, the efficiency growth of terminals is examined, and implications for the regional economic disparity in China are discussed.     

Cluster analysis of the competitiveness of container ports in Brazil

The container cargo proportion of total maritime transport increased from 3% in 1980 to 16% in 2011. The largest Brazilian port, the port of Santos, is the 42nd largest container port in the world. However, Santos’ performance indicators are much lower than those of the world’s largest ports, so comparisons with them are difficult. This article focuses on the Brazilian container terminals that handled containers in 2009 and compares port competitiveness. This study classified seventeen Brazilian container terminals into three distinct groups based on the following competitiveness criteria: number of containers handled, berth length, number of berths, terminal tariffs (in US$), berth depth, rate of medium consignment (in containers/ship), medium board (containers/hour), average waiting time for mooring (in hours/ship), and average waiting time for load or unload cargo (in hours/ship). This classification used a hierarchical cluster analysis. The classification shows that the terminal of Tecon in the port of Santos has the best performance of all, while small terminals (<150,000 container units) are the worst performing terminals in Brazil.     

Energy saving potentials of connected and automated vehicles

Connected and automated vehicles (CAV) are marketed for their increased safety, driving comfort, and time saving potential. With much easier access to information, increased processing power, and precision control, they also offer unprecedented opportunities for energy efficient driving. This paper is an attempt to highlight the energy saving potential of connected and automated vehicles based on first principles of motion, optimal control theory, and a review of the vast but scattered eco-driving literature. We explain that connectivity to other vehicles and infrastructure allows better anticipation of upcoming events, such as hills, curves, slow traffic, state of traffic signals, and movement of neighboring vehicles. Automation allows vehicles to adjust their motion more precisely in anticipation of upcoming events, and save energy. Opportunities for cooperative driving could further increase energy efficiency of a group of vehicles by allowing them to move in a coordinated manner. Energy efficient motion of connected and automated vehicles could have a harmonizing effect on mixed traffic, leading to additional energy savings for neighboring vehicles.