Critical point sensing in unknown environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 2000, Pages 3803-3810

  Acar, Ercan U ^a   Choset, Howie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL POINT SENSING; MORSE FUNCTION; OPPORTUNITIES PATH PLANNER; ULTRASONIC SENSOR;

ALGORITHMS; FUNCTIONS; MOBILE ROBOTS; PROXIMITY SENSORS; RANGE FINDERS; SONAR; TOPOLOGY;

MOTION PLANNING;

EID: 0033720223     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. J.F. Canny. The Complezity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
2. J.F. Canny and M. Lin. An opportunistic global path planner. In Proc/IEEE Int. Conf. on Robotics and Automation, pages 1554-1561, 1990.
3. J.F. Canny and M. Lin. An opportunistic global path planner. Algorithmica, 10:102-120, 1993.
4. Z. L. Cao, Y. Huang, and E. Hall. Region filling operations with random obstacle avoidance for mobile robots. Journal of Robotic systems, pages 87-102, February 1988.
5. H. Choset, E. Acar, A. Rizzi, and J. Luntz. Exact cellular decompositions in terms of critical points of morse functions. In Submitted to IEEE ICRA '00, San Francisco, CA, 1999.
6. H. Choset, K. Nagatani, and N. Lazar. The Arc-Transversal Median Algorithm: an Approach to Increasing Ultrasonic Sensor Accuracy. In Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, 1999.
7. H. Choset and P. Pignon. Coverage path planning: The boustrophedon decomposition. In Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia, December 1997.
8. F. H. Clarke. Optimization and Nonsmooth Analysis. Society of Industrial and Applied Mathematics, Philadelphia, PA, 1990.
9. R. Courant and H. Robbins. What is Mathematics? Oxford University PressJnc., New York, NY, 1996.
10. S. Hert, S. Tiwari, and V. Lumelsky. A Terrain-Covering Algorithm for an AUV. Autonomous Robots, 3:91-119, 1996.
11. C. Hofner and G. Schmidt. Path planning and guidance techniques for an autonomous mobile cleaning robot. Robotics and Autonomous Systems, 14:199-212, 1995.
12. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
13. V. Lumelsky and A. Stepanov. Path Planning Strategies for Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape. Algorithmica, 2:403-430, 1987.
14. E. Rimon and J.F. Canny. Construction of C-space Roadmaps Using Local Sensory Data - What Should the Sensors Look For? In Proc. IEEE Int. Conf. on Robotics and Automation, pages 117-124, San Diego, CA, 1994.
15. J. Lumelsky Vladimir, Snehasis Mukhopadhyay, and Kang Sun. Dynamic path planning in sensor-based terrain acquisition. ZEEE Transactions on Robotics and Automation, 6(4):462-472, August 1990.