45 research outputs found
μλμ μμ λΉνμμκ³Ό μλμ λ²μ€νμΈ λ€νμμ μ΄μ©ν λ€μ μΏΌλλ‘ν°μ κ²½λ‘ κ³ν
νμλ
Όλ¬Έ (μμ¬) -- μμΈλνκ΅ λνμ : 곡과λν κΈ°κ³ν곡곡νλΆ, 2020. 8. κΉνμ§.Multi-agent systems consisting of unmanned aerial vehicles (UAVs) are receiving attention from
many industrial domains due to their mobility, and applicability. To safely operate these multiagent
systems, path planning algorithm that can generate safe, dynamically feasible trajectory is
required. However, existing multi-agent trajectory planning methods may fail to generate multiagent
trajectory in obstacle-dense environment due to deadlock or optimization failure caused
by infeasible collision constraints. In this paper, we presents a new e client algorithm which
guarantees a solution for a class of multi-agent trajectory planning problems in obstacle-dense
environments. Our algorithm combines the advantages of both grid-based and optimization-based
approaches, and generates safe, dynamically feasible trajectories without su ering from an erroneous
optimization setup such as imposing infeasible collision constraints. We adopt a sequential
optimization method with dummy agents to improve the scalability of the algorithm, and utilize
the convex hull property of Bernstein polynomial to replace non-convex collision avoidance constraints
to convex ones. We validate the proposed algorithm through the comparison with our
previous work and SCP-based method. The proposed method reduces more than 50% of the objective
cost compared to our previous work, and reduces more than 75% of the computation time
compared to SCP-based method. Furthermore, the proposed method can compute the trajectory
for 64 agents on average 6.36 seconds with Intel Core i7-7700 @ 3.60GHz CPU and 16G RAM.무μΈλΉν체(UAV)λ‘ κ΅¬μ±λ λ€μ€ μμ΄μ νΈ μμ€ν
μ λμ κΈ°λμ± λ° μμ© κ°λ₯μ±μΌλ‘ λ§μ μ°μ
λΆμΌμμ κ΄μ¬μ λ°κ³ μλ€. μ΄λ¬ν λ€μ€ μμ΄μ νΈ μμ€ν
μ μμ νκ² μ΄μ©νλ €λ©΄ μμ νκ³ λμ μΌλ‘ μ€ν κ°λ₯ κ²½λ‘λ₯Ό μμ±ν μ μλ κ²½λ‘ κ³ν μκ³ λ¦¬μ¦μ΄ νμνλ€. κ·Έλ¬λ κΈ°μ‘΄μ λ€μ€ μμ΄μ νΈ κ²½λ‘ κ³ν λ°©λ²μ μ₯μ λ¬Ό νκ²½μμ κ΅μ°© μνλ λΆμ μ ν μΆ©λ ννΌ μ‘°κ±΄μΌλ‘ μΈν μ΅μ ν μ€ν¨κ° μΌμ΄λ μ μλ€λ νκ³κ° μλ€.
λ³Έ λ
Όλ¬Έμμλ μ₯μ λ¬Ό νκ²½μμ ν΄μ μ‘΄μ¬λ₯Ό 보μ₯νλλ‘ λ€μ€ μμ΄μ νΈ κ²½λ‘ κ³ν λ¬Έμ λ₯Ό λ³νν λ€ μ΄λ₯Ό ν¨μ¨μ μΌλ‘ νμ΄λΌ μ μλ μλ‘μ΄ κ²½λ‘ κ³ν μκ³ λ¦¬μ¦μ μ μνλ€. μ΄ μκ³ λ¦¬μ¦μ 그리λ κΈ°λ° μ κ·Όλ²κ³Ό μ΅μ ν κΈ°λ° μ κ·Όλ²μ μ₯μ μ λͺ¨λ κ°μ§λλ‘ μ€κ³λμμΌλ©°, λΆκ°λ₯ν μΆ©λ ꡬμ쑰건μ λΆκ³Όνμ§ μκ³ μμ νκ³ λμ μΌλ‘ μ€ν κ°λ₯ν κΆ€μ μ μμ±ν μ μλ€. μ΄ μκ³ λ¦¬μ¦μ λλ―Έ μμ΄μ νΈ(dummy agents)μ μ΄μ©ν μμ°¨ μ΅μ ν λ°©λ²μ μ¬μ©νμ¬ μκ³ λ¦¬μ¦μ νμ₯μ±(scalability)μ λμμΌλ©°, λ²μ€νμΈ(Bernstein) λ€νμμ λ³Όλ‘ κ»μ§(convex hull) μ±μ§μ νμ©νμ¬ λ³Όλ‘νμ§ μμ μΆ©λ ννΌ μ μ½ μ‘°κ±΄μ λ³Όλ‘ννμλ€.
μ μλ μκ³ λ¦¬μ¦μ μ±λ₯μ μ ν μ°κ΅¬μ SCP κΈ°λ° λ°©λ²κ³Όμ λΉκ΅λ₯Ό ν΅ν΄ κ²μ¦λμλ€. μ μλ λ°©λ²μ μ ν μ°κ΅¬μ λΉν΄ λͺ©ν λΉμ©μ 50% μ΄μ μ κ°νμμΌλ©°, SCP κΈ°λ° λ°©λ²μ λΉν΄ κ³μ° μκ°μ 75% μ΄μ κ°μνμλ€. λν μ μλ λ°©λ²μ μΈν
μ½μ΄ i7-7700 @ 3.60GHz CPU λ° 16G RAM νκ²½μμ 64κ° μμ΄μ νΈμ κΆ€μ μ κ³μ°νλλ° νκ· 6.36μ΄κ° μμλλ€.1 Introduction 1
1.1 Literature review 2
1.2 Thesis contribution 3
1.3 Thesis outline 3
2 Bernstein polynomial 4
2.1 Definition 4
2.2 Properties 5
2.2.1 Convex hull property 5
2.2.2 Endpoint interpolation property 5
2.2.3 Arithmetic operations and derivatives 6
3 Multi-agent trajectory optimization 7
3.1 Problem formulation 7
3.1.1 Assumption 7
3.1.2 Trajectory Representation 8
3.1.3 Objective function 9
3.1.4 Convex constraints 9
3.1.5 Non-convex collision avoidance constraints 10
3.2 Collision constraints construction 11
3.2.1 Initial trajectory planning 12
3.2.2 Safe flight corridor 14
3.2.3 Relative safe flight corridor 16
3.3 Trajectory optimization 18
4 Sequential optimization with dummy agents 20
5 Experimental results 24
5.1 Comparison with the previous work 24
5.1.1 Success rate 25
5.1.2 Solution quality 26
5.1.3 Scalability analysis 26
5.2 Comparison with SCP-based method 27
5.3 Flight test 29
6 Conclusion 31Maste
Survey on Motion Planning for Multirotor Aerial Vehicles in Plan-based Control Paradigm
In general, optimal motion planning can be performed both locally and globally. In such a planning, the choice in favour of either local or global planning technique mainly depends on whether the environmental conditions are dynamic or static. Hence, the most adequate choice is to use local planning or local planning alongside global planning. When designing optimal motion planning both local and global, the key metrics to bear in mind are execution time, asymptotic optimality, and quick reaction to dynamic obstacles. Such planning approaches can address the aforesaid target metrics more efficiently compared to other approaches such as path planning followed by smoothing. Thus, the foremost objective of this study is to analyse related literature in order to understand how the motion planning, especially trajectory planning, problem is formulated, when being applied for generating optimal trajectories in real-time for Multirotor Aerial Vehicles, impacts the listed metrics. As a result of the research, the trajectory planning problem was broken down into a set of subproblems, and the lists of methods for addressing each of the problems were identified and described in detail. Subsequently, the most prominent results from 2010 to 2022 were summarized and presented in the form of a timeline
AMSwarmX: Safe Swarm Coordination in CompleX Environments via Implicit Non-Convex Decomposition of the Obstacle-Free Space
Quadrotor motion planning in complex environments leverage the concept of
safe flight corridor (SFC) to facilitate static obstacle avoidance. Typically,
SFCs are constructed through convex decomposition of the environment's free
space into cuboids, convex polyhedra, or spheres. However, when dealing with a
quadrotor swarm, such SFCs can be overly conservative, substantially limiting
the available free space for quadrotors to coordinate. This paper presents an
Alternating Minimization-based approach that does not require building a
conservative free-space approximation. Instead, both static and dynamic
collision constraints are treated in a unified manner. Dynamic collisions are
handled based on shared position trajectories of the quadrotors. Static
obstacle avoidance is coupled with distance queries from the Octomap, providing
an implicit non-convex decomposition of free space. As a result, our approach
is scalable to arbitrary complex environments. Through extensive comparisons in
simulation, we demonstrate a improvement in success rate, an average
reduction in mission completion time, and an average
reduction in per-agent computation time compared to SFC-based approaches. We
also experimentally validated our approach using a Crazyflie quadrotor swarm of
up to 12 quadrotors in obstacle-rich environments. The code, supplementary
materials, and videos are released for reference.Comment: Submitted to ICRA 202
Accelerating Trajectory Generation for Quadrotors Using Transformers
In this work, we address the problem of computation time for trajectory
generation in quadrotors. Most trajectory generation methods for waypoint
navigation of quadrotors, for example minimum snap/jerk and minimum-time, are
structured as bi-level optimizations. The first level involves allocating time
across all input waypoints and the second step is to minimize the snap/jerk of
the trajectory under that time allocation. Such an optimization can be
computationally expensive to solve. In our approach we treat trajectory
generation as a supervised learning problem between a sequential set of inputs
and outputs. We adapt a transformer model to learn the optimal time allocations
for a given set of input waypoints, thus making it into a single step
optimization. We demonstrate the performance of the transformer model by
training it to predict the time allocations for a minimum snap trajectory
generator. The trained transformer model is able to predict accurate time
allocations with fewer data samples and smaller model size, compared to a
feedforward network (FFN), demonstrating that it is able to model the
sequential nature of the waypoint navigation problem.Comment: Accepted at L4DC 202