A survey on multi-robot coverage path planning for model reconstruction and mapping
Tóm tắt
Từ khóa
Tài liệu tham khảo
Adaldo A, Mansouri SS, Kanellakis C, Dimarogonas DV, Johansson KH, Nikolakopoulos G (2017) Cooperative coverage for surveillance of 3D structures. In: IEEE international conference on intelligent robots and systems, vol 2017, pp 1838–1845. https://doi.org/10.1109/IROS.2017.8205999
Adepegba A, Miah S, Spinello D (2016) Multi-agent area coverage control using reinforcement learning. In: Florida artificial intelligence research society conference, pp 368–373
Ahmad W (2016) Distributed navigation of multi-robot systems for sensing coverage
Alitappeh RJ, Pimenta LCA (2016) Distributed safe deployment of networked robots. In: Chong NY, Cho YJ (eds) Distributed autonomous robotic systems. Springer, Tokyo, pp 65–77
Almadhoun R, Taha T, Seneviratne L, Dias J, Cai G (2016) A survey on inspecting structures using robotic systems. Int J Adv Robot Syst 13(6):1729881416663664. https://doi.org/10.1177/1729881416663664
Andrew W, Greatwood C, Burghardt T (2018) Deep learning for exploration and recovery of uncharted and dynamic targets from UAV-like vision. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, pp 1124–1131. https://doi.org/10.1109/IROS.2018.8593751
Avellar GSC, Pereira GAS, Pimenta LCA, Iscold P (2015) Multi-UAV routing for area coverage and remote sensing with minimum time. Sensors (Switzerland) 15(11):27783–27803. https://doi.org/10.3390/s151127783
Azpúrua H, Freitas GM, Macharet DG, Campos MF (2018) Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys. Robotica 36(8):1144–1166. https://doi.org/10.1017/S0263574718000292
Bailon-Ruiz R, Lacroix S, Bit-Monnot A (2018) Planning to monitor wildfires with a fleet of UAVs. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, pp 4729–4734. https://doi.org/10.1109/IROS.2018.8593859
Balampanis F, Maza I, Ollero A (2017) Area partition for coastal regions with multiple UAS. J Intell Robot Syst 88(2):751–766. https://doi.org/10.1007/s10846-017-0559-9
Bircher A, Kamel M, Alexis K, Oleynikova H, Siegwart R (2016) Receding horizon “next-best-view” planner for 3D exploration. In: 2016 IEEE international conference on robotics and automation (ICRA), pp 1462–1468. IEEE
Breitenmoser A, Tâche F, Caprari G, Siegwart R, Moser R (2010) MagneBike—toward multi climbing robots for power plant inspection. In: Proceedings of 9th international conference on autonomous agents and multiagent systems (AAMAS 2010) (Aamas), pp 1713–1722
Cabreira TM, Franco CD, Ferreira PR, Buttazzo GC (2018) Energy-aware spiral coverage path planning for UAV photogrammetric applications. IEEE Robot Autom Lett 3(4):3662–3668. https://doi.org/10.1109/LRA.2018.2854967
Chan SK, New AP, Rekleitis I (2006) Distributed coverage with multi-robot system. In: Proceedings IEEE international conference on robotics and automation, vol 2006, pp 2423–2429. https://doi.org/10.1109/ROBOT.2006.1642065
Choset H (2001) Coverage for robotics—a survey of recent results. Ann Math Artif Intell 31(1–4):113–126. https://doi.org/10.1023/A:1016639210559
Cruz H, Eckert M, Meneses J, Martínez JF (2016) Efficient forest fire detection index for application in unmanned aerial systems (UASs). Sensors (Switzerland) 16(6):893. https://doi.org/10.3390/s16060893
Darrah M, Trujillo MM, Speransky K, Wathen M (2017) Optimized 3D mapping of a large area with structures using multiple multirotors. In: 2017 international conference on unmanned aircraft systems (ICUAS), pp 716–722. https://doi.org/10.1109/ICUAS.2017.7991414
Debusk MW (2010) Unmanned aerial vehicle systems for disaster relief: Tornado alley. In: AIAA Infotech@ Aerospace Conference, AIAA-2010-3506, Atlanta. https://doi.org/10.2514/6.2009-2045
Dedousis D, Kalogeraki V (2016) Complete coverage path planning for arbitrary number of unmanned aerial vehicles. In: Proceedings of the 9th ACM international conference on PErvasive technologies related to assistive environments—PETRA’16, pp 1–4. https://doi.org/10.1145/2910674.2910719
Dileep Muddu RS, Wu D, Wu L (2015) A frontier based multi-robot approach for coverage of unknown environments. In: 2015 IEEE international conference on robotics and biomimetics, IEEE-ROBIO 2015, pp 72–77. https://doi.org/10.1109/ROBIO.2015.7414626
Doitsidis L, Weiss S, Renzaglia A, Achtelik MW, Kosmatopoulos E, Siegwart R, Scaramuzza D (2012) Optimal surveillance coverage for teams of micro aerial vehicles in GPS-denied environments using onboard vision. Auton Robots 33(1–2):173–188. https://doi.org/10.1007/s10514-012-9292-1
Drones and robots are taking over industrial inspection (2017). https://www.technologyreview.com/s/608811/drones-and-robots-are-taking-over-industrial-inspection/. Accessed 26 Oct 2018
Ellefsen KO, Lepikson HA, Albiez JC (2017) Multiobjective coverage path planning: enabling automated inspection of complex, real-world structures. Appl Soft Comput J 61:264–282. https://doi.org/10.1016/j.asoc.2017.07.051
Fazli P, Davoodi A, MacKworth AK (2013) Multi-robot repeated area coverage. Auton Robots 34(4):251–276. https://doi.org/10.1007/s10514-012-9319-7
Fazli P, Davoodi A, Pasquier P, Mackworth AK (2010) Complete and robust cooperative robot area coverage with limited range. In: IEEE/RSJ 2010 international conference on intelligent robots and systems, IROS 2010—conference proceedings, pp 5577–5582. https://doi.org/10.1109/IROS.2010.5651321
Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258–1276. https://doi.org/10.1016/j.robot.2013.09.004
Gallego G, Delbruck T, Orchard G, Bartolozzi C, Taba B, Censi A, Leutenegger S, Davison A, Conradt J, Daniilidis K, Scaramuzza D (2019) Event-based vision: a survey, pp 1–25. arXiv:1904.08405
Gautam A, Murthy JK, Kumar G, Ram SP, Jha B, Mohan S (2016) Cluster, allocate, cover: an efficient approach for multi-robot coverage. In: Proceedings-2015 IEEE international conference on systems, man, and cybernetics, SMC 2015, pp 197–203. https://doi.org/10.1109/SMC.2015.47
Hassan M, Liu D (2017) Simultaneous area partitioning and allocation for complete coverage by multiple autonomous industrial robots. Auton Robots 41(8):1609–1628. https://doi.org/10.1007/s10514-017-9631-3
Hornung A, Wurm KM, Bennewitz M, Stachniss C, Burgard W (2013) OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton Robots 34(3):189–206. https://doi.org/10.1007/s10514-012-9321-0
Hsu S, Chan S, Wu P, Xiao K, Fu L (2018) Distributed deep reinforcement learning based indoor visual navigation, pp 2532–2537
Janchiv A, Batsaikhan D, Kim B, Lee WG, Lee SG (2013) Time-efficient and complete coverage path planning based on flow networks for multi-robots. Int J Control Autom Syst 11(2):369–376. https://doi.org/10.1007/s12555-011-0184-5
Janchiv A, Batsaikhan D, Hwan Kim G, Lee SG (2011) Complete coverage path planning for multi-robots based on. In: 2011 11th international conference on control, automation and systems (ICCAS), pp 824–827
Joaquin J, Begoña A, Maza I, Ollero A (2013) Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions, pp 329–345. https://doi.org/10.1007/s10846-012-9716-3
Kantaros Y, Thanou M, Tzes A (2015) Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints. Automatica 53:195–207. https://doi.org/10.1016/j.automatica.2014.12.034
Kapanoglu M, Alikalfa M, Ozkan M, Yazıcı A, Parlaktuna O (2012) A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. J Intell Manuf 23(4):1035–1045. https://doi.org/10.1007/s10845-010-0404-5
Kapoutsis AC, Chatzichristofis SA, Kosmatopoulos EB (2017) DARP: divide areas algorithm for optimal multi-robot coverage path planning. J Intell Robot Syst Theory Appl 86(3–4):663–680. https://doi.org/10.1007/s10846-016-0461-x
Karapetyan N, Benson K, McKinney C, Taslakian P, Rekleitis I (2017) Efficient multi-robot coverage of a known environment. In: IEEE International Conference on Intelligent Robots and Systems, vol 2017, pp 1846–1852. https://doi.org/10.1109/IROS.2017.8206000
Karapetyan N, Moulton J, Lewis JS, Li AQ, Kane JMO, Rekleitis I (2018) Multi-robot Dubins coverage with autonomous surface vehicles. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia, pp 2373–2379
Khan A, Yanmaz E, Rinner B (2014) Information merging in multi-UAV cooperative search. In: 2014 IEEE international conference on robotics and automation (ICRA), pp 3122–3129. https://doi.org/10.1109/ICRA.2014.6907308
Kim TS, Lee YH, Park JK, Kuc TY, Ji SH, Lee SM, Moon YS (2014) A time synchronized multi-robot coverage algorithm for unstructured environment. In: International conference on control, automation and systems (ICCAS), pp 503–508. https://doi.org/10.1109/ICCAS.2014.6988042
Li J, Li X, Yu L (2018) Multi-UAV cooperative coverage path planning in plateau and mountain environment. In: 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC), Nanjing, pp 820–824. https://doi.org/10.1109/YAC.2018.8406484
Lihua Z, Miao W, Hangyu GUO, Tao Y (2017) Multi-platform fire control strike track planning method based on deep enhance learning. IEEE Computer Society, Washington, pp 747–750
Luo W, Member S, Sycara K (2018) Adaptive sampling and online learning in multi-robot sensor coverage with mixture of Gaussian processes. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia, pp 6359–6364
Maini P, Yu K, Sujit PB, Tokekar P (2018) Persistent monitoring with refueling on a terrain using a team of aerial and ground robots, pp 8493–8498
Manjanna S, Li AQ, Smith RN, Rekleitis I, Dudek G (2018) Heterogeneous multirobot system for exploration and strategic water sampling. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia, pp 4873–4880
Mansouri SS, Kanellakis C, Wuthier D, Fresk E, Nikolakopoulos G (2016) Cooperative coverage path planning for visual inspection of complex infrastructures
Martínez-de-Dios JR, Merino L, Ollero A, Ribeiro LM, Viegas X (2007) Multi-UAV experiments: application to forest fires. In: Ollero A, Maza I (eds) Multiple heterogeneous unmanned aerial vehicles. Springer Tracts in Advanced Robotics, vol 37. Springer, Berlin, Heidelberg
Merino L, Caballero F, Martínez-de-Dios JR, Ferruz J, Ollero A (2006) A cooperative perception system for multiple UAVs: application to automatic detection of forest fires. J Field Robot 23:245–267. https://doi.org/10.1002/rob
Merino L, Caballero F, Martinez-de-Dios JR, Maza I, Ollero A (2011) An unmanned aircraft system for automatic forest fire monitoring and measurement. J Intell Robot Syst 65:533. https://doi.org/10.1007/s10846-011-9560-x
Mersheeva V, Friedrich G (2015) Multi-UAV monitoring with priorities and limited energy resources. In: International conference on automated planning and scheduling-ICAPS15 (Layer 1), pp 347–355. http://www.aaai.org/ocs/index.php/ICAPS/ICAPS15/paper/view/10460. Accessed 13 Nov 2018
Miki T, Popovi M, Gawel A, Hitz G, Siegwart R (2018) Multi-agent time-based decision-making for the search and action problem. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia, pp 2365–2372
Mirzaei M, Sharifi F, Gordon BW, Rabbath CA, Zhang YM (2011) Cooperative multi-vehicle search and coverage problem in uncertain environments. In: Proceedings of the IEEE conference on decision and control (2014), pp 4140–4145. https://doi.org/10.1109/CDC.2011.6161448
Mirzaei M, Sharifi F, Gordon BW, Rabbath CA, Zhang YM (2011) Cooperative multi-vehicle search and coverage problem in uncertain environments. In: Proceedings of the IEEE conference on decision and control, pp 4140–4145. https://doi.org/10.1109/CDC.2011.6161448
Modares J, Ghanei F, Mastronarde N, Dantu K (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: Proceedings—IEEE international conference on robotics and automation, pp. 6182–6189. https://doi.org/10.1109/ICRA.2017.7989732
Nedjati A, Izbirak G, Vizvari B, Arkat J (2016) Complete coverage path planning for a multi-UAV response system in post-earthquake assessment. Robotics 5(4):26. https://doi.org/10.3390/robotics5040026
Palacios-Gasos JM, Talebpour Z, Montijano E, Sagues C, Martinoli A (2017) Optimal path planning and coverage control for multi-robot persistent coverage in environments with obstacles. In: Proceedings—IEEE international conference on robotics and automation, pp 1321–1327. https://doi.org/10.1109/ICRA.2017.7989156
Palazzolo E, Stachniss C (2018) Effective exploration for MAVs based on the expected information gain. Drones 2(1):9. https://doi.org/10.3390/drones2010009
Panerati J, Gianoli L, Pinciroli C, Shabah A, Nicolescu G, Beltrame G (2018) From swarms to stars: task coverage in robot swarms with connectivity constraints. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia, pp 7674–7681
Papachristos C, Alexis K, Carrillo LRG, Tzes A (2016) Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. In: 2016 international conference on unmanned aircraft systems, ICUAS 2016, pp 406–412. https://doi.org/10.1109/ICUAS.2016.7502523
Perez-Imaz HIA, Rezeck PAF, MacHaret DG, Campos MFM (2016) Multi-robot 3D coverage path planning for first responders teams. In: IEEE international conference on automation science and engineering, vol 2016, pp 1374–1379. https://doi.org/10.1109/COASE.2016.7743569
Pham HX, La HM, Feil-Seifer D, Deans M (2017) A distributed control framework for a team of unmanned aerial vehicles for dynamic wildfire tracking. In: IEEE international conference on intelligent robots and systems, vol 2017, pp 6648–6653. https://doi.org/10.1109/IROS.2017.8206579
Phung MD, Quach CH, Dinh TH, Ha Q (2017) Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom Constr 81(April):25–33. https://doi.org/10.1016/j.autcon.2017.04.013
Qin H, Meng Z, Meng W, Chen X, Sun H, Lin F, Ang MH (2019) Autonomous exploration and mapping system using heterogeneous uavs and ugvs in GPS-denied environments. IEEE Trans Veh Technol 68(2):1339–1350. https://doi.org/10.1109/TVT.2018.2890416
Ranjbar-Sahraei B, Weiss G, Nakisaee A (2012) A multi-robot coverage approach based on stigmergic communication. In: Timm IJ, Guttmann C (eds) Multiagent system technologies. Springer, Berlin, pp 126–138
Real-time appearance-based mapping (2015). http://introlab.github.io/rtabmap/. Accessed 13 Nov 2018
Rekleitis I, New AP, Rankin ES, Choset H (2008) Efficient boustrophedon multi-robot coverage: an algorithmic approach. Ann Math Artif Intell 52(2–4):109–142. https://doi.org/10.1007/s10472-009-9120-2
Sampedro C, Bavle H, Rodriguez-Ramos A, Puente PD, Campoy P (2018) Laser-based reactive navigation for multirotor aerial robots using deep reinforcement learning, pp 1024–1031
Santamaria E, Segor F, Tchouchenkov I (2013) Rapid aerial mapping with multiple heterogeneous unmanned vehicles. In: ISCRAM 2013 conference proceedings—10th international conference on information systems for crisis response and management, vol 6, pp 592–596
Sartoretti G, Ker, J, Shi Y, Wagner G, K. Satish Kumar T, Koenig S, Choset H (2018) Primal: pathfinding via reinforcement and imitation multi-agent learning
Sartoretti G, Wu Y, Paivine W, Kumar TKS, Koenig S, Choset H (2019) Distributed reinforcement learning for multi-robot decentralized collective construction. In: Correll N, Schwager M, Otte M (eds) Distributed autonomous robotic systems. Springer Proceedings in Advanced Robotics, vol 9. Springer, Cham
Scott WR (2009) Model-based view planning. Mach Vis Appl 20:47. https://doi.org/10.1007/s00138-007-0110-2
Scott WR, Roth G, Rivest JF (2003) View planning for automated three-dimensional object reconstruction and inspection. ACM Comput Surv 35(1):64–96. https://doi.org/10.1145/641865.641868
Search and rescue robots-current applications on land, sea, and air (2017). https://www.techemergence.com/search-and-rescue-robots-current-applications/. Accessed 13 Nov 2018
Song S, Jo S (2017) Online inspection path planning for autonomous 3D modeling using a micro-aerial vehicle. In: Proceedings—IEEE international conference on robotics and automation, pp 6217–6224. https://doi.org/10.1109/ICRA.2017.7989737
Song S, Jo S (2018) Surface-based exploration for autonomous 3D modeling. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia pp 4319–4326
Tan Y, Marchal K, Van de Peer Y (2016) Handbook of research on design, control, and modeling of swarm robotics, vol 1. IGI Global, Harrisburg, pp 68–82. https://doi.org/10.4018/978-1-4666-9572-6
Valente J, Barrientos A, del Cerro J (2011) Coverage path planning to survey large outdoor areas with aerial robots: a comprehensive analysis. In: Introduction to modern robotics II. iConcept Press. ISBN:978-1-463789-442
Vehicles A (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4. https://doi.org/10.3390/drones3010004
Vemprala S, Saripalli S (2018) Vision based collaborative path planning for micro aerial vehicles. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, pp 1–7. https://doi.org/10.1109/ICRA.2018.8462910
Wang C, Wang J, Shen Y, Zhang X (2019) Autonomous navigation of UAVs in large-scale complex environments: a deep reinforcement learning approach. IEEE Trans Veh Technol 68(3):2124–2136. https://doi.org/10.1109/TVT.2018.2890773
Wei M, Isler V (2018) Coverage path planning under the energy constraint. In: IEEE international conference on robotics and automation (ICRA’18), Brisbane, Australia
Xu A, Viriyasuthee C, Rekleitis I (2014) Efficient complete coverage of a known arbitrary environment with applications to aerial operations. Auton Robots 36(4):365–381. https://doi.org/10.1007/s10514-013-9364-x
Yazici A, Kirlik G, Parlaktuna O, Sipahioglu A (2014) A dynamic path planning approach for multirobot sensor-based coverage considering energy constraints. IEEE Trans Cybern 44(3):305–314. https://doi.org/10.1109/TCYB.2013.2253605
Zheng X, Koenig S, Kempe D, Jain S (2010) Multirobot forest coverage for weighted and unweighted terrain. IEEE Trans Robot 26(6):1018–1031. https://doi.org/10.1109/TRO.2010.2072271