English
Related papers

Related papers: Multi-Criteria Integer Programming Model for Route…

200 papers

Real-world decision and optimization problems, often involve constraints and conflicting criteria. For example, choosing a travel method must balance speed, cost, environmental footprint, and convenience. Similarly, designing an industrial…

Optimization and Control · Mathematics 2025-04-22 Michael Emmerich , André Deutz

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider…

Robotics · Computer Science 2017-08-11 Ankit Manerikar , Debasmit Das , Pranay Banerjee

Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often…

Optimization and Control · Mathematics 2015-05-06 Nitin Ahuja , Matthias Bender , Peter Sanders , Christian Schulz , Andreas Wagner

In environments like offices, the duration of a robot's navigation between two locations may vary over time. For instance, reaching a kitchen may take more time during lunchtime since the corridors are crowded with people heading the same…

Robotics · Computer Science 2024-03-07 Alexis Linard , Anna Gautier , Daniel Duberg , Jana Tumova

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path…

Robotics · Computer Science 2025-06-19 Ahmed Ibrahim , Francisco F. C. Rego , Éric Busvelle

Multi robot systems have the potential to be utilized in a variety of applications. In most of the previous works, the trajectory generation for multi robot systems is implemented in known environments. To overcome that we present an online…

Robotics · Computer Science 2018-12-04 Vijay Arvindh , Govind Aadithya R , Shravan Krishnan , Sivanathan K

Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e., distance, time, or money) associated with travel plays an important role in perceived and realized…

Artificial Intelligence · Computer Science 2018-12-11 Shaohua Wang , Song Gao , Xin Feng , Alan T. Murray , Yuan Zeng

In today's world, circumstances, processes, and requirements for software systems are becoming increasingly complex. In order to operate properly in such dynamic environments, software systems must adapt to these changes, which has led to…

Software Engineering · Computer Science 2021-11-19 Veronika Lesch , Marius Hadry , Samuel Kounev , Christian Krupitzer

Autonomous robot teams navigating partially known environments face costly backtracking when ground robots encounter blocked roads that are only revealed upon physical traversal. We address this with Scout-Assisted Planning, a heterogeneous…

Robotics · Computer Science 2026-05-22 Hoang-Dung Bui , Abhish Khanal , Raihan Islam Arnob , Gregory J. Stein

Vehicle platooning facilitates the partial automation of vehicles and can significantly reduce fuel consumption. Mobile communication infrastructure makes it possible to dynamically coordinate the formation of platoons en route. We consider…

Systems and Control · Computer Science 2016-02-25 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

A novel local trajectory planner, capable of controlling an autonomous off-road vehicle on rugged terrain at high-speed is presented. Autonomous vehicles are currently unable to safely operate off-road at high-speed, as current approaches…

Robotics · Computer Science 2026-03-24 James R. Baxter , Bogdan I. Epureanu , Paramsothy Jayakumar , Tulga Ersal

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…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

This paper presents a novel data-driven approach to vehicle motion planning and control in off-road driving scenarios. For autonomous off-road driving, environmental conditions impact terrain traversability as a function of weather, surface…

Robotics · Computer Science 2018-05-28 Hossein Rastgoftar , Bingxin Zhang , Ella M. Atkins

Agricultural environments present high proportions of spatially dense navigation bottlenecks for long-term navigation and operational planning of agricultural mobile robots. The existing agent-centric multi-robot path planning (MRPP)…

Robotics · Computer Science 2026-03-16 James R. Heselden , Gautham P. Das

Multirotor unmanned aerial vehicle is a prevailing type of aerial robots with wide real-world applications. The energy efficiency of the robot is a critical aspect of its performance, determining the range and duration of the missions that…

Robotics · Computer Science 2025-10-01 Nicolas Michel , Ayush Patnaik , Zhaodan Kong , Xinfan Lin

The exploration of planetary surfaces is predominately unmanned, calling for a landing vehicle and an autonomous and/or teleoperated rover. Artificial intelligence and machine learning techniques can be leveraged for better mission…

Robotics · Computer Science 2015-11-03 Alexander Lavin

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris