Trajectory Optimization

Legged robot research has been an active area of study since the late nineties. Let's take a look at how we can generate walking trajectories for bipedal robots, using some of these ideas. The Objective: Implement a quick and dirty way of generating walking trajectories Constraints: Do it quickly. Minimize sophistication. Anything goes! What this post will cover: 1. Overview of the minimal set of ideas required to develop walking… [Read More]

TrajOpt is an optimization based approach for motion planning. More specifically, it uses a sequential convex optimization procedure along with a formulation of collision constraints to find locally optimal planning trajectories, even for robotic systems that have a large number of degrees of freedom. This post will go into the details of the optimization part, and give an outline of how it can be implemented. My implementation can be found… [Read More]

In this post, we take a look at this paper, which introduces a simple, yet interesting approach to solving a multi-vehicle path planning problem. My implementation of the algorithm that was used to evaluate its performance and generate all the results in this post can be found here Problem The paper tries to tackle the issue of finding fuel optimal paths for multiple vehicles, given vehicle-obstacle and vehicle-vehicle collision constraints.… [Read More]