Collaborative UGV/UAV Path Planning for Inventory Management in Warehouses
Authors:
- 18 October 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 121-126
Abstract
The use of autonomous mobile robots in different applications has increased significantly over the past years, which can be executed individually or collaboratively, considering the use of Multi-Robot Systems (MRS), that presents several advantages but also raises many challenges. Specifically, when considering heterogeneous robots, it is paramount to develop techniques that respect individual restrictions and benefit the use of their different capabilities. In this paper, we consider a ground/aerial collaboration for inventory inspection in warehouse environments. The goal is to determine a set of optimized combined paths that maximize the number of shelves inspected. The problem is formulated as a dual Orienteering Problem (OP), where the budget of both vehicles is considered, and the rewards, which are related to the shelves that can be visited, are estimated by a greedy strategy. Results in simulated scenarios considering different aspects provide a thorough evaluation and validation of the methodology.Keywords
This publication has 19 references indexed in Scilit:
- Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zonesInternational Journal of Production Economics, 2019
- Automatic extraction of 1D barcodes from video scans for drone-assisted inventory management in warehousing applicationsInternational Journal of Logistics Research and Applications, 2017
- Orienteering Problem: A survey of recent variants, solution approaches and applicationsEuropean Journal of Operational Research, 2016
- A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative SystemsIEEE Transactions on Vehicular Technology, 2016
- Robot collaboration in warehouse2016
- Planning Paths for Package Delivery in Heterogeneous Multirobot TeamsIEEE Transactions on Automation Science and Engineering, 2015
- The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel deliveryTransportation Research Part C: Emerging Technologies, 2015
- Sensor planning for a symbiotic UAV and UGV system for precision agriculture2013
- A fast and effective heuristic for the orienteering problemEuropean Journal of Operational Research, 1996
- Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming ApproachINFOR: Information Systems and Operational Research, 1983