Recent research topics have been placed on reinforcing security and safety measures within high-risk industries to protect both equipment and the environment. Numerous industries carry substantial implications for their surroundings. During significant incidents like chemical spills, or nuclear accidents, swiftly gathering precise and dynamic data poses a considerable challenge. Subsequently, this paper focuses on optimizing a mission involving multiple mobile robots charged with inspecting an industrial zone. The aim of this research is to efficiently collect measurements from diverse positions using a fleet of sensing robots operating from a central depot, that is, developing an algorithm for robot decision-making that optimizes mission planning by minimizing an objective function. Initially, we explore our previous proposed solutions and we improve the system by integrating a navigational layer to manage collision avoidance between robots. Then, we delve into scenarios involving multiple homogeneous tasks distributed in a limited geographical environment. To demonstrate feasibility, extensive simulations, numerical experiments, and comparative analysis are conducted, showing the efficiency of the proposed approaches in terms of solution quality and computational complexity.
BarrionuevoAMYanesLSGutiérrez ReinaD (2024) Informative deep reinforcement path planning for heterogeneous autonomous surface vehicles in large water resources. IEEE Access12: 71835–71852.
2.
BerkhinP (2006) A survey of clustering data mining techniques. In: KoganJNicholasCTeboulleM (eds) Grouping Multidimensional Data: Recent Advances in Clustering. Berlin: Springer, pp. 25–71.
3.
BeynierAMouaddibAI (2007) Decentralized Markov decision processes for handling temporal and resource constraints in a multiple robot system. In: AlamiRChatilaRAsamaH (eds) Distributed Autonomous Robotic Systems 6. Tokyo, Japan: Springer, pp. 191–200.
4.
BhattacharjeePRakshitPGoswamiI, et al. (2011) Multi-robot path-planning using artificial bee colony optimization algorithm. In: 2011 third world congress on nature and biologically inspired computing, Salamanca, 19–21 October, pp. 219–224. New York: IEEE.
5.
ChakraaHGuérinFLeclercqE, et al. (2023a) Optimization techniques for multi-robot task allocation problems: Review on the state-of-the-art. Robotics and Autonomous Systems168: 104492.
6.
ChakraaHLeclercqEGuérinF, et al. (2023b) A centralized task allocation algorithm for a multi-robot inspection mission with sensing specifications. IEEE Access11: 99935–99949.
7.
ChakraaHLeclercqEGuérinF, et al. (2023c) A multi-robot mission planner by means of beam search approach and 2-opt local search. In: 2023 9th international conference on control, decision and information technologies (CoDIT), Rome, July, pp. 1906–1911. New York: IEEE.
8.
ChenJWangJXiaoQ, et al. (2018) A multi-robot task allocation method based on multi-objective optimization. In: 2018 15th international conference on control, automation, robotics and vision (ICARCV), Singapore, 18–21 November, pp. 1868–1873. New York: IEEE.
9.
ChoiHLBrunetLHowJP (2009) Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics25(4): 912–926.
10.
CroesGA (1958) A method for solving traveling-salesman problems. Operations Research6(6): 791–812.
11.
DangADLaHMNguyenT, et al. (2019) Formation control for autonomous robots with collision and obstacle avoidance using a rotational and repulsive force–based approach. International Journal of Advanced Robotic Systems16(3): 950–962.
12.
DavidJRögnvaldssonT (2021) Multi-robot routing problem with min–max objective. Robotics10(4): 122.
13.
DijkstraEW (1959) A note on two problems in connexion with graphs. Numerische Mathematik1(1): 269–271.
14.
GamMTelmoudiAJLefebvreD (2023) Hybrid filtered beam search algorithm for the optimization of monitoring patrols. Journal of Intelligent and Robotic Systems107(2): 26.
15.
GerkeyBPMatarićMJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research23(9): 939–954.
16.
HartiganJAWongMA (1979) Algorithm as 136: A k-means clustering algorithm. Applied Statistics28(1): 100.
17.
IsmailSSunL (2017) Decentralized Hungarian-based approach for fast and scalable task allocation. In: 2017 international conference on unmanned aircraft systems (ICUAS), Miami, FL, 13–16 June, pp. 23–28. New York: IEEE.
18.
JanatiFAbdollahiFGhidarySS, et al. (2017) Multi-robot task allocation using clustering method. In: KimJHKarrayFJoJ, et al (eds) Robot Intelligence Technology and Applications 4. Cham: Springer, pp. 233–247.
19.
LiHZhaoTDianS (2022) Prioritized planning algorithm for multi-robot collision avoidance based on artificial untraversable vertex. Applied Intelligence52(1): 429–451.
20.
LiuXFLinBCZhanZH, et al. (2021) An efficient ant colony system for multi-robot task allocation with large-scale cooperative tasks and precedence constraints. In: 2021 IEEE symposium series on computational intelligence (SSCI), Orlando, FL, 5–7 December, pp. 1–8. New York: IEEE.
21.
MadridanoAAl-KaffAMartínD, et al. (2021) Trajectory planning for multi-robot systems: Methods and applications. Expert Systems with Applications173: 114660.
22.
MiloradovicBCurukluBEkstromM, et al. (2022) GMP: A genetic mission planner for heterogeneous multirobot system applications. IEEE Transactions on Cybernetics52(10): 10627–10638.
23.
MishraBGargDNarangP, et al. (2020) Drone-surveillance for search and rescue in natural disaster. Computer Communications156: 1–10.
24.
NekovářFFaiglJSaskaM (2021) Multi-tour set traveling salesman problem in planning power transmission line inspection. IEEE Robotics and Automation Letters6(4): 6196–6203.
25.
ParkerLE (1998) ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation14(2): 220–240.
26.
PetitprezEGuérinFGuinandF, et al. (2023) Decentralized coordination of a multi-UAV system for spatial planar shape formations. Sensors23(23): 9553.
RabinerL (1984) Combinatorial optimization: Algorithms and complexity. IEEE Transactions on Acoustics, Speech, and Signal Processing32(6): 1258–1259.
29.
RobustoCC (1957) The Cosine-Haversine formula. The American Mathematical Monthly64(1): 38.
30.
SpensieriDCarlsonJSEkstedtF, et al. (2016) An iterative approach for collision free routing and scheduling in multirobot stations. IEEE Transactions on Automation Science and Engineering13(2): 950–962.
31.
VermaJKRangaV (2021) Multi-robot coordination analysis, taxonomy, challenges and future scope. Journal of Intelligent and Robotic Systems102(1): 10.
32.
WergerBBMataricMJ (2000) Broadcast of local eligibility: Behavior-based control for strongly cooperative robot teams. In: Proceedings of the fourth international conference on Autonomous agents, Barcelona, 3–7 June, pp. 21–22. New York: ACM.
33.
WurmanPRD’AndreaRMountzM (2008) Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Magazine29(1): 9.
34.
YangXLouMHuJ, et al. (2024) A human-like collision avoidance method for USVs based on deep reinforcement learning and velocity obstacle. Expert Systems With Applications254: 124388.
35.
YeFChenJSunQ, et al. (2021) Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints. The Journal of Supercomputing77(1): 111–132.
36.
ZhouXWangHDingB, et al. (2019) Balanced connected task allocations for multi-robot systems: An exact flow-based integer program and an approximate tree-based genetic algorithm. Expert Systems with Applications116: 10–20.
37.
ZitouniFHarousSMaamriR (2020) A distributed approach to the multi-robot task allocation problem using the consensus-based bundle algorithm and ant colony system. IEEE Access8: 27479–27494.
