Skip to main content
Erschienen in: Artificial Life and Robotics 1/2022

17.11.2021 | Original Article

Optimal trajectory generation of a drone for wheelchair tracking using mixed-integer programming

verfasst von: Shun Watanabe, Masakazu Mukai

Erschienen in: Artificial Life and Robotics | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study considers the optimal-trajectory generation problem in which a drone recognizes a wheelchair with an onboard camera while avoiding collision with obstacles. The optimal-trajectory generation was developed as a mixed-integer programming problem. The same method was used to recognize the wheelchair. In this regard, the optimal-trajectory generation problem was solved at each time step using model predictive control, and the first element of the optimal input was applied. The MATLAB optimization toolbox was used to solve this problem. As a result, the drone could avoid obstacles while recognizing the wheelchair that moved to the target trajectory considering the signals transmitted by the drone.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Richards A, How JP (2002) Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proc Am Control Conf 3:1936–1941 Richards A, How JP (2002) Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proc Am Control Conf 3:1936–1941
2.
Zurück zum Zitat Richards A, Schouwenaars T, How JP et al (2002) Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming. J Guid Control Dyn 25(4):755–764CrossRef Richards A, Schouwenaars T, How JP et al (2002) Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming. J Guid Control Dyn 25(4):755–764CrossRef
3.
Zurück zum Zitat Schouwenaars T, De Moor B, Feron E, How J (2001) Mixed integer programming for multi-vehicle path planning. In: 2001 European Control Conference (ECC), pp 2603–2608 Schouwenaars T, De Moor B, Feron E, How J (2001) Mixed integer programming for multi-vehicle path planning. In: 2001 European Control Conference (ECC), pp 2603–2608
4.
Zurück zum Zitat Cekmez U, Ozsiginan M, Sahingoz OK (2016) Multi colony ant optimization for UAV path planning with obstacle avoidance. In: 2016 International Conference on Unmanned Aircraft Systems (ICUAS), pp 47–52 Cekmez U, Ozsiginan M, Sahingoz OK (2016) Multi colony ant optimization for UAV path planning with obstacle avoidance. In: 2016 International Conference on Unmanned Aircraft Systems (ICUAS), pp 47–52
5.
Zurück zum Zitat Thanh HLNN, Hong SK (2018) Completion of collision avoidance control algorithm for multicopters based on geometrical constraints. IEEE Access 6:27111–27126CrossRef Thanh HLNN, Hong SK (2018) Completion of collision avoidance control algorithm for multicopters based on geometrical constraints. IEEE Access 6:27111–27126CrossRef
6.
Zurück zum Zitat Budiyanto A, Cahyadi A, Adji TB, Wahyunggoro O (2015) UAV obstacle avoidance using potential field under dynamic environment. In: 2015 International Conference on Control, Electronics, Renewable Energy and Communications (ICCEREC), pp 187–192 Budiyanto A, Cahyadi A, Adji TB, Wahyunggoro O (2015) UAV obstacle avoidance using potential field under dynamic environment. In: 2015 International Conference on Control, Electronics, Renewable Energy and Communications (ICCEREC), pp 187–192
7.
Zurück zum Zitat Chakravarty P, Kelchtermans K, Roussel T, Wellens S, Tuytelaars T, Van Eycken L (2017) CNN-based single image obstacle avoidance on a quadrotor. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp 6369–6374 Chakravarty P, Kelchtermans K, Roussel T, Wellens S, Tuytelaars T, Van Eycken L (2017) CNN-based single image obstacle avoidance on a quadrotor. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp 6369–6374
8.
Zurück zum Zitat Gageik N, Benz P, Montenegro S (2015) Obstacle detection and collision avoidance for a uav with complementary low-cost sensors. IEEE Access 3:599–609CrossRef Gageik N, Benz P, Montenegro S (2015) Obstacle detection and collision avoidance for a uav with complementary low-cost sensors. IEEE Access 3:599–609CrossRef
9.
Zurück zum Zitat Velez P, Certad N, Ruiz E (2015) Trajectory generation and tracking using the AR. Drone 2.0 quadcopter UAV. In: SBR-LARS Robotics Symposium and Robocontrol, pp 73–78 Velez P, Certad N, Ruiz E (2015) Trajectory generation and tracking using the AR. Drone 2.0 quadcopter UAV. In: SBR-LARS Robotics Symposium and Robocontrol, pp 73–78
10.
Zurück zum Zitat Yamada I, Tanaka H, Matsumoto Y (2019) Development of drone guided landing system that combines AR marker and high-precision marker (in Japanese). In: Proceedings of the JSPE Semestrial Meeting, pp 431–432 Yamada I, Tanaka H, Matsumoto Y (2019) Development of drone guided landing system that combines AR marker and high-precision marker (in Japanese). In: Proceedings of the JSPE Semestrial Meeting, pp 431–432
11.
Zurück zum Zitat Redmon J, Divvala S, Girshick R, Farhadi A (2016) You only look once: unified, real-time object detection. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 779–788 Redmon J, Divvala S, Girshick R, Farhadi A (2016) You only look once: unified, real-time object detection. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 779–788
12.
Zurück zum Zitat Ren S, He K, Girshick R, Sun J (2017) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137–1149CrossRef Ren S, He K, Girshick R, Sun J (2017) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137–1149CrossRef
13.
Zurück zum Zitat Taha HA (1987) Operations research, an introduction. Macmillan Publishing Company, New YorkMATH Taha HA (1987) Operations research, an introduction. Macmillan Publishing Company, New YorkMATH
14.
Zurück zum Zitat Mukai M, Murata J, Kawabe T et al (2008) Optimal path generation for automotive collision avoidance using mixed integer programming. SICE J Control Meas Syst Integr 1(3):222–226CrossRef Mukai M, Murata J, Kawabe T et al (2008) Optimal path generation for automotive collision avoidance using mixed integer programming. SICE J Control Meas Syst Integr 1(3):222–226CrossRef
15.
Zurück zum Zitat Fotouhi A, Ding M, Hassan M (2017) Understanding autonomous drone maneuverability for Internet of Things applications. In: 2017 IEEE 18th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp 1–6 Fotouhi A, Ding M, Hassan M (2017) Understanding autonomous drone maneuverability for Internet of Things applications. In: 2017 IEEE 18th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp 1–6
Metadaten
Titel
Optimal trajectory generation of a drone for wheelchair tracking using mixed-integer programming
verfasst von
Shun Watanabe
Masakazu Mukai
Publikationsdatum
17.11.2021
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 1/2022
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-021-00710-1

Weitere Artikel der Ausgabe 1/2022

Artificial Life and Robotics 1/2022 Zur Ausgabe

Neuer Inhalt