CFP last date
20 January 2025
Reseach Article

Robotic Path Planning using Genetic Algorithm in Dynamic Environment

by Toolika Arora, Yogita Gigras, Vijay Arora
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 11
Year of Publication: 2014
Authors: Toolika Arora, Yogita Gigras, Vijay Arora
10.5120/15674-4422

Toolika Arora, Yogita Gigras, Vijay Arora . Robotic Path Planning using Genetic Algorithm in Dynamic Environment. International Journal of Computer Applications. 89, 11 ( March 2014), 8-12. DOI=10.5120/15674-4422

@article{ 10.5120/15674-4422,
author = { Toolika Arora, Yogita Gigras, Vijay Arora },
title = { Robotic Path Planning using Genetic Algorithm in Dynamic Environment },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 11 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 8-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number11/15674-4422/ },
doi = { 10.5120/15674-4422 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:08:57.983894+05:30
%A Toolika Arora
%A Yogita Gigras
%A Vijay Arora
%T Robotic Path Planning using Genetic Algorithm in Dynamic Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 11
%P 8-12
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Path planning is one of the important part of robotics. In this paper a path planning method based on genetic algorithm is proposed for finding path for mobile robot in dynamic environment. Here the genetic algorithm is applied at a point in the problem space not at the complete space. In this study the performance of the algorithm in terms of execution time and path length is evaluated using MATLAB environment.

References
  1. Chang ling Liu, Huai wang Liu, Jingyu Yang. "A path planning method based on adaptive genetic algorithm for mobile robot. " Journal of information & computational science 8:5 (2011) 808-814.
  2. O. Castillo & L. Trujillo. "Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots. " International Journal of computers, systems & signals, Vol. 6, No. 1, 2005.
  3. Xuan Zou, Bin Ge, Peng Sun. "Improved genetic algorithm for dynamic path planning. " IJICS Volume 1, Issue 2, May 2012 PP 16-20.
  4. Fatmeh Khosravi purain, Fardad Farokhi, Reza Sabbaghi Nadoosham"Comparing the performance of genetic algorithm & Ant colony optimization algorithm for mobile robot path planning in dynamic environment with different complexities. " Journal of Academic & Applied Studies Vol. 3(2) February 2013, pp 29-44.
  5. Meijuan Gao, Jing wen Tian. "Path planning for mobile robot based on Improved Simulated Annealing Artificial Neural Network. " Third International Conference on Natural Computation (ICNC 2007) IEEE 0-7695-2875-9/07.
  6. Micheal Brand, Micheal Masuda, Nicole Wehner, Xiao Hua Yu. "Ant colony optimization algorithm for robot path planning. " 2010 International conference on computer design and applications (ICCDA 2010).
  7. Xianmin Wei. "Robot path planning based on Simulated Annealing & Artificial Neural networks. " Research Journal of Applied Sciences, Engineering & Technology 6(1): 149-155, 2013.
  8. Yogita Gigras, Kusum Gupta. "Meta-heuristic algorithm for robotic path planning. "IJCA(0975-8887) Volume-85, No. 3 January 2014.
  9. Alpa Reshamwala. "Robot Path Planning using An Ant Colony Optimization Approach: A survey. " IJARAI Vol. 2, No. 3, 2013.
  10. Er. Waghoo Parvez, Er. Sonel Dhar. " Path planning optimization using Genetic Algorithm : A Literature Review. " International Journal of computational Engineering Research||Vol. 03||Issue, 4||.
  11. Aditia Hermanu, Theadore W. Manikas, Kaveh Ashenayi, Roger L. Wain Wright. "Autonomous robot navigation using a genetic algorithm with an efficient genotype structure
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Mobile Robot Path Planning.