A reactive path planning approach for a four-wheel robot by the decomposition coordination method

In this paper, we discuss the problem of safe navigation by solving a non-linear model for a four-wheel robot while avoiding the upcoming obstacles that may cross its path using the Decomposition Coordination Method (DC). The method consists of first, choosing a non-linear system with the associated objective functions to optimize. Then we carry on the resolution of the model using the Decomposition Coordination Method, which allows the non-linearity of the model to be handled locally and ensures coordination through the use of the Lagrange multipliers. An obstacle-avoidance algorithm is presented thus offering a collision-free solution. A numerical application is given to concert the efficiency of the method employed herein along with the simulation results.

[1]  Pramanik Surapati,et al.  Multi-objective linear plus linear fractional programming problem based on Taylor series approximation , 2011 .

[2]  Dongbin Zhao,et al.  Robust motion control for nonholonomic constrained mechanical systems: sliding mode approach , 2005, Proceedings of the 2005, American Control Conference, 2005..

[3]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Dariusz Pazderski,et al.  Modeling and control of a 4-wheel skid-steering mobile robot , 2004 .

[5]  Gyula Mester,et al.  Motion Control of Wheeled Mobile Robots , 2006 .

[6]  Mohammed Mestari,et al.  Solving Nonlinear Equality Constrained Multiobjective Optimization Problems Using Neural Networks , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Gabriele Eichfelder,et al.  Adaptive Scalarization Methods in Multiobjective Optimization , 2008, Vector Optimization.

[8]  Peter C. Müller Robot dynamics and control : Mark W. Spong and M. Vidyasagar , 1992, Autom..

[9]  Mohammed Mestari,et al.  An analog neural network implementation in fixed time of adjustable-order statistic filters and applications , 2004, IEEE Transactions on Neural Networks.

[10]  Alessandro De Luca,et al.  Trajectory tracking control of a four-wheel differentially driven mobile robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[11]  Brett Browning,et al.  Mobile Robot Motion Control from Demonstration and Corrective Feedback , 2010, From Motor Learning to Interaction Learning in Robots.

[12]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[13]  Mohammed Mestari,et al.  Trajectory planning for a four-wheel robot using decomposition-coordination principle , 2015, 2015 Third World Conference on Complex Systems (WCCS).

[14]  Maher Khatib,et al.  Sensor-Based Motion Control for Mobile Robots , 1996 .

[15]  S. Petti Safe navigation within dynamic environments: a partial motion planning approach , 2007 .

[16]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[17]  I. Rudas,et al.  Modeling and control of a 4-wheel skid-steering mobile robot : From theory to practice ∗ , 2004 .

[18]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.