Departmental Papers (ESE)


This paper addresses problems of robot navigation with nonholonomic motion constraints and perceptual cues arising from onboard visual servoing in partially engineered environments. We focus on a unicycle motion model and a variety of artificial beacon constellations motivated by relevance to the autonomous hexapod, RHex. We propose a general hybrid procedure that adapts to the constrained motion setting the standard feedback controller arising from a navigation function in the fully actuated case by switching back and forth between moving "down" and "across" the associated gradient field toward the stable manifold it induces in the constrained dynamics. Guaranteed to avoid obstacles in all cases, we provide some reasonably general sufficient conditions under which the new procedure guarantees convergence to the goal. Simulations are provided for perceptual models previously introduced by other authors.

Document Type

Conference Paper

Subject Area

GRASP, Kodlab

Date of this Version

September 2004


Copyright 2004 IEEE. Reprinted from Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), Volume 2, pages 1481-1486.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

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



Date Posted: 04 August 2005