Skip to main content
SpringerLink
Log in

A new path following scheme: safe distance from obstacles, smooth path, multi-robots

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Robot routing is one of the most important topics in mobile robotics. The goal is to find a continuous path from an initial position to an end destination that is collision-free and optimal or near-optimal. Due to the growing trend of using automatic moving tools in industrial automation, and their application for various purposes such as transportation of goods, and service in industrial and hospital environments, many researchers have decided to conduct research in this field and route planning. The main challenge is to find a short route with a lack of collision with obstacles. This study examines path design for mobile robots and proposes a new and efficient idea for routing. Besides the short distance of the route and lack of collision with obstacles, the proposed method investigates other factors such as the safe distance from obstacles, path smoothness, and multiple robots. The results show the superior precision and speed of the proposed algorithm compared to similar algorithms. The suggested approach finds the shortest path with a safe distance from obstacles, in a minimum time. The major contributions of this method are summarized below: (1) a biogeographical algorithm is formulated for robot routing. (2) To improve the basic biogeographical algorithm, basic operations of the particle swarm optimization and genetic algorithm are integrated with it. (3) In addition to the shortest path problem, other problems such as path smoothness with a new idea and the safe distance from obstacles are included. Path smoothing is performed without involving it in the cost function, and merely through interpolation of the points found by the algorithm. (4) The proposed algorithm results in a good efficiency and finds the appropriate solution in a few iterations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Data availibility

This paper report no data.

Abbreviations

GA:

Genetic algorithm

PSO:

Particle swarm optimization

HHO:

Harris Hawk optimization

BBO:

Biogeography-based optimization

HSI:

Habitat suitability index

SIV:

Ability index variable

\(P_{new}\) :

New population

\(P_{h}\) :

h-th solution inside the population

\(\eta\) :

Learning rate

\({\lambda _h}\) :

Emigration rate

\({\mu _h}\) :

Immigration rate

\(\Delta\) :

Safe distance

\(r_{obs}(k)\) :

Radios of k-th obstacle

\(x_{obs},y_{obs}\) :

x–y coordinates of obstacles

References

  • Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250

    Article  Google Scholar 

  • Abualigah L, Diabat A, Altalhi M, Elaziz MA (2022) Improved gradual change-based harris hawks optimization for real-world engineering design problems. Eng Comput 20:1–41

    Google Scholar 

  • Bae J, Park S, Yim M, Seo T (2021) Polygon-based random tree search algorithm for a size-changing robot. IEEE Robot Autom Lett 20:20

    Google Scholar 

  • Barma PS, Dutta J, Mukherjee A, Kar S (2021) A hybrid ga-bfo algorithm for the profit-maximizing capacitated vehicle routing problem under uncertain paradigm. J Intell Fuzzy Syst 20:1–17

    Google Scholar 

  • Buniyamin N, Ngah WW, Sariff N, Mohamad Z et al (2011) A simple local path planning algorithm for autonomous mobile robots. Int J Syst Appl Eng Dev 5:151–159

    Google Scholar 

  • Che G, Liu L, Yu Z (2020) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Humaniz Comput 11:3349–3354

    Article  Google Scholar 

  • Chen D (2020) Fuzzy obstacle avoidance optimization of soccer robot based on an improved genetic algorithm. J Ambient Intell Humaniz Comput 11:6187–6198

    Article  Google Scholar 

  • Chen X, Gao P (2020) Path planning and control of soccer robot based on genetic algorithm. J Ambient Intell Humaniz Comput 11:6177–6186

    Article  Google Scholar 

  • Chen B, Zhang L, Chen H, Liang K, Chen X (2021) A novel extended kalman filter with support vector machine based method for the automatic diagnosis and segmentation of brain tumors. Comput Methods Programs Biomed 200:105797

    Article  Google Scholar 

  • Chen D, Wang M, Li W, Li X, Hou H, Shan H (2022) Computed tomography image: guided needle biopsy in the diagnosis of lung malignant tumors under artificial intelligence algorithm. Sci Program 20:22

    Google Scholar 

  • Cherubini A, Chaumette F (2011) Visual navigation with obstacle avoidance. In: 2011 IEEE/RSJ international conference on intelligent robots and systems, IEEE, pp 1593–1598

  • Ding W, Abdel-Basset M, Eldrandaly KA, Abdel-Fatah L, de Albuquerque VHC (2020) Smart supervision of cardiomyopathy based on fuzzy harris hawks optimizer and wearable sensing data optimization: a new model. IEEE Trans Cybern 51:4944–4958

    Article  Google Scholar 

  • Gao P, Zhao D, Chen X (2020) Multi-dimensional data modelling of video image action recognition and motion capture in deep learning framework. IET Image Proc 14:1257–1264

    Article  Google Scholar 

  • Goel L (2022) A novel approach for face recognition using biogeography based optimization with extinction and evolution. Multimed Tools Appl 20:1–28

    Google Scholar 

  • Gul F, Rahiman W, Nazli Alhady SS (2019) A comprehensive study for robot navigation techniques. Cogent Eng 6:1632046

    Article  Google Scholar 

  • Gul F, Rahiman W, Alhady S, Ali A, Mir I, Jalil A (2021) Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO-GWO optimization algorithm with evolutionary programming. J Ambient Intell Humaniz Comput 12:7873–7890

    Article  Google Scholar 

  • Hadidi A, Nazari A (2013) Design and economic optimization of shell-and-tube heat exchangers using biogeography-based (bbo) algorithm. Appl Therm Eng 51:1263–1272

    Article  Google Scholar 

  • Jamuna K, Swarup K (2011) Biogeography based optimization for optimal meter placement for security constrained state estimation. Swarm Evol Comput 1:89–96

    Article  Google Scholar 

  • Jazebi SJ, Ghaffari A (2020) Risa: routing scheme for internet of things using shuffled frog leaping optimization algorithm. J Ambient Intell Humaniz Comput 11:4273–4283

    Article  Google Scholar 

  • Lee H, Jeong J (2021) Mobile robot path optimization technique based on reinforcement learning algorithm in warehouse environment. Appl Sci 11:1209

    Article  Google Scholar 

  • Lin HY, Yao CW, Cheng KS, Tran VL (2018) Topological map construction and scene recognition for vehicle localization. Auton Robot 42:65–81

    Article  Google Scholar 

  • Liu S, Liu P (2022) Benchmarking and optimization of robot motion planning with motion planning pipeline. Int J Adv Manuf Technol 118:949–961

    Article  Google Scholar 

  • Mac TT, Copot C, Tran DT, De Keyser R (2017) A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization. Appl Soft Comput 59:68–76

    Article  Google Scholar 

  • Mirshojaee SH, Masoumi B, Zeinali E (2020) Mamhoa: a multi-agent meta-heuristic optimization algorithm with an approach for document summarization issues. J Ambient Intell Humaniz Comput 11:4967–4982

    Article  Google Scholar 

  • Mohammadnezhad M, Ghaffari A (2019) Hybrid routing scheme using imperialist competitive algorithm and rbf neural networks for vanets. Wirel Netw 25:2831–2849

    Article  Google Scholar 

  • Mottaghinia Z, Ghaffari A (2018) Fuzzy logic based distance and energy-aware routing protocol in delay-tolerant mobile sensor networks. Wirel Pers Commun 100:957–976

    Article  Google Scholar 

  • Mukherjee A, Barma PS, Dutta J, Panigrahi G, Kar S, Maiti M (2020) A modified discrete antlion optimizer for the ring star problem with secondary sub-depots. Neural Comput Appl 32:8143–8156

    Article  Google Scholar 

  • Mukherjee A, Barma PS, Dutta J, Panigrahi G, Kar S, Maiti M (2021) A multi-objective antlion optimizer for the ring tree problem with secondary sub-depots. Oper Res 20:1–39

    Google Scholar 

  • Ou J, Hong SH, Ziehl P, Wang Y (2022) GPU-based Global Path Planning Using Genetic Algorithm with Near Corner Initialization. J Intell Robot Syst 104:1–17

    Article  Google Scholar 

  • Peng C, Qiu S (2022) A decomposition-based constrained multi-objective evolutionary algorithm with a local infeasibility utilization mechanism for uav path planning. Appl Soft Comput 20:108495

    Article  Google Scholar 

  • Petrović L, Marković I, Petrović I (2022) Mixtures of gaussian processes for robot motion planning using stochastic trajectory optimization. IEEE Trans Syst Man Cybern Syst 20:20

    Google Scholar 

  • Sandakalum T, Ang MH Jr (2022) Motion planning for mobile manipulators-a systematic review. Machines 10:97

    Article  Google Scholar 

  • Sarma A, Bhutani A, Goel L (2017) Hybridization of moth flame optimization and gravitational search algorithm and its application to detection of food quality. In: 2017 intelligent systems conference (IntelliSys), IEEE, pp 52–60

  • Simon D, Rarick R, Ergezer M, Du D (2011) Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf Sci 181:1224–1248

    Article  MATH  Google Scholar 

  • Song H, Li A, Wang T, Wang M (2021) Multimodal deep reinforcement learning with auxiliary task for obstacle avoidance of indoor mobile robot. Sensors 21:1363

    Article  Google Scholar 

  • Taghizadeh J, Ghobaei-Arani M, Shahidinejad A (2021) An efficient data replica placement mechanism using biogeography-based optimization technique in the fog computing environment. J Ambient Intell Humaniz Comput 20:1–21

    Google Scholar 

  • Tamizi S, Ghaffari A (2019) Inference search algorithm for optimizing scheduling and minimizing mean tardiness in parallel joint robots. J Ambient Intell Humaniz Comput 10:4771–4783

    Article  Google Scholar 

  • Yoo H, Oh S (2021) Localizability-based topological local object occupancy map for homing navigation. In: 2021 18th international conference on ubiquitous robots (UR), IEEE, pp 22–25

  • Yu D, Hu X, Liang K, Ying J (2021) A parallel algorithm for multi-agv systems. J Ambient Intell Human Comput 20:1–15

    Google Scholar 

  • Zhang Z, Li J, Liu Y, Xiao Q (2022) Design launch vehicle vertical landing guidance law using a gauss point discrete convex programming. Advances in guidance, navigation and control. Springer, Berlin, pp 3571–3584

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multidisciplinary Center for Infrastructure Engineering, Shenyang University of Technology, Shenyang, 110870, China

    Ardashir Mohammadzadeh

  2. Vibrations and Acoustics Laboratory (VAL), Mechanical Engineering Department, Ozyegin University, Istanbul, Turkey

    Behnam Firouzi

Authors
  1. Ardashir Mohammadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behnam Firouzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ardashir Mohammadzadeh.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohammadzadeh, A., Firouzi, B. A new path following scheme: safe distance from obstacles, smooth path, multi-robots. J Ambient Intell Human Comput 14, 4621–4633 (2023). https://doi.org/10.1007/s12652-023-04565-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-023-04565-1

Keywords

Search

Navigation