Congestion-Aware Stochastic Path Planning and Its Applications in Real World Navigation

Kamilia Ahmadi, Vicki Allan

Abstract

In the realm of path planning, algorithms use edge weights in order to select the best path from an origin point to a specific target. This research focuses on the case where the edge weights are not fixed. Depending on the time of day/week, edge weights may change due to the congestion through the network. The best path is the path with minimum expected cost. The interpretation of best path depends on the point of view of car drivers. We model two different goals: 1) drivers who look for the path with the highest probability of reaching the destination before the deadline and 2) the drivers who look for the best time slot to leave in order to have a smallest travel time while they meet the deadline. Both of the goals are modelled based on the cost of the path which is highly dependent on the level of congestion in the network. Minimizing the paths’ cost helps in reducing traffic in the city, alleviates air pollution, and reduces fuel consumption. Findings show that using our proposed intelligent path planning algorithm which satisfies users’ goals and picks the least congested path is more cost efficient than picking the shortest-length path. Also, we show how agents’ goals and selection of cost function impacts paths’ choice.

Download


Paper Citation


in Harvard Style

Ahmadi K. and Allan V. (2021). Congestion-Aware Stochastic Path Planning and Its Applications in Real World Navigation.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-484-8, pages 947-956. DOI: 10.5220/0010267009470956


in Bibtex Style

@conference{icaart21,
author={Kamilia Ahmadi and Vicki Allan},
title={Congestion-Aware Stochastic Path Planning and Its Applications in Real World Navigation},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2021},
pages={947-956},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010267009470956},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Congestion-Aware Stochastic Path Planning and Its Applications in Real World Navigation
SN - 978-989-758-484-8
AU - Ahmadi K.
AU - Allan V.
PY - 2021
SP - 947
EP - 956
DO - 10.5220/0010267009470956