Skip to main content
SpringerLink
Log in

A new efficient optimal path planner for mobile robot based on Invasive Weed Optimization algorithm

  • Research Article
  • Published:
Frontiers of Mechanical Engineering Aims and scope Submit manuscript

Abstract

Planning of the shortest/optimal route is essential for efficient operation of autonomous mobile robot or vehicle. In this paper Invasive Weed Optimization (IWO), a new meta-heuristic algorithm, has been implemented for solving the path planning problem of mobile robot in partially or totally unknown environments. This meta-heuristic optimization is based on the colonizing property of weeds. First we have framed an objective function that satisfied the conditions of obstacle avoidance and target seeking behavior of robot in partially or completely unknown environments. Depending upon the value of objective function of each weed in colony, the robot avoids obstacles and proceeds towards destination. The optimal trajectory is generated with this navigational algorithm when robot reaches its destination. The effectiveness, feasibility, and robustness of the proposed algorithm has been demonstrated through series of simulation and experimental results. Finally, it has been found that the developed path planning algorithm can be effectively applied to any kinds of complex situation.

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.

Similar content being viewed by others

References

  1. Latombe J C. Robot Motion Planning. Boston: Kluwer Academic Publisher, 1991

    Book  Google Scholar 

  2. Mitchell J S B. An algorithm approach to some problems in terrain navigation. Artificial Intelligence, 1988, 37(1–3): 171–201

    Article  MATH  Google Scholar 

  3. Takahashi O, Schilling R J. Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation, 1989, 5(2): 143–150

    Article  Google Scholar 

  4. Weigl M, Siemiaatkowska B, Sikorski K A, Borkowski A. Gridbased mapping for autonomous mobile robot. Robotics and Autonomous Systems, 1993, 11(1): 13–21

    Article  Google Scholar 

  5. Lingelbach F. Path planning using probabilistic cell decomposition, In: Proceedings of the IEEE International Conference on Robotics and Automation. New Orleans, 2004, 467–472

    Google Scholar 

  6. Khatib O. Real time obstacle avoidance for manipulators and mobile robots. In: Proceedings IEEE International Conference on Robotics and Automation. Missouri, 1985, 500–505

    Google Scholar 

  7. Andrews J R, Hogan N. Impedance control as a framework for implementing obstacle avoidance in a manipulator. In: Hardt D E, Book W, eds. Control of Manufacturing Processes and Robotic Systems. Boston, 1983, 243–251

    Google Scholar 

  8. Huang H M. An architecture and a methodology for intelligent control. IEEE Expert: Intelligent System Application, 1996, 11(2): 46–55

    Article  Google Scholar 

  9. Brooks R. A robust layered control system for mobile robot. IEEE Journal on Robotics and Automation, 1986, 2(1): 14–23

    Article  Google Scholar 

  10. Selekwa M F, Dunlap D D, Shi D Q, Collins E G Jr. Robot navigation in very cluttered environment by preference based fuzzy behaviors. Robotics and Autonomous Systems, 2008, 56(3): 231–246

    Article  Google Scholar 

  11. Abdessemed F, Benmahammed K, Monacelli E. A fuzzy-based reactive controller for a non-holonomic mobile robot. Robotics and Autonomous Systems, 2004, 47(1): 31–46

    Article  Google Scholar 

  12. Lei B, Li W F. A fuzzy behaviours fusion algorithm for mobile robot real-time path planning in unknown environment. In: Proceedings of the IEEE International Conference on Integration Technology (ICIT’ 07). 2007, 173–178

    Google Scholar 

  13. Samsudin K, Ahmad F A, Mashohor S. A highly interpretable fuzzy rule base using ordinal structure for obstacle avoidance of mobile robot. Applied Soft Computing, 2011, 11(2): 1631–1637

    Article  Google Scholar 

  14. Velagic J, Osmic N, Lacevic B. Neural network controller for mobile robot motion control. International Journal of Intelligent Systems and Technologies, 2008, 3(3): 127–132

    Google Scholar 

  15. Singh M K, Parhi D R. Intelligent Neuro-Controller for Navigation of Mobile Robot. In: Proceedings of the International Conference on Advances in Computing, Communication and Control. Mumbai, 2009, 123–128

    Google Scholar 

  16. Castro V, Neira J P, Rueda C L, Villamizar J C, Angel L. Autonomous navigation strategies for mobile robots using a Probabilistic Neural Network (PNN). In: 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON). Taipei, 2007, 2795–2800

    Google Scholar 

  17. Choi J M, Lee S J, Won M. Self-learning navigation algorithm for vision-based mobile robots using machine learning algorithms. Journal of Mechanical Science and Technology, 2011, 25(1): 247–254

    Article  Google Scholar 

  18. Ram A, Arkin R C, Boone G N, Pearce M. Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation. Adaptive Behavior, 1994, 2(3): 277–305

    Article  Google Scholar 

  19. Nagib G, Gharieb W. 2004, Path planning for a mobile robot using genetic algorithms. In: International Conference on Electrical, Electronic and Computer Engineering, ICEEC’ 04. 2004, 185–189

    Google Scholar 

  20. Liu C L, Liu H W, Yang J Y. A path planning method based on adaptive genetic algorithm for mobile robot. Journal of Information & Computational Science, 2011, 8(5): 808–814

    Google Scholar 

  21. Parhi D R K, Pothal J. Intelligent navigation of multiple mobile robots using an ant colony optimization technique in a highly cluttered environment. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2010, 225: 225–232

    Google Scholar 

  22. Cen Y, Song C, Xie N, Wang L. Path planning method for mobile robot based on ant colony optimization algorithm. In: 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA). Singapore, 2008, 289–301

    Google Scholar 

  23. Gopalakrishnan K, Ramakrishnan S, Dagli C. Optimal path planning of mobile robot with multiple target using ant colony optimization. Intelligent Engineering Systems through Artificial Neural Networks, 2006, 16: 1–6

    Google Scholar 

  24. Montiel-Ross O, Sepulveda R, Castillo O, Melin P. Ant colony test center for planning autonomous mobile robot navigation. Computer Applications in Engineering Education, 2013, 21(2): 214–229

    Article  Google Scholar 

  25. Deepak B B V L, Parhi D R K. Intelligent adaptive immune-based motion planner of a mobile robot in cluttered environment. Intelligent Service Robotics, 2013, 6(3): 155–162

    Article  Google Scholar 

  26. Luh G C, Liu W W. An immunological approach to mobile robot reactive navigation. Applied Soft Computing, 2008, 8(1): 30–45

    Article  Google Scholar 

  27. Yuan M, Wang S, Wu C, Chen N. A novel immune network strategy for robot path planning in complicated environments. Journal of Intelligent & Robotic Systems, 2010, 60(1): 111–131

    Article  MATH  Google Scholar 

  28. Liang X D, Li L Y, Wu J G, Chen H N. Mobile robot path planning based on adaptive bacterial foraging algorithm. Journal of Central South University, 2013, 20(12): 3391–3400

    Article  Google Scholar 

  29. Mohanty P K, Parhi D R K. Cuckoo search algorithm for the mobile robot navigation. Lecture Notes in Computer Science (LNCS), 2013, 8297: 527–536

    Article  Google Scholar 

  30. Zhang Y, Gong D W, Zhang J H. Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing, 2013, 103: 172–185

    Article  Google Scholar 

  31. Juang C F, Chang Y C. Evolutionary-group-based particle-swarmoptimized fuzzy controller with application to mobile-robot navigation in unknown environments. IEEE Transactions on Fuzzy Systems, 2011, 19(2): 379–392

    Article  Google Scholar 

  32. Lu L, Gong D. Robot path planning in unknown environments using particle swarm optimization. In: Fourth International Conference on Natural Computation (ICNC). Jinan, 2008, 422–426

    Google Scholar 

  33. Mehrabian A R, Lucas C. A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 2006, 1(4): 355–366

    Article  Google Scholar 

  34. Kundu D, Suresh K, Ghosh S, Das S, Panigrahi B K, Das S. Multiobjective optimization with artificial weed colonies. Information Sciences, 2011, 181(12): 2441–2454

    Article  MathSciNet  Google Scholar 

  35. Basak A, Maity D, Das S. A differential invasive weed optimization algorithm for improved global numerical optimization. Applied Mathematics and Computation, 2013, 219(12): 6645–6668

    Article  MATH  MathSciNet  Google Scholar 

  36. Nikoofard A H, Hajimirsadeghi H, Rahimi-Kian A, Lucas C. Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets. Applied Soft Computing, 2012, 12(1): 100–112

    Article  Google Scholar 

  37. Mallahzadeh A R, Oraizi H, Davoodi-Rad Z. Application of the invasive weed optimization technique for antenna configurations. Progress in Electromagnetics Research, 2008, 79: 137–150

    Article  Google Scholar 

  38. Ramezani Ghalenoei M, Hajimirsadeghi H, Lucas C. Discrete invasive weed optimization algorithm: Application to cooperative multiple task assignment of UAVs. In: Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference. Shanghai, 2009, 16–18

    Google Scholar 

  39. Karimkashi S, Kishk A A. Invasive weed optimization and its features in electromagnetics. IEEE Transactions on Antennas and Propagation, 2010, 58(4): 1269–1278

    Article  Google Scholar 

  40. Rad H S, Lucas C. A recommender system based on invasive weed optimization algorithm. In: IEEE Congress on Evolutionary Computation. 2007, 4297–4304

    Google Scholar 

  41. Jayabarathi T, Yazdani A, Ramesh V, Raghunathan T. Combined heat and power economic dispatch problem using the invasive weed optimization algorithm. Frontiers in Energy, 2014, 8(1): 25–30

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robotics Laboratory, National Institute of Technology, Rourkela, 769008, India

    Prases K. Mohanty & Dayal R. Parhi

Authors
  1. Prases K. Mohanty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dayal R. Parhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prases K. Mohanty.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohanty, P.K., Parhi, D.R. A new efficient optimal path planner for mobile robot based on Invasive Weed Optimization algorithm. Front. Mech. Eng. 9, 317–330 (2014). https://doi.org/10.1007/s11465-014-0304-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11465-014-0304-z

Keywords

Search

Navigation