中文
相关论文

相关论文: Optimizing multi-rendezvous spacecraft trajectorie…

200 篇论文

Optimal control problems with discrete-valued inputs are inherently challenging due to their mixed-integer nature, rendering them generally intractable for real-time, safety-critical aerospace applications. Lossless convexification offers a…

最优化与控制 · 数学 2026-05-22 Felipe Arenas-Uribe , Hasan A. Poonawala , Jesse B. Hoagg

Moment optimization techniques have been recently proposed to solve globally various classes of optimal control problems. As those methods return truncated moment sequences of occupation measures, this paper explores a numeric method for…

最优化与控制 · 数学 2014-04-17 Mathieu Claeys

This paper investigates an efficient algorithm for trajectory planning problem of autonomous unmanned aerial vehicles which fly over three-dimensional terrains. The proposed algorithm combines convex optimization with disjunctive…

最优化与控制 · 数学 2018-07-10 Alireza Babaei , Amirhossein Karimi

The single-source shortest path problem (SSSP) with nonnegative edge weights is a notoriously difficult problem to solve efficiently in parallel---it is one of the graph problems said to suffer from the transitive-closure bottleneck. In…

数据结构与算法 · 计算机科学 2016-03-15 Guy E. Blelloch , Yan Gu , Yihan Sun , Kanat Tangwongsan

Long time-duration low-thrust nonlinear optimal spacecraft trajectory global search is a computationally and time expensive problem characterized by clustering patterns in locally optimal solutions. During preliminary mission design,…

系统与控制 · 电气工程与系统科学 2025-11-24 Jannik Graebner , Ryne Beeson

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

数据结构与算法 · 计算机科学 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

We propose a low-rank tensor approach to approximate linear transport and nonlinear Vlasov solutions and their associated flow maps. The approach takes advantage of the fact that the differential operators in the Vlasov equation is tensor…

数值分析 · 数学 2022-03-23 Wei Guo , Jing-Mei Qiu

This paper presents a decentralized, online planning approach for scalable maneuver planning for large constellations. While decentralized, rule-based strategies have facilitated efficient scaling, optimal decision-making algorithms for…

机器人学 · 计算机科学 2025-01-07 William Kuhl , Jun Wang , Duncan Eddy , Mykel Kochenderfer

This paper studies the trajectory optimization problem in a scenario where a single rotary-wing UAV acts as a relay of data payloads for downlink transmission requests generated randomly by two ground nodes (GNs) in a wireless network. The…

信息论 · 计算机科学 2019-08-23 Matthew Bliss , Nicolò Michelusi

This paper focuses on multi-block optimization problems over transport polytopes, which underlie various applications including strongly correlated quantum physics and machine learning. Conventional block coordinate descent-type methods for…

最优化与控制 · 数学 2024-08-27 Yukuan Hu , Mengyu Li , Xin Liu , Cheng Meng

This paper introduces a new algorithm for trajectory optimization, Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization (DRAFTO). It first constructs a constrained objective that accounts for smoothness, safety,…

机器人学 · 计算机科学 2026-03-13 Yichang Feng , Xiao Liang , Minghui Zheng

This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across…

机器人学 · 计算机科学 2024-07-09 Jiayu Fan , Nikolce Murgovski , Jun Liang

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

机器人学 · 计算机科学 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

The travelling salesman problem (TSP) of space trajectory design is complicated by its complex structure design space. The graph based tree search and stochastic seeding combinatorial approaches are commonly employed to tackle the…

最优化与控制 · 数学 2021-09-07 Liqiang Hou , Shufan Wu , Zhongcheng Mu , Meilin Liu

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

机器人学 · 计算机科学 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

We propose a method to generate robust and optimal trajectories for the transition of a tiltwing Vertical Take-Off and Landing (VTOL) aircraft leveraging concepts from convex optimisation, tube-based nonlinear Model Predictive Control (MPC)…

最优化与控制 · 数学 2023-02-10 Martin Doff-Sotta , Mark Cannon , Marko Bacic

Low-thrust trajectories play a crucial role in optimizing scientific output and cost efficiency in asteroid belt missions. Unlike high-thrust transfers, low-thrust trajectories require solving complex optimal control problems. This…

地球与行星天体物理 · 物理学 2024-05-30 Giacomo Acciarini , Laurent Beauregard , Dario Izzo

We introduce the problem of transporting vector-valued distributions. In this, a salient feature is that mass may flow between vectorial entries as well as across space (discrete or continuous). The theory relies on a first step taken to…

最优化与控制 · 数学 2017-05-19 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

In this letter, we study a cellular-connected unmanned aerial vehicle (UAV) which aims to complete a mission of flying between two pre-determined locations while maintaining satisfactory communication quality with the ground base stations…

信息论 · 计算机科学 2025-02-27 Xiangming Du , Shuowen Zhang , Francis C. -M. Lau