Dartmouth logo Dartmouth College Computer Science
Technical Report series
CS home
TR home
TR search TR listserv
By author: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
By number: 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986

Minimum time kinematic trajectories for self-propelled rigid bodies in the unobstructed plane
Andrei A. Furtuna
Dartmouth TR2011-694

Abstract: The problem of moving rigid bodies efficiently is of particular interest in robotics because the simplest model of a mobile robot or of a manipulated object is often a rigid body. Path planning, controller design and robot design may all benefit from precise knowledge of optimal trajectories for a set of permitted controls. In this work, we present a general solution to the problem of finding minimum time trajectories for an arbitrary self-propelled, velocity-bounded rigid body in the obstacle-free plane. Such minimum-time trajectories depend on the vehicle's capabilities and on and the start and goal configurations. For example, the fastest way to move a car sideways might be to execute a parallel-parking motion. The fastest long-distance trajectories for a wheelchair-like vehicle might be of a turn-drive-turn variety. Our analysis reveals a wide variety of types of optimal trajectories. We determine an exhaustive taxonomy of optimal trajectory types, presented as a branching tree. For each of the necessary leaf nodes, we develop a specific algorithm to find the fastest trajec

Note: Ph.D Dissertation. Advisor: Devin Balkcom.


PDF PDF (2740KB)

Bibliographic citation for this report: [plain text] [BIB] [BibTeX] [Refer]

Or copy and paste:
   Andrei A. Furtuna, "Minimum time kinematic trajectories for self-propelled rigid bodies in the unobstructed plane." Dartmouth Computer Science Technical Report TR2011-694, June 2011.


Notify me about new tech reports.

Search the technical reports.

To receive paper copy of a report, by mail, send your address and the TR number to reports AT cs.dartmouth.edu


Copyright notice: The documents contained in this server are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will 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.

Technical reports collection maintained by David Kotz.