- 1.R.A. Baeza-Yates, J.C. Culberson, and G.J.E. Rawlins. Searching in the plane. To appear in Information and Computation, 1990. Google ScholarDigital Library
- 2.S. Ben-David, A. Borodin, R.M. Karp, G. T~rdos, and A. Wigderson. On the power of randomization in online algorithms. In Proc. 22nd Annual A CM Symposium on Theory of Computing, pages 379-388, 1990. Google ScholarDigital Library
- 3.A. Blum, A. Borodin, D. Foster, H.J. Karloff, Y. Mansour, P. Raghavan, M. Saks, and B. Schieber. Randomized on-line algorithms for graph closures. Personal communication, 1990.Google Scholar
- 4.M. Blum and D. Kozen. On the power of the compass (or, why mazes are easier to search than graphs), in 19th Annual Symposium on Foundations of Computer Science, pages 132-142, October 1978.Google ScholarDigital Library
- 5.A. Borodin, N. Linial, and M. Saks. Aa optimal online algorithm for metrical task systems. In Proc. 19th Annual A CM Symposium on Theory of Computing, pages 373-382, 1987. Google ScholarDigital Library
- 6.L. Cheng and J.D. McKendrick. Autonomous knowledge based navigation in an unknown two dimensional environment with convex polygonal obstacles. In Proc. of the int. Soc. Opt. Eng., volume 1095, pages 752-759, 1989.Google Scholar
- 7.E.G. Coffman and E.N. Gilbert. Paths through a maze of rectangles. In preparation, AT&T Bell Labs, 1991.Google Scholar
- 8.M. Daily, J. Harris, D. Keirsey, D. Olin, D. Payton, K. Rci#cr, J. Rosenblatt, D. T#eng, and V. Wong. Autonomous cross-country navigation with the ALV. in Proc. of the IEEE International Conference on Robotics and Automation, volume 2, pages 718-726, 1988.Google ScholarCross Ref
- 9.J. Hallam, P. Forster, and J. Howe. Map free localisation in a partially moving 3-D world: the Edinburgh feature based navigator. In Proc. Intl. Conf. Intelligent Autonomous Systems, volume 2, pages 726-736, 1989. Google ScholarDigital Library
- 10.B. Kalyanasundaram and K. Pruhs. Visual searching and mapping. Technical Report 90-15, Dept. of Computer Science, Univ. of Pittsburgh.Google Scholar
- 11.H.J. Karloff, Y. Rabani, and Y. Ravid. Lower bounds for randomized server algorithms. In Proc. 23rd Annual ACM Symposium on Theory of Computing, 1991. Google ScholarDigital Library
- 12.V. Lumelsky. Algorithmic issues of sensor-based robot motion planning. In P6th IEEE Con}erence on Decision and Control, pages 1796-1801, 1987.Google Scholar
- 13.V.J. Lumelsky and A.A. Stepanov. Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Transactions on Automatic Control, AC-31:1058-1063, 1986.Google ScholarCross Ref
- 14.M.S. Manasse, L.A. McGeoch, and D.D. Sleator. Competitive algorithms for on-line problems. Journal of Algorithms, 11:208-230, 1990. Google ScholarDigital Library
- 15.H. Moravec. The Stanford cart and the CMU rover. Proceedings o} the IEEE, 71:872-874, 1983.Google ScholarCross Ref
- 16.B.J. Oomen, 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 Journal o} Robotics and Automation, 3:672-681, 1987.Google ScholarCross Ref
- 17.C.H. Papadimitriou and M. Yanakakis. Shortest paths without a map. Proc. 16th ICALP, pages 610-620, July 1989. Google ScholarDigital Library
- 18.N.S.V. Rao. Algorithmic framework for learned robot navigation in unknown terrains. IEEE COMPUTER, 22:37-43, 1989. Google ScholarDigital Library
- 19.N.S.V. Rao, S.S. Iyengar, and G. deSaussure. The visit problem: visibility graph based solution. In IEEE International Conference on Robotics and Automation, pages 1650-1655, 1988.Google ScholarCross Ref
- 20.N.S.V. Rao, S.S. Iyengar, B.J. Oomen, and R.L. Kashyap. On terrain model acquisition by a point robot amid polyhedral obstacles. 1EEE Journal of Robotics and Automation, 4:450-455, 1988.Google Scholar
- 21.C.N. Shen and G. Nagy. Autonomous navigation to provide long distance surface traverses for Mars rover sample return mission. In 1EEE International Symposium on Intelligent Control, pages 362-367, 1989.Google Scholar
- 22.D.D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules. Communications o/the A CM, 28:202-208, February 1985. Google ScholarDigital Library
- 23.C-K. Yap. Algorithmic motion planning. In J.T. Schwartz and C.K. Yap, editors, Advances in Robotics, pages 95-144. Lawrence Erlbaum Associated, Hillsdale, NJ, 1987.Google Scholar
Index Terms
- Navigating in unfamiliar geometric terrain
Recommendations
Navigating in Unfamiliar Geometric Terrain
Consider a robot that has to travel from a start location $s$ to a target $t$ in an environment with opaque obstacles that lie in its way. The robot always knows its current absolute position and that of the target. It does not, however, know the ...
Self-assembly on demand in a group of physical autonomous mobile robots navigating rough terrain
ECAL'05: Proceedings of the 8th European conference on Advances in Artificial LifeConsider a group of autonomous, mobile robots with the ability to physically connect to one another (self-assemble). The group is said to exhibit functional self-assembly if the robots can choose to self-assemble in response to the demands of their task ...
Robot Navigation in Multi-terrain Outdoor Environments
This paper presents a methodology for motion planning in outdoor environments that takes into account specific characteristics of the terrain. Instead of decomposing the robot configuration space into "free" and "occupied", we consider the existence of ...
Comments