Computational intelligence in autonomous mobile robotics-A review

MHS 2002 - Proceedings of 2002 International Symposium on Micromechatronics and Human Science

Volumn , Issue , 2002, Pages 227-235

  Wang, L ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Automatic control; Competitive intelligence; Computational intelligence; Erbium; Humans; Intelligent robots; Mobile computing; Mobile robots; Robot control; Robotics and automation

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; COMPETITION; COMPETITIVE INTELLIGENCE; CONTROL; CONTROLLERS; ERBIUM; MACHINE DESIGN; MOBILE COMPUTING; MOBILE ROBOTS; NAVIGATION; ROBOTICS; ROBOTS; SOCIAL SCIENCES;

ARTIFICIAL EVOLUTION; AUTONOMOUS MOBILE ROBOT; COMPUTATION INTELLIGENCES; EVOLUTIONARY ROBOTICS; HUMANS; ROBOT CONTROLS; ROBOTIC CONTROLLERS; UNSTRUCTURED ENVIRONMENTS;

INTELLIGENT ROBOTS;

EID: 70350482258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MHS.2002.1058040     Document Type: Conference Paper

References (97)

1. Arsene, C. T. C., & Zalzala, A. M. S. (1999). Control of autonomous robots using fuzzy logic controllers tuned by genetic algorithms, Proceedings of the International Congress on Evolutionary Computation 1999, pp. 428-435.
2. Barfoot, T. D., & D'Eleuterio, G. M. T. (1999). An evolutionary approach to multiagent heap formation, Proceedings of the International Congress on Evolutionary Computation 1999, pp. 420-427.
3. Beer, R. D., & Gallagher, J. C. (1992). Evolving dynamic neural networks for adaptive behavior. Adaptive Behavior, 1, pp. 91-122.
4. Berlanga, A., Isasi, P., Sanchis, A., et al. (1999). Neural networks robot controller trained with evolution strategies, Proceedings of the International Congress on Evolutionary Computation, pp. 413-419.
5. Brooks, R. (1992). Artificial life and real robots. F. J. Varela & P. Bourgine (Eds.), Proceedings of the First European Conference on Artificial Life, pp. 3-10. Cambridge MA: MIT Press/Bradford Books.
6. Brooks, R. (2002). Humanoid robots, Communications of the ACM, March, Vol. 45, No. 3, pp. 33-38.
7. Brooks, R. A. (2001). Steps towards living machines, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 72-93.
8. Chaiyaratana, N. & Zalzala, A. M. S. (1999). Hybridisation of neural networks and genetic algorithms for time-optimal control, Proceedings of the International Congress on Evolutionary Computation 1999, pp. 389-396.
9. Chavas, J., Corne, C., Horvai, P., et al. (1998). Incremental evolution of neural controllers for robust obstacle-avoidance in Khepera, Proceedings of the First European Workshop on Evolutionary Robotics (EvoRobot98), France, pp. 227-247.
10. Chocron, O. & Bidaud, P. (1999). Evolving walking robots for global task based design, Proceedings of the International Congress on Evolutionary Computation, pp. 405-412.
11. Cliff, D., Harvey, I., & Husbands, P. (1993). Explorations in evolutionary robotics, Adaptive behavior, 2, pp. 73-110.
12. Dittrich, P., Burgel, A. & Banzhaf., W. (1998). Learning to move a robot with random morphology, Proceedings of the First European Workshop on Evolutionary Robotics (EvoRobot 98), France, pp. 165-178.
13. Dorigo, M., & Colombetti, M. (1994). Robot shaping : Developing autonomous agent through learning. Artificial Intelligence, 71, pp. 321-370.
14. Dorigo, M., & Schnepf, U. (1993). Genetics-based machine learning and behavior-based robotics: A new synthesis. IEEE Transactions on Systems, Man, Cybernetics, 23, pp. 141-154.
15. Driankov, D., & Saffiotti, A. (Eds). (2001). Fuzzy Logic Techniques For Autonomous Vehicle Navigation, Springer-Verlag.
16. Driscoll, J. A., & Peters II, R. A. (2000). A development environment for evolutionary robotics, IEEE International Conference on Systems, Man, and Cybernetics, pp. 3841-3845.
17. Earon, E. J. P., barfoot, T. D., & D'Eleuterio, G. M. T. (2000). From the sea to the sidewalk: the evolution of hexapod walking gaits by a genetic algorithm, Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science 1801 (Proc. of ICES2000), pp. 51-60, Springer-Verlag.
18. Floreano, D. (1997). Evolutionary robotics, an email interview conducted by M. Kelly and G. Robertson, online document is available at: http://dmtwww.epfl.ch/isr/east/team/floreano/evolrob.interview.html
19. Floreano, D., & Mattiussi, C. (2001). Evolution of spiking neural controllers for autonomous vision-based robots, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 38-61.
20. Floreano, D., & Mondada, F. (1996). Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man and Cybernetics - Part B, 26 (3).
21. Floreano, D., & Urzelai, J. (2000), Evolutionary robots with on-line self-organization and behavioral fitness, Neural Networks, 13, pp. 431-443.
22. Fogel, D. B. (2000). What is evolutionary computation? IEEE Spectrum, pp. 26-32.
23. Full, R. J. (2001). Using biological inspiration to build artificial life that locomotes, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 110-120.
24. Goldberg, D. E. (1989). Genetic Algorithms In Search, Optimization and Machine Learning. Reading, MA: Addison Wesley.
25. Gomi, T., & Griffith, A. (1996). Evolutionary robotics - an overview, Proceedings of IEEE International Conference on Evolutionary Computation, pp. 40-49.
26. Gomi, T., & Ide, K. (1998). Evolution of gaits of a legged robot, IEEE World Congress on Computational Intelligence, pp. 159-164.
27. Grefenstette, J. J. (1989). Incremental learning of control strategies with genetic algorithms. Proceedings of the Sixth International Workshop on Machine Learning, pp. 340-344. Morgan Kaufmann.
28. Grefenstette, J. J. (1996). Genetic learning for adaptation in autonomous robots, Robotics and manufacturing: Recent Trends in Research and Applications. Vol. 6, ASME Press, New York.
29. th International Conference on Machine Learning. Morgan Kaufmann.
30. Gruau, F., & Quatramaran, K. (1997). Cellular encoding for interactive evolutionary robotics, Proceedings of the Fourth European Conference on Artificial Life. The MIT Press/Bradford Books.
31. Hagras, H., Callaghan, V., & Colley, M. (2001). Outdoor mobile robot learning and adaptation, IEEE Robotics & Automation Magazine, Sep., 2001, pp. 53-69.
32. Harvey, I. (2001). Artificial evolution: a continuing SAGA, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 94-109.
33. Higuchi, T., Iba, H., & Manderick, B. (1994). Applying evolvable hardware to autonomous agents, Parallel Problem Solving From Nature (PPSNIII), pp. 524-533.
34. Holland, J. H. (1975). Adaptation In Natural And Artificial Systems. Ann Arbor: The University of Michigan Press.
35. Holland, O. (2001). From the imitation of life to machine consciousness, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 1-37.
36. Hornby, G. S., Takamura, S., Hanagata, O., et al. (2000), Evolution of controllers from a high-level simulator to a high DOF robot, Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science 1801 (Proc. of ICES2000), Springer-Verlag.
37. Hoshino, T., Mitsumoto, D., & Nagono, T. (1998). Fractal fitness landscape and loss of robustness in evolutionary robot navigation, Autonomous Robots, 5, pp. 199-213.
38. Huang, S. H. (2002). Artificial Neural Networks and Its Manufacturing Application: Part 1, Online slides are available at: www.min.uc.edu/icams/resources/ANN/ANNManul.ppt.
39. Husbands, P. (1998). Evolving robot behaviors with diffusing gas networks, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 71-86.
40. Ishiguro, A., Tokura, S., & Kondo, T., et al. (1999). Reduction of the gap between simulated and real environments in evolutionary robotics: a dynamically-rearranging neural network approach, IEEE International Conference on Systems, Man, and Cybernetics, pp. 239-244.
41. Jakobi, N. (1997). Half-baked, ad-hoc, and noisy: minimal simulations for evolutionary robotics, In Husbands, P., & Harvey, I., (Eds.) Proc., Forth European Conference on Artificial Life, MIT Press.
42. Jakobi, N. (1998). Running across the reality gap: Octopod locomotion evolved in a minimal simulation, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 39-58.
43. Jakobi, N., & Quinn, M. (1998). Some problems (and a few solutions) for open-ended evolutionary robotics, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 108-122.
44. Katagami, D., & Yamada, S. (2000). Interactive classifier system for real robot learning, Proceedings of the 2000 IEEE International Workshop on Robot and Human Interactive Communication, Japan, pp. 258-263.
45. Keramas, J. G. (2000). How will a robot change your life? IEEE Robotics and Automation Magazine, March, pp. 57-62.
46. Keymeulen, D., Iwata, M., Kuniyoshi, Y., et al. (1999). Online evolution for a self-adapting robotic navigation system using evolvable hardware, Artificial Life Journal, Vol.4, No. 4, pp. 359-393.
47. Khatib, O., Brock, O., Chang, K.-S., et al. (2002). Robotics and interactive simulation. Communications of the ACM, March, Vol. 45, No. 3, pp. 46-51.
48. Kikuchi, K. Hara, F., & Kobayashi, H. (2001). Characteristics of function emergence in evolutionary robotic systems - dependency on environment and task, Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Hawaii, USA, pp. 2288-2293.
49. Kopetz, H. (2000). Software engineering for real-time: a roadmap. Proceedings of the 22nd International Conference on Future of Software Engineering (FoSE) at ICSE 2000, Limerick, Ireland.
50. Koza, J. R. (1994). Genetic Programming II, The MIT Press, Cambridge, Mass., USA.
51. Kubota, N., Morioka, T., Kojimi, F., et al. (1999). Perception-based genetic algorithm for a mobile robot with fuzzy controllers, Proceedings of the International Congress on Evolutionary Computation 1999, pp. 397-404.
52. Lee, W.-P., & Lai, S.-F. (1999). An example-based approach for evolving robot controllers, IEEE Proceedings of the International Conference on Systems, Man, and Cybernetics, pp. 618-623.
53. Liu, J., Pok, C. K., & Keung, H. K. (1999). Learning coordinated maneuvers in complex environments: a sumo experiment, Proceedings of the International Congress on Evolutionary Computation, pp. 343-349.
54. Lund, H. H., & Hallam, J. (1997). Evolving sufficient robot controller, IEEE International Conference on Evolutionary Computation, pp. 495-499.
55. Lund, H. H., & Miglino, O. (1996). From simulated to real robots, Proceedings of IEEE International Conference on Evolutionary Computation, pp. 362-365.
56. Lund, H. H., Bjerre, C., & Nielsen, J. H., et al. (1999). Adaptive LEGO robots: a robot = human view on robotics, IEEE International Conference on Systems, Man, and Cybernetics, pp. 1017-1023.
57. Lund, H. H., Miglino, O., & Pagliarini, L., et al. (1998). Evolutionary robotics - a children's game, IEEE World Congress on Computational Intelligence, pp. 154-158.
58. Meeden, L. A., & Kumar, D. (1998). Trends in evolutionary robotics, Soft Computing for Intelligent Robotics Systems, edited by L. C. Jain and T. Fukuda, Physica-Verlag, NY, pp. 215-233.
59. Meyer, J.-A. (1998). Evolutionary approaches to neural control in mobile robots, IEEE International Conference on Systems, Man, and Cybernetics, pp. 2418-2423.
60. Meyer, J.-A., Husbands, P., & Harvey, I. (1998). Evolutionary robotics: A survey of applications and problems, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 1-21.
61. Mondada, F., & legon, S. (2001). Interactions between art and mobile robotic system engineering, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 121-137.
62. Murase, K., Wakida, T., Odagiri, R., et al. (1998). Back-propagation learning of autonomous behavior: a mobile robot Khepera took a lesson from the future consequences, Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science 1478 (Proc. of ICES1998), Springer-Verlag.
63. Nolfi, S. (1998a). Adaptation as a more powerful tool than decomposition and integration: experimental evidences from evolutionary robotics, IEEE World Congress on Computational Intelligence, pp. 141-146.
64. Nolfi, S. (1998b). Evolutionary robotics: exploiting the full power of self-organizing, Self-Learning Robots II: Bio-robotics (Digest No. 1998/248), Page(s): 3/1-3/7.
65. Nolfi, S. Floreano, D., & Miglino, O., et al. (1994). How to evolve autonomous robots: different approaches in evolutionary robotics, In R. A. Brooks and P. Maes (Eds.), Proceedings of the IV International Workshop on Artificial Life, Cambridge, MA: MIT Press.
66. Nolfi, S., & Floreano, D. (2000). Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, MA: MIT Press.
67. Nordin, P. & Banzhaf, W. (1997). Real-time control of a Khepera robot using genetic programming, Control and Cybernetics, 26 (3), pp. 533-561.
68. Nordin, P., Banzhaf, W., & Brameier, M. (1998). Evolution of a world model for a miniature robot using genetic programming, Robotics and Autonomous Systems, 25, pp. 105-116.
69. Paraskevopoulos, P. N. (1996). Digital Control Systems, Prentice Hall. N.J.
70. Parisi, D., Nolfi, S., & Cecconi, F. (1992). Leaning, behavior and evolution. Proceedings of the First European Conference on Artificial Life, pp. 207-216. Cambridge, MA: MIT Press/Bradford Books.
71. Parker, G. B. (1999). The co-evolution of model parameters and control programs in evolutionary robotics, Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 162-167.
72. Pollack, J. B., Lipson, H., Ficci, S., et al. (2000). Evolutionary techniques in physical robotics, Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science 1801 (Proc. of ICES2000), pp. 175-186, Springer-Verlag.
73. Pollack, J. B., Lipson, H., Funes, P., & Hornby, G. (2001). First three generations of evolved robots, T. Gomi, (ed.): ER2001, LNCS 2217, pp. 62-71.
74. Pratihar, D. K., Deb, K., & Ghosh, A. (1999). Fuzzy-genetic algorithms and mobile robot navigation among static obstacles, Proceedings of the International Congress on Evolutionary Computation 1999, pp. 327-334.
75. Rechenberg, I. (1973). Evolutionstrategie: optimierung technischer Systeme nach pronzipien der biologischen evolution. Stuttgart: Friedrich Fromann Verlag.
76. Reil, T., & Husbands, P. (2002). Evolution of central pattern generators for bipedal walking in a real-time physics environment, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, April, pp. 159-168.
77. Revello, T. E., & McCartney, R. (2000). A cost term in an evolutionary robotics fitness function, Proceedings of the 2000 Congress on Evolutionary Computation, pp. 125 -132.
78. Reynolds, C. W. (1994). An evolved, vision-based model of obstacle avoidance behavior. Artificial Life III, pp. 327-346. Reading, MA: Addison-Wesley.
79. Rus, D., Butler, Z., Kotay, K., & Vona, M. (2002). Self-reconfiguring robots. Communications of the ACM, March, Vol. 45, No. 3, pp. 39-45.
80. Saffiotti, A. (1997). The uses of fuzzy logic in autonomous robot navigation, Soft Computing, Springer-Verlag, pp. 180-197.
81. Schaefer, C. G. (1999). Morphogenesis of path plan sequences through genetic synthesis of L-system productions, Proceedings of the International Congress on Evolutionary Computation, pp. 358-365.
82. Seth, A. K. (1998). Noise and the pursuit of complexity. A study in evolutionary robotics, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 123-136.
83. Smith, T. M. C. (1998). Blurred vision: Simulation-reality transfer of a visually guided robot, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 152-164.
84. Steels, L. (1995). Discovering the competitors. Adaptive Behaviors, 4, pp. 173-199.
85. Sukhatme, G. S., & Malaric, M. J. (2000). Embedding robots into the Internet. Communications of the ACM, May, Vol. 43, No. 5, pp. 67-73.
86. Sukhatme, G. S., & Malaric, M. J. (2002). Robots: intelligence, versatility, adaptivity. Communications of the ACM, March, Vol. 45, No. 3, pp. 30-32.
87. Tan, K. C., Chew, C. M., Tan, K. K., & Wang, L. F., et al. (2002). Autonomous robotic navigation via intrinsic evolution, IEEE Proceedings of the 2002 World Congress on Evolutionary Computation, Hawaii, USA, pp. 1272-1277.
88. Taubes, G. (2000). Biologists and engineers create a new generation of robots that imitate life, Science, Vol. 288, number 5463, Issue of 7 Apr 2000, pp. 80-83.
89. rd European Conf. on Artificial Life (ECAL95), pp. 640-656, Springer-Verlag.
90. Thompson, A., Layzell, P., and Zebulum, R. S. (1999). Explorations in design space: unconventional electronics design through artificial evolution, IEEE Transactions on Evolutionary Computation, Vol. 3, No. 3, pp. 167-196.
91. Thrun S. (2002). Probabilistic robotics. Communications of the ACM, March, Vol. 45, No. 3, pp. 52-57.
92. Veloso, M. M. (2002). Entertainment robotics, Communications of the ACM, March, Vol. 45, No. 3, pp. 59-63.
93. Walker, J. F., & Oliver, J. H. (1997). A survey of artificial life and evolutionary robotics, on-line document is available at: http://citeseer.nj.nec.com/walker97survey.html.
94. Watson, R. A., Ficici, S. G., & Pollack, J. B. (1999). Embodied Evolution: Embodying an evolutionary algorithm in a population of robots, Proceedings of the 1999 Congress on Evolutionary Computation.
95. Weiser, M. (1993). Some computer science issues in ubiquitous computing, Communications of the ACM, 36(7), July, pp. 75-84.
96. Yamada, S. (1998). Learning behaviors for environmental modeling by genetic algorithm, Proceedings of the First European Workshop on Evolutionary Robotics 98 (EvoRobot98), France, pp. 179-191.
97. Yao, X., & Higuchi, T. (1999). Promises and challenges of evolvable hardware, IEEE Trans. on Systems, Man, and Cybernetics- Part C: Applications and Reviews, Vol. 29, No. 1, pp. 87-97.