{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:10:31Z","timestamp":1760235031925,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2021,7,10]],"date-time":"2021-07-10T00:00:00Z","timestamp":1625875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We present an error tolerant path planning algorithm for Micro Aerial Vehicle (MAV) swarms. We assume navigation without GPS-like techniques. The MAVs find their path using sensors and cameras, identifying and following a series of visual landmarks. The visual landmarks lead the MAVs towards their destination. MAVs are assumed to be unaware of the terrain and locations of the landmarks. They hold a priori information about landmarks, whose interpretation is prone to errors. Errors are of two types, recognition or advice. Recognition errors follow from misinterpretation of sensed data or a priori information, or confusion of objects, e.g., due to faulty sensors. Advice errors are consequences of outdated or wrong information about landmarks, e.g., due to weather conditions. Our path planning algorithm is cooperative. MAVs communicate and exchange information wirelessly, to minimize the number of recognition and advice errors. Hence, the quality of the navigation decision process is amplified. Our solution successfully achieves an adaptive error tolerant navigation system. Quality amplification is parameterized with respect to the number of MAVs. We validate our approach with theoretical proofs and numeric simulations.<\/jats:p>","DOI":"10.3390\/s21144731","type":"journal-article","created":{"date-parts":[[2021,7,11]],"date-time":"2021-07-11T22:16:48Z","timestamp":1626041808000},"page":"4731","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification \u2021"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3531-4926","authenticated-orcid":false,"given":"Michel","family":"Barbeau","sequence":"first","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7453-4393","authenticated-orcid":false,"given":"Joaquin","family":"Garcia-Alfaro","sequence":"additional","affiliation":[{"name":"Telecom SudParis, Institut Polytechnique de Paris, 91120 Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8959-4428","authenticated-orcid":false,"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3698-2304","authenticated-orcid":false,"given":"Fillipe","family":"Santos","sequence":"additional","affiliation":[{"name":"Institute of Computing, University of Campinas, 13083-852 Campinas, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,10]]},"reference":[{"key":"ref_1","unstructured":"(2021, July 09). Aerial Robots for Sewer Inspection, \u201cARSI\u201d. Available online: http:\/\/echord.eu\/essential_grid\/arsi\/."},{"key":"ref_2","unstructured":"(2021, July 09). Altigator, \u201cDrones for Search and Rescue Missions\u201d. Available online: https:\/\/altigator.com\/drones-for-search-rescue-missions\/."},{"key":"ref_3","unstructured":"(2021, July 09). DHL, \u201cDHL\u2019s Parcelcopter: Changing Shipping Forever. Available online: http:\/\/j.mp\/2WV7KcO."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","article-title":"A survey of motion planning algorithms from the perspective of autonomous UAV guidance","volume":"57","author":"Goerzen","year":"2010","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S2301385018400022","article-title":"Overview of path-planning and obstacle avoidance algorithms for UAVs: A comparative study","volume":"6","author":"Radmanesh","year":"2018","journal-title":"Unmanned Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","article-title":"Real-time obstacle avoidance for manipulators and mobile robots","volume":"5","author":"Khatib","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"ref_7","unstructured":"LaValle, S.M. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Department of Computer Science, Iowa State University."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"LaValle, S. (2006). Planning Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1177\/0278364913515307","article-title":"CAPT: Concurrent assignment and planning of trajectories for multiple robots","volume":"33","author":"Turpin","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Rizqi, A.A.A., Cahyadi, A.I., and Adji, T.B. (2014, January 6\u20138). Path planning and formation control via potential function for UAV quadrotor. Proceedings of the 2014 International Conference on Advanced Robotics and Intelligent Systems (ARIS), Taipei, Taiwan.","DOI":"10.1109\/ARIS.2014.6871517"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Prasad, A., Sharma, B., Vanualailai, J., and Kumar, S. (2021). Motion control of an articulated mobile manipulator in 3D using the Lyapunov-based control scheme. Int. J. Control., 1\u201315.","DOI":"10.1080\/00207179.2021.1919927"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100926","DOI":"10.1016\/j.swevo.2021.100926","article-title":"Stable Switched Controllers for a Swarm of UGVs for Hierarchal Landmark Navigation","volume":"65","author":"Kumar","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","first-page":"100198","article-title":"Velocity controllers for a swarm of Unmanned Aerial Vehicles","volume":"22","author":"Kumar","year":"2021","journal-title":"J. Ind. Inf. Integr."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Soria, E., Schiano, F., and Floreano, D. (2020\u201324, January 24). SwarmLab: A MATLAB drone swarm simulator. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.","DOI":"10.1109\/IROS45743.2020.9340854"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"46","DOI":"10.3389\/fnbot.2017.00046","article-title":"Navigation and self-semantic location of drones in indoor environments by combining the visual bug algorithm and entropy-based vision","volume":"11","author":"Maravall","year":"2017","journal-title":"Front. Neurorobotics"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1109\/LRA.2018.2800119","article-title":"Visual inertial odometry swarm: An autonomous swarm of vision-based quadrotors","volume":"3","author":"Weinstein","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Maravall, D., de Lope, J., and Brea, J.P.F. (2013). A vision-based dual anticipatory\/reactive control architecture for indoor navigation of an unmanned aerial vehicle using visual topological maps. International Work-Conference on the Interplay Between Natural and Artificial Computation, Springer.","DOI":"10.1007\/978-3-642-38622-0_7"},{"key":"ref_18","unstructured":"Narendra, K., and Thathachar, M. (2012). Learning Automata: An Introduction, Courier Corporation."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1016\/j.patrec.2013.03.019","article-title":"Fusion of probabilistic knowledge-based classification rules and learning automata for automatic recognition of digital images","volume":"34","author":"Maravall","year":"2013","journal-title":"Pattern Recognit. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Fuentes, J.P., Maravall, D., and de Lope, J. (2014). Entropy-based search combined with a dual feedforward-feedback controller for landmark search and detection for the navigation of a UAV using visual topological maps. ROBOT2013: First Iberian Robotics Conference, Springer.","DOI":"10.1007\/978-3-319-03653-3_6"},{"key":"ref_21","unstructured":"Rozanov, Y.A. (1977). Probability Theory: A Concise Course, Dover Publications."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Barbeau, M., Garcia-Alfaro, J., Kranakis, E., and Santos, F. (2021, July 09). Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification [Github Repository]. Available online: https:\/\/github.com\/jgalfaro\/mirrored-scavesim\/tree\/main\/mavsim_v2.","DOI":"10.3390\/s21144731"},{"key":"ref_23","unstructured":"Franco, C.D., and Buttazzo, G. (2015, January 8\u201310). Energy-aware coverage path planning of UAVs. Proceedings of the 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, Vila Real, Portugal."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/14\/4731\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:28:51Z","timestamp":1760164131000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/14\/4731"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,10]]},"references-count":23,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["s21144731"],"URL":"https:\/\/doi.org\/10.3390\/s21144731","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,7,10]]}}}