Pure reactive behavior learning using Case Based Reasoning for a vision based 4-legged robot

Robotics and Autonomous Systems

Volumn 57, Issue 6-7, 2009, Pages 688-699

  Peula, Jose Manuel ^a   Urdiales, Cristina ^a   Herrero, Ignacio ^a   Sánchez Tato, Isabel ^a   Sandoval, Francisco ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

4 legged robots; Case Based Reasoning; Emergent behavior; Learning; Learning and adaptation; Reactive navigation; Vision

Indexed keywords

4-LEGGED ROBOTS; EMERGENT BEHAVIOR; LEARNING; LEARNING AND ADAPTATION; REACTIVE NAVIGATION;

BITS; CAMERAS; DYNAMICS; EDUCATION; EQUATIONS OF MOTION; ERRORS; KINEMATICS; NAVIGATION; ROBOTICS; ROBOTS; SENSORS; SYSTEMATIC ERRORS;

CASE BASED REASONING;

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

References (58)

1. D. Lyons, Planning, reactive, encyclopedia of artificial intelligence, 1992, pp. 1171-1182
2. Brooks R.A. Intelligence without representation. Artificial Intelligence 47 (1991) 139-159
3. Franz M.O., and Mallot H.A. Biomimetic robot navigation. Robotics and Autonomous Systems 30 53 (2000) 133-153
4. P. Codognet, Behaviors for virtual creatures by constraint-based adaptive search, pp. 25-30, 2001
5. Jelonek J., and Komosinski M. Biologically-inspired visual-motor coordination model in a navigation problem. KES vol. 3 (2006) 341-348
6. Wei R., Austin D., and Mahony R. Biomimetic application of desert ant visual navigation for mobile robot docking with weighted landmarks. International Journal of Intelligent Systems Technologies and Applications 1 17 (2005) 174-190
7. M.J. Mataric, Interaction and intelligent behavior, Tech. Rep., MIT Artificial Intelligence Laboratory, 1994
8. Herrero I., Urdiales C., Peula J.M., Sanchez-Tato I., and Sandoval F. A guided learning strategy for vision based navigation of 4-legged robots. AI Communications 19 2 (2006) 127-136
9. Cucker F., and Smale S. Emergent Behavior in Flocks. IEEE Transactions on Automatic Control 52 5 (2007) 852-862
10. Mogul J.C. Emergent (mis)behavior vs. complex software systems. Proceedings of the ACM SIGOPS/EuroSys European Conference on Computer Systems 40 4 (2006) 293-304
11. Mataric M.J. Behaviour-based control, examples from navigation, learning, and group behaviour. Journal of Experimental and Theoretical Artificial Intelligence 9 2-3 (1997) 323-336
12. Khatib O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. International Journal of Robotics Research 5 1 (1986) 90-98
13. J. Meyer, R. Adolph, D. Stephan, A. Daniel, M. Seekamp, V. Weinert, U. Visser, Decision-making and tactical behavior with potential fields, in: Proc. of Robocup 2002: Robot World Soccer Cup VI, 2003, pp. 304-311
14. Weigel T., Gutmann J.S., Dietl M., Kleiner A., and Nebel B. CS-Freiburg: Coordinating robots for successful soccer playing. IEEE Transactions on Robotics and Automation 18 (2002) 685-699
15. I. Ulrich, J. Borenstein, VFH: Local obstacle avoidance with look-ahead verification, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, San Francisco, CA, 2000, pp. 2505-2511
16. Simmons R. The curvature-velocity method for local obstacle avoidance. Proceedings of International Conference on Robotics and Automation 3 (1996) 2737-2742
17. Fox D., Burgard W., and Thrun S. the dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 4 1 (1997) 23-33
18. Fox D., Burgard W., Thrun S., and Cremers A.B. A hybrid collision avoidance method for mobile robots. Proceedings of IEEE International Conference on Robotics and Automation (1998) 1238-1243
19. O. Brock, O. Khatib, High-speed navigation using the global dynamic window approach, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 1999, pp. 341-346
20. S. Quinlan, O. Khatib, Elastic bands: Connecting path planning and control, in: Proc. of the IEEE International Conference on Robotics and Automation ICRA, Atlanta, USA, 1993, pp. 802-807
21. Brock O., and Khatib O. Elastic strips: A framework for motion generation in human environments. International Journal of Robotics Research 21 12 (2002) 1031-1052
22. S. Sekhavat, M. Chyba, Nonholonomic deformation of a potential field for motion planning, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Detroit, MI, US, 1999, pp. 817-823
23. D.N. Green, J.Z. Sasiadek, G.S. Vukovich, Path tracking, obstacle avoidance, and position estimation by an autonomous, wheeled planetary rover, in: Proc. of the IEEE International Conference on Robotics and Automation, San Diego, CA, USA, 1994, pp. 1300-1305
24. S. van Loon, Modeling and gait control of a quadruped robot, M.Sc. Thesis, University of Twente, October 2005
25. M. Buss, M. Hardt, J. Kiener, M. Sobotka, M. Stelzer, O. von Stryk, D. Wollherr, Towards an autonomous, humanoid, and dynamically walking robot: Modeling, optimal trajectory planning, hardware architecture, and experiments, in: Third IEEE International Conference on Humanoids Robots, 2003
26. Urdiales C., Perez E.J., Vázquez-Salceda J., Sànchez-Marrè M., and Sandoval. A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning. Autonomous Robots 21 (2006) 65-78
27. de Souza G.N., and Kak A.C. Vision for mobile robot navigation: A survey. Trans. on Patt. Analysis and Machine Intelligence 24 2 (2002) 237-267
28. T. Röfer, M. Jüngel, Vision-based fast and reactive monte-carlo localization, in: Proc. of IEEE International Conference on Robotics and Automation, 2003
29. Röfer T., and Jüngel M. Fast and robust edge-based localization in the Sony four-legged robot league. 7th International Workshop on RoboCup 2003 (Robot World Cup Soccer Games and Conferences). Lecture Notes in Artificial Intelligence (2004), Springer, im Erscheinen
30. F. Mantz, P. Jonker, W. Caarls, Thinking in Behaviors, not in Tasks, RoboCup International Symposium, Osaka, Japan, 19th July 2005
31. F. Martin, R. Gonzalez, P. Barrera, J.M. Caas, V. Matellan, Visual based localization for a legged robot, in: Robocup International Symposium, 2005
32. M. Sridharan, G. Kuhlmann, P. Stone, Practical vision-based monte carlo localization on a legged robot, in: IEEE International Conference on Robotics and Automation, 2005
33. H. Bay, T. Tuytelaars, L. Van Gool, Surf: Speeded up robust features, in: Proc. of the Ninth European Conference on Computer Vision, ECCV, 2006
34. Lowe D.G. Distinctive image features from scale-invariant key points. International Journal of Computer Vision 60 2 (2004) 91-110
35. R. Ozawa, Y. Takaoka, Y. Kida, K. Nishiwaki, J. Chestnutt, J. Kuffner, S. Kagami, H. Mizoguchi, H. Inoue, Using visual odometry to create 3d maps for online footstep planning, in: Proc. of IEEE Int. Conf. on Sys., Man and Cyb., SMC2005, Hawaii, USA. October 2005, pp. 2643-2648
36. O. Stasse, A. Davison, R. Sellaouti, K. Yokoi, Real-time 3D SLAM for humanoid robot considering pattern generator information, in: IEEE/RSJ Int. Conf. on Int. Rob. and Sys., IROS, Beijing, China, October 9-15, 2006, pp. 348-355
37. Schank R., and Abelson R. Scripts, plans, goals and understanding (1977), Lawrence Erlbaum
38. Aamodt A. Explanation-driven case-based reasoning. In: Wess S., Althoff K., and Richter. M. (Eds). Topics in Case-Based Reasoning (1994), Springer Verlag 274-288
39. Schank R. Dynamic memory (1982), Cambridge University Press, New York
40. H. Liu, H. Iba, A layered control architecture for humanoid robot, in: Proc. of Int. Conf. on Autonomous Robots and Agents, Palmerston North, New Zealand, 2004
41. J.B. Lee, M. Likhachev, R.C. Arkin, Selection of behavioral parameters: Integration of discontinuous switching via case-based reasoning with continuous adaptation via learning momentum, in: Proc. of IEEE International Conference on Robotics and Automation, ICRA, vol 2, 2002, pp. 1275-1281
42. L.K. Branting, D.W. Aha, Stratified Case-Based Reasoning: Reusing hierarchical problem solving episodes, in: Proc. of the 14th Int. Joint Conf. on Artificial Intelligence, Montreal, Canada, 1995
43. S. Fox, D.B. Leake, Combining case-based planning and introspective reasoning, in: Proc. of the 6th Midwest Artificial Intelligence and Cognitive Science Society Conference, Carbondale, IL, 1995
44. Haigh K.Z., and Veloso M. Route planning by analogy. Proc.of Int. Conf. on Case-Based Reasoning (1995), Springer Verlag, Berlin 160-180
45. Kruusmaa M. Global navigation in dynamic environments using Case-Based Reasoning. Autonomous Robots 14 (2003) 71-91
46. M. Likhachev, R.C. Arkini, Spatio-temporal case-based reasoning for behavioral selection, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, Seoul, Korea, 2001, pp. 1627-1634
47. A. Ram, J.C. Santamaria, A multistrategy case-based and reinforcement learning approach to self-improving reactive control systems for autonomous robotic navigation, in: Proc. of the 2nd Int. Workshop on Multistrategy Learning, Harpers Ferry, West Virginia, 1993
48. Pazienza G.E., Golobardes-Ribe E., Vilasi-Cardona X., and Balsi M. Decision Trees and CBR for the Navigation System of a CNN-based Autonomous Robot vol. 208 (2007), Springer, Berlin, Heidelberg pp. 181-201
49. Micarelli A., Panzieri S., and Sansonetti G. Case-Based Reasoning in Robot Indoor Navigation vol. 4626 (2007), Springer Berlin, Heidelberg 284-298
50. Y. Aloimonos, Purposive and qualitative active vision. in: Image Understanding Workshop, 1990, pp. 816-828
51. M. Veloso, S. Lenser, D. Vail, M. Roth, A. Stroupe, S. Chernova, CMPack-02: CMUs legged robot soccer team, in: Proceedings of the RoboCup Symposium, 2002
52. Kwok C.T., and Fox D. Map-based multiple model tracking of a moving object. RoboCup 2004 (2004), Springer-Verlag 18-33
53. Schmitt T., Hanek R., Beetz M., Buck S., and Radig B. Cooperative probabilistic state estimation for vision-based autonomous mobile robots. IEEE Transactions on Robotics and Automation 18 5 (2002) 670-684
54. M. van Lent, J.E. Laird, Learning hierarchical performance knowledge by observation, in: Proceedings of the Sixteenth International Conference on Machine Learning, June 27-30, 1999, pp. 229-238
55. Jamzad M., Sadjad B.S., Mirrokni V.S., Kazemi M., Chitsaz H., Heydarnoori A., Hajiaghai M.T., and Chiniforooshan E. A fast vision system for middle size robots in robocup. Lecture Notes in Artificial Intelligence vol. 2377 (2002) 71-80
56. Perner P. An architecture for a CBR image segmentation system. Engineering Applications of Artificial Intelligence 12 6 (1999) 749-759
57. P. Perner, T. Gunther, H. Perner, Airborne fungi identification by case-based reasoning, in: Workshop on CBR in the Health Sciences, ICCBR'03, 2003, pp. 63-72
58. Burgos-Artizzu X.P., Ribeiro A., Tellaeche A., Pajares G., and Fernandez-Quintanilla C. Improving weed pressure assessment using digital images from an experience-based reasoning approach. Computers and Electronics in Agriculture (2008)