Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints
In three-dimensional space,how to conduct motion planning when unmanned aerial vehicles(UAV)facing moving obstacles is an interesting research direction.In dynamic environments,traditional algorithms based on the speed obstacles mainly aim at two-dimensional robots,which realizes obstacle avoidance...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2022-09-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-49-9-194.pdf |
| _version_ | 1827965462370058240 |
|---|---|
| author | LUO Xiong-feng, ZHAI Xiang-ping |
| author_facet | LUO Xiong-feng, ZHAI Xiang-ping |
| author_sort | LUO Xiong-feng, ZHAI Xiang-ping |
| collection | DOAJ |
| description | In three-dimensional space,how to conduct motion planning when unmanned aerial vehicles(UAV)facing moving obstacles is an interesting research direction.In dynamic environments,traditional algorithms based on the speed obstacles mainly aim at two-dimensional robots,which realizes obstacle avoidance actions by selecting velocities from the reachable velocity set out of the collision velocity set.This paper generalizes algorithms based on the current positions and velocities of UAV and obstacles to calculate the set of velocities that will cause collisions.According to the maximum speed and maximum acceleration of UAV,the velocity space that can be reached at the current moment is restricted.Different strategies are formulated for the needs of various scenes and are selected in a specific method in this subtraction set,so as to avoid obstacles in a three-dimensional scene with specific requirements.Aiming at the scene where UAV abstracted as spherical travels to the destination by avoiding spherical obstacles in 3D space,this paper verifies the obstacle avoidance algorithm by combining C++ and blueprint programming.It captures the movement trajectory of different strategies and records the corresponding consumption time,which demonstrates that the proposed algorithm can effectively complete the dynamic obstacle avoidance task of UAV in three-dimensional space. |
| first_indexed | 2024-04-09T17:33:24Z |
| format | Article |
| id | doaj.art-3319d2c20ebd420f95b04ca4c0d315e9 |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-04-09T17:33:24Z |
| publishDate | 2022-09-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-3319d2c20ebd420f95b04ca4c0d315e92023-04-18T02:32:31ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2022-09-0149919420110.11896/jsjkx.210700107Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion ConstraintsLUO Xiong-feng, ZHAI Xiang-ping0College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,ChinaIn three-dimensional space,how to conduct motion planning when unmanned aerial vehicles(UAV)facing moving obstacles is an interesting research direction.In dynamic environments,traditional algorithms based on the speed obstacles mainly aim at two-dimensional robots,which realizes obstacle avoidance actions by selecting velocities from the reachable velocity set out of the collision velocity set.This paper generalizes algorithms based on the current positions and velocities of UAV and obstacles to calculate the set of velocities that will cause collisions.According to the maximum speed and maximum acceleration of UAV,the velocity space that can be reached at the current moment is restricted.Different strategies are formulated for the needs of various scenes and are selected in a specific method in this subtraction set,so as to avoid obstacles in a three-dimensional scene with specific requirements.Aiming at the scene where UAV abstracted as spherical travels to the destination by avoiding spherical obstacles in 3D space,this paper verifies the obstacle avoidance algorithm by combining C++ and blueprint programming.It captures the movement trajectory of different strategies and records the corresponding consumption time,which demonstrates that the proposed algorithm can effectively complete the dynamic obstacle avoidance task of UAV in three-dimensional space.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-49-9-194.pdfdynamic environments|collision avoidance|motion planning|velocity obstacle|reachable velocity set |
| spellingShingle | LUO Xiong-feng, ZHAI Xiang-ping Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints Jisuanji kexue dynamic environments|collision avoidance|motion planning|velocity obstacle|reachable velocity set |
| title | Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints |
| title_full | Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints |
| title_fullStr | Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints |
| title_full_unstemmed | Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints |
| title_short | Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints |
| title_sort | collision avoidance planning for unmanned aerial vehicles based on spatial motion constraints |
| topic | dynamic environments|collision avoidance|motion planning|velocity obstacle|reachable velocity set |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-49-9-194.pdf |
| work_keys_str_mv | AT luoxiongfengzhaixiangping collisionavoidanceplanningforunmannedaerialvehiclesbasedonspatialmotionconstraints |