Aϵ∗-DFS: An algorithm for minimizing search effort in sensor based mobile robot navigation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 356-362

  Shmoulian, L ^a   Rimon, E ^b  

^a Tecnomatix Technologies Ltd   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; ROBOTICS; ALGORITHMS; COMPUTER SIMULATION; MOBILE ROBOTS;

GRAPH SEARCH ALGORITHM; LINE SEARCHES; MINIMIZING SEARCH; MOBILE ROBOT NAVIGATION; RANGE DATA; SEARCH EFFORTS; SIMULATED ENVIRONMENT; UNKNOWN ENVIRONMENTS;

MOBILE ROBOTS; SENSOR DATA FUSION;

GRAPH SEARCH ALGORITHMS;

EID: 0031640236     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.676427     Document Type: Conference Paper

References (13)

1. J. P. Canny and M. C. Lin. An opportunistic global path planner. Algoritmica, 10:102-120, 1993.
2. R. Chatila. Deliberation and reactivity in autonomous mobile robots. Robotics and Autonomous Systems, 16:197-211, 1995.
3. H. Choset and J. W. Burdick. Sensor based planning and nonsmooth analysis. In IEEE Int. Conference on Robotics and Automation, pages 3034-3041, May 1994.
4. H. Choset and J. W. Burdick. Sensor based planning, part ii: Incremental construction of the generalized voronoi graph. In IEEE Int. Conference on Robotics and Automation, pages 1643-1649, May 1995.
5. G. Foux, M. Heymann, and A. Bruckstein. Two dimensional robot navigation among unknown stationary polygonal obstacles. IEEE Transactions on Robotics and Automation, 9(1):96-102, 1993.
6. V. J. Lumelsky and A. A. Stepanov. Path-planning for a point mobile automaton moving amidst obstacles of arbitrary shape. Algoritmica, 2:403-430, 1987.
7. J. Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, 1984.
8. N. S. V. Rao and S. S. Iyengar. Autonomous robot navigation in unknown terrains: Visibility graph based methods. IEEE transactions on Systems, Man and Cybernetics, 20(6):1443-1449, 1990.
9. E. Rimon and J. F. Canny. Construction of c-space roadmaps from local sensory data: What should the sensors look for? In IEEE Int. Conf. on Robotics and Automation, pages 117-123, May 1994.
10. A. Rosenfeld, E. Rivlin, and S. Khuller. Learning to navigate on a graph. In Image Understanding Workshop, 1995.
11. L. Shmoulian and E. Rimon. A∗t-DFS: An Algorithm for Minimizing Search Effort in On-Line Mobile Robot Navigation Tech. Report, ME Dept., Technion, 1997.
12. A. Stentz. Optimal and efficient path planning for partially known environments. In IEEE Conference on Robotics and Automation, pages 3310-3317, May 1994.
13. C. J. Taylor and D. J. Kriegman. Vision based motion planning and exploration algorithms for mobile robots. In Workshop on Algorithmic Foundations of Robotics, pages 69-83. A K Peters, 1995.