基于群体智能的目标搜索及路径规划机制
Swarm Intelligence Based Target Searching and Path Planning Mechanism
摘要: 随着万物互联新型业务迅速发展，为智能化目标搜索及路径规划带来新的机遇。当前目标搜索及路径规划方法主要依赖于路径相对固定的静态全局地图，面向障碍物动态变化导致路径不固定的情形往往难以应对。本文引入群体智能思想，结合分布式计算、信息正反馈及启发式搜索等方法，从不依赖于全局地图及可支持路径动态变化角度，提出基于改进蚁群优化的目标搜索及路径规划机制，在目标搜索中持续优化路径选择以适应路径动态变化，实现高效目标搜索及路径规划。
Abstract:
With the rapid development of novel services under Internet of Everything, it brings new opportunities for intelligent target searching and path planning. Currently, target searching and path planning mainly depend on static global map of relatively fixed paths; it is hard to deal with the situation that paths are not fixed due to the dynamic change of obstacles. This paper, introducing the idea of swarm intelligence, by integrating the methods of distributed computing, information positive feedback, and heuristic search, proposes the ant colony optimization based target searching and path planning mechanism from the perspective of supporting dynamic path changing without global map. Thus, the path selection is continuously optimized to adapt to the dynamic changing path information, so as to achieve efficient target searching and path planning.
参考文献
|
[1]
|
Yu, W., Liang, F., He, X. and Hatcher, W.G. (2018) A Survey on the Edge Computing for the Internet of Things. IEEE Access, 6, 6900-6910.
https://doi.org/10.1109/ACCESS.2017.2778504
|
|
[2]
|
Xu, D., Wang, H., Li, H. and Tarkoma, S. (2022) IoT vs. Human: A Comparison of Mobility. IEEE Transactions on Mobile Computing, 21, 1257-1273.
https://doi.org/10.1109/TMC.2020.3019988
|
|
[3]
|
Candra, A., Budiman, M.A. and Hartanto, K. (2020) Dijkstra’s and A-Star in Finding the Shortest Path: A Tutorial. 2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics, Medan, 16-17 July 2020, 28-32.
https://doi.org/10.1109/DATABIA50434.2020.9190342
|
|
[4]
|
Badriyah, T., Setyorini, F. and Yuliawan, N. (2016) The Implementation of Genetic Algorithm and Routing Lee for PCB Design Optimization. 2016 International Conference on Informatics and Computing, Mataram, 28-29 October 2016, 1-6.
https://doi.org/10.1109/IAC.2016.7905706
|
|
[5]
|
Zhao, Y., Wu, G., Gui, F. and Chen, X. (2019) Optimal Coordination Path Selecting Method for Conduction Transformation Based on Floyd Algorithm. Procedia Computer Science, 162, 227-234.
https://doi.org/10.1016/j.procs.2019.11.279
|
|
[6]
|
Kaur, L. and Kaur, R. (2021) A Survey on Energy Efficient Routing Techniques in WSNs Focusing IoT Applications and Enhancing Fog Computing Paradigm. Global Transitions Proceedings, 2, 520-529.
https://doi.org/10.1016/j.gltp.2021.08.001
|
|
[7]
|
Liang, C., Zhang, X. and Han, X. (2020) Route Planning and Track Keeping Control for Ships Based on the Leader-Vertex ant Colony and Nonlinear Feedback Algorithms. Applied Ocean Research, 101, Article ID: 102239.
https://doi.org/10.1016/j.apor.2020.102239
|
|
[8]
|
Prashanth, V. and Michael, W. (2021) A Congestion-Aware Tabu Search Heuristic to Solve the Shared Autonomous Vehicle Routing Problem. Journal of Intelligent Transportation Systems, 25, 343-355.
https://doi.org/10.1080/15472450.2019.1665521
|