中文
相关论文

相关论文: A Branch-and-Price Algorithm for a Team Orienteeri…

200 篇论文

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

机器人学 · 计算机科学 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

最优化与控制 · 数学 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

This study demonstrates a method to locate an ideal perch location on a tree for vision-guided autonomous tree-perching drones. Various image processing algorithms, including those used for machine learning, image segmentation and binary…

机器人学 · 计算机科学 2026-05-18 Alex Dunnett , Leonie Bottomley , Mirko Kovac , Basaran Bahadir Kocer

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

离散数学 · 计算机科学 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

Original equipment manufacturers (OEMs) manufacture, inventory and transport new vehicles to franchised dealers. These franchised dealers inventory and sell new vehicles to end users. OEMs rely on logistics companies with a special type of…

最优化与控制 · 数学 2016-10-04 Saravanan Venkatachalam , Kaarthik Sundar

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

数据结构与算法 · 计算机科学 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

Many municipalities and large organizations have fleets of vehicles that need to be coordinated for tasks such as garbage collection or infrastructure inspection. Motivated by this need, this paper focuses on the common subproblem in which…

机器人学 · 计算机科学 2021-05-11 Bo Liu , Xuesu Xiao , Peter Stone

We propose a machine learning enhanced algorithm for solving the optimal landing problem. Using Pontryagin's minimum principle, we derive a two-point boundary value problem for the landing problem. The proposed algorithm uses deep learning…

最优化与控制 · 数学 2022-03-15 Yaohua Zang , Jihao Long , Xuanxi Zhang , Wei Hu , Weinan E , Jiequn Han

We consider the problem of safe multi-agent motion planning for drones in uncertain, cluttered workspaces. For this problem, we present a tractable motion planner that builds upon the strengths of reinforcement learning and…

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

最优化与控制 · 数学 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

An ever increasing number of applications can employ aerial unmanned vehicles, or so-called drones, to perform different sensing and possibly also actuation tasks from the air. In some cases, the data that is captured at a given point has…

机器人学 · 计算机科学 2023-10-19 Giorgos Polychronis , Spyros Lalis

Modern wireless traffic demand pushes Internet Service Providers to develop effective strategies to improve user experience. Since deploying dense Base Stations (BSs) is not cost efficient, an alternative is to deploy autonomous drones to…

网络与互联网体系结构 · 计算机科学 2017-12-07 Hailong Huang , Andrey V. Savkin , Ming Ding , Mohamed Ali Kaafar

The problem of navigating a formation of interconnected tethered drones, named STEM (System of TEthered Multicopters), in an unknown environment is considered. The tethers feed electrical power from a ground station to the drones and also…

系统与控制 · 电气工程与系统科学 2020-11-17 Michele Bolognini , Lorenzo Fagiano

The multiple-path orienteering problem asks for paths for a team of robots that maximize the total reward collected while satisfying budget constraints on the path length. This problem models many multi-robot routing tasks such as exploring…

机器人学 · 计算机科学 2021-12-02 Guangyao Shi , Lifeng Zhou , Pratap Tokekar

Biological agents, such as humans and animals, are capable of making decisions out of a very large number of choices in a limited time. They can do so because they use their prior knowledge to find a solution that is not necessarily optimal…

机器人学 · 计算机科学 2023-08-01 Durgakant Pushp , Junhong Xu , Lantao Liu

For many applications, drones are required to operate entirely or partially autonomously. To fly completely or partially on their own, drones need access to location services to get navigation commands. While using the Global Positioning…

机器人学 · 计算机科学 2022-01-27 Alireza Famili , Angelos Stavrou , Haining Wang , Jung-Min , Park

Fuel cost contributes to a significant portion of operating cost in cargo transportation. Though classic routing models usually treat fuel cost as input data, fuel consumption heavily depends on the travel speed, which has led to the study…

最优化与控制 · 数学 2017-05-30 Ricardo Fukasawa , Qie He , Fernando Santos , Yongjia Song

In this paper we study the following multi-robot coordination problem: given a graph, where each edge is weighted by the probability of surviving while traversing it, find a set of paths for $K$ robots that maximizes the expected number of…

机器人学 · 计算机科学 2016-12-13 Stefan Jorgensen , Robert H. Chen , Mark B. Milam , Marco Pavone

In this paper, we introduce regularized stochastic team problems. Under mild assumptions, we prove that there exists an unique fixed point of the best response operator, where this unique fixed point is the optimal regularized team decision…

最优化与控制 · 数学 2020-11-09 Naci Saldi

Unmanned Aerial Vehicles (UAVs) are poised to revolutionize communications. Utilizing their flexibility and fast deployment, we can deliver content in congested areas or provide services in areas without infrastructure. In this paper, we…

网络与互联网体系结构 · 计算机科学 2020-02-11 Emmanouil Fountoulakis , Georgios S. Paschos , Nikolaos Pappas