A rapid incremental motion planner for flexible formation control of fixed-wing UAVs

Motion planning for a formation of nonholonomic fixed-wing UAVs in environments with obstacles is a challenge especially when the operating envelope of the platform's is considered in the planning problem. This paper presents a rapid formation motion planning algorithm to determine a formation leader trajectory between a start pose and a final pose in the presence of stationary obstacles (static no-fly-zones) based on concatenated Dubins curves. The planner encodes formation configuration (shape) and UAV operating envelope in the planning problem to ensure that the computed formation leader trajectory is flyable by the formation. The effectiveness of the planner was evaluated in simulation using our recently proposed flexible formation keeping control scheme based on six degree-of-freedom (6DOF) fixed-wing UAVs models [1].

[1]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

[2]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[3]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[4]  Sunil Kumar Agrawal,et al.  Planning and control of UGV formations in a dynamic environment: A practical framework with experiments , 2005, Robotics Auton. Syst..

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

[6]  Rachid Alami,et al.  Planning and control for Unmanned Air Vehicle formation flight , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Chang Boon Low,et al.  A flexible virtual structure formation keeping control for fixed-wing UAVs , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[8]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[9]  Tal Shima,et al.  UAV Cooperative Decision and Control: Challenges and Practical Approaches , 2008 .

[10]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  Sunil Kumar Agrawal,et al.  Formation Planning and Control of UGVs with Trailers , 2005, Auton. Robots.

[13]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[15]  Louis E Buzogany.  Automated Control of Aircraft in Formation Flight , 1993 .

[16]  N. DeClaris,et al.  Basic concepts and methods for keeping autonomous ground vehicle formations , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[17]  Q. P. Ha,et al.  Integration of planning and control in robotic formations , 2005 .

[18]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[19]  Farbod Fahimi.  Non-linear model predictive formation control for groups of autonomous surface vessels , 2007, Int. J. Control.

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