RONEMay 3, 2012

Multi-robot Cooperative Box-pushing problem using Multi-objective Particle Swarm Optimization Technique

arXiv:1206.5170v117 citations
Originality Incremental advance
AI Analysis

This work addresses a specific robotics coordination problem, offering an incremental improvement over existing methods.

The paper tackles the multi-robot cooperative box-pushing problem by formulating it as a multi-objective optimization using a modified Multi-objective Particle Swarm Optimization technique, achieving better results in minimizing time and energy compared to NSGA-II.

The present work provides a new approach to solve the well-known multi-robot co-operative box pushing problem as a multi objective optimization problem using modified Multi-objective Particle Swarm Optimization. The method proposed here allows both turning and translation of the box, during shift to a desired goal position. We have employed local planning scheme to determine the magnitude of the forces applied by the two mobile robots perpendicularly at specific locations on the box to align and translate it in each distinct step of motion of the box, for minimization of both time and energy. Finally the results are compared with the results obtained by solving the same problem using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed scheme is found to give better results compared to NSGA-II.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes