Journal
IEEE ROBOTICS AND AUTOMATION LETTERS
Volume 6, Issue 3, Pages 4584-4591Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LRA.2021.3068918
Keywords
Robots; Task analysis; Robot kinematics; Interference; Planning; Trajectory; Search problems; Planning; scheduling and coordination; task and motion planning; multi-robot systems
Categories
Funding
- EU H2020 programme (ITN project MORE) [858101]
- Swedish Knowledge Foundation
- Vinnova
Ask authors/readers for more resources
The study introduces a framework for handling task assignment, motion planning, coordination, and control of heterogeneous fleets of robots for non-cooperative tasks. It addresses the real-world requirement of asynchronous task posting and offers a safe and efficient solution.
We propose a loosely-coupled framework for integrated task assignment, motion planning, coordination and control of heterogeneous fleets of robots subject to non-cooperative tasks. The approach accounts for the important real-world requirement that tasks can be posted asynchronously. We exploit systematic search for optimal task assignment, where interference is considered as a cost and estimated with knowledge of the kinodynamic models and current state of the robots. Safety is guaranteed by an online coordination algorithm, where the absence of collisions is treated as a hard constraint. The relation between the weight of interference cost in task assignment and computational overhead is analyzed empirically, and the approach is compared against alternative realizations using local search algorithms for task assignment.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available