{"id":7455,"date":"2018-03-01T13:51:20","date_gmt":"2018-03-01T12:51:20","guid":{"rendered":"https:\/\/www.intellias.com\/?p=7455"},"modified":"2023-08-21T07:50:07","modified_gmt":"2023-08-21T05:50:07","slug":"path-planning-for-autonomous-vehicles-with-hyperloop-option","status":"publish","type":"blog","link":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/","title":{"rendered":"Path Planning for Autonomous Vehicles with Hyperloop Option"},"content":{"rendered":"<p>Let\u2019s admit it: self-driving technology is continuing its expansion globally by bringing to life bold technologies such as sophisticated path planning algorithms, precise geolocation, and deep learning capabilities. <a href=\"https:\/\/intellias.com\/five-outcomes-of-the-autonomous-revolution\/\">Autonomous driving is creating millions of possibilities<\/a> for previously unrelated businesses \u2013 OEMs, software vendors, and Tier 1 companies \u2013 to find new ways for win-win cooperation.<\/p>\n<p>Over the past decade, Intellias has been partnering with <a href=\"https:\/\/intellias.com\/data-platform-for-autonomous-driving\/\">global location-based services<\/a> (LBS) and automotive solutions providers and has learned that path planning for autonomous vehicles\u00a0is crucial to autonomous driving and is, in fact, the most in-demand technology among companies that develop self-driving vehicles<em>.<\/em><\/p>\n<section class=\"testimonial-wrap testimonial-wrap--simple\">\n\t\t\t<blockquote class=\"testimonial-block\">\n\t\t\t\t<div class=\"testimonial-block__content\">\n\t\t\t\t<svg class=\"quote-icon\" width=\"75\" height=\"65\" viewBox=\"0 0 75 65\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path opacity=\".3\" fill-rule=\"evenodd\" clip-rule=\"evenodd\" d=\"M16 29.7h10c2.4 0 4.4.8 6.1 2.5a8.5 8.5 0 0 1 2.5 6.2v17.4c0 2.5-.8 4.5-2.5 6.2a8.2 8.2 0 0 1-6 2.6H8.7c-2.4 0-4.4-.9-6-2.6a8.5 8.5 0 0 1-2.6-6.2v-32A23 23 0 0 1 7 7.4 23.1 23.1 0 0 1 23.2.6H26a2.8 2.8 0 0 1 2.9 3v5.7c0 .8-.3 1.5-.9 2-.5.6-1.2 1-2 1h-2.8a11 11 0 0 0-8.2 3.3c-2.2 2.3-3.3 5-3.3 8.2v1.5c0 1.2.4 2.2 1.2 3 .9 1 1.9 1.4 3 1.4Zm49.9 0c2.4 0 4.4.8 6 2.5a8.5 8.5 0 0 1 2.6 6.2v17.4c0 2.5-.9 4.5-2.5 6.2a8.2 8.2 0 0 1-6.1 2.6H48.7c-2.4 0-4.5-.9-6.1-2.6a8.5 8.5 0 0 1-2.5-6.2v-32a23 23 0 0 1 6.7-16.4A23.1 23.1 0 0 1 63 .6h2.9c.7 0 1.4.3 2 .8.6.6.8 1.3.8 2v5.9c0 .8-.2 1.5-.8 2-.6.6-1.3 1-2 1H63a11 11 0 0 0-8.1 3.3c-2.2 2.3-3.4 5-3.4 8.2v1.5c0 1.2.4 2.2 1.3 3 .8 1 1.8 1.4 3 1.4h10Z\" fill=\"url(#a)\"\/><defs><linearGradient id=\"a\" x1=\".2\" y1=\"32.6\" x2=\"74.5\" y2=\"32.6\" gradientUnits=\"userSpaceOnUse\"><stop stop-color=\"#45D6AD\"\/><stop offset=\".5\" stop-color=\"#5DB6E1\"\/><stop offset=\"1\" stop-color=\"#BC84CA\"\/><\/linearGradient><\/defs><\/svg>\n\t\t\t\t\t<p>Effective path planning algorithms are what make autonomous driving genuinely feasible, safe, and fast.<\/p>\n\t\t\t\t<\/div>\n\t\t\t\t<small class=\"testimonial-block__footer\">\n\t\t\t\t\n\t\t\t\t\t<span class=\"testimonial-block__author\"> <\/span>\n\t\t\t\t<\/small>\n\t\t\t<\/blockquote>\n\t\t<\/section>\n<p>This article will discuss how\u00a0<span style=\"font-weight: 400;\">path planning algorithms for autonomous vehicles\u00a0<\/span>work, which methods manufacturers and software developers apply to make it accurate, and most intriguingly, what business opportunities this technology can offer you besides safe driving. How about the Hyperloop as an alternative for your next commute home or your trip from coast to coast? Get ready to maneuver at hyper speed without leaving the atmosphere.<\/p>\n<div><a href=\"\/connected-driving-whitepaper\/\" class=\"whitepaper-banner wow fadeInUp\">\n\t\t\t\n\t\t\t<div class=\"whitepaper-banner__info\">\n\t\t\t\t<div class=\"whitepaper-banner__info-text\">\n\t\t\t\t\t<div class=\"whitepaper-title\">CONNECTED DRIVING WHITEPAPER<\/div>\n\t\t\t\t\t<div class=\"whitepaper-description\">How Tier 1s can thrive during technology disruption<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<span class=\"whitepaper-btn btn-filled\"> Download now <\/span>\n\t\t\t<\/div>\n\t\t<\/a><\/div>\n<h2>Definition of path planning for autonomous vehicles<\/h2>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7457 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/path-planning-for-self-driving-car.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"450\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-for-self-driving-car.png 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-for-self-driving-car-300x175.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-for-self-driving-car-768x450.png 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p><span style=\"font-weight: 400;\">Autonomous car planning<\/span> and decision making for self-driving cars in urban environments enable transport to find the safest, most convenient, and most economically beneficial routes from point A to point B. Finding routes is complicated by all of the static and maneuverable obstacles that a vehicle must identify and bypass. Today, the major path planning approaches include the predictive control model, feasible model, and behavior-based model. Let\u2019s first get familiar with some terms to understand how these approaches work.<\/p>\n<ul>\n<li>A <strong>path<\/strong> is a continuous sequence of configurations beginning and ending with boundary configurations. These configurations are also referred to as initial and terminating.<\/li>\n<li><strong>Path planning<\/strong> involves finding a geometric path from an initial configuration to a given configuration so that each configuration and state on the path is feasible (if time is taken into account).<\/li>\n<li>A <strong>maneuver<\/strong> is a high-level characteristic of a vehicle\u2019s motion, encompassing the position and speed of the vehicle on the road. Examples of maneuvers include going straight, changing lanes, turning, and overtaking.<\/li>\n<li><strong>Maneuver planning<\/strong> aims at taking the best high-level decision for a vehicle while taking into account the path specified by path planning mechanisms.<\/li>\n<li>A <strong>trajectory<\/strong> is a sequence of states visited by the vehicle, parameterized by time and, most probably, velocity.<\/li>\n<li><strong>Trajectory planning<\/strong> or trajectory generation is the real-time planning of a vehicle\u2019s move from one feasible state to the next, satisfying the car\u2019s kinematic limits based on its dynamics and as constrained by the navigation mode.<\/li>\n<\/ul>\n<h2>A continuous search of space and corridors determines successful autonomous car\u00a0path planning<\/h2>\n<p><span style=\"font-weight: 400;\">Motion planning for autonomous vehicles\u00a0<\/span>becomes possible after technology considers the urban environment in a way that enables it to search for a path. Put simply, the real-life physical environment is transformed into a <a href=\"https:\/\/intellias.com\/computer-vision-keep-sharp-eye-road\/\">digital configuration or a state space<\/a>. Path planning technology searches for and detects the space and corridors in which a vehicle can drive.<\/p>\n<section class=\"testimonial-wrap testimonial-wrap--simple\">\n\t\t\t<blockquote class=\"testimonial-block\">\n\t\t\t\t<div class=\"testimonial-block__content\">\n\t\t\t\t<svg class=\"quote-icon\" width=\"75\" height=\"65\" viewBox=\"0 0 75 65\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path opacity=\".3\" fill-rule=\"evenodd\" clip-rule=\"evenodd\" d=\"M16 29.7h10c2.4 0 4.4.8 6.1 2.5a8.5 8.5 0 0 1 2.5 6.2v17.4c0 2.5-.8 4.5-2.5 6.2a8.2 8.2 0 0 1-6 2.6H8.7c-2.4 0-4.4-.9-6-2.6a8.5 8.5 0 0 1-2.6-6.2v-32A23 23 0 0 1 7 7.4 23.1 23.1 0 0 1 23.2.6H26a2.8 2.8 0 0 1 2.9 3v5.7c0 .8-.3 1.5-.9 2-.5.6-1.2 1-2 1h-2.8a11 11 0 0 0-8.2 3.3c-2.2 2.3-3.3 5-3.3 8.2v1.5c0 1.2.4 2.2 1.2 3 .9 1 1.9 1.4 3 1.4Zm49.9 0c2.4 0 4.4.8 6 2.5a8.5 8.5 0 0 1 2.6 6.2v17.4c0 2.5-.9 4.5-2.5 6.2a8.2 8.2 0 0 1-6.1 2.6H48.7c-2.4 0-4.5-.9-6.1-2.6a8.5 8.5 0 0 1-2.5-6.2v-32a23 23 0 0 1 6.7-16.4A23.1 23.1 0 0 1 63 .6h2.9c.7 0 1.4.3 2 .8.6.6.8 1.3.8 2v5.9c0 .8-.2 1.5-.8 2-.6.6-1.3 1-2 1H63a11 11 0 0 0-8.1 3.3c-2.2 2.3-3.4 5-3.4 8.2v1.5c0 1.2.4 2.2 1.3 3 .8 1 1.8 1.4 3 1.4h10Z\" fill=\"url(#a)\"\/><defs><linearGradient id=\"a\" x1=\".2\" y1=\"32.6\" x2=\"74.5\" y2=\"32.6\" gradientUnits=\"userSpaceOnUse\"><stop stop-color=\"#45D6AD\"\/><stop offset=\".5\" stop-color=\"#5DB6E1\"\/><stop offset=\"1\" stop-color=\"#BC84CA\"\/><\/linearGradient><\/defs><\/svg>\n\t\t\t\t\t<p>Path planning for autonomous vehicles becomes possible after technology considers the urban environment in a way that enables it to search for a path.<\/p>\n\t\t\t\t<\/div>\n\t\t\t\t<small class=\"testimonial-block__footer\">\n\t\t\t\t\n\t\t\t\t\t<span class=\"testimonial-block__author\"> <\/span>\n\t\t\t\t<\/small>\n\t\t\t<\/blockquote>\n\t\t<\/section>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7459 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/Cars.jpg\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"930\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Cars.jpg 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Cars-248x300.jpg 248w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Cars-768x928.jpg 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p><em>Source:\u00a0<a href=\"https:\/\/www.semanticscholar.org\/paper\/Real-time-motion-planning-methods-for-autonomous-Katrakazas-Quddus\/6738cf1109150c8d8da74471e11d2221ab2178a3?tab=abstract\">Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions<\/a><\/em><\/p>\n<p><strong>These are the major path planning algorithms used for finding corridors and space:\u00a0\u00a0\u00a0 <\/strong><\/p>\n<ul>\n<li>The<strong> Voronoi diagram (a)<\/strong> algorithm generates paths that maximize the distance between a vehicle and surrounding obstacles.<\/li>\n<li>The <strong>occupancy grid (b) <\/strong>algorithm works similarly to the Voronoi diagram, though risk and feasibility are calculated primarily by considering the presence of obstacles and lane and road boundaries.<\/li>\n<li>Whereas the occupancy grid consists almost exclusively of a grid with the obstacle\u2019s position, with the <strong>cost maps (c)<\/strong> algorithm, the higher cost of a cell results in its more intense representation on the map.<\/li>\n<li>The<strong> state lattices (d)<\/strong> algorithm uses a generalization of grids. Grids are built by the repetition of rectangles or squares to discretize a continuous space, while lattices are constructed by regularly repeating primitive paths that connect possible states for the vehicle.<\/li>\n<li>The<strong> driving corridors (e)<\/strong> algorithm recreates continuous collision-free spaces, bounded by lanes and other obstacles between which the vehicle is expected to drive. Driving corridors algorithms use data from digital maps built by Simultaneous Location and Mapping (SLAM) models.<\/li>\n<\/ul>\n<div><a href=\"https:\/\/intellias.com\/computer-vision-keep-sharp-eye-road\/\" class=\"cta-wrap \">\n                    <div class=\"left-col\">\n                        <p class=\"cta-title\">Learn about the integral parts of computer vision technology that enable autonomous cars to see and comprehend the world<\/p>\n                        <div class=\"cta-block__content\">\n                            <div class=\"description\"><\/div>\n                        <\/div>\n                    <\/div>\n                     <span class=\"btn-filled\">Read more<\/span>\n\t\t        <\/a><\/div>\n<h2>Old fashioned mathematics behind autonomous car path planning<\/h2>\n<p>Let\u2019s add a little bit of rocket science to autonomous driving path planning. The model predictive control approach solves a finite-time constrained optimal control problem in a receding horizon. Path planning can, therefore, be formulated as a nonlinear optimization problem:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7465 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/formula.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"682\" height=\"477\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/formula.png 682w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/formula-300x210.png 300w\" sizes=\"(max-width: 682px) 100vw, 682px\" \/><\/p>\n<p>In this formula, <strong>N<\/strong> marks the prediction horizon while <strong>M<\/strong> is the number of lanes on the roadway. Equation <strong>1b<\/strong> is the constraint imposed by the vehicle kinematics; equation <strong>1c<\/strong> constrains the feasible set of the state, which considers the actuator limits of the vehicle; equation <strong>1d<\/strong> enforces collision avoidance between the vehicle in question and surrounding vehicles. Using this mathematical model, the predictive control algorithm can define the most feasible way to change lanes, avoid collisions, and complete other sophisticated maneuvers.<\/p>\n<h2>How does path planning for autonomous vehicles work?<\/h2>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7467 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/path-planning-work.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"450\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-work.png 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-work-300x175.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/path-planning-work-768x450.png 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p>After the route planner generates a path through the road network, the technology\u2019s behavioral layer evaluates the surrounding environment and generates the most appropriate motion specification for the trip. Then the motion planner elaborates the feasible driving mode to meet the specification. Finally, the feedback control adjusts the mode in real-time to correct errors and overcome obstacles on the road.<\/p>\n<section class=\"testimonial-wrap testimonial-wrap--simple\">\n\t\t\t<blockquote class=\"testimonial-block\">\n\t\t\t\t<div class=\"testimonial-block__content\">\n\t\t\t\t<svg class=\"quote-icon\" width=\"75\" height=\"65\" viewBox=\"0 0 75 65\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path opacity=\".3\" fill-rule=\"evenodd\" clip-rule=\"evenodd\" d=\"M16 29.7h10c2.4 0 4.4.8 6.1 2.5a8.5 8.5 0 0 1 2.5 6.2v17.4c0 2.5-.8 4.5-2.5 6.2a8.2 8.2 0 0 1-6 2.6H8.7c-2.4 0-4.4-.9-6-2.6a8.5 8.5 0 0 1-2.6-6.2v-32A23 23 0 0 1 7 7.4 23.1 23.1 0 0 1 23.2.6H26a2.8 2.8 0 0 1 2.9 3v5.7c0 .8-.3 1.5-.9 2-.5.6-1.2 1-2 1h-2.8a11 11 0 0 0-8.2 3.3c-2.2 2.3-3.3 5-3.3 8.2v1.5c0 1.2.4 2.2 1.2 3 .9 1 1.9 1.4 3 1.4Zm49.9 0c2.4 0 4.4.8 6 2.5a8.5 8.5 0 0 1 2.6 6.2v17.4c0 2.5-.9 4.5-2.5 6.2a8.2 8.2 0 0 1-6.1 2.6H48.7c-2.4 0-4.5-.9-6.1-2.6a8.5 8.5 0 0 1-2.5-6.2v-32a23 23 0 0 1 6.7-16.4A23.1 23.1 0 0 1 63 .6h2.9c.7 0 1.4.3 2 .8.6.6.8 1.3.8 2v5.9c0 .8-.2 1.5-.8 2-.6.6-1.3 1-2 1H63a11 11 0 0 0-8.1 3.3c-2.2 2.3-3.4 5-3.4 8.2v1.5c0 1.2.4 2.2 1.3 3 .8 1 1.8 1.4 3 1.4h10Z\" fill=\"url(#a)\"\/><defs><linearGradient id=\"a\" x1=\".2\" y1=\"32.6\" x2=\"74.5\" y2=\"32.6\" gradientUnits=\"userSpaceOnUse\"><stop stop-color=\"#45D6AD\"\/><stop offset=\".5\" stop-color=\"#5DB6E1\"\/><stop offset=\"1\" stop-color=\"#BC84CA\"\/><\/linearGradient><\/defs><\/svg>\n\t\t\t\t\t<p>After the route planner generates a path through the road network, the technology\u2019s behavioral layer evaluates the surrounding environment and generates the most appropriate motion specification for the trip.<\/p>\n\t\t\t\t<\/div>\n\t\t\t\t<small class=\"testimonial-block__footer\">\n\t\t\t\t\n\t\t\t\t\t<span class=\"testimonial-block__author\"> <\/span>\n\t\t\t\t<\/small>\n\t\t\t<\/blockquote>\n\t\t<\/section>\n<p>Smooth local path planning for autonomous vehicles is no longer a matter of simply choosing the shortest path from the starting point to the destination. Today, path planning technologies encompass a wide range of aspects to calculate the safest, most convenient, and most efficient route. Put simply, path planning self-driving car uses on a daily basis is based on two major elements: behavior prediction of maneuverable objects and behavior planning for the vehicle itself.<\/p>\n<a href=\"https:\/\/intellias.com\/automotive\/\" class=\"read-more-block dark\"><div class=\"read-more-block__icon\"><img decoding=\"async\" src=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/read-more-mint.svg\" alt=\"read-more-mint\" width=\"auto\" height=\"auto\" ><\/div>\n\t\t\t<div class=\"read-more-block__content\"><span style=\"color: #44dab8\"><strong>Learn more:<\/strong><\/span> If you&#8217;re interested in path planning for autonomous driving or other automotive software, check out our automotive expertise page<\/div>\n\t\t<\/a>\n<h3>Predicting the behavior of maneuverable objects<\/h3>\n<p>Multiple-model path planning algorithms for maneuvering target tracking are used to predict the behavior of all dynamic objects in the space and corridor, and then based on this, to predict the trajectory of each object to react fast with <a href=\"https:\/\/intellias.com\/data-driven-protocols-advanced-driver-assistance-systems\/\">ADAS functionality<\/a>. These algorithms evaluate multiple possible maneuvers simultaneously for each object, then correlate them with <a href=\"https:\/\/intellias.com\/air-map-updates-connected-cars\/\">updated over-the-air on-road observations<\/a>.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7469 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/car-path-planning.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"450\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-path-planning.png 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-path-planning-300x175.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-path-planning-768x450.png 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p>Eventually, the algorithm defines the probability of each potential maneuver by the object. High-probability maneuvers are afterward used to build the expected trajectory. After trajectories are defined, the path planning technology considers the most appropriate vehicle behavior.<\/p>\n<h3>Planning vehicle behavior to get the safest path<\/h3>\n<p>Behavior planning for vehicles encompasses driving efficiency and the balancing of safety and comfort. Driving efficiency means determining the best lane to reach the destination promptly while comfort means getting to that lane feasibly and safely. Ranking lanes and feasibility checks are therefore the two core elements underlying vehicle behavior planning.<\/p>\n<p>With regard to lane ranking, the algorithm is led by three main principles.<\/p>\n<ul>\n<li>First, the fewer lane changes, the better.<\/li>\n<li>Second, the larger the distance to the moving object ahead, the better the score for maneuvers.<\/li>\n<li>Third, the greater the velocity of the object ahead, the faster the car can drive in the lane.<\/li>\n<\/ul>\n<p>After each possible lane is ranked, their feasibility is defined. <strong>The scheme below shows how the algorithm defines feasibility.<\/strong><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7463 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/Shem.jpg\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"930\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Shem.jpg 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Shem-248x300.jpg 248w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Shem-768x928.jpg 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<h3>A hierarchical framework for path planning self-driving car would use<\/h3>\n<p>Applying the hierarchical model for path planning enables autonomous vehicles to complete long-term missions and reduce the workload of motion planning. In other words, the hierarchical model optimizes the work of path planning technologies.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7473 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/block.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"586\" height=\"363\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/block.png 586w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/block-300x186.png 300w\" sizes=\"(max-width: 586px) 100vw, 586px\" \/><\/p>\n<p>For each layer of the hierarchy architecture, the input higher-level mission is decomposed into sub-missions and then passed to the next level down. The hierarchical model helps to resolve many complicated problems, yet it might slow down the work of a vehicle&#8217;s feedback control and complicate the performance of sophisticated maneuvers.<\/p>\n<h3>A parallel framework for autonomous car path planning<\/h3>\n<p>Compared with the hierarchical model, the processes in the parallel framework for path planning are more independent and can proceed simultaneously. With this framework, each controller has dedicated sensors and actuation mechanisms.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7471 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/block-3.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"768\" height=\"421\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/block-3.png 768w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/block-3-300x164.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/block-3-766x421.png 766w\" sizes=\"(max-width: 768px) 100vw, 768px\" \/><\/p>\n<p>Using the parallel framework has some benefits. First, the controllers are running at a high frequency, making them safe and stable. Second, the controllers achieve a high level of smoothness and performance. Third, the model is relatively inexpensive and doesn\u2019t require the use of complicated motion planning devices.<\/p>\n<p>Still, for some purposes, the hierarchical model remains more efficient. For instance, with a parallel framework for path planning, a vehicle may hardly merge into a lane with slower traffic while a car\u2019s intended movements aren\u2019t consented to by its speed controller.<\/p>\n<div class=\"learn-more-block\">\n\t\t\t<div class=\"learn-more-block__content\">\n\t\t\t\tContact us and take a step toward the future of autonomous, prompt, and safe transportation\n\t\t\t<\/div>\n            <a href=\"https:\/\/intellias.com\/contact\/\" class=\"btn-filled\">Get in touch<\/a>\n\t\t<\/div>\n<h2>Is autonomous car path planning simple or not?<\/h2>\n<p>Developers have been quite successful in building technologies that provide feasible path planning for autonomous vehicles from the viewpoint of <a href=\"https:\/\/intellias.com\/real-time-traffic-services-automotive-giants\/\">traffic intensity<\/a>, safety, and economic relevance. But the market demands for path planning go far beyond these basic features.<\/p>\n<p>Automatically generated routes for both human-driven and self-driving vehicles are expected to encompass a wide range of points of interest (POIs) that have little in common with the technical aspects of the drive. For autonomous vehicles as well as for regular cars,<a href=\"https:\/\/intellias.com\/adas-solution-electric-vehicles\/\"> POIs include charging stations<\/a>, battery replacement points, and repair centers.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7475 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/car-parking.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"450\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-parking.png 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-parking-300x175.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/car-parking-768x450.png 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p>If there are passengers in a vehicle, they\u2019ll probably want something more to make the trip comfortable. Path planning technology can look for caf\u00e9s and restaurants close to the route so drivers and passengers don\u2019t miss a meal. In addition, path planning technology can evaluate the best ways to pick up passengers or carry freight if necessary. Sophisticated smart planning is about to bring a plethora of new opportunities to previously unrelated OEMs, software vendors, and Tier 1 companies.<\/p>\n<h2>Path planning has the potential to include an airline-speed option<\/h2>\n<p>The use of advanced path planning technologies isn\u2019t limited to self-driving vehicles. It\u2019s also essential for projects at the forefront of logistics like <a href=\"https:\/\/www.wired.com\/story\/guide-hyperloop\/\">Hyperloop<\/a>. Probably you\u2019ve heard of Elon Musk\u2019s plan to build a multi-state underground tunnel connecting the major cities of the East Coast. This idea will hardly become reality without sophisticated path planning software.<\/p>\n<p><a href=\"https:\/\/www.wired.com\/story\/guide-hyperloop\/\">The Hyperloop project<\/a> aims at transporting pods with people or cargo through steel tubes at 700 miles per hour. With its huge vacuum pumps and magnetic levitation, Hyperloop is likely not only to become the fastest form of transport but also to be cheaper, safer, and better for the environment than planes, cars, or trains. <strong>The diagram below shows the energy cost per passenger for a journey between Los Angeles and San Francisco.<\/strong><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7461 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/Diagrm.jpg\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"566\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Diagrm.jpg 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Diagrm-300x221.jpg 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Diagrm-768x566.jpg 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p>The idea of airline-speed connections through near-vacuum tubes may sound like fantasy. But <a href=\"https:\/\/www.wired.com\/story\/guide-hyperloop\/\">recent Hyperloop prototypes<\/a> demolish the skepticism. At CES 2018, Virgin Hyperloop One presented an app that lets you plan Hyperloop trips in the same convenient way you plan flights and car trips today. Virgin\u2019s path planning tool was developed in cooperation with the mapping and navigation specialists from HERE Technologies.<\/p>\n<section class=\"testimonial-wrap testimonial-wrap--simple\">\n\t\t\t<blockquote class=\"testimonial-block\">\n\t\t\t\t<div class=\"testimonial-block__content\">\n\t\t\t\t<svg class=\"quote-icon\" width=\"75\" height=\"65\" viewBox=\"0 0 75 65\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path opacity=\".3\" fill-rule=\"evenodd\" clip-rule=\"evenodd\" d=\"M16 29.7h10c2.4 0 4.4.8 6.1 2.5a8.5 8.5 0 0 1 2.5 6.2v17.4c0 2.5-.8 4.5-2.5 6.2a8.2 8.2 0 0 1-6 2.6H8.7c-2.4 0-4.4-.9-6-2.6a8.5 8.5 0 0 1-2.6-6.2v-32A23 23 0 0 1 7 7.4 23.1 23.1 0 0 1 23.2.6H26a2.8 2.8 0 0 1 2.9 3v5.7c0 .8-.3 1.5-.9 2-.5.6-1.2 1-2 1h-2.8a11 11 0 0 0-8.2 3.3c-2.2 2.3-3.3 5-3.3 8.2v1.5c0 1.2.4 2.2 1.2 3 .9 1 1.9 1.4 3 1.4Zm49.9 0c2.4 0 4.4.8 6 2.5a8.5 8.5 0 0 1 2.6 6.2v17.4c0 2.5-.9 4.5-2.5 6.2a8.2 8.2 0 0 1-6.1 2.6H48.7c-2.4 0-4.5-.9-6.1-2.6a8.5 8.5 0 0 1-2.5-6.2v-32a23 23 0 0 1 6.7-16.4A23.1 23.1 0 0 1 63 .6h2.9c.7 0 1.4.3 2 .8.6.6.8 1.3.8 2v5.9c0 .8-.2 1.5-.8 2-.6.6-1.3 1-2 1H63a11 11 0 0 0-8.1 3.3c-2.2 2.3-3.4 5-3.4 8.2v1.5c0 1.2.4 2.2 1.3 3 .8 1 1.8 1.4 3 1.4h10Z\" fill=\"url(#a)\"\/><defs><linearGradient id=\"a\" x1=\".2\" y1=\"32.6\" x2=\"74.5\" y2=\"32.6\" gradientUnits=\"userSpaceOnUse\"><stop stop-color=\"#45D6AD\"\/><stop offset=\".5\" stop-color=\"#5DB6E1\"\/><stop offset=\"1\" stop-color=\"#BC84CA\"\/><\/linearGradient><\/defs><\/svg>\n\t\t\t\t\t<p>Virgin Hyperloop One presented an app that lets you plan Hyperloop trips in the same convenient way you plan flights and car trips today. <\/p>\n\t\t\t\t<\/div>\n\t\t\t\t<small class=\"testimonial-block__footer\">\n\t\t\t\t\n\t\t\t\t\t<span class=\"testimonial-block__author\"> <\/span>\n\t\t\t\t<\/small>\n\t\t\t<\/blockquote>\n\t\t<\/section>\n<p><a href=\"https:\/\/techcrunch.com\/2018\/01\/08\/hyperloop-one-and-here-built-a-hyperloop-passenger-app\/\">The Hyperloop app<\/a> will enable users to book a seat on the Hyperloop in addition to scheduling Uber or Lyft rides. Currently, HERE Technologies\u2019 mobile software kit includes mapping and <a href=\"https:\/\/intellias.com\/automotive-navigation\/\">navigation data<\/a> from more than 130 countries, public transit information for almost 1,300 cities, and 3D indoor and venue maps.<\/p>\n<h2>Hyperloop brings new opportunities for alternative path planning<\/h2>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-7477 size-full\" src=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/hyperloop.png\" alt=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" width=\"770\" height=\"450\" srcset=\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/hyperloop.png 770w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/hyperloop-300x175.png 300w, https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/hyperloop-768x450.png 768w\" sizes=\"(max-width: 770px) 100vw, 770px\" \/><\/p>\n<p>The promised simplicity and accessibility of Hyperloop gives reason to believe that the technology will achieve mass use in a few years. Interest in Hyperloop among developing markets proves that there\u2019s no alternative to fast, safe, and environmentally friendly transportation.<\/p>\n<p>Ukraine\u2019s Minister of Infrastructure Volodymyr Omelian has recently announced the launch of a Ukrainian prototype Hyperloop. <a href=\"http:\/\/en.cfts.org.ua\/news\/omelian_announces_creation_of_hypeua_ukraines_version_of_hyperloop\">The HypeUA project will be implemented in three phases<\/a>, so the first facility tests are expected to take place in 2 to 3 years. The project\u2019s launch means that a plethora of logistics opportunities will open up for local and international businesses. It will also increase a demand for advanced path planning solutions.<\/p>\n<hr \/>\n<p>Without predictive, feasible, and behavior-based planning, the <a href=\"https:\/\/intellias.com\/five-outcomes-of-the-autonomous-revolution\/\">potential of autonomous vehicles<\/a> may hardly be unleashed to its full extent. Path planning is an integral element of transportation projects at the forefront of technology, including the Hyperloop One project. Manufacturers that introduce the most efficient software planning solutions will gain the upper hand and become trendsetters within the <a href=\"https:\/\/intellias.com\/automotive\/\">autonomous driving industry<\/a>. Using smart path planning for autonomous vehicles, business spots prioritized on automatically generated routes will also increase profits and revenues.<\/p>\n<hr \/>\n<p><em>Intellias experts know how to benefit from the use of path planning technologies. <\/em><a href=\"https:\/\/intellias.com\/contact\/\"><em>Contact<\/em><\/a><em> us and take a step toward the future of autonomous, prompt, and safe transportation.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Learn more about the main principles of advanced path planning for self-driving cars<\/p>\n","protected":false},"author":6,"featured_media":59070,"template":"","class_list":["post-7455","blog","type-blog","status-publish","has-post-thumbnail","hentry","blog-category-automotive-blog","blog-category-autonomous-driving","blog-category-navigation"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.4 (Yoast SEO v23.2) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Path Planning for Autonomous Vehicles | Intellias Blog<\/title>\n<meta name=\"description\" content=\"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Path Planning for Autonomous Vehicles with Hyperloop Option\" \/>\n<meta property=\"og:description\" content=\"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/\" \/>\n<meta property=\"og:site_name\" content=\"Intellias\" \/>\n<meta property=\"article:modified_time\" content=\"2023-08-21T05:50:07+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/Path-planning-for-autonomoud-car.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"900\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/s3-eu-west-1.amazonaws.com\/elasticbeanstalk-eu-west-1-981246043789\/wp-content\/uploads\/2018\/03\/16120120\/Path-planning-for-autonomoud-car-1920x600.jpg\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"13 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/\",\"url\":\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/\",\"name\":\"Path Planning for Autonomous Vehicles | Intellias Blog\",\"isPartOf\":{\"@id\":\"https:\/\/intellias.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg\",\"datePublished\":\"2018-03-01T12:51:20+00:00\",\"dateModified\":\"2023-08-21T05:50:07+00:00\",\"description\":\"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.\",\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage\",\"url\":\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg\",\"contentUrl\":\"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg\",\"width\":1920,\"height\":600},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/intellias.com\/#website\",\"url\":\"https:\/\/intellias.com\/\",\"name\":\"Intellias\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/intellias.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/intellias.com\/#\/schema\/person\/7d2c47acfb66ddd0740b02cba383c3da\",\"name\":\"Oleksii Vyshnyk\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Path Planning for Autonomous Vehicles | Intellias Blog","description":"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/","og_locale":"en_US","og_type":"article","og_title":"Path Planning for Autonomous Vehicles with Hyperloop Option","og_description":"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.","og_url":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/","og_site_name":"Intellias","article_modified_time":"2023-08-21T05:50:07+00:00","og_image":[{"width":1920,"height":900,"url":"https:\/\/d17ocfn2f5o4rl.cloudfront.net\/wp-content\/uploads\/2018\/03\/Path-planning-for-autonomoud-car.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_image":"https:\/\/s3-eu-west-1.amazonaws.com\/elasticbeanstalk-eu-west-1-981246043789\/wp-content\/uploads\/2018\/03\/16120120\/Path-planning-for-autonomoud-car-1920x600.jpg","twitter_misc":{"Est. reading time":"13 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/","url":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/","name":"Path Planning for Autonomous Vehicles | Intellias Blog","isPartOf":{"@id":"https:\/\/intellias.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage"},"image":{"@id":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage"},"thumbnailUrl":"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg","datePublished":"2018-03-01T12:51:20+00:00","dateModified":"2023-08-21T05:50:07+00:00","description":"Learn more about the main principles of path planning for autonomous vehicles, including an option to commute using self-driving motion and Hyperloop.","inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/intellias.com\/path-planning-for-autonomous-vehicles-with-hyperloop-option\/#primaryimage","url":"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg","contentUrl":"https:\/\/intellias.com\/wp-content\/uploads\/2018\/03\/Path-Planning-for-Autonomous-Vehicles-with-Hyperloop-Option-main-image.jpg","width":1920,"height":600},{"@type":"WebSite","@id":"https:\/\/intellias.com\/#website","url":"https:\/\/intellias.com\/","name":"Intellias","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/intellias.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/intellias.com\/#\/schema\/person\/7d2c47acfb66ddd0740b02cba383c3da","name":"Oleksii Vyshnyk"}]}},"_links":{"self":[{"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/blog\/7455"}],"collection":[{"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/blog"}],"about":[{"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/types\/blog"}],"author":[{"embeddable":true,"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/users\/6"}],"version-history":[{"count":15,"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/blog\/7455\/revisions"}],"predecessor-version":[{"id":61088,"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/blog\/7455\/revisions\/61088"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/media\/59070"}],"wp:attachment":[{"href":"https:\/\/intellias.com\/wp-json\/wp\/v2\/media?parent=7455"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}