Path planning strategy for autonomous mobile robot navigation using Petri-GA optimisation

Computers and Electrical Engineering

Volumn 37, Issue 6, 2011, Pages 1058-1070

  Mohanta, Jagadish Chandra ^a   Parhi, Dayal Ramakrushna ^b   Patel, Saroj Kumar ^b  

^a Mechanical Engineering Division   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS MOBILE ROBOT; COMPLEX ENVIRONMENTS; CONTROL SCHEMES; HEADING ANGLES; KNOWLEDGE-BASED GENETIC ALGORITHMS; MULTIPLE ROBOT; MULTIPLE TARGETS; NAVIGATION ALGORITHMS; OPTIMISATIONS; PLANNING STRATEGIES; POSITION LOCATIONS; ROBOT COLLISIONS; ROBOT PATH; STAND -ALONE;

IMAGE MATCHING; KNOWLEDGE BASED SYSTEMS; MOBILE ROBOTS; NAVIGATION; OPTIMIZATION; ROBOT PROGRAMMING;

GENETIC ALGORITHMS;

EID: 82655181839     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2011.07.007     Document Type: Article

References (32)

1. Henrich D, Wurll C, Worn H. On-line path planning by heuristic hierarchical search. IECON'98. In: Proceedings of the 24th annual conference of the IEEE industrial electronics society. New York, NY, USA; 1998. p. 2239-44.
2. Song KT, Tai IC. Fuzzy navigation of a mobile robot. IEEE/RSI. In: International conference on intelligent robots and systems; 1992.
3. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski Adaptive evolutionary planner/navigator for mobile robots IEEE Trans Evol Comput 1 1997 18 28 (Pubitemid 127771015)
4. Wehn HW, Belanger PR. Ultrasound-based robot position estimation. IEEE Trans on Rob Autom 1997;13.
5. F. Arambula Cosio, and M.A. Padilla Castaneda Autonomous robot navigation using adaptive potential fields Math Comput Modell 40 2004 1141 1156 (Pubitemid 40466199)
6. E. Rimon, and D.E. Doditschek Exact robot navigation using artificial potential fields IEEE Trans Rob Autom 8 1992 501 518 (Pubitemid 23580959)
7. Muniz F, Zalama E, Gaudiano P, Lopez-Coronado J. Neural controller for a mobile robot in a nonstationary environment. In: Proceedings of 2nd IFAC conference on intelligent autonomous vehicles. Finland: Helsinki; 1995. p. 279-84.
8. S.X. Yang, and M. Meng An efficient neural network approach to dynamic robot motion planning IEEE Trans Neural Networks 13 2000 143 148 (Pubitemid 30114353)
9. Nirmal Baran Hui, Dilip Kumar Pratihar. A comparative study on some navigation schemes of a real robot tackling moving obstacles. Rob Comput Integr Manuf 2009;25:810-28.
10. M.R. Akbarzadeh-T, K. Kumbla, E. Tunstel, and M. Jamshidi Soft computing for autonomous robotic systems Comput Electr Eng 26 2000 5 32 (Pubitemid 30527900)
11. J. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
12. L.D. Editor Genetic algorithms and simulated annealing 1987 Morgan Kaufman Publishers Los Altos, California
13. Ibikunle Ashiru, Chris Czarnecki, Tom Routen. Characteristics of a genetic based approach to path planning for mobile robots. J Network Comput Appl 1996;19:149-69. (Pubitemid 126412789)
14. Il-Kwon Jeong, Ju-Jang Lee. Evolving cooperative mobile robots using a modified genetic algorithm. Rob Auton Syst 1997;21:197-205. (Pubitemid 127402486)
15. I. Ashiru, C. Czamecki, and T. Routen Characteristics of a genetic based approach to path planning for mobile robots J Network Comput Appl 19 1996 149 169 (Pubitemid 126412789)
16. Sugihara K, Smith J. Genetic algorithms for adaptive motion planning of an autonomous mobile robot. In: Proceedings of IEEE international symposium on computational intelligence in robotics and automation, vol. 7; 1997. p. 138-43.
17. Michalewicz Z. Genetic algorithms + data structures = evolution programs, 2nd extended edition. Springer-Verlag; 1994.
18. Grefenstette JJ. Incorporating problem specific knowledge into genetic algorithms. In: Davis L, editor. Genetic algorithm and simulated annealing. Los Altos, California: Morgan Kaufman Publishers; 1987. p. 42-60.
19. Shibata T, Fukuda T, Kosuge K, Arai F. Selfish and coordinative planning for multiple mobile robots by genetic algorithm. In: Proceedings of 31th conference on decision and control, vol. 12; 1992. p. 2686-91.
20. Habib MK, Asama H. Effecient method to generate collision free paths for autonomous mobile robot based on new free space structuring approach. In: Proceedings of IEE/RSJ international workshop on intelligent robotics and systems IROS, vol. 291.
21. Yuming Liang, Lihong Xu. Global path planning for mobile robot based genetic algorithm and modified simulated annealing algorithm. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation; 2009. p. 303-8.
22. C. Hocaoglu, and C. Sanderson Planning multiple paths with evolutionary speciation IEEE Trans Evol Comput 51 2001 69 191
23. Hocaoglu C, Arthur C. Sanderson. Multimodal function optimization using minimal representation size clustering and its application to planning multipaths. J Evol Comput 1997;5:81-104. (Pubitemid 127717839)
24. Xuemei Liu, Jin Yuan, Kesheng Wang. A problem-specific genetic algorithm for path planning of mobile robot in greenhouse. IFIP Int Fed Inf Process 2006;207:211-6. (Pubitemid 44489243)
25. Geisler T, Manikas T. Autonomous robot navigation system using a novel value encoded genetic algorithm. In: Proceeding of IEEE midwest symposium on circuits and systems. Tulsa; 2002. p. 45-8.
26. Sedighi KH, Ashenayi K, Manikas TW, Wainwright RL, Tai HM. Autonomous local path planning for a mobile robot using a genetic algorithm. In: Proceeding IEEE congress on evolutionary computation (CEC); 2004. p. 1338-45.
27. Simionescu PA, Dozier GV, Wainwright RL. A two-population evolutionary algorithm for constrained optimization problems. In: IEEE congress on evolutionary computation; 2006. p. 1647-53. (Pubitemid 47130695)
28. M.-R. Akbarzadeh-T, K. Kumbla, E. Tunstel, and M. Jamshidi Soft computing for autonomous robotic systems Comput Electr Eng 26 1 2000 5 32 (Pubitemid 30527900)
29. S. Srinivasan, D.P. Mital, and S.A. Haque Novel solution for maze traversal problems using artificial neural networks Comput Electr Eng 30 8 2004 563 572 (Pubitemid 40430506)
30. Bäck Thomas, Hammel Ulrich, and Schwefel Hans-Paul Evolutionary Computation: Comments on the History and Current State IEEE Transactions on Evolutionary Computation 1 1 1997 3 17
31. Peterson JL. Petri Net theory and the modelling of systems. Englewood Cliff, N.J.: Prentice-Hall; 1981.
32. M. Gemeinder, and M. Gerke GA-based path planning for mobile robot systems employing an active search algorithm Appl Soft Comput 3 2003 149 158 (Pubitemid 40442495)