Skip to main content
Top

16-09-2023 | Research

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

Authors: Jinyin Peng, Li Zhao

Published in: Mobile Networks and Applications

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Shortest Path Control for Target Searching Using Robot in Complex Task with Large Range
Authors
Jinyin Peng
Li Zhao
Publication date
16-09-2023
Publisher
Springer US
Published in
Mobile Networks and Applications
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-023-02247-y