English
Related papers

Related papers: The Persistent Robot Charging Problem for Long-Dur…

200 papers

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

This paper proposes an optimization framework that addresses both cycling degradation and calendar aging of batteries for autonomous mobile robot (AMR) to minimize battery degradation while ensuring task completion. A rectangle method of…

Robotics · Computer Science 2025-06-17 Jiachen Li , Jian Chu , Feiyang Zhao , Shihao Li , Wei Li , Dongmei Chen

Optimal control of a mobile robot system is formulated. Multiobjective criteria of time and energy is employed. The optimal control problem is formulated as a nonlinear programming problem (NLP). The problem is solved using the direct…

Optimization and Control · Mathematics 2013-12-30 Mohamad Shahab , Amar Khoukhi , Fouad Al-Sunni

We study a resource allocation problem for the cooperative aerial-ground vehicle routing application, in which multiple Unmanned Aerial Vehicles (UAVs) with limited battery capacity and multiple Unmanned Ground Vehicles (UGVs) that can also…

In this paper we schedule the travel path of a set of drones across a graph where the nodes need to be visited multiple times at pre-defined points in time. This is an extension of the well-known multiple traveling salesman problem. The…

Artificial Intelligence · Computer Science 2021-01-06 Emmanouil Rigas , Panayiotis Kolios , Georgios Ellinas

This work considers the path planning problem for a team of identical robots evolving in a known environment. The robots should satisfy a global specification given as a Linear Temporal Logic (LTL) formula over a set of regions of interest.…

Robotics · Computer Science 2022-11-09 Sofia Hustiu , Cristian Mahulea , Marius Kloetzer , Jean-Jacques Lesage

Mobile robots often have limited battery life and need to recharge periodically. This paper presents an RRT- based path-planning algorithm that addresses battery power management. A path is generated continuously from the robot's current…

Robotics · Computer Science 2023-11-01 Ronit Chitre , Arpita Sinha

With the increasing adoption of plug-in electric vehicles (PEVs), it is critical to develop efficient charging coordination mechanisms that minimize the cost and impact of PEV integration to the power grid. In this paper, we consider the…

Optimization and Control · Mathematics 2016-04-04 Wanrong Tang , Ying Jun Zhang

This paper studies the scheduling of a large population of non-preemptive flexible electric loads, each of which has a flexible starting time but once started will follow a fixed load shape until completion. We first formulate the…

Optimization and Control · Mathematics 2025-03-10 Mehdi Davoudi , Mingyu Chen , Junjie Qin

Robots have a finite supply of resources such as fuel, battery charge, and storage space. The aim of the Stochastic Collection and Replenishment (SCAR) scenario is to use dedicated agents to refuel, recharge, or otherwise replenish robots…

Robotics · Computer Science 2016-03-08 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

We consider the problem of coordinating a fleet of robots in a warehouse so as to maximize the reward achieved within a time limit while respecting problem and robot specific constraints. We formulate the problem as a weighted set packing…

Artificial Intelligence · Computer Science 2020-06-11 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Julian Yarkony

In this paper, we consider the problem of allocating human operator assistance in a system with multiple autonomous robots. Each robot is required to complete independent missions, each defined as a sequence of tasks. While executing a…

Robotics · Computer Science 2022-09-09 Yifan Cai , Abhinav Dahiya , Nils Wilde , Stephen L. Smith

There is a rise in the need for efficient battery charging methods due to the high penetration of electromobility solutions. Battery swapping, a technique in which fully or partially depleted batteries are exchanged and then transported to…

Optimization and Control · Mathematics 2025-05-13 Sunney Fotedar , Jiaming Wu , Balazs Kulcsar , Rebecka Jornsten

Large-scale spatial data such as air quality, thermal conditions and location signatures play a vital role in a variety of applications. Collecting such data manually can be tedious and labour intensive. With the advancement of robotic…

Robotics · Computer Science 2020-02-20 Yongyong Wei , Rong Zheng

To address the challenges of limited Battery Swap Stations datasets, high operational costs, and fluctuating user charging demand, this research proposes a probability estimation model based on charging pile data and constructs nine…

Neural and Evolutionary Computing · Computer Science 2025-08-21 Anzhen Li , Shufan Qing , Xiaochang Li , Rui Mao , Mingchen Feng

Operators who deploy large fleets of electric vehicles often face a challenging charge scheduling problem. Specifically, time-ineffective recharging operations limit the profitability of charging during service operations such that…

Systems and Control · Electrical Eng. & Systems 2022-08-19 Patrick Sean Klein , Maximilian Schiffer

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

Robotics · Computer Science 2023-07-11 Abhinav Dahiya , Stephen L. Smith

This paper presents a non-iterative approach for finding the assignment of heterogeneous robots to efficiently execute online Pickup and Just-In-Time Delivery (PJITD) tasks with optimal resource utilization. The PJITD assignments problem is…

Multiagent Systems · Computer Science 2023-04-17 Shridhar Velhal , Srikrishna B R , Mukunda Bharatheesha , Suresh Sundaram

This paper addresses the challenge of planning a sequence of tasks to be performed by multiple robots while minimizing the overall completion time subject to timing and precedence constraints. Our approach uses the Timed Partial Orders…