Robotic path planning using evolutionary momentum-based exploration

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 23, Issue 4, 2011, Pages 469-495

  Kala, Rahul ^a   Shukla, Anupam ^a   Tiwari, Ritu ^a  

^a INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT   (India)

Author keywords

evolution; evolutionary algorithms; genetic algorithm; momentum; robotic path planning; robotics

Indexed keywords

EVOLUTION; EVOLUTIONARY APPROACH; EVOLUTIONARY PARAMETERS; GAUSSIANS; GENETIC OPERATORS; GRID-BASED; MINIMUM DISTANCE; STATIC ENVIRONMENT; TOTAL PATH LENGTH;

BIOLOGY; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; ROBOT PROGRAMMING; ROBOTS;

ROBOTICS;

EID: 80053521446     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/0952813X.2010.490963     Document Type: Article

References (59)

1. Ahuactzin, J.M., Talbi, E.-G., Bessière, P., and Mazer, E. (1991), 'Using Genetic Algorithms for Robot Motion Planning', Lecture Notes in Computer Science, 708, 84-93.
2. Alvarez, A., Caiti, A., and Onken, R. (2004), 'Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable Ocean', IEEE Journal of Oceanic Engineering, 29, 418-429.
3. Ashiru, I., and Czarnecki, C. (1995), 'Optimal Motion Planning for Mobile Robots using Genetic Algorithms', in Proceedings of the IEEE/IAS International Conference on (Cat. No. 95TH8005), Industrial Automation and Control, 1995 (I A & C'95), pp. 297-300.
4. Badran, K.M.S., and Rockett, P.I. (2007), 'The Roles of Diversity Preservation and Mutation in Preventing Population Collapse in Multiobjective Genetic Programming', in Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1551-1558. (Pubitemid 47291761)
5. Bakker, B., Zivkovic, Z., and Krose, B. (2005), 'Hierarchical Dynamic Programming for Robot Path Planning', in Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS 2005), pp. 2756-2761.
6. Brooks, R. (1985), 'Visual Map Making for a Mobile Robot', in Proceedings of the 1985 IEEE International Conference on Robotics and Automation, Vol. 2, pp. 824-829.
7. Carpin, S., and Pagello, E. (2009), 'An Experimental Study of Distributed Robot Coordination', Robotics and Autonomous Systems, 57, 129-133.
8. Chen, L.-H., and Chiang, C.-H. (2003), 'New Approach to Intelligent Control Systems with Self-exploring Process', IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 33, 56-66.
9. Chunmiao, W., Soh, Y.C., Han, W., and Hui, W. (2002), 'A Hierarchical Genetic Algorithm for Path Planning in a Static Environment with Obstacles', in Proceedings of the Canadian Conference on Electrical and Computer Engineering, IEEE CCECE 2002, Vol. 3, pp. 1652-1657. (Pubitemid 34782939)
10. Cortes, J., Jaillet, L., and Simeon, T. (2008), 'Disassembly Path Planning for Complex Articulated Objects', IEEE Transactions on Robotics, 24, 475-481. (Pubitemid 351586024)
11. Deb, K. (1999), 'Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems', Evolutionary Computation, 7, 205-230.
12. Dittrich, P., Bürgel, A., and Banzhaf, W. (2006), 'Learning to Move a Robot with Random Morphology', Springer Lecture Notes in Computer Science, 1468/1998, 165-178.
13. Doitsidis, L., Tsourveloudis, N.C., and Piperidis, S. (2009), 'Evolution of Fuzzy Controllers for Robotic Vehicles: The Role of Fitness Function Selection', Journal of Intelligent and Robotic Systems, 56, 469-484.
14. Floreano, D., and Mattiussi, C. (2008), Bio-Inspired Artificial Intelligence, Cambridge, MA: MIT Press.
15. Garrido, S., Moreno, L., and Blanco, D. (2009), 'Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method', Journal of Intelligent and Robotic Systems, 55, 55-80.
16. Ge, S.S., and Lewis, F.L. (2006), Autonomous Robots, Boca Raton, FL: CRC Press.
17. Gerke, M. (1999), 'Genetic Path Planning for Mobile Robots', in Proceedings of the American Control Conference 1999, Vol. 4, pp. 2424-2429. (Pubitemid 32079499)
18. Han, W., Baek, S., and Kuc, T. (1997), 'GA Based On-line Path Planning of Mobile Robots Playing Soccer Games', in Proceedings of the 40th Midwest Symposium on Circuits and Systems, Part 1 of 2, Vol. 1, pp. 522-525.
19. Hazon, N., and Kaminka, G.A. (2008), 'On Redundancy, Efficiency, and Robustness in Coverage for Multiple Robots', Robotics and Autonomous Systems, 56, 1102-1114.
20. Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press.
21. Hui, N.B., and Pratihar, D.K. (2009), 'A Comparative Study on Some Navigation Schemes of a Real Robot Tackling Moving Obstacles', Robotics and Computer-Integrated Manufacturing, 25, 810-828.
22. Jan, G.E., Ki, Y.C., and Parberry, I. (2008), 'Optimal Path Planning for Mobile Robot Navigation', IEEE/ASME Transactions on Mechatronics, 13, 451-460.
23. Jing, X., Michalewicz, Z., Lixin, Z., and Trojanowski, K. (1997), 'Adaptive Evolutionary Planner/ Navigator for Mobile Robots', IEEE Transactions on Evolutionary Computation, 1, 18-28. (Pubitemid 127771015)
24. Jolly, K.G., Sreerama, K.R., and Vijayakumar, R. (2009), 'A Bezier Curve based Path Planning in a Multi-agent Robot Soccer System without Violating the Acceleration Limits', Robotics and Autonomous Systems, 57, 23-33.
25. Juidette, H., and Youlal, H. (2000), 'Fuzzy Dynamic Path Planning using Genetic Algorithms', Electronics Letters, 36, 374-376. (Pubitemid 30557431)
26. Kala, R., Shukla, A., Tiwari, R., Rungta, S., and Janghel, R.R. (2009), 'Mobile Robot Navigation Control in Moving Obstacle Environment using Genetic Algorithm, Artificial Neural Networks and A* Algorithm', in Proceedings of the World Congress on Computer Science and Information Engineering, IEEE CSIE 2009, pp. 705-713.
27. Kambhampati, S., and Davis, L. (1986), 'Multiresolution Path Planning for Mobile Robots', IEEE Journal of Robitcs and Automation, 2, 135-145. (Pubitemid 16614384)
28. Khoshnejad, M., and Demirli, K. (2005), 'Autonomous Parallel Parking of a Car-like Mobile Robot by a Neuro-fuzzy Behavior-based Controller', in Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American, pp. 814-819. (Pubitemid 43860687)
29. Laumanns, M., Thiele, L., Deb, K., and Zitzler, E. (2001), 'On the Convergence and Diversitypreservation Properties of Multi-objective Evolutionary Algorithms', TIK Report No. 108, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich.
30. Mitchell, M. (1998), An Introduction to Genetic Algorithms, Cambridge, MA: MIT Press.
31. Nam, D., Singh, H., Muench-Casanova, S., Gerhart, G., and Goetz, R. (2001), 'Scaling a Neuro Fuzzy System and Applications to 3D Visualization and Robot Path Planning', in Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference, 2001, Vol. 2,pp. 1074-1079.
32. Noguchi, N., and Terao, H. (1997), 'Path Planning of an Agricultural Mobile Robot by Neural Network and Genetic Algorithm', Computers and Electronics in Agriculture, 18, 187-204. (Pubitemid 127417997)
33. O'Hara, K.J., Walker, D.B., and Balch, T.R. (2008), 'Physical Path Planning using a Pervasive Embedded Network', IEEE Transactions on Robotics, 24, 741-746.
34. Patnaik, S., Jain, L.C., Tzafestas, S.G., Resconi, G., and Konar, A. (2005), Innovations in Robot Mobility and Control, Berlin: Springer.
35. Peasgood, M., Clark, C.M., and McPhee, J. (2008), 'A Complete and Scalable Strategy for Coordinating Multiple Robots within Roadmaps', IEEE Transactions on Robotics, 24, 283-292. (Pubitemid 351586007)
36. Podsedkowski, L., Nowakowski, J., Idzikowski, M., and Vizvary, I. (2001), 'A New Solution for Path Planning in Partially Known or Unknown Environment for Nonholonomic Mobile Robots', Robotics and Autonomous Systems, 34, 145-152. (Pubitemid 32875746)
37. Pozna, C., Troester, F., Precup, R.-E., Tar, J.K., and Preitl, S. (2009), 'On the Design of an Obstacle Avoiding Trajectory: Method and Simulation', Mathematics and Computers in Simulation, 79, 2211-2226.
38. Pradhan, S.K., Parhi, D.R., and Panda, A.K. (2009), 'Fuzzy Logic Techniques for Navigation of Several Mobile Robots', Applied Soft Computing, 9, 290-304.
39. Sadati, N., and Taheri, J. (2002), 'Genetic Algorithm in Robot Path Planning Problem in Crisp and Fuzzified Environments', in Proceedings of the IEEE International Conference on Industrial Technology, 2002. IEEE ICIT'02 (Vol. 1), pp. 175-180.
40. Sedighi, K.H., Ashenayi, K., Manikas, T.W., Wainwright, R.L., and Heng-Ming, T. (2004), 'Autonomous Local Path Planning for a Mobile Robot using a Genetic Algorithm', in CEC2004 Congress on Evolutionary Computation, Vol. 2, pp. 1338-1345.
41. Sheng, W., Xi, N., Song, M., and Chen, Y. (2005), 'Robot Path Planning for Dimensional Measurement in Automotive Manufacturing', The Journal of Manufacturing Science and Engineering, 127, 420-429.
42. Shibata, T., Fukuda, T., Kosuge, K., and Arai, F. (1992), 'Selfish and Coordinative Planning for Multiple Mobile Robots by Genetic Algorithm', in Proceedings of the 31st IEEE Conference on Decision and Control, 1992, Vol. 3, pp. 2686-2691.
43. Shibata, T., Fukuda, T., and Tanie, K. (1993), 'Fuzzy Critic for Robotic Motion Planning by Genetic Algorithm in Hierarchical Intelligent Control', in Proceedings of 1993 International Joint Conference on Neural Networks, 1993. IJCNN' 93-Nagoya, Vol. 1, pp. 770-773.
44. Shukla, A., Tiwari, R., and Kala, R. (2008), 'Mobile Robot Navigation Control in Moving Obstacle Environment using A* Algorithm', in Proceedings of the Intelligent Systems, Engineering Systems through Artificial Neural Networks, ASME Publications Vol. 18, pp. 113-120.
45. Shukla, A., Tiwari, R., and Kala, R. (2010), Real Life Applications of Soft Computing, Boca Raton, FL: CRC Press.
46. Sud, A., Andersen, E., Curtis, S., Lin, M.C., and Manocha, D. (2008), 'Real-Time Path Planning in Dynamic Virtual Environments using Multiagent Navigation Graphs', in Proceedings of the IEEE Transactions on Visualization and Computer Graphics, Vol. 14, pp. 526-538. (Pubitemid 351459480)
47. Sugihara, K., and Yuh, J. (1996), 'GA-based Motion Planning for Underwater Robotic Vehicles', in Proceedings of the 10th International Symposium on Unmanned Untethered Submersible Technology, Autonomous Undersea Systems Institute, pp. 406-415.
48. Suh, S.-H., and Shin, K.G. (2002), 'A Variational Dynamic Programming Approach to Robot-path Planning with a Distance-safety Criterion', IEEE Journal of Robotics and Automation, 4, 334-349.
49. Thrun, S. (1998), 'Learning Metric-topological Maps for Indoor Mobile Robot Navigation', Artificial Intelligence, 99, 21-71. (Pubitemid 128378368)
50. Toogood, R., Hong, H., and Chi, W. (1995), 'Robot Path Planning using Genetic Algorithms', in IEEE International Conference on Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century, Vol. 1, pp. 489-494.
51. Tsai, C.-H., Lee, J.-S., and Chuang, J.-H. (2001), 'Path Planning of 3-D Objects using a New Workspace Model', IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 31, 405-410. (Pubitemid 34055482)
52. Tu, J., and Yang, S. (2003), 'Genetic Algorithm based Path Planning for a Mobile Robot', in Proceedings of the IEEE International Conference on Robotics and Automation, Taiwan, pp. 1221-1226.
53. Urdiales, C., Bandera, A., Arrebola, F., and Sandoval, F. (1998), 'Multi-level Path Planning Algorithm for Autonomous Robots', Electronics Letters, 34, 223-224. (Pubitemid 128561233)
54. Vadakkepat, P., Kay, C.T., and Wang, M.-L. (2000), 'Evolutionary Artificial Potential Fields and their Application in Real Time Robot Path Planning', in Proceedings of the 2000 Congress on Evolutionary Computation, Vol. 1, pp. 256-263.
55. Wang, C., Soh, Y.C., Wang, H., and Wang, H. (2002), 'A Hierarchical Genetic Algorithm for Path Planning in a Static Environment with Obstacles', in IEEE CCECE2002 Canadian Conference on Electrical and Computer Engineering, Vol. 3, pp. 1652-1657. (Pubitemid 34782939)
56. Woong-Gie, H., Seung-Min, B., and Tae-Yong, K. (1997), 'Genetic Algorithm based Path Planning and Dynamic Obstacle Avoidance of Mobile Robots', in 1997 IEEE International Conference on Systems, Man, and Cybernetics, 1997. 'Computational Cybernetics and Simulation', Vol. 3, pp. 2747-2751.
57. Yang, S.X., and Meng, M. (2000), 'An Efficient Neural Network Approach to Dynamic Robot Motion Planning', Neural Networks, 13, 143-148. (Pubitemid 30114353)
58. Yanrong, H., and Yang, S.X. (2004), 'A Knowledge based Genetic Algorithm for Path Planning of a Mobile Robot', in Proceedings of the ICRA' 04. IEEE International Conference on Robotics and Automation Vol. 5, pp. 4350-4355.
59. Zhu, D.J., and Latombe, J.-C. (1991), 'New Heuristic Algorithms for Efficient Hierarchical Path Planning', IEEE Transactions on Robotics and Automation, 7, 9-20.