.png){kind=icon}
返回
A collaborative and dynamic multi-source single-destination navigation algorithm for smart cities
.png){kind=icon}
OA
AI
DOI：10.1016/j.seta.2023.103032.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In order to enable multiple agents to select the best gathering point dynamically, the design of a collaborative and efficient method in real-time is crucial. The dynamic path planning problem from multiple sources to a single destination (DMS-SD) without prior knowledge about the target is proposed in this paper. The modified Dijkstra's algorithm (Xiao et al., 2022) in the previous work can optimally address the DMS-SD problem, which effectively generates an optimal solution in the small map. However, it requires more than 60s to compute the result in our extensive map test, which is intolerable for real-time navigation users. Therefore, we have proposed a hybrid optimisation method to address the problem more efficiently in this paper. The proposed method integrates the Ant Colony Optimisation (ACO) with Monte Carlo Tree Search (MCTS) and modifies the heuristic function to fit the hybrid algorithm. The pure MCTS algorithm can accelerate the randomised search by only exploring unvisited nodes, instead of generating every possible solution. More importantly, benefiting from limiting the maximum exploring depth, our method can approach an optimal point and generate a sub -optimal solution without any prior training used in other neural network-based methods. Experiment results show that our proposed algorithm demonstrates competitive performance with other existing state-of-the-art methods, such as reinforcement learning-based approaches, without training the neural network model. Our method also provides up to 98% reduction in computation time while obtaining sub-optimal results, comparing with the modified Dijkstra's algorithm.
Keyword:
Ant colony optimisation
Collaborative
Multiple sources path planning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
4.5K
被引数:
2.2W
机构
引用论文
Reinforcement Learning-Based Complete Area Coverage Path Planning for a Modified hTrihex Robot基于强化学习的改进型hTrihex机器人全区域覆盖路径规划.png)
SENSORSOAAI
SENSORSIF3.5
OAAI分享收藏Joint Optimization of Multi-UAV Target Assignment and Path Planning Based on Multi-Agent Reinforcement Learning基于多Agent强化学习的多无人机目标分配与航迹规划联合优化IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏分享收藏
查看更多内容