Exploration of polygonal environments using range data

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 27, Issue 2, 1997, Pages 250-255

  Ekman, A ^a   Torne A ^a   Stromberg D ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; DISTANCE MEASUREMENT; GRAPH THEORY; KNOWLEDGE REPRESENTATION; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION; SENSORS; VECTORS; VISIBILITY;

EXPLORATION STRATEGY; JUMP EDGES; POLYGONAL ENVIRONMENT; RANGE SENSOR; VISIBILITY POLYGON;

ROBOTICS;

EID: 0031122882     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.558809     Document Type: Article

References (29)

1. R. A. Brooks, "Solving the find-path problem by good representation of free space," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 290-297.
2. J. Canny and B. Donald, "Simplified Voronoi diagrams," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 272-289.
3. R. Chatila and J-P. Laumond, "Position referencing and consistent world modeling for mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, 1985, pp. 138-145.
4. I. J. Cox, "Blanche: Position estimation for an autonomous robot vehicle," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 221-229.
5. H. S. M. Coxeter, Regular Polytops. New York: Dover, 1973.
6. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," IEEE Trans. Robot. Automat., vol. 7, no. 6, pp. 859-865, 1991.
7. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
8. A. Ekman, D. Strömberg and A. Lauberts, "PSA - A recursive polyline segmentation algorithm using an Eigenvector fit criterion," in Proc. SSAB Symp. Image Analysis, Gothenburg, Sweden, 1993.
9. A. Ekman, D. Strömberg, and P. Klöör, "Incremental map-making in indoor environments," in Proc. IFAC Workshop Intelligent Autonomous Vehicles, Southampton, U.K., 1993.
10. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE Trans. Robot. Automat., vol. RA-3, no. 3, pp. 249-265, 1987.
11. L. N. Kanal and J. F. Lemmer, Uncertainty in AI. Amsterdam, The Netherlands: North-Holland, 1986.
12. K. Kedem and M. Sharir, "An automatic motion planning system for a convex polygonal mobile robot in two-dimensional polygonal space," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 349-362.
13. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, 1986.
14. B. Kuipers and Y-T Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst., vol. 8, pp. 47-63, 1991.
15. D. T. Lee and A. K. Lin, "Computational complexity of art gallery problems," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 303-309.
16. J. F. Lemmer and L. N. Kanal, Uncertainty in AI 2. Amsterdam, The Netherlands: North-Holland, 1988.
17. T. Lozano-Perez, "Spatial planning: A configuration space approach," in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 259-263.
18. V. J. Lumelsky and T. Skewis, "Incorporating range sensing in the robot navigation function," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 5, pp. 1058-1069, 1990.
19. V. J. Lumelsky, S. Mukhopadhyay, and K. Sung, "Dynamic path planning in sensor-based terrain acquisition," in Autonomous Mobile Robots, S. S. Iyengar and A. Elfes, Eds. New York: IEEE Comp. Soc. Press, 1991, pp. 530-540.
20. V. J. Lumelsky, "A comparative study on the path length performance of maze-searching and robot motion planning algorithms," IEEE Trans. Robot. Automat., vol. 7, no. 1, pp. 57-66, 1991.
21. M. Mortensen, Geometric Modeling. New York: Wiley, 1985.
22. B. J. Oommen, S. S. Iyengar, N. S. V. Rao, and R. L. Kashyap, "Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case," IEEE J. Robot. Automat., vol. RA-3, no. 6, pp. 672-681, 1987.
23. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1968.
24. F. P. Preparata and M. I. Shamos, Computational Geometry - An Introduction. Berlin, Germany: Springer-Verlag, 1985.
25. N. S. V. Rao and S. S. Iyengar, "Autonomous robot navigation in unknown terrains: incidental learning and environmental exploration," in Autonomous Mobile Robots, S. S. Iyengar and A. Elfes, Eds. New York: IEEE Comp. Soc. Press, 1991, 523-529.
26. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford, U.K.: Oxford Univ. Press, 1987.
27. T. C. Shermer, "Recent results in art galleries," Proc. IEEE, vol. 80, no. 9, pp. 1384-1399, 1992.
28. P. C-Y. Sheu and Q. Xue, Intelligent Robot Planning Systems. Singapore: World Scientific, 1993.
29. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Automat., vol. 5, no. 2, pp. 143-150, 1989.