Distributed Search Planning in 3-D Environments With a Dynamically Varying Number of Agents

被引:8
|
作者
Papaioannou, Savvas [1 ,2 ]
Kolios, Panayiotis [1 ,2 ]
Theocharides, Theocharis [1 ,2 ]
Panayiotou, Christos G. [1 ,2 ]
Polycarpou, Marios M. [1 ,2 ]
机构
[1] Univ Cyprus, KIOS Res & Innovat Ctr Excellence KIOS CoE, CY-1678 Nicosia, Cyprus
[2] Univ Cyprus, Dept Elect & Comp Engn, CY-1678 Nicosia, Cyprus
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2023年 / 53卷 / 07期
关键词
Search problems; Planning; Task analysis; Trajectory planning; Sensors; Multi-agent systems; Technological innovation; Distributed coverage; distributed model predictive control (DMPC); multiagent systems; trajectory planning; MODEL-PREDICTIVE CONTROL; UAV; OPTIMIZATION; FRAMEWORK; COVERAGE;
D O I
10.1109/TSMC.2023.3240023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, a novel distributed search-planning framework is proposed, where a dynamically varying team of autonomous agents cooperate in order to search multiple objects of interest in three-dimension (3-D). It is assumed that the agents can enter and exit the mission space at any point in time, and as a result the number of agents that actively participate in the mission varies over time. The proposed distributed search-planning framework takes into account the agent dynamical and sensing model, and the dynamically varying number of agents, and utilizes model predictive control (MPC) to generate cooperative search trajectories over a finite rolling planning horizon. This enables the agents to adapt their decisions on-line while considering the plans of their peers, maximizing their search planning performance, and reducing the duplication of work.
引用
收藏
页码:4117 / 4130
页数:14
相关论文
共 50 条
  • [41] A Multiobjective Optimization Algorithm for Safety and Optimality of 3-D Route Planning in UAV
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Sallam, Karam M.
    Hezam, Ibrahim M.
    Munasinghe, Kumudu
    Jamalipour, Abbas
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2024, 60 (03) : 3067 - 3080
  • [42] Coordinate-Free Jacobian Motion Planning: A 3-D Space Robot
    Ratajczak, Joanna
    Tchon, Krzysztof
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (08): : 5354 - 5361
  • [43] A review of platforms for simulating embodied agents in 3D virtual environments
    Kaur, Deepti Prit
    Singh, Narinder Pal
    Banerjee, Bonny
    ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (04) : 3711 - 3753
  • [44] Multi-Drone 3-D Trajectory Planning and Scheduling in Drone-Assisted Radio Access Networks
    Shi, Weisen
    Li, Junling
    Cheng, Nan
    Lyu, Feng
    Zhang, Shan
    Zhou, Haibo
    Shen, Xuemin
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (08) : 8145 - 8158
  • [45] UAV 3D path and motion planning in unknown dynamic environments
    Margraff, Julien
    Stephant, Joanny
    Labbani-Igbida, Ouiddad
    2020 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'20), 2020, : 77 - 84
  • [46] The Covering-Assignment Problem for Swarm-Powered Ad Hoc Clouds: A Distributed 3-D Mapping Usecase
    Costa, Leandro R.
    Aloise, Daniel
    Gianoli, Luca G.
    Lodi, Andrea
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (09) : 7316 - 7332
  • [47] NetBeam: Networked and Distributed 3-D Beamforming for Multi-user Heterogeneous Traffic
    Bocanegra, Carlos
    Alemdar, Kubra
    Garcia, Sara
    Singhal, Chetna
    Chowdhury, Kaushik R.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON DYNAMIC SPECTRUM ACCESS NETWORKS (DYSPAN), 2019, : 235 - 244
  • [48] Trajectory Planning and 3-D Image Reconstruction of an Ultrasound Guided Robot Aiming Radio Frequency I Ablation Surgery
    Duan, Xing-Guang
    Bian, Gui-Bin
    Li, Yuan-Feng
    Shen, Hong-Lei
    Qiang Huang
    Dai, Yakang
    Min Xu
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8265 - +
  • [49] Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace
    Cao, Xiang
    Yu, A-long
    JOURNAL OF NAVIGATION, 2017, 70 (06) : 1293 - 1311
  • [50] MVO-based path planning scheme with coordination of UAVs in 3-D environment
    Jain, Gatij
    Yadav, Gaurav
    Prakash, Dhruv
    Shukla, Anupam
    Tiwari, Ritu
    JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 37