$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[해외논문] Energy-Efficient Swarming Flight Formation Transitions Using the Improved Fair Hungarian Algorithm 원문보기

Sensors, v.21 no.4, 2021년, pp.1260 -   

Moon, SungTae (Aerospace Systems and Control Laboratory, Korea Advanced Institute of Science and Technology (KAIST), Deajon 34141, Korea) ,  Lee, Donghun (stmoon@kari.re.kr) ,  Lee, Dongoo (School of Aerospace and Mechanical Engineering, Korea Aerospace University (KAU), Goyang-si 10540, Korea) ,  Kim, Doyoon (donghlee@kau.ac.kr) ,  Bang, Hyochoong (Korea Aerospace Research Institute (KARI), Deajon 34133, Korea)

Abstract AI-Helper 아이콘AI-Helper

Recently, drone shows have impressed many people through a convergence of technology and art. However, these demonstrations have limited operating hours based on the battery life. Thus, it is important to minimize the unnecessary transition time between scenes without collision to increase operating...

Keyword

참고문헌 (45)

  1. 1. Kuru K. Ansell D. Khan W. Yetgin H. Analysis and Optimization of Unmanned Aerial Vehicle Swarms in Logistics: An Intelligent Delivery Platform IEEE Access 2019 7 15804 15831 10.1109/ACCESS.2019.2892716 

  2. 2. Kshetri N. Rojas-Torres D. The 2018 Winter Olympics: A Showcase of Technological Advancement IT Prof. 2018 20 19 25 10.1109/MITP.2018.021921647 

  3. 3. Bennet D.J. MacInnes C.R. Suzuki M. Uchiyama K. Autonomous Three-Dimensional Formation Flight for a Swarm of Unmanned Aerial Vehicles J. Guid. Control Dyn. 2011 34 1899 1908 10.2514/1.53931 

  4. 4. Guo H. Pang J. Han L. Shan Z. Flight Data Visualization for Simulation & Evaluation: A General Framework Proceedings of the 2012 Fifth International Symposium on Computational Intelligence and Design Hangzhou, China 28–29 October 2012 497 502 

  5. 5. Huo C. Lai T. Sun T. The Preliminary Study on Multi-Swarm Sharing Particle Swarm Optimization: Applied to UAV Path Planning Problem Proceedings of the 2011 IEEE Congress of Evolutionary Computation New Orleans, LA, USA 5–8 June 2011 1770 1776 

  6. 6. Cho D.-H. Moon S.T. Jang J.T. Rew D.-Y. Collision Avoidance Maneuver Design for the Multiple Indoor UAV by Using AR. Drone J. Korean Soc. Aeronaut. Space Sci. 2014 42 752 761 10.5139/JKSAS.2014.42.9.752 

  7. 7. Mellinger D. Shomin M. Michael N. Kumar V. Cooperative Grasping and Transport Using Multiple Quadrotors Distributed Autonomous Robotic Systems: The 10th International Symposium Martinoli A. Mondada F. Correll N. Mermoud G. Egerstedt M. Hsieh M.A. Parker L.E. Støy K. Springer Berlin/Heidelberg, Germany 2013 545 558 978-3-642-32723-0 

  8. 8. Park M. Kang S. Lee J. Ko G. Oh K. Ahn H. Choi Y. Son J. Realization of Distributed Formation Flying Using a Group of Autonomous Quadcopters and Application to Visual Performance Show Proceedings of the 2016 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific) Busan, Korea 1–4 June 2016 877 882 

  9. 9. Vásárhelyi G. Virágh C. Somorjai G. Tarcai N. Szörenyi T. Nepusz T. Vicsek T. Outdoor Flocking and Formation Flight with Autonomous Aerial Robots Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems Chicago, IL, USA 14–18 September 2014 3866 3873 

  10. 10. Ars Electronica Available online: https://ars.electronica.art/news/de/ (accessed on 23 January 2021) 

  11. 11. Balinski M.L. A Competitive (Dual) Simplex Method for the Assignment Problem Math. Program. 1986 34 125 141 10.1007/BF01580579 

  12. 12. Barr R.S. Glover F. Klingman D. The Alternating Basis Algorithm for Assignment Problems Math. Program. 1977 13 1 13 10.1007/BF01584319 

  13. 13. Hung M.S. Rom W.O. Solving the Assignment Problem by Relaxation Oper. Res. 1980 28 969 982 10.1287/opre.28.4.969 

  14. 14. Kuhn H.W. The Hungarian Method for the Assignment Problem 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art Jünger M. Liebling T.M. Naddef D. Nemhauser G.L. Pulleyblank W.R. Reinelt G. Rinaldi G. Wolsey L.A. Springer Berlin/Heidelberg, Germany 2010 29 47 978-3-540-68279-0 

  15. 15. McGinnis L.F. Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem Oper. Res. 1983 31 277 291 10.1287/opre.31.2.277 

  16. 16. Eberhardt S.P. Daud T. Kerns D.A. Brown T.X. Thakoor A.P. Competitive Neural Architecture for Hardware Solution to the Assignment Problem Neural Netw. 1991 4 431 442 10.1016/0893-6080(91)90039-8 

  17. 17. Avis D. Devroye L. An Analysis of a Decomposition Heuristic for the Assignment Problem Oper. Res. Lett. 1985 3 279 283 10.1016/0167-6377(85)90001-X 

  18. 18. Burkard R. Dell’Amico M. Martello S. Assignment Problems (Other Titles in Applied Mathematics) Society for Industrial and Applied Mathematics Philadelphia, PA, USA 2012 978-1-61197-222-1 

  19. 19. Chopra S. Notarstefano G. Rice M. Egerstedt M. A Distributed Version of the Hungarian Method for Multirobot Assignment IEEE Trans. Robot. 2017 33 932 947 10.1109/TRO.2017.2693377 

  20. 20. Zheng X. Chunyao M.A. An Intelligent Target Detection Method of UAV Swarms Based on Improved KM Algorithm Chin. J. Aeronaut. 2020 10.1016/j.cja.2020.07.021 

  21. 21. Mirzaeinia A. Hassanalian M. Hassanalian Minimum-Cost Drone‒Nest Matching through the Kuhn‒Munkres Algorithm in Smart Cities: Energy Management and Efficiency Enhancement Aerospace 2019 6 125 10.3390/aerospace6110125 

  22. 22. Ismail S. Sun L. Decentralized Hungarian-Based Approach for Fast and Scalable Task Allocation Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS) Miami, FL, USA 13–16 June 2017 IEEE Miami, FL, USA 2017 23 28 

  23. 23. Moon S. Choi Y. Kim D. Seung M. Gong H. Outdoor Swarm Flight System Based on RTK-GPS J. KIISE 2016 43 1315 1324 10.5626/JOK.2016.43.12.1315 

  24. 24. Ng K.M. Johari J. Abdullah S.A.C. Ahmad A. Laja B.N. Performance Evaluation of the RTK-GNSS Navigating under Different Landscape Proceedings of the 2018 18th International Conference on Control, Automation and Systems (ICCAS) PyeongChang, Korea 17–20 October 2018 1424 1428 

  25. 25. Achtelik M. Achtelik M. Brunet Y. Chli M. Chatzichristofis S. Decotignie J. Doth K. Fraundorfer F. Kneip L. Gurdan D. SFly: Swarm of Micro Flying Robots Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems Vilamoura, Portugal 7–12 October 2012 2649 2650 

  26. 26. Meier L. Honegger D. Pollefeys M. PX4: A Node-Based Multithreaded Open Source Robotics Framework for Deeply Embedded Platforms Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA) Seattle, WA, USA 25–30 May 2015 6235 6240 

  27. 27. Vlase S. Marin M. Öchsner A. Scutaru M.L. Motion Equation for a Flexible One-Dimensional Element Used in the Dynamical Analysis of a Multibody System Contin. Mech. Thermodyn. 2019 31 715 724 10.1007/s00161-018-0722-y 

  28. 28. Abd-Elaziz E. Marin M. Othman M. On the Effect of Thomson and Initial Stress in a Thermo-Porous Elastic Solid under G-N Electromagnetic Theory Symmetry 2019 11 413 10.3390/sym11030413 

  29. 29. Nascimento T.P. Saska M. Position and Attitude Control of Multi-Rotor Aerial Vehicles: A Survey Annu. Rev. Control 2019 48 129 146 10.1016/j.arcontrol.2019.08.004 

  30. 30. Open Source Autopilot for Drones Available online: https://px4.io/ (accessed on 23 January 2021) 

  31. 31. Koubaa A. Allouch A. Alajlan M. Javed Y. Belghith A. Khalgui M. Micro Air Vehicle Link (MAVlink) in a Nutshell: A Survey IEEE Access 2019 7 87658 87680 10.1109/ACCESS.2019.2924410 

  32. 32. LinkedIn Is There a Limit to How Many Devices Can Connect to a Wi- Fi Network? Available online: https://www.lifewire.com/how-many-devices-can-share-a-wifi-network-818298 (accessed on 23 January 2021) 

  33. 33. Celtek S.A. Durdu A. Kurnaz E. Design and Simulation of the Hierarchical Tree Topology Based Wireless Drone Networks Proceedings of the 2018 International Conference on Artificial Intelligence and Data Processing (IDAP) Malatya, Turkey 28–30 September 2018 1 5 

  34. 34. Cui Q. Liu P. Wang J. Yu J. Brief Analysis of Drone Swarms Communication Proceedings of the 2017 IEEE International Conference on Unmanned Systems (ICUS) Beijing, China 27–29 October 2017 463 466 

  35. 35. Laufer R. Kleinrock L. The Capacity of Wireless CSMA/CA Networks IEEEACM Trans. Netw. 2016 24 1518 1532 10.1109/TNET.2015.2415465 

  36. 36. El-Sherif A.A. Liu K.J.R. Throughput Analysis for Cooperation in Random Access Networks Proceedings of the 2010 IEEE Wireless Communication and Networking Conference Sydney, Australia 18–21 April 2010 1 6 

  37. 37. SungTae M. Doyoon K. Dongoo L. Outdoor Swarm Flight System Based on the RTK-GPS J. KIISE 2020 47 328 334 10.5626/JOK.2020.47.3.328 

  38. 38. Marcus D.A. Graph Theory: A Problem Oriented Approach 2nd UK ed. Mathematical Association of America Washington, DC, USA 2011 978-0-88385-772-4 

  39. 39. Burkard R.E. Çela E. Linear Assignment Problems and Extensions Handbook of Combinatorial Optimization: Supplement Volume A Du D.-Z. Pardalos P.M. Springer US Boston, MA, USA 1999 75 149 978-1-4757-3023-4 

  40. 40. Chen F. Chen N. Mao H. Hu H. The Application of Bipartite Matching in Assignment Problem arXiv 2019 1902.00256 

  41. 41. Munkres J. Algorithms for the Assignment and Transportation Problems J. Soc. Ind. Appl. Math. 1957 5 32 38 10.1137/0105003 

  42. 42. Hall P. On Representatives of Subsets J. Lond. Math. Soc. 1935 s1–s10 26 30 10.1112/jlms/s1-10.37.26 

  43. 43. Vahrenhold J. Line-Segment Intersection Made in-Place Comput. Geom. 2007 38 213 230 10.1016/j.comgeo.2006.09.001 

  44. 44. Drone Light Shows Powered by Intel Available online: https://www.intel.com/content/www/us/en/technology-innovation/aerial-technology-light-show.html (accessed on 23 January 2021) 

  45. 45. Intel® CoreTM I7-8550U Processor Available online: https://www.intel.com/content/www/us/en/products/processors/core/i7processors/i7-8550u.html (accessed on 6 February 2021) 

LOADING...

활용도 분석정보

상세보기
다운로드
내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

관련 콘텐츠

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

유발과제정보 저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로