Bibliography for Spatial Reasoning

Spatial SpatBIB: A bibliography for Spatial Reasoning

This searchable bibliography is extensively annotated and can also serve as a Literature Review. ALL entries have been reviewed by someone and have been tagged with a uniform set of keywords. For example, searching with the keywords Natural-Language Spatial gives a 11,000 word review of the computational work on spatial uses of language, with 51 citations (20 pages). There is an online keyword dictionary of equivalences that suggests alternative terms.

Overview: The bibliography has its focus on Spatial Reasoning with large overlaps in Artificial Intelligence, Robotics, Vision, Solid Modeling, GIS, etc. The format is similar to a citation but structured and there are filters for translating to Bibtex or REFER. There is a search system (WWW online or with PERL or UNIX c-shell scripts), for keyword, author, and text search (see EXAMPLES below). The entire bibliography and utilities can be downloaded either through ftp (about 1 Mb) or through the search page (about 2Mb).

The bibliography is updated every month. It is maintained by Amitabha Mukerjee.

Searching

The Search Filter, written in PERL, was adapted from code by Andy Wood to work on several different formats, and searches this bibliography as well as a collection of locally housed spatial reasoning bibliographies.

You can search for word fragments (default), full words, or regular expressions (set the Search Mode). The default is to return entries that have all of the words (AND); you can set this to any (OR). The Output usually has lots of copious comments; it may save you bandwidth to Purge Comments, or set it to Only Citation. Although you can search the full text, it may be better to use one of the fields by setting the Fields to Search, the most productive of which, (for spatBIB) may be Keywords (see Coverage below).

	spatial prep 	All articles on spatial prepositions
	MENTAL MAP	Fails; suggests using PSYCHOLOGY instead of MENTAL
	OVERV vision	Overview articles involving vision
Order is unimportant in searching by Author; e.g.
	Forbus Boi	all papers by authors Forbus and Boi
	Requicha 80	papers by Requicha in 1980 (or 1880 or 1808). 
You can also search by the source (e.g. IJCAI-95), but this is not standardized. To avoid huge bandwidths by beginners who search for all entries with "AI", the number of entries is set at a default of 20.

Coverage

The following are the major keywords in the bibliography, and the number of times they appear.
	 880 R			(robotics)
	 678 AI			(artificial intelligence)
	 370 GEOMOD		(geometric modeling)
	 334 VISION
	 288 CONTROL		
	 281 DYN		(dynamics; mostly robotics [spatBIB.DYN])
	 272 SPATIAL		(spatial reasoning)
	 253 KIN		(kinematics - 2D and 3D)
	 193 QUALITATIVE	(qualitative reasoning, naive physics)
	 188 KBS    		(expert systems)
	 186 LEARNING
	 180 PLANNING		
	 175 OBSTACLE-AVOID	(path-planning, navigation, etc)
	 168 MOBILE		(mobile robots)
    	 117 DESIGN		(mostly mechanical design)
    	 110 NEURAL		(neural networks, connectionism PDP etc)
    	  85 NATURAL-LANGUAGE
    	  83 KNOWLEDGE-REP	(knowledge representation)
    	  82 UNCERTAINTY
    	  82 CONSTRAINT
    	  81 SCREW		(screw theory a la 3D-kinematics)
    	  81 GRAPHICS
    	  76 COMPUTATIONAL-GEOMETRY
    	  74 ASSEMBLY		(assembly planning)
    	  74 REACTIVE		(reactive systems: behaviours/agents)
A more current list is compiled by the "Don't Search, just show me the keywords" button on the the
Search Page. You can also see the complete list of keywords and a list of synonyms.


Distribution

The bibliography is available for ftp and can be installed under any platform that runs PERL4 or higher. The bibliography and reviews are maintained and distributed in two files No common entries (and little conceptual overlap) between these files.

Other files in the distribution include:

If you really need to have a hardcopy version, pls contact the maintainer directly.

Search Utilities

search.pl
A PERL filter for Full text search. Extracts entries based on field, and/or, searches on different files.
search.pl -a [bibfile] Latombe 95
finds all entries by Latombe in 1995

by_key / by_author

Sed scripts for local keyword/author search. Superseded by search.pl, except that these provide an alternate keyword lookup facility.

convertbib.pl

PERL script for converting to other formats such as refer (default) or BibTex (-b). Being improved all the time.

Amitabha Mukerjee, Fri Sep 1 13:43:25 EDT 1995