{"id":1401,"date":"2021-10-22T11:07:38","date_gmt":"2021-10-22T10:07:38","guid":{"rendered":"https:\/\/www.i3a.uclm.es\/raap\/?page_id=1401"},"modified":"2021-10-27T08:37:56","modified_gmt":"2021-10-27T07:37:56","slug":"conflict-resolution-and-navigation-in-urban-air-mobility-scenarios","status":"publish","type":"page","link":"https:\/\/www.i3a.uclm.es\/raap\/?page_id=1401","title":{"rendered":"Conflict resolution and navigation in urban air mobility scenarios"},"content":{"rendered":"<p>Conflict management between UAVs is one of the key aspects in developing future urban aerial mobility (UAM) spaces, such as the one proposed in U-Space. In the short future, civil aerospace will be occupied by centenar or thousands of UASs for different purposes: transport, package delivery, emergency management, etc. With multiple aerial vehicles, conflicts between them (lack of a minimum of distance) could occur getting a crash and several potential security violations.<\/p>\n<p>Our research pretends to avoid in-air conflicts between UAS monitoring its positions and computing their future positions with its vector velocity and planned velocity. Moreover, if a conflict may occur, a new velocity vector is computed in other to avoid this conflict and avoid the generation of other conflicts. Of course, following U-space Concept of Operations specification.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignleft wp-image-1402 \" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-1024x503.png\" alt=\"\" width=\"556\" height=\"273\" srcset=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-1024x503.png 1024w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-300x147.png 300w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-768x378.png 768w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-1536x755.png 1536w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-100x49.png 100w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-150x74.png 150w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-200x98.png 200w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-450x221.png 450w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-600x295.png 600w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1-900x442.png 900w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/imagen1.png 1554w\" sizes=\"auto, (max-width: 556px) 100vw, 556px\" \/><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1417\" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001.png\" alt=\"\" width=\"347\" height=\"341\" srcset=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001.png 902w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-300x294.png 300w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-768x754.png 768w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-100x98.png 100w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-150x147.png 150w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-200x196.png 200w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-450x442.png 450w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-600x589.png 600w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-001-900x883.png 900w\" sizes=\"auto, (max-width: 347px) 100vw, 347px\" \/><\/p>\n<p>The new velocity vectors generated must avoid all conflicts as well as deviate as minimum as possible the planned route in other to minimize the overhead (distance and time in the air, battery consumption, etc). To generate the velocity vector two main strategies are used: velocity modifications and trajectory modifications. Moreover, in the most difficult conflicts, i.e. when the UAS are so close, the method could stop the displacement of the vehicles (\u201chovering\u201d). We call this method \u201cPrediction-based Conflict-free Adaptive Navigation (PCAN)\u201d.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-1390 alignright\" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/image7.gif\" alt=\"\" width=\"640\" height=\"689\" \/><\/p>\n<p>This method has been simulated and tested using Matlab, and the results are:<\/p>\n<ul>\n<li>In total, 960 airspaces were simulated, with different airspace sizes, numbers of UAS and configurations.<\/li>\n<li>The overhead in distance and time produced by PCAN compared with the direct algorithm (thus algorithm that offers the shorter route between UAS and its destination at the maximum velocity allowed) is:\n<ul>\n<li>Up to 4% of increment in the distance travelled in the densest airspaces tested.<\/li>\n<li>Up to 6% of increment in the time needed to travel in the densest airspaces tested.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>This result offers up to a 40% of improvement in the overhead compared with other alternatives, as Boundary Box Conflict Avoidance (BBCA) proposed previously, meanwhile all conflicts are resolved.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1415 size-large\" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-1024x666.png\" alt=\"\" width=\"605\" height=\"393\" srcset=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-1024x666.png 1024w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-300x195.png 300w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-768x500.png 768w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-100x65.png 100w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-150x98.png 150w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-200x130.png 200w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-450x293.png 450w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-600x390.png 600w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-900x585.png 900w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003.png 1239w\" sizes=\"auto, (max-width: 605px) 100vw, 605px\" \/><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1415 size-large\" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-1024x666.png\" alt=\"\" width=\"605\" height=\"393\" srcset=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-1024x666.png 1024w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-300x195.png 300w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-768x500.png 768w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-100x65.png 100w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-150x98.png 150w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-200x130.png 200w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-450x293.png 450w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-600x390.png 600w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003-900x585.png 900w, https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/web-003.png 1239w\" sizes=\"auto, (max-width: 605px) 100vw, 605px\" \/><\/p>\n<p>As current and future work, we are improving the method to introduce a dynamic prediction model, navigation based on priorities, geo-fences and the reduction of the algorithm complexity. Parallel, we are developing an all-new simulator that allows us to test new methods in a more sophisticated and realistic way. Moreover, the new simulator will be designed to work in HPC, with the objective to use I<sup>3<\/sup>A Galgo supercomputer to simulate big bulk scenarios and validate the methods.<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-size: 14pt;\">Topics:<\/span><\/p>\n<ul>\n<li>Urban Air Mobility (UAM)<\/li>\n<li>Unmanned Aircraft Systems (UAS)<\/li>\n<li>UAS Traffic Management (UTM)<\/li>\n<li>Conflict detection and Resolution (CD&amp;R)<\/li>\n<li>Tactical Conflict Management<\/li>\n<li>Autonomous Navigation Systems<\/li>\n<\/ul>\n<p><span style=\"font-size: 14pt;\">Relevant Publications:<\/span><\/p>\n<ul>\n<li>Aurelio Berm\u00fadez, Rafael Casado, Guillermo Fern\u00e1ndez, Mar\u00eda Guijarro, Pablo Olivas.<br \/>\n<b><span lang=\"EN-GB\">Drone challenge: A platform for promoting programming and robotics skills in K-12 education<br \/>\n<\/span><\/b>International Journal of Advanced Robotic Systems 16(1):172988141882042; <a href=\"http:\/\/dx.doi.org\/10.1177\/1729881418820425\"><span lang=\"EN-GB\">http:\/\/dx.doi.org\/10.1177\/1729881418820425<\/span><\/a><\/li>\n<li>Aurelio Berm\u00fadez, Rafael Casado, Paloma S\u00e1nchez.<br \/>\n<b><span lang=\"EN-GB\">Real-Time Collision-Free Navigation of Multiple UAVs Based on Bounding Boxes<br \/>\n<\/span><\/b>MDPI Electronics 2020, 9(10), 1632; <a href=\"https:\/\/doi.org\/10.3390\/electronics9101632\"><span lang=\"EN-GB\">https:\/\/doi.org\/10.3390\/electronics9101632<\/span><\/a><\/li>\n<li>\n<div><span lang=\"EN-GB\">Aurelio Bermudez, Rafael Casado.<br \/>\n<\/span><b><span lang=\"EN-GB\">A simulation framework for developing autonomous drone navigation systems<br \/>\n<\/span><\/b><span lang=\"EN-GB\">MDPI Electronics 2021, 10(1), 7; <\/span><a href=\"https:\/\/doi.org\/10.3390\/electronics10010007\"><span lang=\"EN-GB\">https:\/\/doi.org\/10.3390\/electronics10010007<\/span><\/a><\/div>\n<\/li>\n<li>Aurelio Berm\u00fadez, Rafael Casado, Jes\u00fas Jover.<br \/>\n<strong>Una propuesta de resoluci\u00f3n t\u00e1ctica de conflictos en entornos U-Space Zu<\/strong>.<br \/>\n\u201cAvances en arquitectura y tecnolog\u00eda de computadores. Actas de las Jornadas SARTECO 20\/21\u201d; ISBN: 978-84-09-32487-3.<\/li>\n<li>Aurelio Berm\u00fadez, Rafael Casado, Jes\u00fas Jover<br \/>\n<b><span lang=\"EN-GB\">A tactical conflict resolution proposal for U\u2010Space Zu airspace volumes<br \/>\n<\/span><\/b>MDPI Sensors 2021, 21(16), 5649;<a href=\"https:\/\/doi.org\/10.3390\/s21165649\"><span lang=\"EN-GB\">https:\/\/doi.org\/10.3390\/s21165649<\/span><\/a><\/li>\n<\/ul>\n<p style=\"text-align: left;\"><span style=\"font-size: 14pt;\">People:<\/span><\/p>\n<table>\n<tbody>\n<tr style=\"height: 24px;\">\n<td style=\"width: 110px; text-align: left; vertical-align: top;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-249\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/04\/rcasado.jpg\" alt=\"Rafael Casado\" width=\"100\" height=\"150\" \/><\/td>\n<td style=\"text-align: left; vertical-align: middle; width: 479px;\"><strong>Rafael Casado, PhD<br \/>\n<\/strong>Associate Professor<br \/>\nPhone number: +34 967 599200 &#8211; Ext. 2279<br \/>\nEmail: <a href=\"mailto:rafael.casado@uclm.es\">rafael.casado@uclm.es<\/a>\u00a0<a href=\"http:\/\/orcid.org\/0000-0002-5170-5743\" target=\"_blank\" rel=\"noopener noreferrer\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-393\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/04\/iD-icon.png\" alt=\"iD icon\" width=\"16\" height=\"16\" \/><\/a>\u00a0<a href=\"http:\/\/dblp.uni-trier.de\/pers\/hd\/c\/Casado:Rafael\" target=\"_blank\" rel=\"noopener noreferrer\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-400\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/05\/dblp.icon_.18x18.png\" alt=\"dblp.icon.18x18\" width=\"18\" height=\"18\" \/><\/a><strong><br \/>\n<\/strong><\/td>\n<\/tr>\n<tr style=\"height: 24px;\">\n<td style=\"width: 110px; text-align: left; vertical-align: top;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-194\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/04\/abermu.jpg\" alt=\"abermu\" width=\"100\" height=\"150\" \/><\/td>\n<td style=\"text-align: left; vertical-align: middle; width: 479px;\"><strong>Aurelio Berm\u00fadez, PhD<\/strong><br \/>\nAssociate Professor<br \/>\nPhone number: +34 967 599 200 &#8211; Ext. 2551<br \/>\nEmail: <a href=\"mailto:aurelio.bermudez@uclm.es\">aurelio.bermudez@uclm.es<\/a>\u00a0<a href=\"http:\/\/orcid.org\/0000-0002-3313-4078\" target=\"_blank\" rel=\"noopener noreferrer\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-393\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/04\/iD-icon.png\" alt=\"iD icon\" width=\"16\" height=\"16\" \/><\/a>\u00a0<a href=\"http:\/\/dblp.uni-trier.de\/pers\/hd\/b\/Berm=uacute=dez:Aurelio\" target=\"_blank\" rel=\"noopener noreferrer\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-400\" src=\"http:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2016\/05\/dblp.icon_.18x18.png\" alt=\"dblp.icon.18x18\" width=\"18\" height=\"18\" \/><\/a><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: left; vertical-align: top;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1391\" src=\"https:\/\/www.i3a.uclm.es\/raap\/wp-content\/uploads\/2021\/10\/image10-150x150.jpeg\" alt=\"\" width=\"150\" height=\"150\" \/><\/td>\n<td style=\"text-align: left; vertical-align: middle; width: 479px;\"><strong>Jes\u00fas Jover<br \/>\n<\/strong><span style=\"font-family: inherit; font-size: inherit;\">Student and I+D<br \/>\n<\/span><span style=\"font-family: inherit; font-size: inherit;\">Email:<a href=\"mailto:jesus.jover@uclm.es\">\u00a0<\/a><\/span><a href=\"mailto:jesus.jover@uclm.es\"><span lang=\"EN-GB\">jesus.jover@uclm.es<\/span><\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Conflict management between UAVs is one of the key aspects in developing future urban aerial mobility (UAM) spaces, such as the one proposed in U-Space. In the short future, civil aerospace will be occupied by centenar or thousands of UASs for different purposes: transport, package delivery, emergency management, etc. With multiple aerial vehicles, conflicts between them (lack of a minimum of distance) could occur getting a crash and several potential security violations. Our research pretends to avoid in-air conflicts between UAS monitoring its positions and computing their future positions with&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1401","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/pages\/1401","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1401"}],"version-history":[{"count":14,"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/pages\/1401\/revisions"}],"predecessor-version":[{"id":1427,"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=\/wp\/v2\/pages\/1401\/revisions\/1427"}],"wp:attachment":[{"href":"https:\/\/www.i3a.uclm.es\/raap\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1401"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}