DeepAI AI Chat
Log In Sign Up

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

by   Kam Fai Elvis Tsang, et al.

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.


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...

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

We introduce and empirically evaluate two techniques aimed at enhancing ...

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...

Multi-Robot Path Planning Via Genetic Programming

This paper presents a Genetic Programming (GP) approach to solving multi...

New Fusion Algorithm provides an alternative approach to Robotic Path planning

For rapid growth in technology and automation, human tasks are being tak...

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

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

An accurate and efficient approach to probabilistic conflict prediction

Conflict prediction is a vital component of path planning for autonomous...