A Novel Warehouse Multi-Robot Automation System with Semi-Complete and Computationally Efficient Path Planning and Adaptive Genetic Task Allocation Algorithms

09/19/2018
by   Kam Fai Elvis Tsang, et al.
0

We consider the problem of warehouse multi- robot automation system in discrete-time and discrete-space configuration with focus on the task allocation and conflict-free path planning. We present a system design where a centralized server handles the task allocation and each robot performs local path planning distributively. A genetic-based task allocation algorithm is firstly presented, with modification to enable heuristic learning. A semi-complete potential field based local path planning algorithm is then proposed, named the recur- sive excitation/relaxation artificial potential field (RERAPF). A mathematical proof is also presented to show the semi- completeness of the RERAPF algorithm. The main contribution of this paper is the modification of conventional artificial potential field (APF) to be semi-complete while computationally efficient, resolving the traditional issue of incompleteness. Sim- ulation results are also presented for performance evaluation of the proposed path planning algorithm and the overall system.

READ FULL TEXT
research
09/03/2022

A Novel Knowledge-Based Genetic Algorithm for Robot Path Planning in Complex Environments

In this paper, a novel knowledge-based genetic algorithm for path planni...
research
05/03/2018

Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning

We introduce and empirically evaluate two techniques aimed at enhancing ...
research
03/26/2021

Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas

This paper presents a novel multi-robot coverage path planning (CPP) alg...
research
12/19/2019

Multi-Robot Path Planning Via Genetic Programming

This paper presents a Genetic Programming (GP) approach to solving multi...
research
09/10/2020

Path planning model of mobile robots in the context of crowds

Robot path planning model based on RNN and visual quality evaluation in ...
research
06/06/2020

New Fusion Algorithm provides an alternative approach to Robotic Path planning

For rapid growth in technology and automation, human tasks are being tak...
research
11/03/2020

Planning for Aerial Robot Teams for Wide-Area Biometric and Phenotypic Data Collection

This work presents an efficient and implementable solution to the proble...

Please sign up or login with your details

Forgot password? Click here to reset