Scipediacontent: Scipediacontent moved page Draft Content 707328061 to Guys et al 2012a

2021-01-28T18:19:05Z

Scipediacontent moved page Draft Content 707328061 to Guys et al 2012a

Scipediacontent: Created page with " == Abstract == International audience; Automatic conflict solving is an old standing problem within the field of ATM. Proposed algorithms fall into two categories : - Determ..."

2021-01-28T18:19:01Z

Created page with " == Abstract == International audience; Automatic conflict solving is an old standing problem within the field of ATM. Proposed algorithms fall into two categories : - Determ..."

New page

== Abstract ==

International audience; Automatic conflict solving is an old standing problem within the field of ATM. Proposed algorithms fall into two categories : - Deterministic ones that have a provable property of collision avoidance. For all known algorithms, trajectories produced are generally not flyable because no bounds on speed and curvature can be imposed. - Stochastic methods that select an optimal sequence of manoeuvres. By design, trajectories are flyable, but no guarantee can be given on the fact that a collision-free planning can be found in finite time. It is highly desirable for a wide social acceptance of automated trajectory planning, even at a strategical level, that the algorithms in use have by-design the collision avoidance property and, at the same time, a mean of keeping the speed within a given interval. Navigation functions are common in the field of robotics but do not have the last property. We present a new approach based on biharmonic functions yielding a navigation field with constant speed. Such functions have been considered previously, but proof of collision avoidance is lacking: we address this problem in this work as summarized below. Navigation functions produce a speed field by taking the gradient of a potential function: if the obstacles to be avoided are at a higher potential than inner points of the domain (including destination), collision avoidance is guaranteed. If the potential has the Morse property (no critical point is degenerated) then there exists a descent direction at every point of the admissible domain, making the destination reachable. In the framework of biharmonic functions, a tensor field is produced instead of a vector one ; the Morse property is no longer relevant. We show here that all benefits of navigation functions can be recovered through the use of the bienergy density, with the ability to get constant speed fields.

Document type: Conference object

== Full document ==
<pdf>Media:Draft_Content_707328061-beopen706-4545-document.pdf</pdf>

== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1016/j.sbspro.2012.09.852 http://dx.doi.org/10.1016/j.sbspro.2012.09.852] under the license http://creativecommons.org/licenses/by-nc-nd/3.0/

* [https://doi.org/10.1016/j.sbspro.2012.09.852 https://doi.org/10.1016/j.sbspro.2012.09.852]

* [https://api.elsevier.com/content/article/PII:S1877042812043145?httpAccept=text/xml https://api.elsevier.com/content/article/PII:S1877042812043145?httpAccept=text/xml],
: [https://api.elsevier.com/content/article/PII:S1877042812043145?httpAccept=text/plain https://api.elsevier.com/content/article/PII:S1877042812043145?httpAccept=text/plain],
: [http://dx.doi.org/10.1016/j.sbspro.2012.09.852 http://dx.doi.org/10.1016/j.sbspro.2012.09.852] under the license https://www.elsevier.com/tdm/userlicense/1.0/

* [https://hal-enac.archives-ouvertes.fr/hal-01020744 https://hal-enac.archives-ouvertes.fr/hal-01020744],
: [https://hal-enac.archives-ouvertes.fr/hal-01020744/document https://hal-enac.archives-ouvertes.fr/hal-01020744/document],
: [https://hal-enac.archives-ouvertes.fr/hal-01020744/file/Guys_EWGT2012.pdf https://hal-enac.archives-ouvertes.fr/hal-01020744/file/Guys_EWGT2012.pdf]

* [https://www.sciencedirect.com/science/article/pii/S1877042812043145 https://www.sciencedirect.com/science/article/pii/S1877042812043145],
: [https://hal-enac.archives-ouvertes.fr/hal-01020744 https://hal-enac.archives-ouvertes.fr/hal-01020744],
: [https://hal-enac.archives-ouvertes.fr/hal-01020744/document https://hal-enac.archives-ouvertes.fr/hal-01020744/document],
: [https://trid.trb.org/view.aspx?id=1254556 https://trid.trb.org/view.aspx?id=1254556],
: [https://academic.microsoft.com/#/detail/1996268836 https://academic.microsoft.com/#/detail/1996268836]

← Older revision	Revision as of 18:19, 28 January 2021
(No difference)

Guys et al 2012a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 707328061 to Guys et al 2012a

Scipediacontent: Created page with " == Abstract == International audience; Automatic conflict solving is an old standing problem within the field of ATM. Proposed algorithms fall into two categories : - Determ..."