Distributed Search Planning in 3-D Environments With a Dynamically Varying Number of Agents
- 14 February 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 53 (7) , 4117-4130
Abstract
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.Keywords
All Related Versions
Funding Information
- Cyprus Research and Innovation foundation (EXCELENCE/0421/0586 (GLIMPSE))
- European Union’s Horizon 2020 Research and Innovation Programme (739551 (KIOS CoE))
- Government of the Republic of Cyprus through the Cyprus Deputy Ministry of Research, Innovation and Digital Policy
This publication has 37 references indexed in Scilit:
- A Heuristic Distributed Task Allocation Method for Multivehicle Multitask Problems and Its Application to Search and Rescue ScenarioIEEE Transactions on Cybernetics, 2015
- An innovative multi-agent search-and-rescue path planning approachComputers & Operations Research, 2015
- Multi-robot Task Allocation for Search and Rescue MissionsJournal of Physics: Conference Series, 2014
- UAVs Trajectory Planning by Distributed MPC under Radio Communication Path Loss ConstraintsJournal of Intelligent & Robotic Systems, 2014
- Distributed Model Predictive Control: An Overview and Roadmap of Future Research OpportunitiesIEEE Control Systems, 2014
- Adaptive Collaboration Based on the E-CARGO ModelInternational Journal of Agent Technologies and Systems, 2012
- Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms2008
- Robust distributed model predictive controlInternational Journal of Control, 2007
- Integer Programming2006
- Probabilistic roboticsCommunications of the ACM, 2002