Quaternions and Dual Quaternions: Singularity-Free Multirobot Formation Control

Cluster space control is a method of multirobot formation keeping that considers a group of robots to be a single entity, defining state variables to represent characteristics of the group, such as position, orientation, and shape. This technique, however, suffers from singularities when a minimal state representation is used. This paper presents three alternative implementations of this control approach that eliminate singularities through changes in the control architecture or through redundant formation definitions. These proposed solutions rely on quaternions, dual quaternions, and control implementations that produce singularity-free trajectories while maintaining a cluster level abstraction that allows for simple specification and monitoring. A key component of this work is a novel concept of representing formation shape parameters with dual quaternions. Simulation results show the feasibility of the proposed solutions and illustrate their differences and limitations.

[1]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

[2]  Luiz Chaimowicz,et al.  Aerial Shepherds: Coordination among UAVs and Swarms of Robots , 2004, DARS.

[3]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[4]  I. Mas,et al.  Cluster Space Specification and Control of Mobile Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[5]  Christopher Kitts,et al.  Dynamic Control of Mobile Multirobot Systems: The Cluster Space Formulation , 2014, IEEE Access.

[6]  Christopher Kitts,et al.  Entrapment/escorting and patrolling missions in multi-robot cluster space control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[8]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Zexiang Li,et al.  Kinematic control of free rigid bodies using dual quaternions , 2008, Int. J. Autom. Comput..

[10]  Vijay Kumar,et al.  Motion generation for formations of robots: A geometric approach , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Changbin Yu,et al.  A Dual Quaternion Solution to Attitude and Position Control for Rigid-Body Coordination , 2012, IEEE Transactions on Robotics.

[12]  Philippe Fraisse,et al.  Dual position control strategies using the cooperative dual task-space framework , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Qinglei Hu,et al.  Dual-quaternion based fault-tolerant control for spacecraft formation flying with finite-time convergence. , 2016, ISA transactions.

[14]  Qiuling Jia,et al.  Formation Control and Attitude Cooperative Control of Multiple Rigid Body Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[15]  P. Wang,et al.  Synchronized Formation Rotation and Attitude Control of Multiple Free-Flying Spacecraft , 1997 .

[16]  Changbin Yu,et al.  The geometric structure of unit dual quaternion with application in kinematic control , 2012 .

[17]  Yu Changbin,et al.  Distributed attitude and position consensus for networked rigid bodies based on unit dual quaternion , 2015, 2015 34th Chinese Control Conference (CCC).

[18]  Roland Siegwart,et al.  RotorS—A Modular Gazebo MAV Simulator Framework , 2016 .

[19]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[20]  R. Kristiansen,et al.  Quaternion-Based Backstepping Control of Relative Attitude in a Spacecraft Formation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[21]  J. Michael McCarthy,et al.  On the geometric analysis of optimum trajectories for cooperating robots using dual quaternion coordinates , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[22]  Christopher Kitts,et al.  Object Manipulation Using Cooperative Mobile Multi-Robot Systems , 2012 .

[23]  Oskar von Stryk,et al.  Comprehensive Simulation of Quadrotor UAVs Using ROS and Gazebo , 2012, SIMPAR.

[24]  Jordan M. Berg,et al.  A geometric virtual structure approach to decentralized formation control , 2014, 2014 American Control Conference.

[25]  Anis Koubaa.  Robot Operating System (ROS): The Complete Reference (Volume 1) , 2016 .

[26]  Yinqiu Wang,et al.  Distributed attitude and translation consensus for networked rigid bodies based on unit dual quaternion , 2017 .

[28]  Chih-Han Yu,et al.  Biologically-Inspired Control for Multi-Agent Self-Adaptive Tasks , 2010, AAAI.