Offline Task Assignment and Motion Planning Algorithm Considering Agent's Dynamics

The aim of this study is to develop an algorithm for task assignment and movement planning to a destination by considering the acceleration and deceleration patterns of automated guided vehicles (AGVs). In this study, we propose an algorithm for task assignment and motion planning for AGV kinematics...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Automation, Robotics and Applications (Online) pp. 239 - 243
Main Authors: Shimizu, Tomoaki, Taneda, Kosuke, Goto, Ayumu, Hattori, Tomoya, Kobayashi, Toyokazu, Takamido, Ryota, Ota, Jun
Format: Conference Proceeding
Language:English
Published: IEEE 10.02.2023
Subjects:
Dynamic scheduling
Dynamics
Heuristic algorithms
Kinematics
MAPD
MAPF
motion planning
Planning
Remotely guided vehicles
Resource management
task assignment
ISSN:2767-7745
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The aim of this study is to develop an algorithm for task assignment and movement planning to a destination by considering the acceleration and deceleration patterns of automated guided vehicles (AGVs). In this study, we propose an algorithm for task assignment and motion planning for AGV kinematics with multiple search trees based on the conflict-based search with optimal task assignment (CBS-TA) of Hönig et al. By devising the options for AGV actions and settings for standby actions, the algorithm can perform optimal motion planning for each AGV, considering its dynamic characteristics.
ISSN:2767-7745
DOI:10.1109/ICARA56516.2023.10125759