A Mini-drone Development, Genetic Vector Field-Based Multi-agent Path Planning, and Flight Tests

In this paper, we detail the development of mini-drones and propose a Genetic Vector Field (GVF) algorithm for multi-agent path planning. The developed mini-drone has a compact size, with a wheelbase of 130 mm and mass of 76 g, including all the sensors necessary for autonomous flight in an outdoor environment. In addition, the mini-drone can successfully complete a complex multi-agent flight mission via the integrated Linux computer and wireless network system that allows real-time feedback. The control system of the mini-drone is designed as based on the dynamics established by the system identification process, which is developed as based on actual flight data; in addition, a complementary filter is adopted for the navigation algorithm to reduce computational cost, which is essential to increasing the update rate. The proposed GVF algorithm utilizes a vector field algorithm to generate the path to track the given target while also avoiding collisions with other agents and obstacles. Moreover, because the GVF algorithm optimally allocates the targets to each agent using a modified genetic algorithm, the proposed algorithm can generate optimal paths for multiple agents. This algorithm has been implemented in the integrated Linux computer of the mini-drone, and the feasibility has been verified by carrying out several flight tests in actual outdoor environments.

[1]  Junping Du,et al.  Vector field guidance for three-dimensional curved path following with fixed-wing UAVs , 2015, 2015 American Control Conference (ACC).

[2]  Marc Pollefeys,et al.  PIXHAWK: A system for autonomous flight using onboard computer vision , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Walter Higgins,et al.  A Comparison of Complementary and Kalman Filtering , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Daewon Lee,et al.  Build Your Own Quadrotor: Open-Source Projects on Unmanned Aerial Vehicles , 2012, IEEE Robotics & Automation Magazine.

[5]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[6]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Ming Cao,et al.  Guidance algorithm for smooth trajectory tracking of a fixed wing UAV flying in wind flows , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Hyunchul Shim,et al.  Development of Mini Quadrotor Platform and Experiments on Outdoor Autonomous Swarming Flight , 2017 .

[10]  Hyochoong Bang,et al.  Vector field guidance for path following and arrival angle control , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[11]  Eung-Tai Kim,et al.  Development of Altitude Determination System by Using GPS/INS/Baroaltimeter , 2005 .

[12]  Wooyoung Jung,et al.  Unmanned Aircraft Vector Field Path Following with Arrival Angle Control , 2016, J. Intell. Robotic Syst..

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

[14]  Balazs Gati,et al.  Open source autopilot for academic research - The Paparazzi system , 2013, 2013 American Control Conference.

[15]  Henzeh Leeghim,et al.  Minimum-Energy Spacecraft Intercept on Non-coplanar Elliptical Orbits Using Genetic Algorithms , 2017 .

[16]  David Hyunchul Shim,et al.  Design, Implementation, and Flight Tests of a Feedback Linearization Controller for Multirotor UAVs , 2017 .

[17]  D. Luenberger.  Observers for multivariable systems , 1966 .

[18]  Robert E. Mahony,et al.  Nonlinear Complementary Filters on the Special Orthogonal Group , 2008, IEEE Transactions on Automatic Control.

[19]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[20]  T. Hamel,et al.  Complementary filter design on the special orthogonal group SO(3) , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[22]  L. Fridman,et al.  Feedback linearization and high order sliding mode observer for a quadrotor UAV , 2006, International Workshop on Variable Structure Systems, 2006. VSS'06..

[23]  심현철,et al.  저가 하드웨어 기반 소형 비행제어 컴퓨터 개발 , 2016 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[26]  R.L. Blanchard,et al.  A New Algorithm for Computing Inertial Altitude and Vertical Velocity , 1971, IEEE Transactions on Aerospace and Electronic Systems.