-
Each generic polytope in $\mathbb{R}^3$ has a point with ten normals to the boundary
Authors:
Ivan Nasonov,
Gaiane Panina
Abstract:
It is conjectured since long that each smooth convex body $\mathbf{P}\subset \mathbb{R}^n$ has a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $\mathbf{P}$. The conjecture is proven for $n=2,3,4$. We treat the same problem for convex polytopes in $\mathbb{R}^3$ and prove that each generic polytope has a point in its interior with $10$ normals…
▽ More
It is conjectured since long that each smooth convex body $\mathbf{P}\subset \mathbb{R}^n$ has a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $\mathbf{P}$. The conjecture is proven for $n=2,3,4$. We treat the same problem for convex polytopes in $\mathbb{R}^3$ and prove that each generic polytope has a point in its interior with $10$ normals to the boundary. This bound is exact: there exists a tetrahedron with no more than $10$ normals emanating from a point in its interior.
△ Less
Submitted 13 March, 2025; v1 submitted 30 October, 2024;
originally announced November 2024.
-
Concurrent normals problem for convex polytopes and Euclidean distance degree
Authors:
Ivan Nasonov,
Gaiane Panina,
Dirk Siersma
Abstract:
It is conjectured since long that for any convex body $P\subset \mathbb{R}^n$ there exists a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $P$. The conjecture is known to be true for $n=2,3,4$.
We treat the same problem for convex polytopes in $\mathbb{R}^3$. It turns out that the PL concurrent normals problem differs a lot from the smooth…
▽ More
It is conjectured since long that for any convex body $P\subset \mathbb{R}^n$ there exists a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $P$. The conjecture is known to be true for $n=2,3,4$.
We treat the same problem for convex polytopes in $\mathbb{R}^3$. It turns out that the PL concurrent normals problem differs a lot from the smooth one. One almost immediately proves that a convex polytope in $\mathbb{R}^3$ has $8$ normals to its boundary emanating from some point in its interior. Moreover, we conjecture that each simple polytope in $\mathbb{R}^3$ has a point in its interior with $10$ normals to the boundary. We confirm the conjecture for all tetrahedra and triangular prisms and give a sufficient condition for a simple polytope to have a point with $10$ normals.
Other related topics (average number of normals, minimal number of normals from an interior point, other dimensions) are discussed.
△ Less
Submitted 3 August, 2024; v1 submitted 3 June, 2024;
originally announced June 2024.
-
Neural Network Algorithm for Intercepting Targets Moving Along Known Trajectories by a Dubins' Car
Authors:
Ivan Nasonov,
Andrey Galyaev,
Andrey Medvedev
Abstract:
The task of intercepting a target moving along a rectilinear or circular trajectory by a Dubins' car is formulated as a time-optimal control problem with an arbitrary direction of the car's velocity at the interception moment. To solve this problem and to synthesize interception trajectories, neural network methods of unsupervised learning based on the Deep Deterministic Policy Gradient algorithm…
▽ More
The task of intercepting a target moving along a rectilinear or circular trajectory by a Dubins' car is formulated as a time-optimal control problem with an arbitrary direction of the car's velocity at the interception moment. To solve this problem and to synthesize interception trajectories, neural network methods of unsupervised learning based on the Deep Deterministic Policy Gradient algorithm are used. The analysis of the obtained control laws and interception trajectories in comparison with the analytical solutions of the interception problem is performed. The mathematical modeling for the parameters of the target movement that the neural network had not seen before during training is carried out. Model experiments are conducted to test the stability of the neural solution. The effectiveness of using neural network methods for the synthesis of interception trajectories for given classes of target movements is shown.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
