Automatically composing and parameterizing skills by evolving Finite State Automata

Robotics and Autonomous Systems

Volumn 60, Issue 4, 2012, Pages 639-650

  Riano, Lorenzo ^a   McGinnity, T M ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

Evolutionary algorithms; Finite State Automata; Neural networks; Robotics

Indexed keywords

MOBILE MANIPULATOR; PARAMETERIZING; REAL ROBOT;

COMPUTER SOFTWARE REUSABILITY; EVOLUTIONARY ALGORITHMS; NEURAL NETWORKS; ROBOTICS;

FINITE AUTOMATA;

EID: 84857062242     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2012.01.002     Document Type: Article

References (37)

1. J. Hopcroft, R. Motwani, and J. Ullman Introduction to Automata Theory, Languages, and Computation 1979 Addison-Wesley Reading, MA
2. T. Bck Evolutionary Algorithms in Theory and Practice 1996 Oxford University Press New York
3. R. Brooks Intelligence without representation Artificial Intelligence 47 13 1991 139 159
4. R.C. Arkin Behavior-Based Robotics 1998 MIT Press 0262011654
5. M. Beetz, D. Jain, L. Msenlechner, and M. Tenorth Towards performing everyday manipulation activities Robotics and Autonomous Systems 09218890 58 9 2010 1085 1095
6. F. Stulp, and M. Beetz Refining the execution of abstract actions with learned action models Journal of Artificial Intelligence Research 32 1 2008 487 523
7. L. Kaelbling, T. Lozano-Prez, Hierarchical task and motion planning in the now, in: IEEE Conference on Robotics and Automation, ICRA, 2011.
8. G. Konidaris, and A. Barto Skill discovery in continuous reinforcement learning domains using skill chaining Advances in Neural Information Processing Systems 22 2009 1015 1023
9. G. Konidaris, S. Kuindersma, R. Grupen, A. Barto, Autonomous skill acquisition on a mobile manipulator, in: Proceedings of the Twenty-Fifth Conference on Artificial Intelligence, 2011.
10. R. Burridge, A. Rizzi, and D. Koditschek Sequential composition of dynamically dexterous robot behaviors The International Journal of Robotics Research 18 6 1999 534
11. G. Neumann, W. Maass, and J. Peters Learning complex motions by sequencing simpler motion templates Proceedings of the 26th Annual International Conference on Machine Learning 2009 ACM 753 760
12. J. Bongard Active coevolutionary learning of deterministic finite automata Journal of Machine Learning Research 6 2005 1651 1678
13. S.M. Lucas, and T.J. Reynolds Learning deterministic finite automata with a smart state labeling evolutionary algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 0162-8828 27 7 2005 1063 1074 (Pubitemid 41046902)
14. D. Floreano, P. Drr, and C. Mattiussi Neuroevolution: from architectures to learning Evolutionary Intelligence 1864-5909 1 1 2008 47 62
15. N. Radcliffe Genetic set recombination and its application to neural network topology optimisation Neural Computing & Applications 1 1 1993 67 90
16. K.O. Stanley, and R. Miikkulainen Evolving neural networks through augmenting topologies Evolutionary Computation 10 2 2002 99 127
17. C. Mattiussi Analog genetic encoding for the evolution of circuits and networks IEEE Transactions on Evolutionary Computation 4193 5 2007 596 607 (Pubitemid 47527992)
18. F. Gomez, and R. Miikkulainen Accelerated neural evolution through cooperatively coevolved synapses Journal of Machine Learning Research 9 2008 937 965
19. C.S. Perone Pyevolve: a Python open-source framework for genetic algorithms SIGEVOlution 4 1 2009 12 20
20. A.L. Nelson, G.J. Barlow, and L. Doitsidis Fitness functions in evolutionary robotics: a survey and analysis Robotics and Autonomous Systems 0921-8890 57 4 2009 345 370
21. H. Aric, D.A. Schult, P.J. Swart, Exploring network structure, dynamics, and function using NetworkX, in: Proceedings of the 7th Python in Science Conference, SciPy 2008, 2008, pp. 1115.
22. I. Harvey, E. Di Paolo, R. Wood, M. Quinn, and E. Tuci Evolutionary robotics: a new scientific tool for studying cognition Artificial Life 1064-5462 11 12 2005 79 98 (Pubitemid 40394097)
23. N. Kohl, K. Stanley, R. Miikkulainen, M. Samples, R. Sherony, Evolving a real-world vehicle warning system, in: Proceedings of the Genetic and Evolutionary Computation Conference.
24. J. Urzelai, and D. Floreano Evolution of adaptive synapses: robots with fast adaptive behavior in new environments Evolutionary Computation 9 4 2001 495 524
25. L. Msenlechner, M. Beetz, Using physics- and sensor-based simulation for high-fidelity temporal projection of realistic robot behavior, in: 19th International Conference on Automated Planning and Scheduling, ICAPS 2009, 2009.
26. N. Jakobi Half-baked, ad-hoc and noisy: minimal simulations for evolutionary robotics Fourth European Conference on Artificial Life 1997 The MIT Press 348 357
27. K. Hsiao, S. Chitta, M. Ciocarlie, E. Jones, Contact-reactive grasping of objects with partial shape information, in: Intelligent Robots and Systems, IROS, 2010 IEEE/RSJ International Conference on, IEEE, 2010, pp. 12281235.
28. OMPL, The open motion planning library, OMPL, 2010. URL: http://ompl.kavrakilab.org/.
29. E. Marder-Eppstein, E. Berger, T. Foote, B.P. Gerkey, K. Konolige, The office marathon: robust navigation in an indoor office environment, in: International Conference on Robotics and Automation, 2010.
30. F. Stulp, A. Fedrizzi, M. Beetz, Action-related place-based mobile manipulation, in: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, pp. 31153120.
31. D. Berenson, J. Kuffner, H. Choset, An optimization approach to planning for mobile manipulation, in: 2008 IEEE International Conference on Robotics and Automation, 2008, pp. 11871192.
32. R.D. Beer, and J.C. Gallagher Evolving dynamical neural networks for adaptive behavior Adaptive Behavior 1 1 1992 91 122
33. S. Buck, and M. Riedmiller Learning situation dependent success rates of actions in a RoboCup scenario Lecture Notes in Computer Science 2000 809 905
34. M. Schmill, T. Oates, P. Cohen, Learning planning operators in real-world, partially observable environments, in: Proceedings Fifth International Conference on Artificial Planning and Scheduling, 2000, pp. 246253.
35. T. Poggio, and F. Girosi Networks for approximation and learning Proceedings of the IEEE 78 9 1990 1481 1497
36. S. LaValle, and J. Kuffner Jr. Rapidly-exploring random trees: progress and prospects Algorithmic and Computational Robotics: New Directions: The Fourth Workshop on the Algorithmic Foundations of Robotics 2001 AK Peters, Ltd. 293
37. J. Bongard Behavior chaining: incremental behavior integration for evolutionary robotics Artificial Life 11 2008 64