Arc carving: Obtaining accurate, low latency maps from ultrasonic range sensors

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 2, 2004, Pages 1554-1561

  Silver, David ^a   Morales, Deryck ^a   Rekleitis, Ioannis ^a   Lisien, Brad ^a   Choset, Howie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER VISION; DATA REDUCTION; MATHEMATICAL MODELS; PROBLEM SOLVING; SENSORS; ULTRASONIC DEVICES;

ARC TRANSVERSAL MEDIAN (ATM); TERMED ARC CARVING; ULTRASONIC RANGE SENSORS;

ROBOTICS;

EID: 3042539104     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308045     Document Type: Conference Paper

References (15)

1. B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset, "Hierarchical simultaneous localization and mapping," in IEEE/RSJ Int. Conference on Intelligent Robots and Systems, vol. 1, Oct. 2003, pp. 448-453.
2. H. Choset, K. Nagatani, and N. Lazar, "The arc-transversal median algorithm: an approach to increasing ultrasonic sensor accuracy," 1999.
3. K. N. Kutulakos and S. M. Seitz, "A theory of shape by space carving," Computer Science Dept., U. Rochester, Tech. Rep. TR692, 1998.
4. S. Ciarcia, "An ultrasonic ranging system," Byte Magazine, pp. 113-123, October 1984.
5. J. Leonard and H. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation. Norwell, MA: Kluwer, 1992.
6. J. Budenske and M. Gini, "Why is it so difficult for a robot to pass through a doorway using ultrasonic sensors?" in IEEE International Conference on Robotics and Automation, 1994, pp. 3124-3129.
7. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE Journal of Robotics and Automation, vol. 3(3), pp. 249-265, June 1987.
8. H. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in IEEE Int. Conf. on Robotics and Automation, 1985.
9. J. Borenstein and J. Koren, "Histogram in-motion planning for mobile robot obstacle avoidance," IEEE Journal of Robotics and Automation, vol. 7, pp. 535-539, 1991.
10. D. Pagac, E. Nebot, and H. Durrant-Whyte, "An evidential approach to map-building for autonamous vehicles," IEEE Transactions on Robotics and Automation, vol. 14, pp. 623-629, August 1998.
11. P. McKerrow, "Echolocation-from range to outline segments," Robot. Auton. Syst., vol. 11, no. 4, pp. 205-211, 1993.
12. J. Leonard, B. Moran, I. Cox, and M. Miller, "Underwater sonar data fusion using an efficient multiple hypothesis algorithm," in Proc. of IEEE Conference on Robotics and Automation. Nagoya, Japan: IEEE Press, May 1995, pp. pages 2995-3002.
13. P. MacKenzie and G. Dudek, "Precise positioning using model-based maps," in Proceedings of the International Conference on Robotics and Automation. San Diego, CA: IEEE Press, 1994.
14. H. Choset and J. Burdick, "Sensor based planning, part 2: Incremental construction of the generalized voronoi graph," in Proc. of IEEE Conference on Robotics and Automation. Nagoya, Japan: IEEE Press, May 1995, pp. 1643-1648.
15. K. Nagatani, H. Choset, and S. Thrun, "Towards exact localization without explicit localization with the generalized Voronoi graph," in IEEE Int. Conf. on Robotics and Automation, Lueven, Belgium, May 1998, pp. 342-348.