English
Related papers

Related papers: An improved decomposition-based heuristic for truc…

200 papers

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Winter road maintenance is critical for ensuring public safety and reducing environmental impacts, yet existing methods struggle to manage large-scale routing problems effectively and mostly reply on human decision. This study presents a…

Artificial Intelligence · Computer Science 2026-03-02 Yue Xie , Zizhen Xu , William Beazley , Fumiya Iida

Vehicle platooning has the potential to significantly improve traffic throughput and reduce fuel consumption and emissions and thus has attracted extensive attention recently. In this study, we propose a hybrid vehicle platoon system for…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Yuan Zheng , Min Xu , Shining Wu , Shuaian Wang

In this paper, we consider coordinated control of feeder vehicles for first and last mode transportation. The model is macroscopic with volumes of demands and supplies along with flows of vehicles. We propose a one-shot problem for…

Systems and Control · Electrical Eng. & Systems 2021-05-11 Subhajit Goswami , Pavankumar Tallapragada

A scalable graphical method is presented for selecting, and partitioning datasets for the training phase of a classification task. For the heuristic, a clustering algorithm is required to get its computation cost in a reasonable proportion…

Machine Learning · Computer Science 2019-07-25 Sumedh Yadav , Mathis Bode

We consider the task of autonomously unloading boxes from trucks using an industrial manipulator robot. There are multiple challenges that arise: (1) real-time motion planning for a complex robotic system carrying two articulated…

Robotics · Computer Science 2020-06-22 Fahad Islam , Anirudh Vemula , Sung-Kyun Kim , Andrew Dornbush , Oren Salzman , Maxim Likhachev

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival…

Data Structures and Algorithms · Computer Science 2024-12-20 R. W. Timmerman , M. A. A. Boon

Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated…

Robotics · Computer Science 2026-05-29 Loris Schneider , Marc Ungen , Elias Huber , Jan-Felix Klein

Large-scale itinerary planning is a variant of the traveling salesman problem, aiming to determine an optimal path that maximizes the collected points of interest (POIs) scores while minimizing travel time and cost, subject to travel…

Artificial Intelligence · Computer Science 2025-06-16 Ziyu Zhang , Peilan Xu , Yuetong Sun , Yuhui Shi , Wenjian Luo

We present methods that generate cooperative strategies for multi-vehicle control problems using a decomposition approach. By introducing a set of tasks to be completed by the team of vehicles and a task execution method for each vehicle,…

Robotics · Computer Science 2007-10-14 Matthew Earl , Raffaello D'Andrea

This paper examines the challenges and requirements for transitioning logistic distribution networks to electric fleets. To maintain their current operations, fleet operators need a clear understanding of the charging infrastructure…

Systems and Control · Electrical Eng. & Systems 2023-10-04 Juan Pablo Bertucci , Theo Hofman , Mauro Salazar

This paper studies large scale instances of a fairly general arc-routing problem as well as incorporate practical constraints in particular coming from the scheduling problem of the winter road maintenance (e.g. different priorities for and…

Artificial Intelligence · Computer Science 2020-01-30 Jiří Fink , Martin Loebl , Petra Pelikánová

This paper presents a real-time trajectory planning scheme for a heterogeneous multi-robot system (consisting of a quadrotor and a ground mobile robot) for a cooperative landing task, where the landing position, landing time, and…

Robotics · Computer Science 2025-12-10 Jingshan Chen , Lihan Xu , Henrik Ebel , Peter Eberhard

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

This work presents an efficient and implementable solution to the problem of joint task allocation and path planning in a multi-UAV platform deployed for biometric data collection in-the-wild. The sensing requirement associated with the…

Robotics · Computer Science 2020-11-04 Tianshuang Gao , Shashwata Mandal , Sourabh Bhattacharya

In this paper, we consider the automated planning of optimal paths for a robotic team satisfying a high level mission specification. Each robot in the team is modeled as a weighted transition system where the weights have associated…

Robotics · Computer Science 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Calin Belta

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

Optimization and Control · Mathematics 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean

We consider the trajectory replanning problem for a large-scale swarm in a cluttered environment. Our path planner replans for robots by utilizing a hierarchical approach, dividing the workspace, and computing collision-free paths for…

Robotics · Computer Science 2025-01-29 Lishuo Pan , Yutong Wang , Nora Ayanian

In this paper we propose a distributed model predictive control architecture to coordinate the longitudinal motion of a vehicle platoon at a signalized intersection. Our control approach is cooperative; we use vehicle-to-vehicle (V2V)…

Optimization and Control · Mathematics 2019-04-19 Stanley W. Smith , Yeojun Kim , Jacopo Guanetti , Alexander A. Kurzhanskiy , Murat Arcak , Francesco Borrelli

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

Optimization and Control · Mathematics 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh