Monthly Archives: January 2014

Overview of Modern Optimization Techniques

As known, autonomous vehicles have to run themselves in an optimal way (time-optimal, energy optimal…). With the rapid development of modern optimization techniques, the way to make vehicles smart and autonomous has been more and more.Take time-optimal problems as an example (going from point A to point B with least time spent), we have following available algorithms to specify the optimal control profiles (velocity profile or acceleration profile).

1. Genetic algorithms.

Different velocity combinations behave like genes, they belong to different chromosomes and they exchange genes with a certain rate of mutation. In this way numerous combinations can be found and tried on the model by computers until the one combination which makes time least is found.

2.Particle Swarm Optimization

Different combinations of velocities (the solution of the optimization problem) are represented as dots which are flying at certain velocity and altitude in 3D space. The velocity and altitude of each of these dots will be influenced by other dots, and the way they influence each other is towards the direction of optimization. Therefore, every velocity combination will be tried on the internal model until the optimal one found.

The common thing that these two algorithms share is that they have a mechanism of “mutation” to make sure the velocity combinations are diverse so that they can find a global optimal solution instead of a local one. With the same principle, there are more similar algorithms.

3. Neuronetwrok 

This one is really a part of artificial intelligence because it makes vehicles behave like human beings! Just like ourselves, we have the complete neuronetwork around our body so we can feel the surroundings and make decisions based on these feelings. And we tend to make more correct decisions  with the feeling experience accumulated. Cars can be like this as well! We can teach them to feel the surroundings, to try different actions , and when they grow up, they will behave in a more and more smart way! Just like the growth of children!


Leave a comment

Filed under Uncategorized

2013 in Review:Autonomous vehicles on the go

Firstly, we would like to wish everyone a happy new year!

The past year was a great year for autonomous vehicles, during which many car manufactures launched their research plan on autonomous vehicles. As such, it is likely that nearly all cars are expected to be autonomous by 2050.

Here comes a small summary of what major manufacturers did during the past year,

Audi launched its research plan last January and obtained the first license for self-driving cars in Nevada. What’s in particular in this case is that it is also a big step of laws concerned about autonomous vehicles.

Ford debuted a fusion hybrid autonomous research vehicle which means the first combination of green vehicles and “smart” autonomous vehicles.

Tesla expressed its openness to autonomous working fields as the CEO announced in September that “engineers interested in working on autonomous driving should email Tesla”.

Volvo even launched a pilot project which will unleash a fleet of 100 self-driving Volvos onto about 30 miles of busy roadways around its home city Gothenburg, Sweden.

Knowing that laws and liability issues are the biggest hurdle to let autonomous vehicles be accepted by users,  we will still need to wait for some breakthroughs in ethical aspects while technologies are rapidly developed. Hopefully, we will already have numerous autonomous vehicles running on streets.

Leave a comment

Filed under Uncategorized