### Abstract

An algorithm for discrete-time trajectory generation through a set of waypoints specified in three spatial dimensions is presented. Constructing a desired trajectory that passes through a set of given waypoints is important in several real-life applications such as autonomous guidance of Unmanned Aerial Vehicles (UAV). Commonly, tree search algorithms or polynomial spline-like extrapolations are employed for generating trajectories through a given set of waypoints, but they have not been demonstrated to be optimal or the most computationally efficient. This paper formulates the trajectory generation problem through a given set of waypoints as a discrete-time optimal control problem and provides an optimal trajectory that minimizes a cost that is quadratic in the position vector and its first three derivatives. The 'artificial control input' for the optimal control problem is taken to be the third derivative of the position vector, commonly referred to as the jerk vector. The generated trajectory is shown to pass through the set of specified waypoints and give a smooth position trajectory with continuous jerk. Numerical examples are provided to illustrate the trajectory generation scheme.

Original language | English (US) |
---|---|

Title of host publication | 2019 5th Indian Control Conference, ICC 2019 - Proceedings |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 342-346 |

Number of pages | 5 |

ISBN (Electronic) | 9781538662465 |

DOIs | |

State | Published - May 14 2019 |

Event | 5th Indian Control Conference, ICC 2019 - Delhi, India Duration: Jan 9 2019 → Jan 11 2019 |

### Publication series

Name | 2019 5th Indian Control Conference, ICC 2019 - Proceedings |
---|

### Conference

Conference | 5th Indian Control Conference, ICC 2019 |
---|---|

Country | India |

City | Delhi |

Period | 1/9/19 → 1/11/19 |

### Fingerprint

### ASJC Scopus subject areas

- Control and Systems Engineering
- Control and Optimization

### Cite this

*2019 5th Indian Control Conference, ICC 2019 - Proceedings*(pp. 342-346). [8715626] (2019 5th Indian Control Conference, ICC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIANCC.2019.8715626