μNav: Navigation without Localization

This paper presents a novel navigation approach which, with minimal requirements in terms of on-board sensory, memory, and computational power, exhibits way-finding behaviors in very complex environments. The algorithm does not require any internal spatial representation, nor self-localization abilities: however, since it relies on heuristics to find a path to the goal, completeness is not guaranteed. The paper shows that this is the price to pay for augmenting the robustness of the system in presence of incomplete information and measurement noise

[1]  Renato Zaccaria,et al.  /spl mu/NAV: a minimalist approach to navigation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Hanspeter A. Mallot,et al.  Biomimetic robot navigation , 2000, Robotics Auton. Syst..

[3]  Jean-Arcady Meyer,et al.  Hierarchical Map Building and Self-Positioning with MonaLysa , 1996, Adapt. Behav..

[4]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..

[5]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[6]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[7]  Roland Siegwart,et al.  A cognitive modeling of space using fingerprints of places for mobile robot navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[9]  Rolf Pfeifer,et al.  Understanding intelligence , 2020, Inequality by Design.

[10]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[11]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[13]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[14]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[15]  Marc G. Slack.  Navigation templates: mediating qualitative guidance and quantitative control in mobile robots , 1993, IEEE Trans. Syst. Man Cybern..

[16]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[17]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[18]  Jean-Arcady Meyer,et al.  BIOLOGICALLY BASED ARTIFICIAL NAVIGATION SYSTEMS: REVIEW AND PROSPECTS , 1997, Progress in Neurobiology.