Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 1917-1922

  Augugliaro, Federico ^a   Schoellig, Angela P ^a   D'Andrea, Raffaello ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-FREE TRAJECTORY; DYNAMICS CONSTRAINTS; NON-CONVEX CONSTRAINTS; NONCONVEX OPTIMIZATION; POSTERIORI; THREE DIMENSIONS;

ALGORITHMS; CONVEX OPTIMIZATION; CONVEX PROGRAMMING; INTELLIGENT SYSTEMS; TRAJECTORIES;

ITERATIVE METHODS;

EID: 84872363432     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385823     Document Type: Conference Paper

References (21)

1. S. Boyd, "Sequential Convex Programming," Lecture Notes, Stanford University, 2008. [Online]. Available: http://www.stanford.edu/class/ ee364b/lectures/seq slides.pdf
2. Y. Wang, E. Akuiyibo, and S. Boyd, "Applications of convex optimization in control," Talk, 2011. [Online]. Available: http://www.stanford.edu/-yw224/eth talk.pdf
3. M. Hehn and R. D'Andrea, "Quadrocopter Trajectory Generation and Control," in IFAC World Congress, 2011, pp. 1485-1491.
4. D. Mellinger and V. Kumar, "Minimum snap trajectory generation and control for quadrotors," in IEEE International Conference on Robotics and Automation, May 2011, pp. 2520-2525.
5. A. Richards and J. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming," in American Control Conference, vol. 3, 2002, pp. 1936-1941.
6. C. Goerzen, Z. Kong, and B. Mettler, "A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance," Journal of Intelligent and Robotic Systems, vol. 57, no. 1-4, pp. 65-100, Nov. 2009.
7. F. Kendoul, "Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems," Journal of Field Robotics, vol. 29, no. 2, pp. 315-378, Mar. 2012.
8. R. Siegwart, I. R. Nourbakhsh, and D. Scaramuzza, Introduction to autonomous mobile robots. Cambridge, MA : MIT Press, 2011.
9. J. H. Gillula, G. M. Hoffmann, M. P. Vitus, and C. J. Tomlin, "Applications of hybrid reachability analysis to robotic aerial vehicles," The International Journal of Robotics Research, vol. 30, no. 3, pp. 335-354, Jan. 2011.
10. Y. Kuwata, A. Richards, T. Schouwenaars, and J. P. How, "Distributed Robust Receding Horizon Control for Multivehicle Guidance," IEEE Transactions on Control Systems Technology, vol. 15, no. 4, pp. 627-641, Jul. 2007.
11. A. U. Raghunathan, V. Gopal, D. Subramanian, L. T. Biegler, and T. Samad, "Dynamic optimization strategies for three-dimensional conflict resolution of multiple aircraft," Journal of guidance, control, and dynamics, vol. 27, no. 4, pp. 586-594, 2004.
12. J. Snape, J. van den Berg, S. J. Guy, and D. Manocha, "Smooth and collision-free navigation for multiple robots under differentialdrive constraints," in EEE/RSJ International Conference on Intelligent Robots and Systems, Oct. 2010, pp. 4584-4589.
13. H. Yuan and Z. Qu, "Optimal real-time collision-free motion planning for autonomous underwater vehicles in a 3D underwater space," IET Control Theory Applications, vol. 3, no. 6, p. 712, 2009.
14. T. Schouwenaars, J. How, and E. Feron, "Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees," in Proceedings of the AIAA Guidance, Navigation and Control Conference, 2004.
15. B. Varghese, G. McKee, L. Beji, S. Otmane, and A. Abichou, "Towards a Unifying Framework for Pattern Transformation in Swarm Systems," in AIP Conference Proceedings, vol. 1107, no. 1. AIP, Mar. 2009, pp. 65-70.
16. J. Alonso-Mora, A. Breitenmoser, M. Rufli, R. Siegwart, and P. Beardsley, "Multi-robot system for artistic pattern formation," in IEEE International Conference on Robotics and Automation, May 2011, pp. 4512-4517.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
18. "IBM ILOG CPLEX Optimizer." [Online]. Available: http://www.ibm.com/software/integration/optimization/cplexoptimizer
19. F. Augugliaro, "Dancing Quadrocopters - Trajectory Generation, Feasibility and User Interface," Master's Thesis, ETH Zurich, 2011. [Online]. Available: http://dx.doi.org/10.3929/ethz-a-007328864
20. S. Lupashin, A. Schoellig, M. Sherback, and R. D'Andrea, "A simple learning strategy for high-speed quadrocopter multi-flips," in IEEE International Conference on Robotics and Automation, May 2010, pp. 1642-1648.
21. A. Schoellig, F. Augugliaro, S. Lupashin, and R. D'Andrea, "Synchronizing the motion of a quadrocopter to music," in IEEE International Conference on Robotics and Automation, May 2010, pp. 3355-3360.