Exploration and mapping using the VFM motion planner

IEEE Transactions on Instrumentation and Measurement

Volumn 58, Issue 8, 2009, Pages 2880-2892

  Garrido, Santiago ^a   Moreno, Luis ^a   Blanco, Dolores ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Exploration; Mobile robots; Robot mapping; Simultaneous localization and modeling (SLAM)

Indexed keywords

DYNAMIC ENVIRONMENTS; EXPLORATION; EXPLORATION STRATEGIES; FAST MARCHING METHODS; FAST-MARCHING; GLOBAL MAP; MAP BUILDING; MOTION PLANNERS; NEW STRATEGY; POTENTIAL MAP; ROBOT MAPPING; ROBOT NAVIGATION; SIMULTANEOUS LOCALIZATION AND MAPPING PROBLEMS; SIMULTANEOUS LOCALIZATION AND MODELING (SLAM); SINGLE ROBOTS; SLAM ALGORITHM; UNKNOWN ENVIRONMENTS; VORONOI;

ALGEBRA; CONFORMAL MAPPING; ELECTRIC POTENTIAL; INTERNATIONAL TRADE; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION CHARTS;

NAVIGATION;

EID: 67949120326     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2009.2016372     Document Type: Conference Paper

References (42)

1. P. Covello and G. Rodrigue, "A generalized front marching algorithm for the solution of the eikonal equation," J. Comput. Appl. Math., vol. 156, no. 2, pp. 371-388, Jul. 2003.
2. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE J. Robot. Autom., vol. RA-3, no. 3, pp. 249-265, Jun. 1987.
3. A. Elfes, "Using occupancy grids for mobile robot perception and navigation," Comput. Mag., vol. 22, no. 6, pp. 46-57, Jun. 1989.
4. H. Feder, J. Leonard, and C. Smith, "Adaptive mobile robot navigation and mapping," Int. J. Robot. Res., vol. 18, no. 7, pp. 650-668, 1999.
5. S. Garrido, L. Moreno, and D. Blanco, "Voronoi diagram and fast marching applied to path planning," in Proc. IEEE ICRA, 2006, pp. 3049-3054.
6. S. Garrido, L. Moreno, M. Abderrahim, and F. Martin, "Path planning for mobile robot navigation using Voronoi diagram and fast marching," in Proc. IROS, Beijing, China, 2006, pp. 2376-2381.
7. S. Garrido, L. Moreno, and D. Blanco, "Sensor-based global planning for mobile robot navigation," Robotica, vol. 25, no. 2, pp. 189-199, Mar. 2007.
8. A. Howard and L. Kitchen, "Generating sonar maps in highly specular environments," in Proc. 4th Int. Conf. Control, Autom., Robot. Vis. 1996, pp. 1870-1874.
9. Y. Koren and J. Borenstein, "Histogramic in-motion mapping for mobile robot obstacle avoidance," IEEE J. Robot., vol. 7, no. 4, pp. 535-539, Aug. 1991.
10. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. IEEE Int. Conf. Robot. Autom., 1991, pp. 1398-1404.
11. M. Khatib and R. Chatila, "An extended potential field approach for mobile robot sensor-based motions," in Intelligent Autonomous Systems IAS-4, U. Rembold, R. Dillmann, L. O. Hertzberger, and T. Kanade, Eds., Amsterdam, Netherlands: IOS Press, 1995, pp. 490-496. [Online]. Available: http://dbserver.laas.fr/pls/LAAS/ publis.rech_doc?langage=FR&clef=11552
12. B. Kuipers and T. Levitt, "Navigation and mapping in large-scale space," AI Mag., vol. 9, no. 2, pp. 25-43, Jul./Aug. 1988.
13. B. Kuipers and Y. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst., vol. 8, no. 1/2, pp. 47-63, Nov. 1991.
14. J.-C. Latombe, Robot Motion Planning. Dordrecht, The Netherlands: Kluwer, 1991.
15. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
16. W. Lee, "Spatial semantic hierarchy for a physical robot," Ph.D. dissertation, Dept. Comput. Sci., Univ. Texas, Austin, TX, 1996.
17. S. R. Lindemann and S. M. LaValle, "Simple and efficient algorithms for computing smooth, collision-free feedback laws," Int. J. Robot. Res. 2009. [Online]. Available: http://msl.cs.uiuc.edu/ ~slindema/papers/LinLav06c.pdf, to be published.
18. S. R. Lindemann and S. M. LaValle, "Smooth feedback for car-like vehicles in polygonal environments," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 3104-3109.
19. H. Moravec and A. Elfes, "High-resolution maps from wide-angle sonar," in Proc. IEEE Int. Conf. Robot. Autom., 1985, pp. 116-121.
20. L. Moreno, S. Garrido, and F. Martin, "E-SLAM solution to the grid-based localization and mapping problem," in Proc. IEEE Int. Symp.WISP, Alcala Henares, Spain, 2007, pp. 897-903.
21. M. Mataric, "Integration of representation into goal-driven behavior-based robots," IEEE Trans. Robot. Autom., vol. 8, no. 3, pp. 304-312, Jun. 1992.
22. S. Mauch, "Efficient algorithms for solving static Hamilton-Jacobi equations," Ph.D. dissertation, California Inst. Technol., Pasadena, CA, 2003.
23. P. Melchior, B. Orsoni, O. Laviale, A. Poty, and A. Oustaloup, "Consideration of obstacle danger level in path planning using a* and fast marching optimization: Comparative study," J. Signal Process. vol. 83, no. 11, pp. 2387-2396, Nov. 2003.
24. G. Oriolo, G. Ulivi, and M. Vendittelli, "On-line map-building and navigation for autonomous mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1995, pp. 2900-2906.
25. G. Oriolo, G. Ulivi, and M. Vendittelli, "Fuzzy maps: A new tool for mobile robot perception and planning," J. Robot. Syst., vol. 14, no. 3, pp. 179-197, Mar. 1997.
26. C. Petres, Y. Pailhas, P. Patron, Y. Petillot, J. Evans, and D. Lane, "Path planning for autonomous underwater vehicles," IEEE Trans. Robot., vol. 23, no. 2, pp. 331-341, Apr. 2007.
27. R. Philippsen and R. Siegwart, "An interpolated dynamic navigation function," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 3782-3789.
28. A. Poty, P. Melchior, and A. Oustaloup, "Dynamic path planning by fractional potential," in Proc. 2nd IEEE Int. Conf. Comput. Cybern. 2004, pp. 365-371.
29. E. Prestes da Silva, P. Engel, M. Trevisan, and M. Idiart, "Exploration method using harmonic functions," Robot. Auton. Syst., vol. 40, no. 1, pp. 25-42, Jul. 2002.
30. E. Prestes da Silva, P. Engel, M. Trevisan, and M. Idiart, "Autonomous learning architecture for environmental mapping," J. Intell. Robot. Syst., vol. 39, no. 3, pp. 243-263, Mar. 2004.
31. S. Quinlan and O. Khatib, "Elastic bands: Connecting path planning and control," in Proc. IEEE Int. Conf. Robot Autom., 1993, pp. 802-807.
32. S. Quinlan and O. Khatib, "Efficient distance computation between nonconvex objects," in Proc. IEEE Int. Conf. Robot Autom., 1994, pp. 3324-3329.
33. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992.
34. J. A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci. U.S.A., vol. 93, no. 4, pp. 1591-1595, Feb. 1996.
35. J. A. Sethian, "Theory, algorithms, and applications of level set methods for propagating interfaces," in Acta Numer., vol. 5, 1996, pp. 309-395.
36. J. Sethian, Level Set Methods. Cambridge, U.K.: Cambridge Univ. Press, 1996.
37. S. Thrun and A. Bucken, "Integrating grid-based and topological maps for mobile robot," in Proc. 13th Nat. Conf. Artif. Intell. (AAAI 1996, pp. 944-950.
38. S. Thrun and A. Bucken, "Learning maps or indoor mobile robot navigation," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-96-121, 1996.
39. B. Yamauchi, "A frontier-based exploration for autonomous exploration," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom. Monterey, CA, 1997, pp. 146-151.
40. B. Yamauchi, A. Schultz, W. Adams, and K. Graves, "Integrating map learning, localization and planning in a mobile robot," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom., Gaithersburg, MD, 1998, pp. 331-336.
41. L. Yang and S. M. LaValle, "A framework for planning feedback motion strategies based on a random neighborhood graph," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 544-549.
42. J. Zelek, "A framework for mobile robot concurrent path planning and execution in incomplete and uncertain environments," in Proc. AIPS Workshop Integrating Planning, Scheduling Execution Dynamic Uncertain Environments, Pittsburgh, PA, 1998.