Cooperative path planning and task assignment for unmanned air vehicles

被引:6
|
作者
Innocenti, M. [1 ]
Pollini, L. [2 ]
Bracci, A. [3 ]
机构
[1] AF Res Lab Munit Directorate, Eglin AFB, FL USA
[2] Univ Pisa, Dept Elect Syst & Automat, I-56125 Pisa, Italy
[3] Univ Pisa, Dept Mech Nucl & Prod Engn, I-56125 Pisa, Italy
关键词
unmanned vehicles; task assignment; decentralized control; ALGORITHM;
D O I
10.1243/09544100JAERO562
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
This article presents a review and a novel approach to the decentralized path planning and task assignment for multiple cooperative unmanned air systems, in multiple target, and multiple task environment. The vehicles (or agents) may have complete or partial a priori information about the targets that populate the scenario. Each vehicle autonomously computes the cost for servicing each task available at each target using a path planning algorithm, taking into account obstacles, pop-up threats, and weights the total path cost including potential risk areas. Vehicles assign an initial ranking to each task, and then exchange their ranking information with the others. Each agent then updates the ranking of its tasks using a non-linear dynamic programming algorithm that is proven to be stable and to converge to an equilibrium point where each vehicle is assigned to a different task. The ranking dynamics is initially formulated as a continuous time system, and then time-discretized depending on available data, and transmission rate among the network. Stability of the network and independence of steady-state values from the data rate are evaluated analytically, and via simulation.
引用
收藏
页码:121 / 131
页数:11
相关论文
共 50 条
  • [41] Path planning for unmanned vehicles with localization constraints
    Sundar, Kaarthik
    Rathinam, Sivakumar
    Sharma, Rajnikant
    OPTIMIZATION LETTERS, 2019, 13 (05) : 993 - 1009
  • [42] Ellipsoidal Path Planning for Unmanned Aerial Vehicles
    Villasenor, Carlos
    Gallegos, Alberto A.
    Lopez-Gonzalez, Gehova
    Gomez-Avila, Javier
    Hernandez-Barragan, Jesus
    Arana-Daniel, Nancy
    APPLIED SCIENCES-BASEL, 2021, 11 (17):
  • [43] Combining collision avoidance and operator workload reduction with cooperative task assignment and path planning
    Saunders, Jeffery B.
    Rasmussen, Steven J.
    Schumacher, Corey J.
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 3603 - 3608
  • [44] Multi-model cooperative task assignment and path planning of multiple UCAV formation
    Hanqiao Huang
    Tao Zhuo
    Multimedia Tools and Applications, 2019, 78 : 415 - 436
  • [45] Multi-model cooperative task assignment and path planning of multiple UCAV formation
    Huang, Hanqiao
    Zhuo, Tao
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (01) : 415 - 436
  • [46] Cooperative Task Assignment of Uninhabited Combat Air Vehicles Based on Improved MOSFLA Algorithm
    Wang, Shixiong
    He, Jianhua
    Huang, Yan
    Wang, Anlong
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 427 - 432
  • [47] Study on Cooperative Air-to-Ground Surveillance Planning and Controlling for Unmanned Aerial Vehicles
    Chai, Shiyuan
    Yang, Zhen
    Huang, Jichuan
    Li, Xiaoyang
    Zhao, Yiyang
    Zhou, Deyun
    2022 22ND INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2022), 2022, : 905 - 910
  • [48] Market-Based Distributed Task Assignment of Multiple Unmanned Aerial Vehicles for Cooperative Timing Mission
    Oh, Gyeongtaek
    Kim, Youdan
    Ahn, Jaemyung
    Choi, Han-Lim
    JOURNAL OF AIRCRAFT, 2017, 54 (06): : 2298 - 2310
  • [49] Real-time path planning with limited information for autonomous unmanned air vehicles
    Kim, Yoonsoo
    Gu, Da-Wei
    Postlethwaite, Ian
    AUTOMATICA, 2008, 44 (03) : 696 - 712
  • [50] A Memetic Path Planning Algorithm for Unmanned Air/Ground Vehicle Cooperative Detection Systems
    Li, Jianqiang
    Sun, Tao
    Huang, Xiaopeng
    Ma, Lijia
    Lin, Qiuzhen
    Chen, Jie
    Leung, Victor C. M.
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2021,