Skip to main content

16.09.2023 | Research

Shortest Path Control for Target Searching Using Robot in Complex Task with Large Range

verfasst von: Jinyin Peng, Li Zhao

Erschienen in: Mobile Networks and Applications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For target searching with robot in large search area, path planning spends long time and is affected by the surrounding environment, which makes the efficiency of the whole searching is not high. In this way, a shortest path control method for target searching using robot in a large range of complex tasks is proposed. This method utilizes environmental information collected by laser sensors to establish an environmental map for searching, and uses slime mold optimization algorithm to find the shortest path and avoids collision with obstacles. The objective function for robot's target path searching is established to obtain the shortest path. To ensure the robot’s movement is optimal, a path controller is applied during the robot's target searching process. The experimental results show that the proposed method effectively avoids obstacles in the path, the planned path distance is kept within 5 m, and the path planning time is less than 50 s, which indicates that the proposed method has high path planning efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Mu X, Liu Y, Guo L et al (2021) Intelligent Reflecting Surface Enhanced Indoor Robot Path Planning: A Radio Map based Approach. IEEE Trans Wireless Commun 20(7):4732–4747CrossRef Mu X, Liu Y, Guo L et al (2021) Intelligent Reflecting Surface Enhanced Indoor Robot Path Planning: A Radio Map based Approach. IEEE Trans Wireless Commun 20(7):4732–4747CrossRef
2.
Zurück zum Zitat Zhao W, Lin R, Dong S et al (2021) Dynamic node allocation based multirobot path planning. IEEE Access 9:106399–106411CrossRef Zhao W, Lin R, Dong S et al (2021) Dynamic node allocation based multirobot path planning. IEEE Access 9:106399–106411CrossRef
3.
Zurück zum Zitat Zhang Z, Wan Y, Wang Y et al (2021) Improved hybrid A* path planning method for spherical mobile robot based on pendulum. Int J Adv Rob Syst 18(1):671–680 Zhang Z, Wan Y, Wang Y et al (2021) Improved hybrid A* path planning method for spherical mobile robot based on pendulum. Int J Adv Rob Syst 18(1):671–680
4.
Zurück zum Zitat Wang M, Zhou S, Zhang H et al (2022) Multi-target search of swarm robots cooperative control in an unknown environment. Control Theory Appl 39(04):750–760 Wang M, Zhou S, Zhang H et al (2022) Multi-target search of swarm robots cooperative control in an unknown environment. Control Theory Appl 39(04):750–760
5.
Zurück zum Zitat Gao B, Zhang B, Wang J et al (2022) An expected-time optimal target search method based on probabilistic maps. Control Decis 37(04):944–952 Gao B, Zhang B, Wang J et al (2022) An expected-time optimal target search method based on probabilistic maps. Control Decis 37(04):944–952
6.
Zurück zum Zitat Fan Z, Sun F, Ma P et al (2022) Stigmergy-Based Swarm Robots for Target Search and Trapping. Trans Beijing Inst Technol 42(02):158–167 Fan Z, Sun F, Ma P et al (2022) Stigmergy-Based Swarm Robots for Target Search and Trapping. Trans Beijing Inst Technol 42(02):158–167
7.
Zurück zum Zitat Kumar R, Singh L, Tiwari R (2021) Path planning for the autonomous robots using modified grey wolf optimization approach[J]. J Intell Fuzzy Syst 40(5):9453–9470CrossRef Kumar R, Singh L, Tiwari R (2021) Path planning for the autonomous robots using modified grey wolf optimization approach[J]. J Intell Fuzzy Syst 40(5):9453–9470CrossRef
8.
Zurück zum Zitat Nascimento LBP, Barrios-Aranibar D, Santos VG et al (2021) Safe path planning algorithms for mobile robots based on probabilistic foam[J]. Sensors 21(12):4156CrossRef Nascimento LBP, Barrios-Aranibar D, Santos VG et al (2021) Safe path planning algorithms for mobile robots based on probabilistic foam[J]. Sensors 21(12):4156CrossRef
9.
Zurück zum Zitat Duraklı Z, Nabiyev V (2022) A new approach based on Bezier curves to solve path planning problems for mobile robots[J]. J Comput Sci 58:101540CrossRef Duraklı Z, Nabiyev V (2022) A new approach based on Bezier curves to solve path planning problems for mobile robots[J]. J Comput Sci 58:101540CrossRef
10.
Zurück zum Zitat Liu S, Huang S, Wang S et al (2023) Visual Tracking in Complex Scenes: A Location Fusion Mechanism Based on the Combination of Multiple Visual Cognition Flows. Information Fusion 96:281–296CrossRef Liu S, Huang S, Wang S et al (2023) Visual Tracking in Complex Scenes: A Location Fusion Mechanism Based on the Combination of Multiple Visual Cognition Flows. Information Fusion 96:281–296CrossRef
11.
Zurück zum Zitat Büttner L, Krmer V, Dues M et al (2022) Flow-measurements in the wake of an oscillating sessile droplet using laser-Doppler velocity profile sensor[J]. tm-Technisches Messen 89(3):178–188CrossRef Büttner L, Krmer V, Dues M et al (2022) Flow-measurements in the wake of an oscillating sessile droplet using laser-Doppler velocity profile sensor[J]. tm-Technisches Messen 89(3):178–188CrossRef
12.
Zurück zum Zitat Zhang L, Zhang T, Shin H (2021) An Efficient Constrained Weighted Least Squares Method With Bias Reduction for TDOA-Based Localization. IEEE Sens J 21(8):10122–10131CrossRef Zhang L, Zhang T, Shin H (2021) An Efficient Constrained Weighted Least Squares Method With Bias Reduction for TDOA-Based Localization. IEEE Sens J 21(8):10122–10131CrossRef
13.
Zurück zum Zitat Bai Y, Yuen C, Liu Q (2021) A modified least-squares method for quantitative analysis in Raman spectroscopy. IEEE J Sel Top Quantum Electron 27(4):1–9CrossRef Bai Y, Yuen C, Liu Q (2021) A modified least-squares method for quantitative analysis in Raman spectroscopy. IEEE J Sel Top Quantum Electron 27(4):1–9CrossRef
14.
Zurück zum Zitat Tominec I, Breznik E (2021) An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries. J Comput Phys 436(4):110283MathSciNetCrossRefMATH Tominec I, Breznik E (2021) An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries. J Comput Phys 436(4):110283MathSciNetCrossRefMATH
16.
Zurück zum Zitat Fancourt H, Lynch J, Byrd J et al (2021) Next-generation osteometric sorting: Using 3D shape, elliptical Fourier analysis, and Hausdorff distance to optimize osteological pair-matching. J Forensic Sci 66(3):821–836CrossRef Fancourt H, Lynch J, Byrd J et al (2021) Next-generation osteometric sorting: Using 3D shape, elliptical Fourier analysis, and Hausdorff distance to optimize osteological pair-matching. J Forensic Sci 66(3):821–836CrossRef
17.
Zurück zum Zitat Rodrigues RO (2021) An Efficient and Locality-Oriented Hausdorff Distance Algorithm: Proposal and Analysis of Paradigms and Implementations. Pattern Recogn 117(1):107989CrossRef Rodrigues RO (2021) An Efficient and Locality-Oriented Hausdorff Distance Algorithm: Proposal and Analysis of Paradigms and Implementations. Pattern Recogn 117(1):107989CrossRef
18.
Zurück zum Zitat Yao J, Yu K, Fu Q et al (2021) Computational Method for Heat Partition at the Rail-Armature Interface Based on Least Squares Regression. IEEE Trans Plasma Sci 49(6):2008–2014CrossRef Yao J, Yu K, Fu Q et al (2021) Computational Method for Heat Partition at the Rail-Armature Interface Based on Least Squares Regression. IEEE Trans Plasma Sci 49(6):2008–2014CrossRef
19.
Zurück zum Zitat Wang C, Chen X, Yuan G et al (2021) Semisupervised Feature Selection With Sparse Discriminative Least Squares Regression. IEEE Trans Cybern 52(8):8413–8424CrossRef Wang C, Chen X, Yuan G et al (2021) Semisupervised Feature Selection With Sparse Discriminative Least Squares Regression. IEEE Trans Cybern 52(8):8413–8424CrossRef
20.
Zurück zum Zitat Liu S, Wang S, Liu X et al (2021) Human Memory Update Strategy: A Multi-Layer Template Update Mechanism for Remote Visual Monitoring. IEEE Trans Multimedia 23:2188–2198CrossRef Liu S, Wang S, Liu X et al (2021) Human Memory Update Strategy: A Multi-Layer Template Update Mechanism for Remote Visual Monitoring. IEEE Trans Multimedia 23:2188–2198CrossRef
21.
Zurück zum Zitat Belge E, Altan A, Hacolu R (2022) Metaheuristic Optimization-Based Path Planning and Tracking of Quadcopter for Payload Hold-Release Mission. Electronics 11(8):1208CrossRef Belge E, Altan A, Hacolu R (2022) Metaheuristic Optimization-Based Path Planning and Tracking of Quadcopter for Payload Hold-Release Mission. Electronics 11(8):1208CrossRef
22.
Zurück zum Zitat Zhang W, Cheng H, Hao L et al (2021) An obstacle avoidance algorithm for robot manipulators based on decision-making force. Robot Comput-Integr Manuf 71:102114CrossRef Zhang W, Cheng H, Hao L et al (2021) An obstacle avoidance algorithm for robot manipulators based on decision-making force. Robot Comput-Integr Manuf 71:102114CrossRef
23.
Zurück zum Zitat Shi F, Hu X (2022) Fuzzy Dynamic Obstacle Avoidance Algorithm for Basketball Robot Based on Multi-Sensor Data Fusion Technology. Int J Found Comput Sci 33(06n07):649–666CrossRef Shi F, Hu X (2022) Fuzzy Dynamic Obstacle Avoidance Algorithm for Basketball Robot Based on Multi-Sensor Data Fusion Technology. Int J Found Comput Sci 33(06n07):649–666CrossRef
Metadaten
Titel
Shortest Path Control for Target Searching Using Robot in Complex Task with Large Range
verfasst von
Jinyin Peng
Li Zhao
Publikationsdatum
16.09.2023
Verlag
Springer US
Erschienen in
Mobile Networks and Applications
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-023-02247-y

Neuer Inhalt