Rotation and translation selective Pareto optimal solution to the box-pushing problem by mobile robots using NSGA-II

The paper proposes a novel formulation of the classical box-pushing problem by mobile robots as a multi-objective optimization problem, and presents Pareto optimal solution to the problem using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed method adopts local planning scheme, and allows both turning and translation of the box in the robots' workspace in order to minimize the consumption of both energy and time. The planning scheme introduced here determines the magnitude of the forces applied by two mobile robots at specific location on the box in order to align and translate it along the time- and energy- optimal trajectory in each distinct step of motion of the box. The merit of the proposed work lies in autonomous selection of translation distance and other important parameters of the robot motion model using NSGA-II. The suggested scheme, to the best of the authors' knowledge, is a first successful realization of a communication-free, centralized cooperation between two robots used in box shifting problem satisfying both time and energy minimization objectives simultaneously, presuming no additional user-defined constraint on the selection of linear distance traversal.

[1]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Jane Yung-jen Hsu,et al.  Cost-balanced cooperation protocol in multi-agent robotic systems , 1996, Proceedings of 1996 International Conference on Parallel and Distributed Systems.

[5]  Joaquim Salvi,et al.  A multi-agent architecture with cooperative fuzzy control for a mobile robot , 2007, Robotics Auton. Syst..

[6]  Gary B. Parker,et al.  Competing sample sizes for the co-evolution of heterogeneous agents , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  S. Ishikawa,et al.  On cooperative conveyance by two mobile robots , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[8]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[9]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[10]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[11]  Seiji Yamada,et al.  Adaptive action selection without explicit communication for multi-robot box-pushing , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[12]  Mohammad Ali Abido,et al.  Two-level of nondominated solutions approach to multiobjective particle swarm optimization , 2007, GECCO '07.

[13]  Amit Konar,et al.  A Multi-Objective Pareto-Optimal Solution to the Box-Pushing Problem by Mobile Robots , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[14]  Mohammad Ali Abido,et al.  A novel multiobjective evolutionary algorithm for optimal reactive power dispatch problem , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[15]  Janez Brest,et al.  Differential evolution for multiobjective optimization with self adaptation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Hiroshi Sugie,et al.  Placing objects with multiple mobile robots-mutual help using intention inference , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[18]  Lounis Adouane,et al.  Evolutionary Parameters Optimization for an Hybrid Control Architecture of Multicriteria Tasks , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[19]  Heinz Wörn,et al.  Human–Robot Cooperation Using Multi-Agent-Systems , 2001, J. Intell. Robotic Syst..

[20]  Yuping Wang,et al.  Multiobjective programming using uniform design and genetic algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[21]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[22]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .