arrow
Return

Inter-sample avoidance in trajectory optimizers using mixed-integer linear programming

delete2013-11-12
delete28
PRE
AI
A
Arthur Richards *
DOI:10.1002/rnc.3101delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes an extension to trajectory optimization using mixed-integer linear programming. The purpose of the extension is to ensure that avoidance constraints are respected at all times between discrete samples, not just at the sampling times themselves. The method is very simple and involves applying the same switched constraints at adjacent time steps. This requires fewer additional constraints than the existing approach and is shown to reduce computation time. A key benefit of efficient inter-sample avoidance is the facility to reduce the number of time steps without having to compensate by enlarging the obstacles. A further extension to the principle is presented to account for curved paths between samples, proving useful in cases where narrow passageways are traversed. Copyright (c) 2013 John Wiley & Sons, Ltd.
Keywords:
trajectory optimization
mixed integer linear programming
collision avoidance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Robust and Nonlinear Control cover
International Journal of Robust and Nonlinear Control
IF:
3.2
Papers:
7.0K
Citations:
1.4W

Organization

U
University of Bristol
Scholars:
3.1W
Papers: 3.0W
Citations: 5.3W
Cited Papers

Cited Papers

errShare
errSave
De rol van DNA bij het vinden van een dader
err2014-09-01
err0
PREAI
errAnna Mapes; Christianne de Poot; Ate Kloosterman
errShare
errSave
errShare
errSave
Scholarly book publishing: Its information sources for evaluation in the social sciences and humanities
err2017-05-02
err0
PREAI
errElea Giménez-Toledo; Jorge Mañana-Rodríguez; Gunnar Sivertsen
errShare
errSave
errShare
errSave
Investigation of nucleation and crystal growth kinetics of nickel manganese oxalates
err2005-06-01
err0
errOAAI
errMontaha Aoun-Habbache; Sophie Guillemet-Fritsch; Jacques Lemaître; Alan Jones
errShare
errSave
errShare
errSave
Dicephalus parapagus conjoined twins discordant for anencephaly: a case report
err2010-02-05
err0
errOAAI
errUsang E Usang; Babatunde J Olasode; Ayi E Archibong; Jacob J Udo; Diana-Abasi U Eduwem
errShare
errSave
researcher View more