Skip to main content

Advertisement

SpringerLink
Log in

Mobile Robot Navigation Using Fuzzy-GA Approaches Along with Three Path Concept

  • Research paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Electrical Engineering Aims and scope Submit manuscript

Abstract

This paper presents a technique of navigation of a mobile robot using fuzzy computing and genetic algorithm along with three path concept. The information about the distances and angles of obstacles from the robot is acquired by using the concept of three paths. Fuzzy system is used to avoid obstacles when all the three paths are blocked by obstacles; otherwise, the collision-free path is selected by using three path method. Genetic algorithm is used to find optimal range of the linguistic values of the variables for the membership functions. Results show that the method of using fuzzy-GA along with the three path concept is computationally efficient as compared to other hybrid methods.

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
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31

Similar content being viewed by others

References

  • Alexopoulos C, Griffin PM (1992) Path planning for a mobile robot. IEEE Trans Syst Man Cybern 22(2):318–322

    Article  Google Scholar 

  • Algabri M, Mathkour H, Ramdane H, Alsulaiman M (2015) Comparative study of soft computing techniques for mobile robot navigation in an unknown environment. Comput Hum Behav 50:42–56

    Article  Google Scholar 

  • Amir HK, Maryam H (2015) An adaptive genetic algorithm for robot motion planning in 2D complex environments. Comput Electr Eng 45(12):724–737

    Google Scholar 

  • Azali S, Jumat S (2012) Path planning for mobile robot using 4EGSOR via nine-point laplacian (4EGSOR9L) iterative method. Int J Comput Appl 53:38–42

    Google Scholar 

  • Bakdi A et al (2017) Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control. Robot Auton Syst 89:95–109

    Article  Google Scholar 

  • Das T, Kar I, Kar IN (2006) Design and implementation of an adaptive fuzzy logic-based controller for wheeled mobile robots. IEEE Trans Control Syst Technol 14(3):501–510

    Article  Google Scholar 

  • Dozier G, McCullough S, Homaifar A, Tunstel E, Moore L (1998) Multiobjective evolutionary path planning via fuzzy tournament selection. In: Proceedings of IEEE world congress on computational intelligence, pp 684–689

  • Faisal M, Hedjar R, Al Sulaiman M, Al-Mutib K (2013) Fuzzy logic navigation and obstacle avoidance by a mobile robot in an unknown dynamic environment. INTECH Int J Adv Robot Syst 10(37):1–7

    Google Scholar 

  • Fakoor M  (2016) Humanoid robot path planning with fuzzy Markov decision processes. J Appl Res Technol 14(5):300–310

    Article  Google Scholar 

  • Gerke M (1998) Genetic path planning for mobile robots. Proc Am Control Conf 4:2424–2429

    Google Scholar 

  • Hachour O (2011) Intelligent autonomous path planning systems. Int J Syst Appl Eng Dev 5:377–386

    Google Scholar 

  • Hitoshi I, Takahiro T, Yutaka I (2004) Cooperative transportation by humanoid robots solving piano movers problem. Int J Hybrid Intell Syst 1(3–4):189–201

    Google Scholar 

  • Imen B, Khaled G (2012) An hybrid intelligent approach for real-time traffic control. Int J Hybrid Intell Syst 9(3):159–169

    Article  Google Scholar 

  • Jallouli M, Rekik C, Chtourou M, Derbel N (2010) Optimised fuzzy logic controller for a mobile robot navigation. Int J Model Ident Control 9(4):400–408

    Article  Google Scholar 

  • Jurvanden B, Mark O (2005) Roadmap-based motion planning in dynamic environments. IEEE Trans Robot 21(5):885–897

    Article  Google Scholar 

  • Kanakakis V, Valavanis KP, Sourveloudis NCT (2004) Fuzzy-logic based navigation of underwater vehicles. J Intell Rob Syst 40:45–88

    Article  Google Scholar 

  • Kavraki LE, Svestka P, Latombe JC, Overmars M (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566–580

    Article  Google Scholar 

  • Khairulmizam S, Faisul A, Syamsiah M (2011) A highly interpretable fuzzy rule base using ordinal structure for obstacle avoidance of mobile robot. Appl Soft Comput 11(2):1631–1637

    Article  Google Scholar 

  • Khelchandra Th, Jie H (2007) A recursive sampling based method for path planning. In: IEEE international conference on systems, man, and cybernetics, Montreal, Canada, pp 2408–2412

  • Khelchandra T, Jie H, Somen D (2014) Path planning of mobile robot with neuro-genetic-fuzzy technique in static environment. Int J Hybrid Intell Syst 11(2):71–80

    Article  Google Scholar 

  • Khoogar AR, Parker JK (1991) Obstacle avoidance of redundant manipulators using genetic algorithms. In: Proceedings IEEE international conference on robotics and automation, Sacramento, pp 317–320

  • Kimiko M, Shoichi M, Keigo W (2013) Path planning and a mobile robot navigation method based on a human frequency map. J Control Autom Electr Syst 24:87–96

    Article  Google Scholar 

  • Markus V, Pasi K (1996) Surface modeling and robot path generation using self-organization. In: Proceedings of the international conference on pattern recognition

  • Masoud M, Russel JS (1995) Fuzzy logic and genetic algorithms for intelligent control and obstacle avoidance. Complexity International, Volume 02, ISSN 1320-0682

  • Ming-Chih L, Chen-Chien H, Yuan-Jun C, Shih-An L (2012) Hybrid path planning incorporating global and local search for mobile robot. Adv Auton Robot Lect Notes Comput Sci 7429:441–443

    Article  Google Scholar 

  • Mohammad HK, Navid V, Alireza L, Tomislav D (2017) An optimal general type-2 fuzzy controller for urban traffic network. ISA Trans 66:335–343

    Article  Google Scholar 

  • Mohanty PK, Dayal RP (2014) A new intelligent motion planning for mobile robot navigation using multiple adaptive neuro-fuzzy inference system. Appl Math Inf Sci 8(5):2527–2535

    Article  Google Scholar 

  • Navid V, Mokhtar SS (2015) More relaxed non-quadratic stabilization conditions for TS fuzzy control systems using LMI and GEVP. Int J Control Autom Syst 13(4):1–8

    Google Scholar 

  • Navid V, Mokhtar SS (2017) More relaxed non-quadratic stabilization conditions for TS open loop system and control law properties. Asian J Control 19(2):1–15

    MathSciNet  MATH  Google Scholar 

  • Nirmal BH, Dilip KP (2005) Automatic design of fuzzy logic controller using a genetic algorithm for collision-free, time-optimal navigation of a car-like robot. Int J Hybrid Intell Syst 2(3):161–187

    Article  Google Scholar 

  • Roy SS, Pratihar DK (2003) A genetic-fuzzy approach for optimal path-planning of a robotic manipulator among static obstacles. Inst Eng 84:15–22

    Google Scholar 

  • Sadati N, Taheri J (2002) Genetic algorithm in robot path planning problem in crisp and fuzzified environments. In: IEEE international conference on industrial technology, Bangkok, Thailand, pp 175–180

  • Selekwa MF, Dunlap DD, Shi D, Collins EG (2008) Robot navigation in very cluttered environments by preference-based fuzzy behaviors. Robot Auton Syst 56(3):231–246

    Article  Google Scholar 

  • Senthilkumar KS, Bharadwaj KK (2009) Hybrid genetic-fuzzy approach to autonomous mobile robot. In: IEEE international conference on technologies for practical robot applications, Woburn, MA, USA, pp 29–34

  • Smithers T (1995) On quantitative performance measures of robot behaviour. J Robot Auton Syst 15:107–133

    Article  Google Scholar 

  • Tuncer A, Yildirim M (2012) Dynamic path planning of mobile robots with improved genetic algorithm. Comput Electr Eng 38(6):1564–1572

    Article  Google Scholar 

  • Ulrich N, Carl O (2000) Robot navigation in the real world: experiments with Manchester’s forty two in unmodified large environments. J Robot Auton Syst 33(4):223–242

    Article  Google Scholar 

  • Yan Z, Yuliang S, Wei W (2012) Mobile robot hybrid path planning in an obstacle-cluttered environment based on steering control and improved distance propagating. Int J Innov Comput Inf Control 8(6):4095–4109

    Google Scholar 

  • Yogita G, Kusum G (2012) Artificial intelligence in robot path. Int J Soft Comput Eng 2:471–474

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Manipur, Manipur, India

    Ngangbam Herojit Singh & Khelchandra Thongam

Authors
  1. Ngangbam Herojit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khelchandra Thongam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ngangbam Herojit Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, N.H., Thongam, K. Mobile Robot Navigation Using Fuzzy-GA Approaches Along with Three Path Concept. Iran J Sci Technol Trans Electr Eng 43, 277–294 (2019). https://doi.org/10.1007/s40998-018-0112-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40998-018-0112-2

Keywords

Search

Navigation