A decentralized position estimation switching algorithm to avoid a convex obstacle

We proposed a decentralized formation control method and a path planning for a mobile robotic network to avoid an obstacle in an environment without the possibility of collision between the teammates. We applied the leader-follower pattern where the leader estimates the safest path to maintain the minimum allowable distance with the obstacle while avoiding it. The mathematical analysis shows the robust performance of the proposed Position Estimation Switching Algorithm (PESA) which is designed to reduce the computation while improving the performance of the team. The computer simulation confirms the accuracy of the proposed model.

[1]  José Santos-Victor,et al.  Direct visual tracking control of remote cellular robots , 2006, Robotics Auton. Syst..

[2]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Andrey V. Savkin,et al.  Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems , 2011, Robotica.

[5]  Andrey V. Savkin,et al.  A biologically inspired method for robot navigation in a cluttered environment , 2009, Robotica.

[6]  Andrey V. Savkin,et al.  Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles , 2012, Robotics Auton. Syst..

[7]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[8]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[9]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[10]  Alan Liu,et al.  Multiagent-Based Multi-team Formation Control for Mobile Robots , 2005, J. Intell. Robotic Syst..

[11]  A. V. Savkin,et al.  Distributed control of multiple non-holonomic robots with sector vision and range-only measurements for target capturing with collision avoidance , 2014, Robotica.

[12]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[13]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[14]  Andrey V. Savkin,et al.  A globally converging algorithm for reactive robot navigation among moving and deforming obstacles , 2015, Autom..

[15]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[16]  Xin Chen,et al.  Formation control based on adaptive NN with time-varying interaction among robots , 2008, 2008 27th Chinese Control Conference.

[17]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[18]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[19]  Andrey V. Savkin,et al.  A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks , 2009, IEEE Communications Letters.

[20]  Andrey V. Savkin,et al.  A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstacles , 2013, Robotica.

[21]  Roberto Sepúlveda,et al.  Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles , 2015, Expert Syst. Appl..

[22]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[23]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[24]  Raffaello D'Andrea,et al.  Iterative MILP methods for vehicle-control problems , 2005, IEEE Transactions on Robotics.

[25]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[26]  Chun-Hsu Ko,et al.  Optimized trajectory planning for mobile robot in the presence of moving obstacles , 2015, 2015 IEEE International Conference on Mechatronics (ICM).

[27]  Zhong-Ping Jiang,et al.  Distributed formation control of nonholonomic mobile robots without global position measurements , 2013, Autom..

[28]  Farzaneh Abdollahi,et al.  Mobile robots cooperative control and obstacle avoidance using potential field , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[29]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[30]  Farzaneh Abdollahi,et al.  Motion synchronization in unmanned aircrafts formation control with communication delays , 2013, Commun. Nonlinear Sci. Numer. Simul..

[31]  Stefano Chiaverini,et al.  The Null-Space based Behavioral control for a team of cooperative mobile robots with actuator saturations , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[33]  Andrey V. Savkin,et al.  Seeking a path through the crowd: Robot navigation in unknown dynamic environments with moving obstacles based on an integrated environment representation , 2014, Robotics Auton. Syst..

[34]  Tamio Arai,et al.  Distributed and autonomous control method for generating shape of multiple mobile robot group , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).