Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams

@article{Mellinger2012MixedintegerQP,
  title={Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams},
  author={Daniel Mellinger and Aleksandr Kushleyev and V. Kumar},
  journal={2012 IEEE International Conference on Robotics and Automation},
  year={2012},
  pages={477-483}
}
We present an algorithm for the generation of optimal trajectories for teams of heterogeneous quadrotors in three-dimensional environments with obstacles. We formulate the problem using mixed-integer quadratic programs (MIQPs) where the integer constraints are used to enforce collision avoidance. The method allows for different sizes, capabilities, and varying dynamic effects between different quadrotors. Experimental results illustrate the method applied to teams of up to four quadrotors… Expand
198 Citations
Mixed Integer Quadratic Program trajectory generation for a quadrotor with a cable-suspended payload
  • Sarah Tang, V. Kumar
  • Engineering, Computer Science
  • 2015 IEEE International Conference on Robotics and Automation (ICRA)
  • 2015
  • 87
  • PDF
Trajectory Planning for Quadrotor Swarms
  • 83
  • PDF
Downwash-aware trajectory planning for large quadrotor teams
  • 34
  • PDF
Quadrotor trajectory generation in dynamic environments using semi-definite relaxation on nonconvex QCQP
  • Fei Gao, S. Shen
  • Mathematics, Computer Science
  • 2017 IEEE International Conference on Robotics and Automation (ICRA)
  • 2017
  • 20
Aggressive quadrotor flight through cluttered environments using mixed integer programming
  • 48
  • PDF
Efficient and Safe Motion Planning for Quadrotors Based on Unconstrained Quadratic Programming
Real-time safe trajectory generation for quadrotor flight in cluttered environments
  • Jing Chen, K. Su, S. Shen
  • Engineering, Computer Science
  • 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO)
  • 2015
  • 15
Near minimum-time trajectories for quadrotor UAVs in complex environments
  • J. Jamieson, J. Biggs
  • Mathematics, Computer Science
  • 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  • 2016
  • 6
An Efficient Algorithm for Optimal Trajectory Generation for Heterogeneous Multi-Agent Systems in Non-Convex Environments
  • 20
Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments
  • 358
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 20 REFERENCES
Mixed integer programming for multi-vehicle path planning
  • 468
  • PDF
Minimum snap trajectory generation and control for quadrotors
  • Daniel Mellinger, V. Kumar
  • Engineering, Computer Science
  • 2011 IEEE International Conference on Robotics and Automation
  • 2011
  • 1,154
  • PDF
Trajectory generation and control for precise aggressive maneuvers with quadrotors
  • 461
  • PDF
Multi-vehicle path planning for non-line of sight communication
  • 41
  • PDF
Design of guaranteed safe maneuvers using reachable sets: Autonomous quadrotor aerobatics in theory and practice
  • 120
  • PDF
LQR-trees: Feedback motion planning on sparse randomized trees
  • Russ Tedrake
  • Computer Science
  • Robotics: Science and Systems
  • 2009
  • 178
  • PDF
Receding horizon path planning with implicit safety guarantees
  • 186
  • PDF
Energy-efficient Autonomous Four-rotor Flying Robot Controlled at 1 kHz
  • 288
  • PDF
A simple learning strategy for high-speed quadrocopter multi-flips
  • 337
  • PDF
...
1
2
...