Graphics enhanced version of this site

Construction and Automated Deployment of Local Potential Functions for Global Robot Control and Navigation
D.C. Conner, A. Rizzi, and H. Choset
tech. report CMU-RI-TR-03-22, Robotics Institute, Carnegie Mellon University, November, 2003.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [4316 KB]
Compressed postscript (ps.gz) [1904 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

This report presents a method for addressing integrated navigation and control tasks for constrained dynamical systems. Specifically, we focus on solving this problem for an idealized point robot subject to bounds on velocity and acceleration. The basic approach divides the overall task into discrete sub-tasks, and achieves those sub-tasks using feedback control policies. The method is based on sequential composition of safe, reliable, and robust feedback control policies.

This report presents an extension to the method of sequential composition that allows a new class of feedback control policies with goal sets, not just goal points. Where previous work only allowed for goal sets that were completely contained in the domain of another control policy, this extension allows the deployment of policies whose goal intersects the domains of multiple policies. This extension allows for a larger class of policies to be deployed, making it easier to build near globally convergent overall control policies.

This report also details the new local control policies, defined over cells in the configuration space. The policies cause a large subset of initial states to exit the cell in a specified manner. The resulting composition of local control policies induces a global control strategy that brings any initial condition contained in the union of the domains of the control policies the goal, provided that there is a single connected component of free space containing both the start and goal configurations. The underlying control policies are designed to respect environmental constraints such as obstacles, velocity bounds, and acceleration bounds. Control policies for fully actuated kinematic and dynamical systems are developed.

Sponsor: Army Research Office
Grant ID: DAAD19-02-01-0383

Associated labs/groups: Microdynamic Systems Laboratory and Biorobotics

D.C. Conner, A. Rizzi, and H. Choset, Construction and Automated Deployment of Local Potential Functions for Global Robot Control and Navigation, tech. report CMU-RI-TR-03-22, Robotics Institute, Carnegie Mellon University, November, 2003.

@techreport{Conner_2003_4555,
   author = "David C Conner and Alfred Rizzi and Howie Choset",
   title = "Construction and Automated Deployment of Local Potential Functions for Global Robot Control and Navigation",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "November",
   year = "2003",
   number = "CMU-RI-TR-03-22",
   address = "Pittsburgh, PA"
}