Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment

被引：0

作者：

Rego, Grigogij E. ^{[1
]}

Voronov, Roman V. ^{[1
]}

机构：

[1] Petrozavodsk State Univ, 33 Lenina Pr, Petrozavodsk 185910, Russia

来源：

VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA | 2023年 / 19卷 / 02期

关键词：

path planning; mobile robot; reactive navigation; NAVIGATION;

D O I：

10.21638/11701/spbu10.2023.211

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The article is devoted to the problem of reactive navigation of a mobile robot with limited information about the environment. An algorithm for finding a path from source to the target with a minimum number of turns is described. The idea of the algorithm is based on the bug family of algorithms for reactive navigation. The mobile robot remembers the boundaries of obstacles and calculates the angle of rotation depending on the surrounding situation. The difference from bug algorithms is that the robot does not move "along the obstacle", but turns only in a limited number of cases. The results of testing the algorithm on simulated polygons are presented. Models of fallen trees, stumps and swamps were considered as obstacles. The performance of the algorithm is evaluated by comparing the minimum possible number of turns with the number of turns in the path obtained using the algorithm.

引用

页码：264 / 274

页数：11

共 50 条

[31] Mobile Robot Autonomous Path Planning Based on Fuzzy Logic and Filter Smoothing in Dynamic Environment
Yan, Yupei
Li, Yangmin
[J]. PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1479 - 1484
[32] Using the Bees Algorithm for wheeled mobile robot path planning in an indoor dynamic environment
Darwish, Ahmed Haj
Joukhadar, Abdulkader
Kashkash, Mariam
[J]. COGENT ENGINEERING, 2018, 5 (01):
[33] Research on path planning for mobile robot based on ant colony algorithm in dynamic environment
Yu, Yang
Gao, Hongwei
Wang, David
[J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 497 - 499
[34] A study on the cleaning algorithm for autonomous mobile robot under the unknown environment
Park, JY
Lee, KD
[J]. RO-MAN '97 SENDAI: 6TH IEEE INTERNATIONAL WORKSHOP ON ROBOT AND HUMAN COMMUNICATION, PROCEEDINGS, 1997, : 70 - 75
[35] Novel Algorithm for Mobile Robot Path Planning in Constrained Environment
Muhammad, Aisha
Ali, Mohammed A. H.
Turaev, Sherzod
Shanono, Ibrahim Haruna
Hujainah, Fadhl
Zubir, Mohd Nashrul Mohd
Faiz, Muhammad Khairi
Faizal, Erma Rahayu Mohd
Abdulghafor, Rawad
[J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (02): : 2697 - 2719
[36] A novel algorithm for path planning of the mobile robot in obstacle environment
Yang, Chun-Li
[J]. International Journal of Circuits, Systems and Signal Processing, 2021, 15 : 225 - 235
[37] A* Algorithm Path Planning and Minimum Snap Trajectory Generation for Mobile Robot
Ma, Zhengwei
Qiu, Hailun
Wang, Huaizhi
Yang, Longhao
Huang, Lihong
Qiu, Rengao
[J]. 2021 4TH INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION ENGINEERING (RCAE 2021), 2021, : 284 - 288
[38] Research on Path Planning of Mobile Robot Based on Dynamic Environment
Cheng, Zhixiang
Li, Bin
Liu, Bin
[J]. PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 140 - 145
[39] Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning
Lamini, Chaymaa
Benhlima, Said
Elbekri, Ali
[J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 : 180 - 189
[40] Autonomous local path planning for a mobile robot using a genetic algorithm
Sedighi, KH
Ashenayi, K
Manikas, TW
Wainwright, RL
Tai, HM
[J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1338 - 1345

← 1 2 3 4 5 →