Departmental Papers (ESE)


This paper explores the problem of building robot navigation plans via scalar valued functions in the face of incomplete information about the configuration space such as might be available from onboard sensors. It seems as though syntactical aspects of navigation function construction may play an important role. This problem provides an important concrete instance of the need for intelligent control.

For more information: Kod*Lab

Document Type

Conference Paper

Subject Area

GRASP, Kodlab

Date of this Version


Publication Source

WAFR: Proceedings of the Workshop on Algorithmic Foundations of Robotics

Start Page


Last Page



NOTE: At the time of publication, author Daniel Koditschek was affiliated with the University of Michigan, Ann Arbor. Currently, he is a faculty member in the Department of Electrical and Systems Engineering at the University of Pennsylvania.

Bib Tex

@inproceedings{koditschek-wafr-1995, author = {Koditschek, Daniel E.}, title = {The geometry of a robot programming language}, booktitle = {WAFR: Proceedings of the workshop on algorithmic foundations of robotics}, year = {1995}, isbn = {1-56881-045-8}, pages = {263--268}, location = {San Francisco, California, United States}, publisher = {A. K. Peters, Ltd.}, address = {Natick, MA, USA}, }



Date Posted: 17 November 2014

This document has been peer reviewed.