Sensor-based robot motion generation in unknown, dynamic and troublesome scenarios

Robotics and Autonomous Systems

Volumn 52, Issue 4, 2005, Pages 290-311

  Minguez, Javier ^a   Montano, Luis ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Architectures for navigation; Mobile robots; Obstacle avoidance; Sensor based motion control

Indexed keywords

COLLISION AVOIDANCE; COMPUTER ARCHITECTURE; MOTION CONTROL; MOTION PLANNING; SENSORS;

ARCHITECTURES FOR NAVIGATION; INTEGRATION ARCHITECTURE; SENSOR-BASED MOTION CONTROL; TACTICAL INFORMATION;

MOBILE ROBOTS;

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

References (60)

1. J.C. Latombe Robot Motion Planning 1991 Kluwer Academic
2. J.A. Castellanos, J. Montiel, J. Neira, and J.D. Tardos The SPmap: a probabilistic framework for simultaneous localization and map building IEEE Trans. Robotics Automation 15 5 1999 948 952
3. J.J. Leonard, H.J.S. Feder, A computationally efficient method for large-scale concurrent mapping and localization, in: D. Koditschek, J. Holler-bach (Eds.), Robotics Research: The Ninth International Symposium, Springer Verlag, Snowbird, Utah, 2000, pp. 169-176.
4. M.W.M.G. Dissanayake, P. Newman, H.F. Durrant-Whyte, S. Clark, and M. Csorba A solution to the simultaneous localization and map building (SLAM) problem IEEE Trans. Robotics Automation 17 3 2001 229 241
5. S. Thrun, W. Burgand, and D. Fox A real-time algorithm for robot mapping with applications to multirobot and 3D mapping IEEE International Conference on Robotics and Automation San Francisco, CA 2000 321 328
6. J.M. Buhmann, W. Burgard, A.B. Cremers, D. Fox, T. Hofmann, F.E. Schneider, J. Strikos, S. Thrun, The mobile robot RHINO, AI Magazine 16 (2) (1995) 31-38.
7. S. Koenig, and R. Simmons Xavier: a robot navigation architecture based on Partially Observable Markov Decision Process models D. Kortenkamp R.B. Murphy Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems 1998 MIT Press 91 122
8. R. Arkin Towards the unification of navigational planning and reactive control Working Notes of the AIII Spring Symposium on Robot Navigation Stanford University 1989 1 6
9. R. Arkin Motor schema based navigation for a mobile robot: an approach to programming by behavior IEEE International Conference on Robotics and Automation Raleigh, USA 1987 264 271
10. O. Khatib Real-time obstacle avoidance for manipulators and mobile robots Int. J. Robotics Res. 5 1986 90 98
11. P. Agree, and D. Chapman What are the plans for? J. Robotics Autonomous Syst. 6 1990 17 34
12. D. Lyons, A. Hendriks, Planning, reactive, in: S. Saphiro, J. Wiley (Eds.), Encyclopedia of Artificial Intelligence, 1992, pp. 1171-1182.
13. T. Dean, and M. Wellman Planning and control Morgan-Kauffman 1991 San Mateo CA
14. R. Arkin Behavior-Based Robotics 1999 The MIT Press
15. S. Ratering, and M. Gini Robot navigation in a known environment with unknown moving obstacles International Conference on Robotics and Automation Atlanta, USA 1993 25 30
16. O. Brock, and O. Khatib High-speed navigation using the global dynamic window approach IEEE International Conference on Robotics and Automation Detroit, MI 1999 341 346
17. J. Minguez, L. Montano, N. Simeon, and R. Alami Global nearness diagram navigation (GND) IEEE International Conference on Robotics and Automation Seoul, Korea 2001 33 39
18. K. Arras, J. Persson, N. Tomatis, and R. Siegwart Real-time obstacle avoidance for polygonal robots with a reduced dynamic window IEEE International Conference on Robotics and Automation Washington, USA 2002 3050 3055
19. O. Brock, and O. Khatib Real-time replanning in high-dimensional configuration spaces using sets of homotopic paths IEEE International Conference on Robotics and Automation San Francisco, USA 2000 550 555
20. S. Quinlan, and O. Khatib Elastic bands: connecting path planning and control IEEE International Conference on Robotics and Automation, vol. 2 Atlanta, USA 1993 802 807
21. I. Ulrich, and J. Borenstein VFH+: reliable obstacle avoidance for fast mobile robots IEEE International Conference on Robotics and Automation 1998 1572 1577
22. W. Choi, and J. Latombe A reactive architecture for planning and executing robot motion with incomplete knowledge IEEE/RSJ International Workshop on Intelligent Robots and Systems Osaka, Japan 1991 24 29
23. J. Barraquand, and J. Latombe On non-holonomic mobile robots and optimal maneuvering Intelligent Symposium on Intelligent Control Albany 1989 340 346
24. A. Stentz The focussed D* algorithm for real-time replanning International Joint Conference on Artificial Intelligence (IJCAI) Montreal, CA 1995 1652 1659
25. B.H. Krogh, and C.E. Thorpe Integrated path planning and dynamic steering control for autonomous vehicles IEEE International Conference on Robotics and Automation San Francisco, USA 1986 1664 1669
26. R.B. Tilove Local obstacle avoidance for mobile robots based on the method of artificial potentials IEEE International Conference on Robotics and Automation, vol. 2 Cincinatti, OH 1990 566 571
27. Y. Koren, and J. Borenstein Potential field methods and their inherent limitations for mobile robot navigation IEEE International Conference on Robotics and Automation, vol. 2 Sacramento, CA 1991 1398 1404
28. J. Borenstein, and Y. Koren The vector field histogram-fast obstacle avoidance for mobile robots IEEE Transactions on Robotics and Automation 7 1991 278 288
29. R. Simmons The curvature-velocity method for local obstacle avoidance IEEE International Conference on Robotics and Automation Minneapolis, USA 1996 3375 3382
30. D. Fox, W. Burgard, and S. Thrun The dynamic window approach to collision avoidance IEEE Robotics and Automation Magazine 4 1 1997
31. W. Feiten, R. Bauer, and G. Lawitzky Robust obstacle avoidance in unknown and cramped environments IEEE International Conference on Robotics and Automation San Diego, USA 1994 2412 2417
32. M. Hebert, C. Thorpe, and A. Stentz Intelligent Unmanned Ground Vehicles: Autonomous Navigation Research at Carnegie Mellon 1997 Kluwer Academic Publishers
33. J. Minguez, and L. Montano Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios IEEE Transactions on Robotics and Automation 20 1 2004 45 59
34. A. Elfes Sonar-based real-world mapping and navigation IEEE Journal on Robotics and Automation 3 3 1987 249 265
35. J. Borenstein, and Y. Koren Histogramic in-motion mapping for mobile robot obstacle avoidance IEEE Journal on Robotics and Automation 7 4 1991 535 539
36. J. Foley, A.V. Dam, S. Feiner, J. Hughes, Computer Graphics, Principles And Practice, second ed., Addison Wesley, 1990.
37. B. Morisset, Vers un robot au comportament robuste. Apprendre a combiner des modalities sensori-motrices complementaires, Ph.D. thesis, LAAS-CNRS, November 2002
38. B. Morisset, M. Gallab, Learning how to combine sensory-motor modalities for a robust behavior. Advances in Plan-Based Control of Robotic Agents, Lecture Notes in Artificial Intelligence, 2466, Springer, 2002, pp. 157-178.
39. T. Simeon, and B.D. Wright A practical motion planner for all-terrain mobile robots IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 1993
40. P. Moutarlier, R. Chatila, Stochastic multisensory data fusion for mobile robot location and environment modelling, Proceedings of ISER, June 1989.
41. J. Leonard, and H. Durrant-Whyte Mobile robot localization by tracking geometric beacons IEEE Transaction on Robotics and Automation 7 1991 367 382
42. V. Ayala, J. Hayet, F. Lerasle, and M. Devy November visual localization of a mobile robot in indoor environments using planar landmarks IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2000 275 280
43. J. Hayet, F. Lerasle, M. Devy, Planar landmarks to localize a mobile robot, in: SIRS, July 2000, pp. 163-169.
44. M. Khatib, H. Jaouni, R. Chatila, and J. Laumond Dynamic path modification for car-like non-holonomic mobile robots IEEE International Conference on Robotics and Automation Alburquerque, Mexico 1997 2920 2925
45. M. Khatib, Sensor-based motion control for mobile robots, Ph.D. thesis, LAAS-CNRS, 1996.
46. N. Roy, and S. Thrun Motion planning through policy search IEEE-RSJ International Conference on Intelligent Robots and Systems Switzerland 2002 2419 2424
47. C. Stachniss, and W. Burgard An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments IEEE-RSJ International Conference on Intelligent Robots and Systems Switzerland 2002 508 513
48. A. Stentz, and M. Hebert A complete navigation system for goal acquisition in unknowm environments Autonomous Robots 2 1995 127 145
49. R. Murphy, K. Huges, and E. Noll An explicit path planner to facilitate reactive control and terrain preferences International Conference on Robotics and Automation Minneapolis, Minnesota 1996 2067 2072
50. C. Urmson, R. Simmons, and I. Nesnas A generic framework for robotic navigation IEEE Aerospace Conference 2003 1 8
51. E. Gat On three-layer architectures D. Koternkamp R. Bonasso R. Murphy Artificial Intelligence and Mobile Robots: Case of Studies of Successful Robot Systems 1998 MIT Press 1171 1182
52. R. Fikes, and N. Nilsson Strips: a new approach to the application of theorem proving to problem solving Artif. Intell. 2 1971 189 208
53. A. Ranganathan, and S. Koenig A reactive architecture with planning on demand International Conference on Robotics and Automation Las Vegas, Nevada 2003 1462 1468
54. I. Ulrich, and J. Borenstein VFH: local obstacle avoidance with look-ahead verification IEEE International Conference on Robotics and Automation San Francisco, USA 2000 2505 2511
55. J. Minguez, and L. Montano Robot navigation in very complex dense and cluttered indoor/outdoor environments 15th IFAC World Congress Barcelona, Spain 2002
56. H. Haddad, M. Khatib, S. Lacroix, and R. Chatila Reactive navigation in outdoor environments using potential fields IEEE International Conference on Robotics and Automation, vol. 2 Leuven, Belgium 1998 1232 1237
57. J. Minguez, J. Osuna, and L. Montano A divide and conquer strategy to achieve reactive collision avoidance in troublesome scenarios IEEE International Conference on Robotics and Automation Minessota, USA 2004
58. D.V. Zwynsvorde, T. Simeon, and R. Alami Building topological models for navigation in large scale environments IEEE International Conference on Robotics and Automation Seul, Korea 2001 23 29
59. S. Fleury, Architecture de controle distribuee pour robots autonomes: principes, conception et applications, Ph.D. thesis, Universite Paul Sabatier, 1996.
60. R. Alami, I. Belousov, S. Fleury, M. Herb, F. Ingrand, J. Minguez, and B. Morisset Diligent: towards a human-friendly navigation system IEEE-RSJ International Conference on Intelligent Robots and Systems Takamatsu, Japan 2000 2094 2100