Exploratory navigation based on dynamical boundary value problems

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 45, Issue 2, 2006, Pages 101-114

  Trevisan, Marcelo ^a   Idiart, Marco A P ^a   Prestes, Edson ^a   Engel, Paulo M ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Autonomous navigation; Boundary value problems; Environment exploration

Indexed keywords

BOUNDARY CONDITIONS; HARMONIC ANALYSIS; INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION ESTIMATION; NAVIGATION; PARTIAL DIFFERENTIAL EQUATIONS; SENSORS;

AUTONOMOUS NAVIGATION; CONCURRENT NAVIGATION; ENVIRONMENT EXPLORATION; POTENTIAL FIELDS;

BOUNDARY VALUE PROBLEMS;

EID: 33745187629     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-005-9008-2     Document Type: Review

References (28)

1. Barraquand, J., Langlois, B., and Latombe, J.: Numerical potential field techniques for robot path planning, IEEE Trans. Syst. Man Cybern. 22 (1992), 224-240.
2. Batavia, P. and Nourbakhsh, I.: Path planning for the Cye Robot, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000, pp. 15-20.
3. Borenstein, J. and Koren, Y.: Histogramic in-motion mapping for mobile robot obstacle avoidance, IEEE J. Robot. Autom. 7(4) (1991), 535-539.
4. Connolly, C. I.: Harmonic functions and collision probabilities, Int. J. Rob. Res. 16(4) (1994), 497-507.
5. Connolly, C. I. and Grupen, R. A.: On the application of harmonic functions to robotics. J. Robot. Syst. 10 (1993), 931-946.
6. Feder, H. J. S., Leonard, J. J., and Smith, C. M.; Adaptive mobile robot navigation and mapping. Int. J. Rob. Res. 18(7) (1999), 650-668.
7. Feynman, R. P., Leighton, R. B., and Sands, M.; The Feynman Lectures on Physics, Vol. 2. Addison-Wesley, 1972.
8. Khatib, M.: Sensor based motion control for mobile robots. Ph.D. thesis, Laboratoire d'Automatique et d'Analise des Systmes, Toulouse, France, 1996.
9. Kim, J. and Khosla, P.: Real-time obstacle avoidance using harmonic potential functions, IEEE Trans. Robot. Autom. Syst. 8 (1992), 338-349.
10. Latombe, J.-C.: Robot Motion Planning, Kluwer Academic Publishers, Assinippi, Norwell, Massachusetts, 1993.
11. Lumelsky, V. and Skewis, T.: Incorporatin range sensing in the robot navigation function, IEEE Trans. Syst. Man Cybern. 20(5) (1990), 1058-1069.
12. Lumelsky, V. and Stepanov, A.: Dynamic path planning for a mobile automaton with limited information on the environment, IEEE Trans. Automat. Contr. (1986), 1058-1063.
13. O'Keefe, J. and Burgess, N.: Geometric determinants of the place fields of hippocampal neurons, Nature 381 (1996), 425-428.
14. Press, W., Teukolsky, S., Vetterling, W., and Flannery, B.; Numerical Recipes in C: The Art of Scientific Computing, 2nd edn, Cambridge University Press, 1992.
15. Prestes, E., Idiart, M. A. P., Engel, P., and Trevisan, M.: Exploration technique using potential fields calculated from relaxation methods, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, p. 2012.
16. Prestes, E., Engel, P. M., Trevisan, M., and Idiart, M. A.: Exploration method using harmonic functions, Robot. Auton. Syst. 40(1) (2002), 25-42.
17. Prestes, E., Idiart, M. A., Trevisan, M., and Engel, P. M.: Autonomous learning architecture for environmental mapping, J. Intell. Robot. Syst. 39 (2004), 243-263.
18. Rao, N. S. V., Kareti, S., Shi, W., and Iyengar, S. S.: Robot navigation in unknown terrains: introductory survey of non-heuristic algorithms. Technical Report ORNL/TM-12410, Oak Ridge National Laboratory, Oak Ridge, Tennessee, 1993.
19. Rimon, E. and Koditschek, D.: Exact robot navigation using cost functions, in: IEEE/RSJ International Conference of Robotics and Automation, 1988, pp. 1791-1796.
20. Sabersky, R., Acosta, A., and Hauptmann, E.: Fluid Flow, MacMillan Publishing Co., 1971.
21. Smith, L. and Husbands, P.: Visual landmark navigation through large-scale environments, in: EPSRC/BBSRC International Workshop on Biologically-Inspired Robotics: The Legacy of W. Grey Walter, 2002, pp. 272-279.
22. Solanas, A. and Garcia, M. A.: Coordinated multi-robot exploration through unsupervised clustering of unknown space, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004, pp. 717-721.
23. Thrun, S., Burgard, W., and Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, in: IEEE International Conference on Robotics and Automation, 2000, pp. 321-328.
24. Thrun, S., Hähnel, D., Ferguson, D., Montermerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., and Whittaker, W.: A system for volumetric robotic mapping of abandoned mines, in: IEEE International Conference on Robotics and Automation, 2003, pp. 4270-4275.
25. Yamauchi, B.: A frontier based exploration for autonomous exploration, in: IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, 1997, pp. 146-151.
26. Yamauchi, B., Schultz, A., Adams, W., and Graves, K.: Mobile robot exploration and mapbuilding with continuous localization, in: IEEE International Conference on Robotics and Automation, Leuven, Belgium, 1998, pp. 3715-3720.
27. Yang, Y., Brock, O., and Grupen, R. A.: Exploiting redundancy to implement multi-objective behavior, in: IEEE International Conference on Robotics and Automation, 2003, pp. 3385-3390.
28. Zelek, J. S.: A framework for mobile robot concurrent path planning and execution in incomplete and uncertain environments, in: AIPS-98 Workshop on Integrating Planning, Scheduling & Execution in Dynamic & Uncertain Environments, Pittsburgh, PA, 1998.