Professional Documents
Culture Documents
net/publication/303320052
CITATIONS READS
19 1,347
3 authors:
Haffaf Hafid
University of Oran
81 PUBLICATIONS 426 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Graphical Analysis for monitoring in a sensor network (WSN). Simulator: OMNET++ View project
All content following this page was uploaded by Nacera Bahnes on 21 November 2016.
ScienceDirect
H I G H L I G H T S
A R T I C L E I N F O A B S T R A C T
Article history: Intelligent Autonomous Vehicles (IAVs) constitute one of the component systems of
Published online 17 May 2016 Intelligent Transportation System (ITS) that can operate in confined private spaces, as
well as in open and public spaces. The seaports or container terminals are one of the
Keywords: important confined spaces that have attracted extensive research interests over the last
Container terminal decade in the use of information communication technology to improve the operation
Cooperation of ITS. The main goal of research works undertaken so far in this area was to improving
Communication the efficiency and cost-effectiveness of the indoor traffic, by transporting optimally and
Intelligent Autonomous Vehicle sustainably freight from ship to the logistics and unloading areas. The use of a team of
(IAV) IAVs with wireless communication capabilities by rearranging efficiently all operations of
ITS handling, routing,. . . is a strategic objective for seaport authorities and their customers.
In this paper, we consider inter-Vehicles communication system in which IAVs can
communicate and cooperate to avoid collision problem in the predetermined intersection
areas in the yard. We investigate the performance of our solution through simulations
using Omnet++/Veins Simulation framework. We show that the implemented cooperation
mechanism can significantly reduce the unloading time in the seaport.
c 2016 Qassim University. Production and Hosting by Elsevier B.V.
⃝
This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
together physically or virtually like a train, and mainly, can IAV2IAV communication enables the cooperation among
cooperate to carry out a global task. autonomously driving vehicles. We named this system IAV-
Using electric powered in ACT and without diesel engine NET.
not only improves the degree of automation but will save IAV2IAV communications are based on the Ad-hoc
energy and will protect environment. Others characteristics network architecture; all the vehicles must self-organize
of IAV are listed in [15]. and self-manage the connections and transmissions. The
monitoring system for an IAV needs to read data, to
3.3. Collision and deadlock problems in ACT understand the operational status and traveling routes
as well as providing the fault. This exchange is done
The problem of detection and avoidance collisions is one through a mechanism which is called beaconing (i.e. sending
short periodic Hello messages); we call this mechanism
of the first things that should be addressed in controlling
as a neighborhood sensing and topology discovery. Before
and designing intelligent vehicular systems. In general, this
discussing the algorithm, we assume each IAV has its own
type of problem can be solved relatively by a communication
identification and can determine its current position in
protocol. If two IAVs (A and B) wishing to pass in the same
the layout. All IAVs have their own databases where they
junction where an IAV is inside a region and the other IAV
store data received from the others. Receiver Vehicle uses
has access, so both A and B want to access at the same
this beacon information to predict the movement of the
intersection (see Fig. 3). In this case, we say that the two IAVs
transmitter vehicles. To resolve the collision problem, we
are in deadlock state or collision state.
propose a cooperation protocol based on exchange messages
defined as follows:
HELLO_Msg”: Each IAV periodically advertises its presence
4. Our approach: cooperation inter-IAV along with its position and operational state to other vehicles
in its surrounding. IAVs receiving “Hello messages” can
Communications inter-Vehicles are necessary for operating
update their information about neighbor vehicles in their
and retrieving information about vehicles [16]. So an radio range; update their neighbor tables as described in
“isolated” vehicle could not only useless but could also Fig. 3.
disturb the whole system. Communication Technologies “Coop_Msg”: when the IAVi is moving in the vertical lane
have become an essential part of ITS to get different and it will approach to the intersection area, this IAV must
kinds of services. IEEE 802.11 standard has been setting the communicate with their neighbors at the horizontal lane to
standard for vehicular manufacturer to address the safety determine the priority. This models the cooperation between
and comfort issues of vehicles, IEEE 802.11p standard for concurrent IAVs and this information serves to verify the
wireless communication. In the WAVE system [17], vehicle charge of the horizontal lane.
periodically broadcast beacon messages. These beacons “ACK_Msg”: each IAV will be confirmed the reception
are single-hop broadcasts that are used for cooperative of the “Coop_Msg” by sending an “ACK_Msg”. All receivers
awareness applications. Each IAV has a radio communication of “ACK_Msg” in the vertical lane are being informed to
device. IAVs will be able to share their information state decelerate, which can pass in order to avoid intersection
with neighbors based on the distributed short messages. blocking and ensure balancing IAVs to pass in the intersection
These messages contain some information about the vehicle area in case of competition.
like current position, speed, . . . . In the most cases, the
interval of beaconing is expected to be in the range of
100 ms to 1 s. There are two types of communication in the 5. Performances evaluation
vehicular environment: vehicle-to-vehicle communication
(IAV2IAV), where the nodes directly exchange messages; This section describes the preliminaries, simulation environ-
and vehicle-to-infrastructure communications (IAV2CBS). ment, performance metrics and results.
26 J O U R N A L O F I N N O VAT I O N I N D I G I TA L E C O S Y S T E M S 3 (2016) 22–29
Layout Description
Layout 1 Traffic in single loop with one unidirectional route (one circuit).
Layout 2 Set of unidirectional routes with some intersection areas. There are two horizontal lanes and six
vertical lines, with junctions at every 20 m.
Parameter Value
IAV dimension (7 m, 3 m, 2 m)
Speed max 7 m/s
Accel 0.5 m2 /s
Decel 2.5 m2 /s
Parameter Value
Layout dimension 100 m × 50 m
Inter-IAV distance (minGap) 2m
Radio communication 64 m
IntervalBoadcast 1s
Vehicles number 10
Containers number 10..50
In order to evaluate the proposed collision avoidance 5.3.2. Comparison between ‘layout 2’ and ‘layout 1’
mechanism in critical situations, we conducted simulations Fig. 7 shows the handling time according to different numbers
using the following tools: OMNET++ environment [18], of containers in the both layout defined below. Fig. 8
microscopic traffic simulator SUMO (Simulation of Urban summarizes the occupation rate of the IAV set in different
Mobility) [19] to handle road traffic mobility and Veins cases. In the ‘layout 1’ (‘scenario 1’), the IAVs are more used
(Vehicles in Network Simulation) [20]. Veins is a tool than in the case of ‘layout 2’ because all the IAVs are moved in
in OMNET++ simulator that uses MiXiM for wireless the long circuit. Fig. 9 shows the activity rate of each IAV in the
J O U R N A L O F I N N O VAT I O N I N D I G I TA L E C O S Y S T E M S 3 (2016) 22–29 27
(a) Layout 1: Circulation loop. (b) Layout 2: Cross traffic with unidirectional
routes.
IAV n◦ IAV IAV IAV IAV IAV IAV IAV IAV IAV IAV MIN MAX
1 2 3 4 5 6 7 8 9 10
Start_time (s) 1,1 7,1 13,2 19,3 25,4 31,5 37,6 43,7 56,0 69,5
Scenario 1
Handling of End_time (s) 214,2 216,6 226,9 229,3 239,4 241,8 37,6 252,5 265,2 277,7 214,2 277,7
50 containers
Start_time (s) 1,1 7,1 13,2 19,3 25,4 31,5 37,6 50,5 55,5 60,0
Scenario 2
End_time (s) 324 55 319 280 269 248 313 274 274 358 55 358
of loading/unloading areas with many more IAVs, and also on [10] M. Tlig, O. Buffet, O. Simonin, Decentralized traffic man-
proposing topology prediction to avoid obstacles. agement: A synchronization-based intersection control, in:
Proc. Of International Conrefence on Advanced Logistics and
Transport, ICALT14.
REFERENCES
[11] I.F.A. Vis, R. Koster, Transshipment of containers at a
container terminal: An overview, European J. Oper. Res. 147
(2003) 1–16.
[1] M. Kia, E. SHayan, F. Ghotb, The importance of information [12] R. Nagel, S. Eichler, J. Eberspcher, Intelligent wireless com-
technology in port terminal operations, Int. J. Phys. distrib. munication for future autonomous and cognitive automo-
Logist. Manag. 30 (3/4) (2000) 331–344. biles, in: 2007 IEEE Intelligent Vehicles Symposium Istanbul.
[2] H. Durrant-whyte, D. Pagac, B. Rogeos, M. Stevens, G. Nelmes, Turkey, June 13–15 2007, pp. 716–721.
An autonomous straddle carrier for movement of shipping [13] A. Mekki, S. Collart-Dutilleul, Graph theory: application to
containers, IEEE Robot. Autom. Mag. (2007). system recovery, in: UKACC International Conference on
[3] H.Y. Bae, R. Choe, T. Park, K.R. Ryu, Comparison of Operations Control 2012, Cardiff, UK, 3–5 September 2012.
of AGVs and ALVs in an Automated Container Terminal, [14] Intrade site web. http://www.intrade-nwe.eu (accessed Au-
Springer, 2011, pp. 413–426. gust 1, 2015).
[4] www.ttsliftec.com (accessed August 1, 2015).
[15] J. Dong, J. Wang, S. Bonsall, Z. Yang, R. Merzouki, A
[5] http://www.ttsgroup.com/Products (accessed August 1, 2015).
decision support for IAV-based container port operations,
[6] S. Gelareh, R. Merzouki, K. McGinley, R. Murray, Schedul-
in: IFSPA2010 International Forum on Shipping, Port &
ing of intelligent and autonomous vehicles under pair-
Airports 2010. 15–18 October 2010 Chengdu, Sichun, China,
ing/unpairing collaboration strategy in container terminals,
pp. 355–364.
Transp. Res. C 33 (2013) (2010) 1–21. Elsevier.
[16] J.B.D Sousa, G.A. Gonçalves, Unmanned Vehicles for Environ-
[7] Intelligent Transportation Systems Committee, IEEE Trial-
Use Standard for Wireless Access in Vehicular Environ- mental Data Collection, springer Verlag, 2010, pp. 369–380.
[17] 802.11p-2010—IEEE Standard for Information technology—
ments, WAVE—Multi-channel Operation, IEEE, 2011, Stan-
Local and metropolitan area networks – Specific require-
dard 1609.4-2010.
[8] K. Dresner, P. Stone, Multiagent traffic management: An ments – Part 11: Wireless LAN Medium Access Control (MAC)
improved intersection control mechanism, in: Proceedings and Physical Layer (PHY) Specifications Amendment 6: Wire-
of the Fourth International Joint Conference on Autonomous less Access in Vehicular Environments.
Agents and Multiagent Systems, AAMAS, 2005. [18] OMNeT++. www.omnetorg (accessed August 1, 2015).
[9] R. Naumann, R. Rasche, J. Tacken, C. Tahedi, Validation [19] SUMO traffic simulator. www.sumo-sim.org (accessed August
and simulation of a decentralized intersection collision 1, 2015).
avoidance algorithm, in: Intelligent Transportation System, [20] Veins site web: http://www.veins.car2x.org (accessed August
(ITSC’97), IEEE, 1997, pp. 818–823. 1, 2015).