Minimum-Time Trajectory Optimization With Data-Based Models: A Linear Programming Approach Article Swipe
Nan Li
,
Ehsan Taheri
,
Ilya Kolmanovsky
,
Dimitar Filev
·
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2312.05724
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2312.05724
In this paper, we develop a computationally-efficient approach to minimum-time trajectory optimization using input-output data-based models, to produce an end-to-end data-to-control solution to time-optimal planning/control of dynamic systems and hence facilitate their autonomous operation. The approach integrates a non-parametric data-based model for trajectory prediction and a continuous optimization formulation based on an exponential weighting scheme for minimum-time trajectory planning. The optimization problem in its final form is a linear program and is easy to solve. We validate the approach and illustrate its application with a spacecraft relative motion planning problem.
Related Topics
Concepts
Trajectory
Trajectory optimization
Weighting
Mathematical optimization
Computer science
Linear programming
Optimal control
Parametric statistics
Optimization problem
Scheme (mathematics)
Control theory (sociology)
Control (management)
Mathematics
Artificial intelligence
Medicine
Mathematical analysis
Physics
Astronomy
Radiology
Statistics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2312.05724
- https://arxiv.org/pdf/2312.05724
- OA Status
- green
- Cited By
- 3
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4389650529
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4389650529Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2312.05724Digital Object Identifier
- Title
-
Minimum-Time Trajectory Optimization With Data-Based Models: A Linear Programming ApproachWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-12-10Full publication date if available
- Authors
-
Nan Li, Ehsan Taheri, Ilya Kolmanovsky, Dimitar FilevList of authors in order
- Landing page
-
https://arxiv.org/abs/2312.05724Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2312.05724Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2312.05724Direct OA link when available
- Concepts
-
Trajectory, Trajectory optimization, Weighting, Mathematical optimization, Computer science, Linear programming, Optimal control, Parametric statistics, Optimization problem, Scheme (mathematics), Control theory (sociology), Control (management), Mathematics, Artificial intelligence, Medicine, Mathematical analysis, Physics, Astronomy, Radiology, StatisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
3Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 2, 2024: 1Per-year citation counts (last 5 years)
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4389650529 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2312.05724 |
| ids.doi | https://doi.org/10.48550/arxiv.2312.05724 |
| ids.openalex | https://openalex.org/W4389650529 |
| fwci | |
| type | preprint |
| title | Minimum-Time Trajectory Optimization With Data-Based Models: A Linear Programming Approach |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11082 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.9878000020980835 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2202 |
| topics[0].subfield.display_name | Aerospace Engineering |
| topics[0].display_name | Spacecraft Dynamics and Control |
| topics[1].id | https://openalex.org/T10963 |
| topics[1].field.id | https://openalex.org/fields/26 |
| topics[1].field.display_name | Mathematics |
| topics[1].score | 0.9531999826431274 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2612 |
| topics[1].subfield.display_name | Numerical Analysis |
| topics[1].display_name | Advanced Optimization Algorithms Research |
| topics[2].id | https://openalex.org/T12423 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9488000273704529 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1712 |
| topics[2].subfield.display_name | Software |
| topics[2].display_name | Software Reliability and Analysis Research |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C13662910 |
| concepts[0].level | 2 |
| concepts[0].score | 0.7639164328575134 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q193139 |
| concepts[0].display_name | Trajectory |
| concepts[1].id | https://openalex.org/C173246807 |
| concepts[1].level | 3 |
| concepts[1].score | 0.7186574339866638 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q7833062 |
| concepts[1].display_name | Trajectory optimization |
| concepts[2].id | https://openalex.org/C183115368 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6388744115829468 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q856577 |
| concepts[2].display_name | Weighting |
| concepts[3].id | https://openalex.org/C126255220 |
| concepts[3].level | 1 |
| concepts[3].score | 0.6325446367263794 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[3].display_name | Mathematical optimization |
| concepts[4].id | https://openalex.org/C41008148 |
| concepts[4].level | 0 |
| concepts[4].score | 0.6225444674491882 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[4].display_name | Computer science |
| concepts[5].id | https://openalex.org/C41045048 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5251433849334717 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q202843 |
| concepts[5].display_name | Linear programming |
| concepts[6].id | https://openalex.org/C91575142 |
| concepts[6].level | 2 |
| concepts[6].score | 0.49643999338150024 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q1971426 |
| concepts[6].display_name | Optimal control |
| concepts[7].id | https://openalex.org/C117251300 |
| concepts[7].level | 2 |
| concepts[7].score | 0.47855812311172485 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q1849855 |
| concepts[7].display_name | Parametric statistics |
| concepts[8].id | https://openalex.org/C137836250 |
| concepts[8].level | 2 |
| concepts[8].score | 0.4749983549118042 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q984063 |
| concepts[8].display_name | Optimization problem |
| concepts[9].id | https://openalex.org/C77618280 |
| concepts[9].level | 2 |
| concepts[9].score | 0.42622339725494385 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q1155772 |
| concepts[9].display_name | Scheme (mathematics) |
| concepts[10].id | https://openalex.org/C47446073 |
| concepts[10].level | 3 |
| concepts[10].score | 0.40131819248199463 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q5165890 |
| concepts[10].display_name | Control theory (sociology) |
| concepts[11].id | https://openalex.org/C2775924081 |
| concepts[11].level | 2 |
| concepts[11].score | 0.2879680097103119 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q55608371 |
| concepts[11].display_name | Control (management) |
| concepts[12].id | https://openalex.org/C33923547 |
| concepts[12].level | 0 |
| concepts[12].score | 0.2401553988456726 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[12].display_name | Mathematics |
| concepts[13].id | https://openalex.org/C154945302 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0936116874217987 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[13].display_name | Artificial intelligence |
| concepts[14].id | https://openalex.org/C71924100 |
| concepts[14].level | 0 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q11190 |
| concepts[14].display_name | Medicine |
| concepts[15].id | https://openalex.org/C134306372 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[15].display_name | Mathematical analysis |
| concepts[16].id | https://openalex.org/C121332964 |
| concepts[16].level | 0 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[16].display_name | Physics |
| concepts[17].id | https://openalex.org/C1276947 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q333 |
| concepts[17].display_name | Astronomy |
| concepts[18].id | https://openalex.org/C126838900 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q77604 |
| concepts[18].display_name | Radiology |
| concepts[19].id | https://openalex.org/C105795698 |
| concepts[19].level | 1 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[19].display_name | Statistics |
| keywords[0].id | https://openalex.org/keywords/trajectory |
| keywords[0].score | 0.7639164328575134 |
| keywords[0].display_name | Trajectory |
| keywords[1].id | https://openalex.org/keywords/trajectory-optimization |
| keywords[1].score | 0.7186574339866638 |
| keywords[1].display_name | Trajectory optimization |
| keywords[2].id | https://openalex.org/keywords/weighting |
| keywords[2].score | 0.6388744115829468 |
| keywords[2].display_name | Weighting |
| keywords[3].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[3].score | 0.6325446367263794 |
| keywords[3].display_name | Mathematical optimization |
| keywords[4].id | https://openalex.org/keywords/computer-science |
| keywords[4].score | 0.6225444674491882 |
| keywords[4].display_name | Computer science |
| keywords[5].id | https://openalex.org/keywords/linear-programming |
| keywords[5].score | 0.5251433849334717 |
| keywords[5].display_name | Linear programming |
| keywords[6].id | https://openalex.org/keywords/optimal-control |
| keywords[6].score | 0.49643999338150024 |
| keywords[6].display_name | Optimal control |
| keywords[7].id | https://openalex.org/keywords/parametric-statistics |
| keywords[7].score | 0.47855812311172485 |
| keywords[7].display_name | Parametric statistics |
| keywords[8].id | https://openalex.org/keywords/optimization-problem |
| keywords[8].score | 0.4749983549118042 |
| keywords[8].display_name | Optimization problem |
| keywords[9].id | https://openalex.org/keywords/scheme |
| keywords[9].score | 0.42622339725494385 |
| keywords[9].display_name | Scheme (mathematics) |
| keywords[10].id | https://openalex.org/keywords/control-theory |
| keywords[10].score | 0.40131819248199463 |
| keywords[10].display_name | Control theory (sociology) |
| keywords[11].id | https://openalex.org/keywords/control |
| keywords[11].score | 0.2879680097103119 |
| keywords[11].display_name | Control (management) |
| keywords[12].id | https://openalex.org/keywords/mathematics |
| keywords[12].score | 0.2401553988456726 |
| keywords[12].display_name | Mathematics |
| keywords[13].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[13].score | 0.0936116874217987 |
| keywords[13].display_name | Artificial intelligence |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2312.05724 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2312.05724 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2312.05724 |
| locations[1].id | doi:10.48550/arxiv.2312.05724 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2312.05724 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5100341015 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-7928-8796 |
| authorships[0].author.display_name | Nan Li |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Li, Nan |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5014636068 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-6021-7012 |
| authorships[1].author.display_name | Ehsan Taheri |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Taheri, Ehsan |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5078022728 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-7225-4160 |
| authorships[2].author.display_name | Ilya Kolmanovsky |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Kolmanovsky, Ilya |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5015550681 |
| authorships[3].author.orcid | https://orcid.org/0000-0001-7127-6782 |
| authorships[3].author.display_name | Dimitar Filev |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Filev, Dimitar |
| authorships[3].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2312.05724 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Minimum-Time Trajectory Optimization With Data-Based Models: A Linear Programming Approach |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11082 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.9878000020980835 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2202 |
| primary_topic.subfield.display_name | Aerospace Engineering |
| primary_topic.display_name | Spacecraft Dynamics and Control |
| related_works | https://openalex.org/W2180954594, https://openalex.org/W2052835778, https://openalex.org/W2003479292, https://openalex.org/W3135469233, https://openalex.org/W3101253900, https://openalex.org/W2133687134, https://openalex.org/W2347892399, https://openalex.org/W2047206873, https://openalex.org/W3038596169, https://openalex.org/W345637666 |
| cited_by_count | 3 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2024 |
| counts_by_year[1].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2312.05724 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2312.05724 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2312.05724 |
| primary_location.id | pmh:oai:arXiv.org:2312.05724 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2312.05724 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2312.05724 |
| publication_date | 2023-12-10 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 5, 37, 45, 67, 84 |
| abstract_inverted_index.In | 0 |
| abstract_inverted_index.We | 75 |
| abstract_inverted_index.an | 18, 51 |
| abstract_inverted_index.in | 62 |
| abstract_inverted_index.is | 66, 71 |
| abstract_inverted_index.of | 25 |
| abstract_inverted_index.on | 50 |
| abstract_inverted_index.to | 8, 16, 22, 73 |
| abstract_inverted_index.we | 3 |
| abstract_inverted_index.The | 34, 59 |
| abstract_inverted_index.and | 28, 44, 70, 79 |
| abstract_inverted_index.for | 41, 55 |
| abstract_inverted_index.its | 63, 81 |
| abstract_inverted_index.the | 77 |
| abstract_inverted_index.easy | 72 |
| abstract_inverted_index.form | 65 |
| abstract_inverted_index.this | 1 |
| abstract_inverted_index.with | 83 |
| abstract_inverted_index.based | 49 |
| abstract_inverted_index.final | 64 |
| abstract_inverted_index.hence | 29 |
| abstract_inverted_index.model | 40 |
| abstract_inverted_index.their | 31 |
| abstract_inverted_index.using | 12 |
| abstract_inverted_index.linear | 68 |
| abstract_inverted_index.motion | 87 |
| abstract_inverted_index.paper, | 2 |
| abstract_inverted_index.scheme | 54 |
| abstract_inverted_index.solve. | 74 |
| abstract_inverted_index.develop | 4 |
| abstract_inverted_index.dynamic | 26 |
| abstract_inverted_index.models, | 15 |
| abstract_inverted_index.problem | 61 |
| abstract_inverted_index.produce | 17 |
| abstract_inverted_index.program | 69 |
| abstract_inverted_index.systems | 27 |
| abstract_inverted_index.approach | 7, 35, 78 |
| abstract_inverted_index.planning | 88 |
| abstract_inverted_index.problem. | 89 |
| abstract_inverted_index.relative | 86 |
| abstract_inverted_index.solution | 21 |
| abstract_inverted_index.validate | 76 |
| abstract_inverted_index.planning. | 58 |
| abstract_inverted_index.weighting | 53 |
| abstract_inverted_index.autonomous | 32 |
| abstract_inverted_index.continuous | 46 |
| abstract_inverted_index.data-based | 14, 39 |
| abstract_inverted_index.end-to-end | 19 |
| abstract_inverted_index.facilitate | 30 |
| abstract_inverted_index.illustrate | 80 |
| abstract_inverted_index.integrates | 36 |
| abstract_inverted_index.operation. | 33 |
| abstract_inverted_index.prediction | 43 |
| abstract_inverted_index.spacecraft | 85 |
| abstract_inverted_index.trajectory | 10, 42, 57 |
| abstract_inverted_index.application | 82 |
| abstract_inverted_index.exponential | 52 |
| abstract_inverted_index.formulation | 48 |
| abstract_inverted_index.input-output | 13 |
| abstract_inverted_index.minimum-time | 9, 56 |
| abstract_inverted_index.optimization | 11, 47, 60 |
| abstract_inverted_index.time-optimal | 23 |
| abstract_inverted_index.non-parametric | 38 |
| abstract_inverted_index.data-to-control | 20 |
| abstract_inverted_index.planning/control | 24 |
| abstract_inverted_index.computationally-efficient | 6 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/11 |
| sustainable_development_goals[0].score | 0.4099999964237213 |
| sustainable_development_goals[0].display_name | Sustainable cities and communities |
| citation_normalized_percentile |