Sensor-based global planning for mobile robot navigation

Robotica

Volumn 25, Issue 2, 2007, Pages 189-199

  Garrido, S ^a   Moreno, L ^a   Blanco, D ^a   Munoz, M L ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Fast marching; Mobile manipulators; Mobile robots; Sensor based global path planner

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL EFFICIENCY; MANIPULATORS; MOBILE ROBOTS; SENSORS;

COLLISION AVOIDANCE ALGORITHMS; MOBILE MANIPULATORS; MOBILE ROBOT NAVIGATION;

MOTION PLANNING;

EID: 33947643244     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574707003384     Document Type: Conference Paper

References (34)

1. A. Meystel, "Planning in a hierarchical nested autonomous control system,"Mobile Robots, SPIE Proc. 727, 42-76 (1986).
2. R. Brooks, "A robust layered control system for a mobile robot," IEEE Trans. Robot. Autom. 2(1), 14-23 (1986).
3. R. C. Arkin, "Integrating behavioral, perceptual and world knowledge in reactive navigation," Robot. Autonomous Syst. 6, 105-122 (1990).
4. R. C. Arkin, Behaviour-Based Robotics (MIT Press, Cambridge, MA, 1998).
5. R. Alami, R. Chatila, S. Fleury, M. Ghallab and F. Ingrand, "An architecture tor autonomy," Int. J. Robot. Res. 17(4), 315-337 (1998).
6. R. Chatila, "Deliberation and reactivity in autonomous mobile robot," J. Robot. Syst. Autonomous Syst. 16, 197-211 (1995).
7. R. Bonasso, D. Kortenkamp, D. Miller and M. Slack, "Experiences with an architecture for intelligent, reactive agents," Lect. Notes Comput. Sci. 1037, 187-202 (1996).
8. K. H. Low, W. K. Leow and M. H. Ang, "A hybrid mobile robot architecture with integrated planning and control," in Proceedings of the 1st International Conference on Autonomous Agents and Multiagent (AMAS'02), Bologna, Italy (2002) pp. 219-226.
9. J. Sethian, Level Set Methods (Cambridge University Press, Cambridge, UK, 1996).
10. J.-C. Latombe, Robot Motion Planning (Kluwer, Dordrecht, The Netherlands, 1991).
11. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res. 5, 90-98 (1986).
12. J. Borenstein and Y. Koren, "The vector field histogram - Fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Autom. 7(3), 278-288 (1991).
13. I. Ulrich and J. Borenstein, "Vfh+: Reliable obstacle avoidance for fast mobile robots," in Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium (1998) pp. 1572-1577.
14. I. Ulrich and J. Borenstein, "Vth*: Local obstacle avoidance with look-ahead verification," in Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA (2000) pp. 2505-2511.
15. R. Simmons, "The curvature-velocity method for local obstacle avoidance," in Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN (1996) pp. 3375-3382.
16. D. Fox, W. Burgard and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Autom. Mag. 4, 23-33 (1997).
17. J. Minguez and L. Montano, "Nearness diagram navigation: Collision avoidance in troublesome scenarios," IEEE Trans. Robot. Automat. 20, 45-59 (2004).
18. S. Quinlan and O. Khatib, "Elastic bands: Connecting path planning and control," in Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA (1993) pp. 802-807.
19. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, CA (1991) pp. 1398-1404.
20. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom. 8(5), 501-518 (1992).
21. S. L. Moreno, "Evolutionary filter for robust mobile robot global localization," Robot. Autonomous Syst. 54(7), 590-600 (2006).
22. H. Breu, J. Gil, D. Kirkpatrick and M. Werman, "Linear time Euclidean distance transform algorithms," IEEE Trans. Pattern Anal. Mach. Intell. 17(5), 529-533 (1995).
23. L. Yatziv, A. Bartesaghi and G. Sapiro, "A fast o(n) implementation of the fast marching algorithm," J. Comput. Phys. 212, 393-399 (2005).
24. J. C. R. Maurer, R. Qi and V. Raghavan, "A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions," J. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 265-270 (2003).
25. J. A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Natl. Acad. Sci. U.S.A. 93(4), 1591-1595 (1996).
26. J. A. Sethian, "Theory, algorithms, and aplications of level set methods for propagating interfaces," Acta Numerica (Cambridge University Press, Cambridge, UK, 1996) pp. 309-395.
27. D. Adalsteinsson and J. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys. 118(2), 269-277 (1995).
28. J. Minguez and L. Montano, "Global nearness diagram navigation," in Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea (2001) pp. 33-39.
29. E. Prestes e Silva Jr., P. Engel, M. Trevisan and M. Idiart, "Exploration method using harmonic functions," J. Robot. Autonomous Syst. 40(1), 25-42 (2002).
30. E. Prestes e Silva Jr., P. Engel, M. Trevisan and M. Idiart, "Autonomous learning architecture for environmental mapping," J. Intell. Robot. Syst. 39, 243-263 (2004).
31. S. Garrido and L. Moreno, "Robotic navigation using harmonic functions and finite elements," in Proceedings of the Intelligent Autonomous System (IAS'9), Tokyo, Japan (2006) pp. 94-103.
32. S. Fomel, "A variational formulation of the fast marching eikonal solver," Stanford Exploration Project, Technical Report (2000) pp. 455-477.
33. H. Zhao, "A fast sweeping method for eikonal equations," Math. Comput. 74(250), 603-627 (2005).
34. V. I. Smirnov, 1964, A course on higher mathematics: Pergamon Press.