An embedded controller for quad-rotor flying robots running distributed algorithms

Multiple collaborating quad-rotor flying robots are useful in a broad range of applications, from surveillance with onboard cameras to reconfiguration of wireless networks. For these applications, it is often advantageous to have the robot team be a distributed system. In this thesis, an embedded controller capable of running distributed algorithms is presented for the quad-rotor flying robot. The robot platform is first characterized to help guide the design of the embedded control module. These modules are fabricated and tested on the quad-rotor flying robots in both indoor and outdoor environments. To propagate state estimates throughout the robot team, a location-based multi-hop algorithm is proposed. Network limitations, such as sub-optimal bandwidth and finite communication range, are implemented in hardware-in-the-loop simulations to determine system performance. A novel coverage algorithm for multiple hovering robots with downward facing cameras is then demonstrated on the embedded controller. The results from numerous indoor and outdoor experiments are discussed. Thesis Supervisor: Daniela L. Rus Title: Associate Professor of Electrical Engineering and Computer Science

[1]  J. Escareno,et al.  Embedded control of a four-rotor UAV , 2006, 2006 American Control Conference.

[2]  Nicholas Roy,et al.  Planning in information space for a quadrotor helicopter in a GPS-denied environment , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  B. Bethke,et al.  Real-time indoor autonomous vehicle test environment , 2008, IEEE Control Systems.

[4]  Gerd Hirzinger,et al.  Energy-efficient Autonomous Four-rotor Flying Robot Controlled at 1 kHz , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  Claire J. Tomlin,et al.  Quadrotor Helicopter Flight Dynamics and Control: Theory and Experiment , 2007 .

[6]  Min-Te Sun,et al.  Location aided broadcast in wireless ad hoc network systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[7]  Kien A. Hua,et al.  Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[8]  S. Shankar Sastry,et al.  Nonlinear control design for slightly non-minimum phase systems: Application to V/STOL aircraft , 1992, Autom..

[9]  H. Shim,et al.  A comprehensive study of control design for an autonomous helicopter , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[10]  Claire J. Tomlin,et al.  Decentralized cooperative collision avoidance for acceleration constrained vehicles , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  S. Sastry,et al.  Autonomous Exploration in Unknown Urban Environments for Unmanned Aerial Vehicles , 2005 .

[13]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[14]  Abdelaziz Benallegue,et al.  Dynamic feedback controller of Euler angles and wind parameters estimation for a quadrotor unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Tim J. Ellis,et al.  Multi camera image tracking , 2006, Image Vis. Comput..

[16]  Robert Mahony,et al.  Towards dynamically favourable Quad-Rotor aerial robots , 2004 .

[17]  Rogelio Lozano,et al.  DYNAMIC MODELLING AND CONFIGURATION STABILIZATION FOR AN X4-FLYER. , 2002 .

[18]  Robert Mahony,et al.  Design of a four-rotor aerial robot , 2002 .

[19]  John Woods,et al.  Beyond swarm intelligence: the UltraSwarm , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[20]  Francesco Bullo,et al.  Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Robert E. Mahony,et al.  Control of a quadrotor helicopter using visual feedback , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  N. Roy,et al.  Autonomous Navigation and Exploration of a Quadrotor Helicopter in GPS-denied Indoor Environments , 2009 .

[23]  Jake K. Aggarwal,et al.  Tracking Human Motion in Structured Environments Using a Distributed-Camera System , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Mac Schwager,et al.  A Location-Based Algorithm for Multi-Hopping State Estimates within a Distributed Robot Team , 2009, FSR.

[25]  Takeo Kanade,et al.  Algorithms for cooperative multisensor surveillance , 2001, Proc. IEEE.

[26]  Vijay Kumar,et al.  Planning and Control of Mobile Robots in Image Space from Overhead Cameras , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[27]  Camillo J. Taylor,et al.  Quadrotor control using dual camera visual feedback , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[28]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[29]  G. Gerhart,et al.  Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments , 2009 .

[30]  John R. Hauser,et al.  Applied receding horizon control of the Caltech Ducted Fan , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[31]  Abraham Bachrach,et al.  Autonomous flight in unstructured and unknown indoor environments , 2009 .

[32]  Glenn P. Tournier,et al.  Estimation and Control of a Quadrotor Vehicle Using Monocular Vision and Moire Patterns , 2006 .

[33]  R. Lozano,et al.  Trajectory tracking for a four rotor mini-aircraft , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[34]  Marco Zennaro,et al.  A Modular Software Infrastructure for Distributed Control of Collaborating UAVs , 2006 .

[35]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[36]  C. Ascher,et al.  Adaptive path planning for a VTOL-UAV , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[37]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[38]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 IEEE International Conference on Robotics and Automation.

[39]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[40]  C.J. Tomlin,et al.  Automated multiple UAV flight - the Stanford DragonFly UAV Program , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[41]  Y. Bouktir,et al.  Trajectory planning for a quadrotor helicopter , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[42]  Yoshiaki Kuwata,et al.  Flight Demonstrations of Cooperative Control for UAV Teams , 2004 .

[43]  Mubarak Shah,et al.  Consistent Labeling of Tracked Objects in Multiple Cameras with Overlapping Fields of View , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[45]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[46]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[47]  Hod Lipson,et al.  Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements , 2009, 2009 IEEE International Conference on Robotics and Automation.

[48]  Dah-Jye Lee,et al.  Vision Aided Stabilization and the Development of a Quad-Rotor Micro UAV , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[49]  Steven L. Waslander,et al.  The Stanford testbed of autonomous rotorcraft for multi agent control (STARMAC) , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[50]  Stephen C. Spry,et al.  A Distributed System for Collaboration and Control of UAV Groups: Experiments and Analysis , 2007 .