A real-time path planning for reducing vehicles traveling time in cooperative-intelligent transportation systems

被引:22
|
作者
Regragui, Younes [1 ]
Moussa, Najem [2 ]
机构
[1] Chouaib Doukkali Univ, Dept Comp Sci, LAROSERI, El Jadida 24000, Morocco
[2] Mohammed V Univ Rabat, Fac Sci, Rabat, Morocco
关键词
Traffic congestion; Path planning; Intelligent transportation systems (ITS); Travel time; Redundant communication overhead; ROUTE;
D O I
10.1016/j.simpat.2022.102710
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Intelligent Transportation Systems (ITS) have the potential to enable efficient real-time path planning applications capable of handling congestion traffic problems using vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications. However, path planning applications are facing the biggest challenges related to the increase in communication cost caused by redundant communications, which has a destructive impact on the overall network performance. So, the communication design should be carefully adjusted to avoid this problem. In this paper, we propose an effective real-time path planning strategy based on a cooperative information -sharing approach between vehicles and RSUs, which takes into account the communication cost by using a shortest path-based relaying of communications between RSUs to avoid communication redundancy. First, the assigned roles for each item in the network are revised to reduce communication cost, for example, vehicles can share travel time information with RSUs by adopting only single hop communications, especially since each RSU can cover a set of road segments in its surrounding region. Next, we propose a simple shortest path-based routing, which is partially similar to Geographic Source Routing (GSR), but it differs from GSR in the way the vehicles relay communications between each other in road segments as we use the weighted p-persistence broadcasting method to reduce unneeded communication redundancy, while under disconnectivity, a carry-and-forward mechanism is used to allow information sharing with next hop RSUs. Both the proposed path planning strategy and the communication architecture are evaluated according to several scenarios and performance metrics. The simulation results show that our strategy can significantly improve vehicles' traveling time on the road as well as decreasing communication cost.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Real-Time Path Planning to Prevent Traffic Jam Through an Intelligent Transportation System
    de Souza, Allan M.
    Yokoyama, Roberto S.
    Maia, Guilherme
    Loureiro, Antonio
    Villas, Leandro
    2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 726 - 731
  • [2] Real time Cooperative Path planning for Multi-Autonomous Vehicles
    Francis, Sobers L. X.
    Anavatti, Sreenatha G.
    Garratt, Matthew
    2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, : 1053 - 1057
  • [3] A novel real-time trajectory planning algorithm for intelligent vehicles
    Department of Automation, Tsinghua University, Beijing
    100084, China
    不详
    100084, China
    Kongzhi yu Juece Control Decis, 10 (1751-1758):
  • [4] Real-time Model Based Path Planning for Wheeled Vehicles
    Jordan, Julian
    Zell, Andreas
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 5787 - 5792
  • [5] Real-time trajectory generation for the cooperative path planning of multi-vehicle systems
    Lian, FL
    Murray, R
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3766 - 3769
  • [6] Interaction between intelligent agent strategies for real-time transportation planning
    Mes, Martijn
    van der Heijden, Matthieu
    Schuur, Peter
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 (02) : 337 - 358
  • [7] Real-time Driver Advisory Model: Intelligent Transportation Systems
    Obuhuma, James
    Okoyo, Henry
    Mcoyowo, Sylvester
    2018 IST-AFRICA WEEK CONFERENCE (IST-AFRICA), 2018,
  • [8] Real-time vision for intelligent vehicles
    Gavrila, DM
    Franke, U
    Wöhler, C
    Görzig, S
    IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2001, 4 (02) : 22 - 27
  • [9] Interaction between intelligent agent strategies for real-time transportation planning
    Martijn Mes
    Matthieu van der Heijden
    Peter Schuur
    Central European Journal of Operations Research, 2013, 21 : 337 - 358
  • [10] Real-time path planning of autonomous vehicles for unstructured road navigation
    K. Chu
    J. Kim
    K. Jo
    M. Sunwoo
    International Journal of Automotive Technology, 2015, 16 : 653 - 668