Lane Line Recognition

Lane line recognition algorithms

The Hough Transform has been broadly used in many fields, including autonomous cars. It is used to detect straight and curved lines with high accuracy.

 

This is the result of the Lane Line program I have designed to detect edges on the road.

The algorithm used, it is used to detect edges on images. Then, we discard using analytics and probability the ones which overlap each other and the less probable.

It is very efficient and can be used in parallel computing for rather good optimizations. The results are quite astonishing.

Continue reading “Lane Line Recognition”

Dynamic Systems

N-Order Linear Systems

I have done a project for my math class where we analyze the linear systems. We have classified the first and second-order linear systems and give a general formula for an n-linear system. We have used algebra notation and we have encountered with the companion matrix power to the n problem.

The n-linear systems are used widely in finance for loans, interests, etc.

PDF download: N-LinearDynamicSystem

GitHub repository: DynamicSystem

 

Computational Fluid Dynamics (CFD)

Navier-Stokes + Incompressible + Finite difference method

Discretization methods for approximating the Partial Differential Equations (PDEs):

  1. Finite Difference (FD) \checkmark
  2. Finite Elements (FE)
  3. Finite Volume (FV)

Finite Difference (FD)

Taylor’s polynomial

    \[f(x_0 + h) = f(x_0) + \frac{f'(x_0)}{1!}h + \frac{f^{(2)}(x_0)}{2!}h^2 + \cdots + \frac{f^{(n)}(x_0)}{n!}h^n + R_n(x) \]

    \[f'(a)\approx {f(a+h)-f(a)\over h}. \]

    \[f'(a)\approx{f(a+h)+f(a-h)-2f(h)\over \Delta h^2 \]

Continue reading “Computational Fluid Dynamics (CFD)”

Modular Arithmetic Library

Modular Arithmetic Library in C++

This library provides the basics of modular arithmetic operations:

  • Great Common Divisor (GCD)
  • Least Common Multiple (LCM)
  • Bezout solver
  • Decomposition number algorithm
  • Euler’s totient function
  • a^{b}(mod\:m)
  • Primality Test
  • Find next Prime
  • Inverse function
  • Solver for 1 equation
  • Solver for multiple equations
-GitHub repository:

Modular Arithmetic Source Code

-Article

Modular Arithmetic Article


Continue reading “Modular Arithmetic Library”

Spacecraft Trajectory Optimization

Trajectory optimization using AI

Spacecraft mission will become more common. There are relevant open projects such that Mars colonization and exploring missions outside the Solar System.

These missions require high accuracy calculations because the error propagates in time and would be able to modify the trajectory.

There are many ways to face this problem: analytical or numerical approaches.

The analytical approaches could only be used for simplified problems, and thus it is really restrictive.

The numerical approaches commonly used and include metaheuristics and nonlinear programming. I have used genetic algorithms to solve a basic problem which consists of optimizing trajectory to travel to Mars from the Earth.

Continue reading “Spacecraft Trajectory Optimization”