Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation

Applied Soft Computing Journal

Volumn 9, Issue 3, 2009, Pages 1102-1110

  Garcia, M A Porta ^a   Montiel, Oscar ^a   Castillo, Oscar ^b   Sepúlveda, Roberto ^a   Melin, Patricia ^b  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b TIJUANA INSTITUTE OF TECHNOLOGY   (Mexico)

Author keywords

Ant colony optimization; Autonomous mobile robot navigation; Fuzzy Logic; Path planning; Simple tuning algorithm

Indexed keywords

ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; AUTONOMOUS MOBILE ROBOT NAVIGATION; CLASSICAL APPROACHES; COMPLEX NATURES; DECISION-MAKING PROCESS; FUZZY INFERENCE SYSTEMS; META-HEURISTIC; NP-COMPLETE PROBLEMS; OPERATING MODES; OPTIMAL PATHS; PATH PLANNERS; PATH PLANNING; RESEARCH FIELDS; SIMPLE TUNING ALGORITHM; SPEED-UP; STATIC AND DYNAMIC OBSTACLES; TARGET NODES; VIRTUAL ENVIRONMENTS; WIRELESS COMMUNICATIONS;

CONSTRAINED OPTIMIZATION; FUNCTION EVALUATION; FUZZY INFERENCE; FUZZY SETS; HEURISTIC ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; NAVIGATION SYSTEMS; PLANNING; PROBLEM SOLVING; ROBOTICS; TUNING; VIRTUAL REALITY;

HEURISTIC METHODS;

EID: 67349090384     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.02.014     Document Type: Article

References (23)

1. Chen H., and Xu Z. Path planning based on a new genetic algorithm. International Conference on Neural Networks and Brain, vol. 2. IEEEXplore (2005) 788-792
2. Chong E., and Zak S. An Introduction to Optimization. Second Edition (2001), Wiley-Interscience Series in Discrete Mathematics and Optimization, United States
3. Clerc M. Particle Swarm Optimization (2006), ISTE Publishing Company
4. Dorigo M., Birattari M., and Stützle T. Ant colony optimization. IEEE Computational Intelligence Magazine (2006) 28-39
5. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, England
6. Engelbrecht A. Fundamentals of Computational Swarm Intelligence (2005), Wiley, Englan
7. Gemeinder M., and Gerke M. An active search algorithm extending ga based path planning for mobile robot systems. Soft Computing and Industry (2002), Springer, Berlin 589-596
8. Gómez-Ramírez E., and Chavez-Plascencia A. How to tune fuzzy controllers. Proceedings of FUZZ'04. Budapest, Hungary (2004) 1287-1292
9. Gómez-Ramírez E. Simple Tuning of Fuzzy Controllers, Studies in Fuzziness and Soft Computing, Hybrid Intelligent Systms, Vol. 208 (2007), Springer, Berlin, Heidelberg 115-133
10. K. Gopalakrishnan, S. Ramakrishnan, Optimal Path Planning of Mobile Robot with Multiple Targets Using Ant Colony Optimization, Smart Systems Engineering, New York, 2006, 25-30.
11. Haupt R., and Haupt S. Practical Genetic Algorithms. Second Edition (2004), Wiley, NJ, United States
12. Holland J.M. Designign Autonomous Mobile Robots. Inside the Mind of an Intelligent Machine (2004), Newnes, United States
13. Lindsay A. Robotics with the Boe-Bot (2004), Parallax Inc., United States
14. Lozano-Pérez T., and Wesley M.A. An algorithm for planning collision-free paths among polyedral obstacles. Communications of ACM 2 (1979) 959-962
15. Masehian E., and Sedighizadeh D. Classic and heuristic approaches in robot motion planning-a chronological review. Proceedings of World Academy of Science, Engineering and Technology, vol. 23. Germany (2007) 101-106
16. Mei H., Tian Y., and Zu L. A hybrid ant colony optimization algorithm for path planning of robo in dynamic environment. International Journal or Information Technology 12 3 (2006) 78-88
17. Mohamad M., and Dunningan W. Ant colony robot motion planning. The International Conference on Computer as a Tool, EUROCON. Serbia & Montenegro (2005) 213-216
18. Montiel O., Sepúlveda R., Melin P., Castillo O., Porta M.A., and Meza I.M. Performance of a simple tuned fuzzy controller and a PID controller on a DC motor. Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence FOCI 2007. United States (2007) 531-537
19. Parallax Inc., Basic Stamp Syntax and Reference Manual, Version 2.2, (2006) ¡ http://www.parallax.com/dl/docs/prod/stamps/web-BSM-v2.2.pdf¿.
20. D.H. Shin, S. Singh, Path generation for robot vehicles using composite clothoid segments, The Robotics Institute, Internal Report CMU-RI-TR-90-31, Carnegie-Mellon University, 1990.
21. Tarokh M. Path planning of rovers using fuzzy logic and genetic algorithm. World Automation Conference ISORA-026. United States (2000) 1-7
22. Ye W., Ma D., and Fan H. Path planning for space robot based on the self-adaptive ant colony algorithm. Proceedings of the 1st International Symposium on Systems and Control in Aerospace and Astronautics ISSCAA. IEEEXplore (2006) 4
23. Zhishuo L., and Yueting C. Sweep based multiple ant colonies algorithm for capacitated vehicle routing problem. IEEE International Conference on E-Business Engineering. China (2005) 387-394