[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Dense Discrete Structures in Nonlinear Control Systems

Hamidreza Chitsaz
Dept of Computer Science, University of Illinois-Urbana Cham

     Full text: Not available
     Last modified: June 3, 2006

Motion planning for nonlinear control systems is a fundamental problem which has been addressed in various contexts. Using a computational approach to the problem, reachability graphs of discretized nonlinear control systems are used to give resolution complete motion planners. In this paper, we present a new finite set of motion primitives for mobile robots such that the resulting reachability graph is dense in the configuration space of the robot without obstacles. We show the denseness using Ergodic theory. The problem of motion planning for the robot becomes a combinatorial search problem on the graph. Moreover, the size of such set of primitives is minimum.

Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants

Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.