Document (#13609)

Author

Park, I.-P.
Kender, J.R.

Title

Topological direction giving and visual navigation in large environments

Source

Artificial intelligence. 78(1995) nos.1/2, S.355-395

Year

1995

Abstract

Proposes and investigates a new model for robot navigation in large unstructured environments. It consists of a map-maker and a navigator. Given a source and a goal, the map maker derives a navigational path based on the topolgical relationships between landmarks. A navigational path is generated as a combination of the parkway and trajectory paths, both of which are abstractions of the real world into topological data structures. Traversing on a trajectory enables the navigator to follow landmarks that are continuously visible, and to move reliably into featureless space, based on local headings formed by visible landmarks that are robust to positional and orientational errors

Similar documents (author)

1. Park, A.L.: ¬A comparison of a new OCLC/PRISM searches with earlier OCLC derived searches (1992) 4.65

   4.6463795 = sum of:
     4.6463795 = weight(author_txt:park in 4239) [ClassicSimilarity], result of:
       4.6463795 = fieldWeight in 4239, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.4342074 = idf(docFreq=70, maxDocs=44218)
         0.625 = fieldNorm(doc=4239)
   

2. Park, T.K.: ¬The nature of relevance in information retrieval : an empirical study (1993) 4.65

   4.6463795 = sum of:
     4.6463795 = weight(author_txt:park in 5336) [ClassicSimilarity], result of:
       4.6463795 = fieldWeight in 5336, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.4342074 = idf(docFreq=70, maxDocs=44218)
         0.625 = fieldNorm(doc=5336)
   

3. Park, T.K.: ¬The nature of relevance in information retrieval : an empirical study (1992) 4.65

   4.6463795 = sum of:
     4.6463795 = weight(author_txt:park in 5370) [ClassicSimilarity], result of:
       4.6463795 = fieldWeight in 5370, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.4342074 = idf(docFreq=70, maxDocs=44218)
         0.625 = fieldNorm(doc=5370)
   

4. Park, A.L.: Automated authority control : making the transition (1992) 4.65

   4.6463795 = sum of:
     4.6463795 = weight(author_txt:park in 5394) [ClassicSimilarity], result of:
       4.6463795 = fieldWeight in 5394, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.4342074 = idf(docFreq=70, maxDocs=44218)
         0.625 = fieldNorm(doc=5394)
   

5. Park, T.K.: Toward a theory of user-based relevance : a call for a new paradigm of inquiry (1994) 4.65

   4.6463795 = sum of:
     4.6463795 = weight(author_txt:park in 6926) [ClassicSimilarity], result of:
       4.6463795 = fieldWeight in 6926, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.4342074 = idf(docFreq=70, maxDocs=44218)
         0.625 = fieldNorm(doc=6926)
   

Similar documents (content)

1. Stieger, S.; Swami, V.: Twitter users' interest in asteroid 2012 DA14 mirrored the asteroid's trajectory during its Earth flyby (2014) 0.08

   0.08379922 = sum of:
     0.08379922 = product of:
       0.5237451 = sum of:
         0.05043243 = weight(abstract_txt:direction in 1298) [ClassicSimilarity], result of:
           0.05043243 = score(doc=1298,freq=1.0), product of:
             0.09342859 = queryWeight, product of:
               1.0281605 = boost
               6.9093957 = idf(docFreq=119, maxDocs=44218)
               0.0131516075 = queryNorm
             0.53979653 = fieldWeight in 1298, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9093957 = idf(docFreq=119, maxDocs=44218)
               0.078125 = fieldNorm(doc=1298)
         0.09943563 = weight(abstract_txt:path in 1298) [ClassicSimilarity], result of:
           0.09943563 = score(doc=1298,freq=1.0), product of:
             0.18508784 = queryWeight, product of:
               2.0465622 = boost
               6.8766055 = idf(docFreq=123, maxDocs=44218)
               0.0131516075 = queryNorm
             0.5372348 = fieldWeight in 1298, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8766055 = idf(docFreq=123, maxDocs=44218)
               0.078125 = fieldNorm(doc=1298)
         0.113995634 = weight(abstract_txt:visible in 1298) [ClassicSimilarity], result of:
           0.113995634 = score(doc=1298,freq=1.0), product of:
             0.20274119 = queryWeight, product of:
               2.1419384 = boost
               7.1970778 = idf(docFreq=89, maxDocs=44218)
               0.0131516075 = queryNorm
             0.5622717 = fieldWeight in 1298, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1970778 = idf(docFreq=89, maxDocs=44218)
               0.078125 = fieldNorm(doc=1298)
         0.25988144 = weight(abstract_txt:trajectory in 1298) [ClassicSimilarity], result of:
           0.25988144 = score(doc=1298,freq=2.0), product of:
             0.27873406 = queryWeight, product of:
               2.5114875 = boost
               8.43879 = idf(docFreq=25, maxDocs=44218)
               0.0131516075 = queryNorm
             0.9323634 = fieldWeight in 1298, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.43879 = idf(docFreq=25, maxDocs=44218)
               0.078125 = fieldNorm(doc=1298)
       0.16 = coord(4/25)
   

2. Trullier, O.; Meyer, J.-A.: Bionimetic navigation models and strategies in animals (1997) 0.06

   0.055814274 = sum of:
     0.055814274 = product of:
       0.46511894 = sum of:
         0.08078826 = weight(abstract_txt:environments in 4033) [ClassicSimilarity], result of:
           0.08078826 = score(doc=4033,freq=1.0), product of:
             0.12877454 = queryWeight, product of:
               1.7070687 = boost
               5.735882 = idf(docFreq=387, maxDocs=44218)
               0.0131516075 = queryNorm
             0.6273621 = fieldWeight in 4033, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.735882 = idf(docFreq=387, maxDocs=44218)
               0.109375 = fieldNorm(doc=4033)
         0.15330122 = weight(abstract_txt:navigation in 4033) [ClassicSimilarity], result of:
           0.15330122 = score(doc=4033,freq=3.0), product of:
             0.13685305 = queryWeight, product of:
               1.7597997 = boost
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.0131516075 = queryNorm
             1.1201886 = fieldWeight in 4033, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.109375 = fieldNorm(doc=4033)
         0.23102944 = weight(abstract_txt:topological in 4033) [ClassicSimilarity], result of:
           0.23102944 = score(doc=4033,freq=1.0), product of:
             0.25944346 = queryWeight, product of:
               2.423022 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.0131516075 = queryNorm
             0.8904809 = fieldWeight in 4033, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.109375 = fieldNorm(doc=4033)
       0.12 = coord(3/25)
   

3. Ford, N.: Cognitive styles and virtual environments (2000) 0.06

   0.05553762 = sum of:
     0.05553762 = product of:
       0.2776881 = sum of:
         0.052659083 = weight(abstract_txt:robust in 4604) [ClassicSimilarity], result of:
           0.052659083 = score(doc=4604,freq=2.0), product of:
             0.08856295 = queryWeight, product of:
               1.0010298 = boost
               6.727074 = idf(docFreq=143, maxDocs=44218)
               0.0131516075 = queryNorm
             0.59459496 = fieldWeight in 4604, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.727074 = idf(docFreq=143, maxDocs=44218)
               0.0625 = fieldNorm(doc=4604)
         0.0124207 = weight(abstract_txt:into in 4604) [ClassicSimilarity], result of:
           0.0124207 = score(doc=4604,freq=1.0), product of:
             0.05366864 = queryWeight, product of:
               1.1020373 = boost
               3.7029297 = idf(docFreq=2962, maxDocs=44218)
               0.0131516075 = queryNorm
             0.23143311 = fieldWeight in 4604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7029297 = idf(docFreq=2962, maxDocs=44218)
               0.0625 = fieldNorm(doc=4604)
         0.06528678 = weight(abstract_txt:environments in 4604) [ClassicSimilarity], result of:
           0.06528678 = score(doc=4604,freq=2.0), product of:
             0.12877454 = queryWeight, product of:
               1.7070687 = boost
               5.735882 = idf(docFreq=387, maxDocs=44218)
               0.0131516075 = queryNorm
             0.5069851 = fieldWeight in 4604, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.735882 = idf(docFreq=387, maxDocs=44218)
               0.0625 = fieldNorm(doc=4604)
         0.05057629 = weight(abstract_txt:navigation in 4604) [ClassicSimilarity], result of:
           0.05057629 = score(doc=4604,freq=1.0), product of:
             0.13685305 = queryWeight, product of:
               1.7597997 = boost
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.0131516075 = queryNorm
             0.36956638 = fieldWeight in 4604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.0625 = fieldNorm(doc=4604)
         0.09674522 = weight(abstract_txt:navigational in 4604) [ClassicSimilarity], result of:
           0.09674522 = score(doc=4604,freq=1.0), product of:
             0.21088365 = queryWeight, product of:
               2.1845272 = boost
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.0131516075 = queryNorm
             0.45876116 = fieldWeight in 4604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.0625 = fieldNorm(doc=4604)
       0.2 = coord(5/25)
   

4. Carter, K.; Olson, H.; Aquila, S.: Bulk loading of records for microform sets into the online catalogue (1991) 0.05

   0.054068975 = sum of:
     0.054068975 = product of:
       0.45057482 = sum of:
         0.015525876 = weight(abstract_txt:into in 522) [ClassicSimilarity], result of:
           0.015525876 = score(doc=522,freq=1.0), product of:
             0.05366864 = queryWeight, product of:
               1.1020373 = boost
               3.7029297 = idf(docFreq=2962, maxDocs=44218)
               0.0131516075 = queryNorm
             0.28929138 = fieldWeight in 522, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7029297 = idf(docFreq=2962, maxDocs=44218)
               0.078125 = fieldNorm(doc=522)
         0.02702069 = weight(abstract_txt:large in 522) [ClassicSimilarity], result of:
           0.02702069 = score(doc=522,freq=1.0), product of:
             0.077651076 = queryWeight, product of:
               1.3255916 = boost
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.0131516075 = queryNorm
             0.34797573 = fieldWeight in 522, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.078125 = fieldNorm(doc=522)
         0.40802824 = weight(abstract_txt:landmarks in 522) [ClassicSimilarity], result of:
           0.40802824 = score(doc=522,freq=1.0), product of:
             0.54305077 = queryWeight, product of:
               4.2934046 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.0131516075 = queryNorm
             0.751363 = fieldWeight in 522, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.078125 = fieldNorm(doc=522)
       0.12 = coord(3/25)
   

5. Liu, J.S.; Lu, L.Y.Y.: ¬An integrated approach for main path analysis : development of the Hirsch index as an example (2012) 0.05

   0.052455 = sum of:
     0.052455 = product of:
       0.43712503 = sum of:
         0.095260605 = weight(abstract_txt:paths in 72) [ClassicSimilarity], result of:
           0.095260605 = score(doc=72,freq=4.0), product of:
             0.10436033 = queryWeight, product of:
               1.0866475 = boost
               7.3024383 = idf(docFreq=80, maxDocs=44218)
               0.0131516075 = queryNorm
             0.9128048 = fieldWeight in 72, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.3024383 = idf(docFreq=80, maxDocs=44218)
               0.0625 = fieldNorm(doc=72)
         0.19485326 = weight(abstract_txt:path in 72) [ClassicSimilarity], result of:
           0.19485326 = score(doc=72,freq=6.0), product of:
             0.18508784 = queryWeight, product of:
               2.0465622 = boost
               6.8766055 = idf(docFreq=123, maxDocs=44218)
               0.0131516075 = queryNorm
             1.052761 = fieldWeight in 72, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.8766055 = idf(docFreq=123, maxDocs=44218)
               0.0625 = fieldNorm(doc=72)
         0.14701115 = weight(abstract_txt:trajectory in 72) [ClassicSimilarity], result of:
           0.14701115 = score(doc=72,freq=1.0), product of:
             0.27873406 = queryWeight, product of:
               2.5114875 = boost
               8.43879 = idf(docFreq=25, maxDocs=44218)
               0.0131516075 = queryNorm
             0.5274244 = fieldWeight in 72, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.43879 = idf(docFreq=25, maxDocs=44218)
               0.0625 = fieldNorm(doc=72)
       0.12 = coord(3/25)