Mixed-Integer-Based Path and Morphing Planning for a Tensegrity Drone

Abstract

This paper proposes a method for simultaneously planning a path and a sequence of deformations for a tensegrity drone. Previous work in the field required the use of bounding surfaces, making the planning more conservative. The proposed method takes advantage of the need to use mixed-integer variables in choosing the drone path (using big-M relaxation) to simultaneously choose the configuration of the drone, eliminating the need to use semidefinite matrices to encode configurations, as was done previously. The numerical properties of the algorithm are demonstrated in numerical studies. To show the viability of tensegrity drones, the first tensegrity quadrotor Tensodrone was build. The Tensodrone is based on a six-bar tensegrity structure that is inherently compliant and can withstand crash landings and frontal collisions with obstacles. This makes the robot safe for the humans around it and protects the drone itself during aggressive maneuvers in constrained and cluttered environments, a feature that is becoming increasingly important for challenging applications that include cave exploration and indoor disaster response.

Keywords

• tensegrity drone
• morphing planning
• mixed-integer programming
• big-M relaxation
• configuration dataset