A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning

Autonomous Robots

Volumn 21, Issue 1, 2006, Pages 65-78

  Urdiales, C ^a,c   Perez, E J ^a   Vazquez Salceda J ^b   Sanchez Marre M ^b,d,e   Sandoval, F ^a  

^a Dpto Tecnologia Electronica   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITY OF MÁLAGA   (Spain)

^d International Environmental Modelling and Software Society (IEMSS)

^e UPC ^*

Author keywords

Case Based Reasoning; Learning; Reactive navigation

Indexed keywords

CASE-BASED REASONING; LEARNING; REACTIVE NAVIGATION; ROBOT WIELDING;

KINEMATICS; LEARNING SYSTEMS; ROBOT APPLICATIONS; SONAR; TRACKING (POSITION);

NAVIGATION;

EID: 33745834714     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-006-7231-8     Document Type: Article

References (31)

1. Aamodt, A. 1994. Explanation-driven case-based reasoning. In S. Wess, K. Althoff, and M. Richter (eds.), Topics in Case-Based Reasoning, Springer Verlag, pp. 274-288.
2. Arkin, R.C. 1995. Reactive robotic systems. In M. Arbib (ed.), Handbook of Brain Theory and Neural Networks, MIT Press, pp. 793-796.
3. Arkin, R.C. 1998. Behaviour based robotics. MIT Press: Cambridge.
4. Branting, L.K. and Aha, D.W. 1995. Stratified case-based reasoning: Reusing hierarchical problem solving episodes. In Proc. of the 14th Int. Joint Conf. on Artificial Intelligence, Montreal, Canada, pp. 384-390.
5. Brock, O. and Khatib, O. 1999. High-speed navigation using the global dynamic window approach. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 341-346.
6. Brock, O. and Khatib, O. 2002. Elastic strips: A framework for motion generation in human environments. International Journal of Robotics Research, 21(12):1031-1052.
7. Deichsel, G. and Trampisch, H.J. 1985. Clusteranalyse und Diskriminanzanal-yse, Gustav Fischer, Verlag, Stuttgart.
8. Dougherty, J., Kohavi, R., and Sahami, M. 1995. Supervised and unsupervised discretization of continuous features. In Proc. of the 12th Int. Conf. on Machine Learning, pp. 194-202.
9. Fox, S. and Leake, D.B. 1995. Combining case-based planning and introspective reasoning. In Proc. of the 6th Midwest Artificial Intelligence and Cognitive Science Society Conference, Carbondale, IL, pp. 32-36.
10. Fox, D., Burgard, W., and Thrun, S. 1997. The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4(1):23-33.
11. Fox, D., Burgard, W., Thrun, S., and Cremers, A.B. 1998. A hybrid collision avoidance method for mobile robots. In Proc. of IEEE Int. Conf. on Robotics and Automation, pp. 1238-1243.
12. Green, D.N., Sasiadek, J.Z., and Vukovich, G.S. 1994. 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, California (USA), pp. 1300-1305.
13. Haigh, K.Z. and Veloso, M. 1995. Route planning by analogy. In Proc. of Int. Conf. on Case-Based Reasoning, Springer Verlag, Berlin, pp. 160-180.
14. Hammond, K.J. 1989. Case-Based Planning: Viewing Planning as a Memory Task, Academic Press: Boston, MA.
15. Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1):90-98.
16. Kruusmaa, M. 2003. Global navigation in dynamic environments using case-based reasoning. Autonomous Robots, 14:71-91.
17. Likhachev, M. and Arkini, R.C. 2001. Spatio-temporal case-based reasoning for behavioral selection. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Seoul, Korea, pp. 1627-1634.
18. Minguez, J. and Montano, L. 2003. The ego-kinoDynamic space: Collision avoidance for any shape mobile robot with kinematic and dynamic constraints. In Proc. of 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'03), Las Vegas, Nevada, USA, pp. 637-643.
19. Moravec, H.P. 1998. Sensor fusion in certainty grids for mobile robots. Al Magazine, 9:61-74.
20. Quinlan, S. and Khatib, O. 1993. Elastic Bands: Connecting path planning and control. In Proc. of the IEEE International Conference on Robotics and Automation (ICRA), Atlanta, USA, pp. 802-807.
21. Ram, A. and Santamaria, J.C. 1993. 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, pp. 259-275.
22. Sànchez-Marrè, M., Cortés, U., Béjar, J., Roda, I.R., and Poch, M. 1999. Reflective reasoning in a case-based reasoning agent. Lecture Notes in Artifical Intelligence 1624, Springer-Verlag, pp. 143-158.
23. Schank, R. 1982. Dynamic Memory. Cambridge University Press: New York.
24. Schank, R. and Abelson, R. 1977. Scripts, Plans, Goals and Understanding: Lawrence Erlbaum.
25. Sekhavat, S. and Chyba, M. 1999. Nonholonomic deformation of a potential field for motion planning. In Proc. of the IEEE Int. Conf. on Robotics and Automation, Detroit, MI (US), pp. 817-823.
26. Simmons, R. 1996. The curvature-velocity method for local obstacle avoidance. In Proc. of Int. Conf. on Robotics and Automation, 3:2737-2742.
27. Ulrich, I. and Borenstein, J. 2000. VFH: Local obstacle avoidance with look-ahead verification. In Proc. of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, pp. 2505-2511.
28. Urdiales, C., Bandera, A., Pérez, E.J., Poncela, A., and Sandoval, F. 2003. Hierarchical planning in a mobile robot for map learning and navigation. In D. Maravall, D. Ruan, and C. Zhou (eds.), Autonomous Robotic Systems - Soft Computing and Hard Computing Methodologies and Applications, Physica Verlag, pp. 165-188.
29. van Lent, M. and Laird, J. 1998. Learning by observation in a complex domain. In 11th Workshop on Knowledge Acquisition, Modeling and Management (KAW'98), Banff, Alberta, Canada, pp. 18-23.
30. Veloso, M. and Carbonell, J.G. 1993. Derivational analogy in PRODIGY: Automating case acquisition, storage, and utilization. Machine Learning, 10(3):249-278.
31. Watson, I. 1996. An introduction to case-based reasoning. Progress in Case-Based Reasoning, Lecture Notes in Artificial Intelligence (LNAI), 1020, pp. 3-16.