Gate-Aware Online Planning for Two-Player Autonomous Drone Racing
0
Sign in to get full access
Overview
- Examines online time-optimal trajectory generation for two quadrotors with multi-waypoint constraints
- Proposes a Model Predictive Control (MPC) approach to generate time-optimal trajectories for autonomous drone racing
- Validates the approach through simulation and real-world experiments
Plain English Explanation
This research paper focuses on enabling autonomous drone racing by developing a method for time-optimal trajectory generation for two quadrotor drones.
The key challenge is generating trajectories that allow the drones to navigate through a series of waypoints (e.g. gates) in the shortest possible time, while avoiding collisions with each other. The researchers use a Model Predictive Control (MPC) approach to optimize the trajectories in real-time, taking into account the drones' dynamics and the multi-waypoint constraints.
This allows the drones to plan their paths online, adjusting their trajectories as they fly through the course. The researchers validate their approach through both simulation and real-world experiments, demonstrating its effectiveness for autonomous drone racing applications.
Technical Explanation
The paper presents an online time-optimal trajectory generation algorithm for two quadrotors navigating through a series of waypoints. The researchers formulate the problem as a Model Predictive Control (MPC) optimization, with the objective of minimizing the time required to reach the final waypoint.
The optimization takes into account the quadrotor's dynamics, as well as constraints related to the multi-waypoint course and collision avoidance between the two drones. By solving this optimization in real-time, the algorithm can generate time-optimal trajectories that adapt to the drones' current positions and velocities.
The researchers validate their approach through both simulation and real-world experiments, demonstrating the feasibility and effectiveness of their time-optimal trajectory generation method for autonomous drone racing applications.
Critical Analysis
The paper presents a well-designed and thorough approach to the problem of time-optimal trajectory generation for two quadrotors with multi-waypoint constraints. The MPC-based optimization is a suitable choice for this real-time planning problem, and the researchers have paid close attention to the practical considerations of collision avoidance and adapting to the drones' current state.
However, the paper does not discuss the computational complexity of the proposed algorithm, which could be a limiting factor for real-world deployment, especially as the number of drones or waypoints increases. Additionally, the validation is limited to a single course layout and two-drone scenario, so further testing would be needed to assess the algorithm's robustness to more diverse environments and team sizes.
Future work could explore [object Object] approaches to improve the algorithm's adaptability to changing conditions, as well as investigate the potential for [object Object] among the drones to further enhance the scalability and resilience of the system.
Conclusion
This research paper presents a novel approach to time-optimal trajectory generation for autonomous drone racing, using a Model Predictive Control technique to optimize the quadrotors' paths in real-time. The proposed algorithm addresses the challenges of multi-waypoint navigation and collision avoidance, and the researchers have demonstrated its effectiveness through simulation and real-world experiments.
This work represents an important step forward in enabling advanced autonomous drone capabilities, with potential applications in areas such as drone racing, aerial logistics, and search and rescue operations. By continuing to push the boundaries of [object Object], researchers can unlock new possibilities for the future of autonomous aerial systems.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
0
Gate-Aware Online Planning for Two-Player Autonomous Drone Racing
Fangguo Zhao, Jiahao Mei, Jin Zhou, Yuanyi Chen, Jiming Chen, Shuo Li
The flying speed of autonomous quadrotors has increased significantly over the past 5 years, particularly in the field of autonomous drone racing. However, most research primarily focuses on the aggressive flight of a single quadrotor, simplifying the racing gate traversal problem to a waypoint passing problem that neglects the orientations of the racing gates. In this paper, we propose a systematic method called Pairwise Model Predictive Control (PMPC) that can guide two quadrotors online to navigate racing gates with minimal time and without collisions. The flight task is initially simplified as a point-mass model waypoint passing problem to provide analytical time optimal reference through an efficient two-step velocity search method. Subsequently, we utilize the spatial configuration of the racing track to compute the optimal heading at each gate, maximizing the visibility of subsequent gates for the quadrotors. To address varying gate orientations, we introduce a novel Magnetic Induction Line-based spatial curve to guide the quadrotors through racing gates of different orientations. Furthermore, we formulate a nonlinear optimization problem that uses the point-mass trajectory as initial values and references to enhance solving efficiency, enabling the method to run onboard at a frequency of 200 Hz. The feasibility of the proposed method is validated through both simulation and real-world experiments. In real-world tests, the two quadrotors achieved a top speed of 6.1 m/s on a 7-waypoint racing track within a compact flying arena of 5 m * 4 m * 2 m.
Read more9/24/2024
🔄
0
Time-Optimal Gate-Traversing Planner for Autonomous Drone Racing
Chao Qin, Maxime S. J. Michet, Jingxiang Chen, Hugh H. -T. Liu
In drone racing, the time-minimum trajectory is affected by the drone's capabilities, the layout of the race track, and the configurations of the gates (e.g., their shapes and sizes). However, previous studies neglect the configuration of the gates, simply rendering drone racing a waypoint-passing task. This formulation often leads to a conservative choice of paths through the gates, as the spatial potential of the gates is not fully utilized. To address this issue, we present a time-optimal planner that can faithfully model gate constraints with various configurations and thereby generate a more time-efficient trajectory while considering the single-rotor-thrust limits. Our approach excels in computational efficiency which only takes a few seconds to compute the full state and control trajectories of the drone through tracks with dozens of different gates. Extensive simulations and experiments confirm the effectiveness of the proposed methodology, showing that the lap time can be further reduced by taking into account the gate's configuration. We validate our planner in real-world flights and demonstrate super-extreme flight trajectory through race tracks.
Read more5/7/2024
0
MPCC++: Model Predictive Contouring Control for Time-Optimal Flight with Safety Constraints
Maria Krinner, Angel Romero, Leonard Bauersfeld, Melanie Zeilinger, Andrea Carron, Davide Scaramuzza
Quadrotor flight is an extremely challenging problem due to the limited control authority encountered at the limit of handling. Model Predictive Contouring Control (MPCC) has emerged as a promising model-based approach for time optimization problems such as drone racing. However, the standard MPCC formulation used in quadrotor racing introduces the notion of the gates directly in the cost function, creating a multi objective optimization that continuously trades off between maximizing progress and tracking the path accurately. This paper introduces three key components that enhance the state-of-the-art MPCC approach for drone racing. First and foremost, we provide safety guarantees in the form of a track constraint and terminal set. The track constraint is designed as a spatial constraint which prevents gate collisions while allowing for time optimization only in the cost function. Second, we augment the existing first principles dynamics with a residual term that captures complex aerodynamic effects and thrust forces learned directly from real-world data. Third, we use Trust Region Bayesian Optimization (TuRBO), a state-of-the-art global Bayesian Optimization algorithm, to tune the hyperparameters of the MPCC controller given a sparse reward based on lap time minimization. The proposed approach achieves similar lap times to the best-performing RL policy and outperforms the best model-based controller while satisfying constraints. In both simulation and real world, our approach consistently prevents gate crashes with 100% success rate, while pushing the quadrotor to its physical limits reaching speeds of more than 80km/h.
Read more6/17/2024
0
Imitation Learning-Based Online Time-Optimal Control with Multiple-Waypoint Constraints for Quadrotors
Jin Zhou, Jiahao Mei, Fangguo Zhao, Jiming Chen, Shuo Li
Over the past decade, there has been a remarkable surge in utilizing quadrotors for various purposes due to their simple structure and aggressive maneuverability, such as search and rescue, delivery and autonomous drone racing, etc. One of the key challenges preventing quadrotors from being widely used in these scenarios is online waypoint-constrained time-optimal trajectory generation and control technique. This letter proposes an imitation learning-based online solution to efficiently navigate the quadrotor through multiple waypoints with time-optimal performance. The neural networks (WN&CNets) are trained to learn the control law from the dataset generated by the time-consuming CPC algorithm and then deployed to generate the optimal control commands online to guide the quadrotors. To address the challenge of limited training data and the hover maneuver at the final waypoint, we propose a transition phase strategy that utilizes MINCO trajectories to help the quadrotor 'jump over' the stop-and-go maneuver when switching waypoints. Our method is demonstrated in both simulation and real-world experiments, achieving a maximum speed of 5.6m/s while navigating through 7 waypoints in a confined space of 5.5m*5.5m*2.0m. The results show that with a slight loss in optimality, the WN&CNets significantly reduce the processing time and enable online optimal control for multiple-waypoint constrained flight tasks.
Read more9/11/2024