Qualitative Navigation for Mobile Robots. T. Levitt and D. Lawton. Artificial Intelligence, 1990.

 Home/Search   Document Details and Download   Summary   Related Articles  

This paper is cited in the following contexts:
Some Experimental Results in Multistrategy Navigation Planning - Goel, Ali, Stoulia (1995)   (Correct)

....NW, Atlanta, GA 30332 0280. Phone: 404)853 9371. FAX: 404)853 9378. Internet: goel cc.gatech.edu. 1 Background, Motivations and Goals Spatial navigation is a classical problem in AI and path planning is a core task in spatial navigation (e.g. Davis 1986; Kuipers and Levitt 1988; Lawton and Levitt 1990; McDermott and Davis 1984] The task of path planning takes a specification of an initial and a goal location in a physical world as input, and gives a specification of a path connecting the two locations as output. A theory of path planning is constrained by several factors, some of which are ....

....called edges, and the edges in turn get locally grouped and understood in terms of higher level spatial abstractions called surfaces, and so on. This principle implicitly forms the basis of much of AI work on the organization of spatial knowledge and reasoning (e.g. Davis 1986] Lawton and Levitt 1990]) For navigation spaces characterized by discrete pathways, we operationalized the principle into two heuristics pertaining to the proximity and the significance of the pathways. The application of these heuristics led us to the design of Router s topological model in the form of space subspace ....

Qualitative Navigation for Mobile Robots. T. Levitt and D. Lawton. Artificial Intelligence, 1990.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC