A Cooperative Mobile Robot Task Assignment and Coverage Planning Based on Chaos Synchronization

In this paper, we propose a cooperative task assignment and coverage planning for mobile robots based on chaos synchronization. The chaotic mobile robot implies that the robot controller that drives a chaotic motion is characterized by topological transitivity and sensitive dependence on initial conditions. Due to the topological transitivity, the chaotic mobile robot is guaranteed to scan a workspace completely and the robot requires neither a map of the workspace nor a global motion plan. Chen and Lorenz systems are used to generate chaotic motion in this work. Cooperative multirobot systems can operate faster with higher efficiency and better reliability than a single robot system. By synchronizing the chaotic robot controllers, effective cooperation can be achieved. The performance of the cooperative chaotic mobile robots can be attributed to the use of deterministic dynamical systems and extended Kalman filter for chaos synchronization. Computer simulations illustrate the effectiveness of the proposed approach.

[1]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[2]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[3]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[4]  Max Q.-H. Meng,et al.  Neural network approaches to dynamic collision-free trajectory generation , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[5]  T. B. Fowler,et al.  Application of stochastic control techniques to chaotic nonlinear systems , 1989 .

[6]  Louis M. Pecora,et al.  Fundamentals of synchronization in chaotic systems, concepts, and applications. , 1997, Chaos.

[7]  Edwin S. H. Hou,et al.  Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields , 1994, J. Field Robotics.

[8]  M. T. Yassen,et al.  Chaos control of Chen chaotic dynamical system , 2003 .

[9]  S.X. Yang,et al.  An efficient dynamic system for real-time robot-path planning , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Henry Leung,et al.  An aperiodic phenomenon of the extended Kalman filter in filtering noisy chaotic signals , 2000, IEEE Trans. Signal Process..

[12]  P. Sooraksa,et al.  Further investigation on trajectory of chaotic guiding signals for robotic systems , 2004, IEEE International Symposium on Communications and Information Technology, 2004. ISCIT 2004..

[13]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[14]  Henry Leung,et al.  Optimal synchronization of chaotic systems in noise , 1999 .

[15]  Naser Pariz,et al.  A chaotic secure communication scheme using fractional chaotic systems based on an extended fractional Kalman filter , 2009 .

[16]  Peter Liu,et al.  Semi-decentralized adaptive fuzzy control for cooperative multirobot systems with Hinfin motion/internal force tracking performance , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[18]  Yoshihiko Nakamura,et al.  The chaotic mobile robot , 2001, IEEE Trans. Robotics Autom..

[19]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Yoshihiko Nakamura,et al.  Behavior control of robot using orbits of nonlinear dynamics , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).