This document describes research on autonomous navigation of an unmanned ground vehicle (UGV) using an attitude and heading reference system (AHRS), GPS, and LiDAR. It presents the hardware setup of the UGV, including its computing system, sensors, drive system, power supply, and communication. It then discusses the path planning and control rules for navigation, including algorithms for target angle calculation, obstacle avoidance using an improved Vector Field Histogram Plus method, speed control, and overall control logic. Experiments were conducted to validate the autonomous navigation system.
Ce cours introduit à la notion de type abstrait de données (TAD). On commence par y découvrir les principes de complexité temporelle et spatiale permettant d'analyser les performances d'une structure de données et d'algorithmes. Ensuite, le cours présente plusieurs TAD : la pile, la file, le deque et le vecteur. Enfin, il présente comment implémenter des TAD avec des structures chainées.
RoboCV Module 4: Image Processing Techniques using OpenCVroboVITics club
These are the slides of the RoboCV Workshop organized by roboVITics on August 11th-12th, 2012 in TT311 Smart Classroom, VIT University, Vellore.
The workshop was delivered by the following people:
1. Mayank Prasad, President of roboVITics
2. Akash Kashyap, President of TEC – The Electronics Club of VIT
3. Akshat Wahi, Asst. Project Manager of roboVITics
The document discusses the calibration of IMU sensors, specifically magnetometers and accelerometers. It describes how sensor readings are corrupted by errors and how calibration can correct for these errors. The calibration process involves correcting the constant bias to fit elliptical sensor data into a sphere. This allows accurate calculation of orientation angles with minimal error. Simulations show the calibration procedure successfully stabilizes sensor data.
LIDAR is an acronym for LIght Detection And Ranging. It is an optical remote sensing technology that can measure the distance to or other properties of a target by illuminating the target with light pulse to form an image.
The document compares the features of three lidar sensor models: the HDL-64, HDL-32, and VLP-16. The HDL-64 has the most channels at 64, the longest range of 100-120m, and the highest data and power specifications. The VLP-16 has the fewest channels at 16, a range of 100m, and the lowest data, power, size, and weight specifications. All three sensors have IP67 environmental ratings and operating temperatures from -10 to 60 degrees Celsius.
Growth of Infrared Opto-semiconductor Components in ADAS Sensors - Rajeev ThakurRajeev Thakur, P.E.
This document discusses the growth of infrared opto semiconductor components in automotive advanced driver assistance systems (ADAS) sensors and outlines OSRAM's technology roadmap for the next five years. It notes that light is key for ADAS safety systems as 90% of information absorbed by motorists is visual. The document summarizes OSRAM's portfolio and capabilities in infrared LEDs, lasers, and photodetectors to enable LIDAR and camera technologies for uses like collision avoidance and driver monitoring. It also discusses factors like regulations, technology maturity windows, and the need for improved communication between the automotive and technology industries.
The document summarizes various business and economic news from Mongolia. It discusses negotiations over a labor contract at the Boroo Gold mine that could set a precedent for other mines. It also mentions BHP Billiton closing its Mongolia office, plans to upgrade the Ulaanbaatar Railway, and several mining companies' exploration and funding plans in Mongolia. Mongolia's strategy to maintain oversight of the Tavan Tolgoi coal mine if it is won by China's Shenhua is also summarized.
Ce cours introduit à la notion de type abstrait de données (TAD). On commence par y découvrir les principes de complexité temporelle et spatiale permettant d'analyser les performances d'une structure de données et d'algorithmes. Ensuite, le cours présente plusieurs TAD : la pile, la file, le deque et le vecteur. Enfin, il présente comment implémenter des TAD avec des structures chainées.
RoboCV Module 4: Image Processing Techniques using OpenCVroboVITics club
These are the slides of the RoboCV Workshop organized by roboVITics on August 11th-12th, 2012 in TT311 Smart Classroom, VIT University, Vellore.
The workshop was delivered by the following people:
1. Mayank Prasad, President of roboVITics
2. Akash Kashyap, President of TEC – The Electronics Club of VIT
3. Akshat Wahi, Asst. Project Manager of roboVITics
The document discusses the calibration of IMU sensors, specifically magnetometers and accelerometers. It describes how sensor readings are corrupted by errors and how calibration can correct for these errors. The calibration process involves correcting the constant bias to fit elliptical sensor data into a sphere. This allows accurate calculation of orientation angles with minimal error. Simulations show the calibration procedure successfully stabilizes sensor data.
LIDAR is an acronym for LIght Detection And Ranging. It is an optical remote sensing technology that can measure the distance to or other properties of a target by illuminating the target with light pulse to form an image.
The document compares the features of three lidar sensor models: the HDL-64, HDL-32, and VLP-16. The HDL-64 has the most channels at 64, the longest range of 100-120m, and the highest data and power specifications. The VLP-16 has the fewest channels at 16, a range of 100m, and the lowest data, power, size, and weight specifications. All three sensors have IP67 environmental ratings and operating temperatures from -10 to 60 degrees Celsius.
Growth of Infrared Opto-semiconductor Components in ADAS Sensors - Rajeev ThakurRajeev Thakur, P.E.
This document discusses the growth of infrared opto semiconductor components in automotive advanced driver assistance systems (ADAS) sensors and outlines OSRAM's technology roadmap for the next five years. It notes that light is key for ADAS safety systems as 90% of information absorbed by motorists is visual. The document summarizes OSRAM's portfolio and capabilities in infrared LEDs, lasers, and photodetectors to enable LIDAR and camera technologies for uses like collision avoidance and driver monitoring. It also discusses factors like regulations, technology maturity windows, and the need for improved communication between the automotive and technology industries.
The document summarizes various business and economic news from Mongolia. It discusses negotiations over a labor contract at the Boroo Gold mine that could set a precedent for other mines. It also mentions BHP Billiton closing its Mongolia office, plans to upgrade the Ulaanbaatar Railway, and several mining companies' exploration and funding plans in Mongolia. Mongolia's strategy to maintain oversight of the Tavan Tolgoi coal mine if it is won by China's Shenhua is also summarized.
The document contains a portfolio of design work including billboards, flyers, banners, social media designs, and packaging designs for hotels and a property called Whiz Prime and Intiwhiz. The designs are for promotions, packages, and openings in various cities in Indonesia and include dimensions and description of designs.
This document discusses human resource risks that can negatively impact company profits. It identifies several factors that influence employee productivity, such as personality, emotional intelligence, discipline, leadership, organizational culture, and motivation. The document also lists common human risks like error patterns in thinking and behavior, such as not taking care of one's health or teammates. Finally, it proposes ways to prevent these risks, such as implementing systems for psychological well-being, purpose, communication, team roles, and skills management to develop human resources and turn crises into opportunities.
The document discusses the recent strong El Niño event and its implications for seasonal rainfall distribution in Belg (FMAM) benefiting areas of Ethiopia. It finds that previous strong El Niño years saw normal to above normal rainfall during Belg, with particularly enhanced rainfall in 1983 and 2010. Based on this, the seasonal rainfall in 2016 is expected to have normal to above normal performance, potentially compensating for low rainfall during the Kiremt season. Further analysis using additional statistical forecasting methods is recommended.
The document summarizes business and economic news from Mongolia. It discusses progress in negotiations between Mongolia and Rio Tinto regarding development of the Oyu Tolgoi copper and gold mine. It also mentions several Mongolian mining and infrastructure projects, including positive coal exploration results at Nuurstei, completion of a paved highway to transport coal, and planned railway construction. Additionally, it notes several business agreements signed, including between Diasoft and Trade and Development Bank of Mongolia regarding banking software and between First Frontier Capital and Golomt Bank regarding promoting foreign investment in Mongolia.
Jaw & spider couplings are popular because they are versatile and robust, able to handle misalignment while providing good torque and dampening characteristics. They are also forgiving yet still require careful alignment, and can endure tough environments with their wide temperature range and resistance to chemicals. Overall, jaw & spider couplings offer advantages of low cost, availability, and serviceability.
Mongolia has experienced rapid economic growth in recent years driven by mining boom and infrastructure development. GDP grew 20.8% in Q3 2011 and is projected to reach 15% for the full year. Mining, particularly coal and copper, dominates exports. Inflation has risen to over 10% due to the overheating economy but monetary tightening aims to curb price increases. Despite risks, Mongolia represents an investment opportunity as the economy transitions from commodity driven growth to a more diversified model.
ICICT-15 keynote: Big Data Innovation for Social Impact, Hemant PurohitHemant Purohit
This document discusses leveraging big social data for social impact. It provides two use cases: (1) using social data to inform policy design by modeling societal beliefs, as an alternative to costly surveys; and (2) using social data during disasters to improve coordination between citizens and response organizations. Specifically, the document discusses filtering social data by intent and user importance, and developing online matchmaking systems to connect those offering and seeking help. It argues that focusing on modeling citizen behavior and developing interdisciplinary solutions can help transform public goodwill expressed on social media into meaningful action and impact.
This resume is for Susanta Saha, who is seeking a position as a catering manager or head chef. He has over 15 years of experience in catering and hospitality roles in India, Nigeria, Ghana, Oman, and Dubai. His experience includes managing catering operations, supervising kitchen staff, developing menus, ensuring food quality and safety standards, and controlling costs. He holds qualifications in food production, computer applications, and maritime safety.
The document summarizes recent news from Mongolia related to business, economy, and politics. It discusses how Parliament asked the government to finalize mining agreements for Oyu Tolgoi and Tavan Tolgoi by February 1st. It also mentions that the risk of miners abandoning projects in Mongolia is high due to lack of progress on mining laws and taxes. Additionally, it provides details on workforce reductions at the Oyu Tolgoi mine and caps on foreign ownership in strategic deposits proposed in draft amendments to minerals laws.
This document summarizes a presentation by Orica Limited about launching mining projects in Mongolia. It discusses key issues for Mongolia such as its dependence on China for mineral exports and economic growth. It also outlines Mongolia's needs like capital, technology, and management expertise to develop its $2 trillion in mineral resources. Some challenges are a lack of infrastructure, high interest rates, and corruption. To succeed, the presentation recommends bringing experienced technical capabilities, operational excellence, and a willingness to invest for the long-term while meeting Mongolia's need for high technology solutions.
This document provides guidelines for a renal diet, which limits potassium, phosphorus, and sodium for those with kidney disease or failure. It lists foods to choose and avoid in each category. Low-potassium foods include various vegetables and fruits in small portions. Dairy is limited due to high phosphorus. Processed meats and pre-packaged foods should be avoided due to high sodium content. Fluids are limited to six cups per day. Those on dialysis need extra protein, up to 56-70 grams per day. Spices can be used to flavor food instead of salt.
Humanitarian Informatics Approach for Cooperation between Citizens and Organi...Hemant Purohit
This document discusses using a humanitarian informatics approach to facilitate cooperation between citizens and organizational decision makers during crisis situations. It proposes mining and managing social data generated by citizens to address organizations' information needs and challenges of articulation and awareness. Specifically, it involves extracting, classifying, and modeling social data to provide actionable information aligned with organizations' process-driven needs for decision making during disasters and other humanitarian efforts. The approach aims to leverage citizens' massive social media data generation to help organizations that have more defined roles and information needs but less direct access to data.
The document summarizes the latest news from the Business Council of Mongolia newsletter. It discusses several business, economic, and political stories in Mongolia, including the government's plans to resolve disputes over mining licenses, revise mineral laws to attract investment, and proposals to allow gambling on horse racing. It also provides summaries of presentations given at the most recent BCM meeting on waste management initiatives, public opinion polling, and Peabody Energy's energy advocacy campaign.
Google driverless car technical seminar report (.docx)gautham p
Google Driverless Car is the latest technology or innovation that is going to hit the market in the coming years.
This report is especially for mechanical engineering students.
The document describes an unmanned robotic ground vehicle for spray application. It involves designing a GPS navigation system and control algorithms to guide the vehicle along a planned path. The system integrates electronic controllers, actuators, motors and safety systems. A motor driver is used to control the motors based on commands from the main controller and monitor motor performance. The plan of action involves designing algorithms for GPS navigation, integrating GPS with the controller, developing a telemetry system to transmit commands, and designing an algorithm to interface with a handheld controller.
This document summarizes a seminar report on cruise control devices presented by Aditya Kumar for a Bachelor of Technology degree. It discusses the principles and components of adaptive cruise control systems, which use sensors like LIDAR and radar to detect the distance and speed of preceding vehicles and control throttle and braking accordingly. Stop-and-go cruise control is described for congested traffic, while cooperative adaptive cruise control involves vehicles communicating with each other. The report provides details on LIDAR and pulse-Doppler radar operation and antenna schemes used in sensors. It concludes by addressing advantages and challenges of adaptive cruise control technologies.
IRJET- Automated Guided Vehicle using Servo Motor in Indoor Positioning S...IRJET Journal
This document summarizes an academic paper that proposes an automated guided vehicle (AGV) system using servo motors for indoor positioning. Key points:
- The system uses low-cost servo motors rather than expensive laser or GPS systems to navigate AGVs indoors through coordinate system conversions.
- Servo motors are controlled through pulse-width modulation to determine angular position. This provides accurate indoor positioning without high costs.
- The path decision process and navigation architecture are described, including differential speed control of wheels, programmed path selection, and coordinate tracking for location.
- It is concluded that the proposed low-cost servo motor system can help automate material transportation in a flexible and efficient way to reduce labor costs
This document provides an introduction to the Global Positioning System (GPS). It describes how GPS was developed by the US Department of Defense and is now accessible to both military and civilian users. The document outlines the three segments of GPS - the space segment consisting of satellites, the control segment of tracking stations, and the user segment of receivers. It also describes the principles of determining position using GPS and various GPS survey methods and their applications.
This document describes the design and implementation of a GPS-based device for navigation. It begins with an introduction to GPS basics like how GPS works via trilateration of signals from multiple satellites. It then details the hardware components of the device including the GPS module, microcontroller, and display. The document explains how the device determines location by receiving GPS signals and processing them with the microcontroller. It also discusses ways to improve accuracy through differential GPS and lists several real-world applications like vehicle tracking, navigation, and timing where GPS is currently used. In conclusion, it envisions potential future upgrades and broader uses of the technology.
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...IRJET Journal
This document describes a simultaneous localization and mapping (SLAM) technique implemented in an automatic chair re-arrangement system. The system uses an overhead camera and image processing to track a chair's position and orientation. It determines the angle between the chair and its original location, represented by a red dot. The chair has a magnetometer to determine its heading relative to a defined north. The system calculates needed rotations and movements to maneuver the chair back to its original position when displaced. This demonstrates a SLAM solution to automate returning objects like chairs to their proper locations.
This document describes a project to develop a quadrotor drone capable of autonomous navigation in GPS-denied environments using visual sensors. The drone is equipped with an optical flow sensor for velocity and altitude control, an IMU, and cameras for visual SLAM. Software runs ROS and uses a monocular visual odometry algorithm. Initial flight tests show the drone can hold position and velocity with wind. Future work will integrate the visual SLAM for full position control and add safety features.
The document contains a portfolio of design work including billboards, flyers, banners, social media designs, and packaging designs for hotels and a property called Whiz Prime and Intiwhiz. The designs are for promotions, packages, and openings in various cities in Indonesia and include dimensions and description of designs.
This document discusses human resource risks that can negatively impact company profits. It identifies several factors that influence employee productivity, such as personality, emotional intelligence, discipline, leadership, organizational culture, and motivation. The document also lists common human risks like error patterns in thinking and behavior, such as not taking care of one's health or teammates. Finally, it proposes ways to prevent these risks, such as implementing systems for psychological well-being, purpose, communication, team roles, and skills management to develop human resources and turn crises into opportunities.
The document discusses the recent strong El Niño event and its implications for seasonal rainfall distribution in Belg (FMAM) benefiting areas of Ethiopia. It finds that previous strong El Niño years saw normal to above normal rainfall during Belg, with particularly enhanced rainfall in 1983 and 2010. Based on this, the seasonal rainfall in 2016 is expected to have normal to above normal performance, potentially compensating for low rainfall during the Kiremt season. Further analysis using additional statistical forecasting methods is recommended.
The document summarizes business and economic news from Mongolia. It discusses progress in negotiations between Mongolia and Rio Tinto regarding development of the Oyu Tolgoi copper and gold mine. It also mentions several Mongolian mining and infrastructure projects, including positive coal exploration results at Nuurstei, completion of a paved highway to transport coal, and planned railway construction. Additionally, it notes several business agreements signed, including between Diasoft and Trade and Development Bank of Mongolia regarding banking software and between First Frontier Capital and Golomt Bank regarding promoting foreign investment in Mongolia.
Jaw & spider couplings are popular because they are versatile and robust, able to handle misalignment while providing good torque and dampening characteristics. They are also forgiving yet still require careful alignment, and can endure tough environments with their wide temperature range and resistance to chemicals. Overall, jaw & spider couplings offer advantages of low cost, availability, and serviceability.
Mongolia has experienced rapid economic growth in recent years driven by mining boom and infrastructure development. GDP grew 20.8% in Q3 2011 and is projected to reach 15% for the full year. Mining, particularly coal and copper, dominates exports. Inflation has risen to over 10% due to the overheating economy but monetary tightening aims to curb price increases. Despite risks, Mongolia represents an investment opportunity as the economy transitions from commodity driven growth to a more diversified model.
ICICT-15 keynote: Big Data Innovation for Social Impact, Hemant PurohitHemant Purohit
This document discusses leveraging big social data for social impact. It provides two use cases: (1) using social data to inform policy design by modeling societal beliefs, as an alternative to costly surveys; and (2) using social data during disasters to improve coordination between citizens and response organizations. Specifically, the document discusses filtering social data by intent and user importance, and developing online matchmaking systems to connect those offering and seeking help. It argues that focusing on modeling citizen behavior and developing interdisciplinary solutions can help transform public goodwill expressed on social media into meaningful action and impact.
This resume is for Susanta Saha, who is seeking a position as a catering manager or head chef. He has over 15 years of experience in catering and hospitality roles in India, Nigeria, Ghana, Oman, and Dubai. His experience includes managing catering operations, supervising kitchen staff, developing menus, ensuring food quality and safety standards, and controlling costs. He holds qualifications in food production, computer applications, and maritime safety.
The document summarizes recent news from Mongolia related to business, economy, and politics. It discusses how Parliament asked the government to finalize mining agreements for Oyu Tolgoi and Tavan Tolgoi by February 1st. It also mentions that the risk of miners abandoning projects in Mongolia is high due to lack of progress on mining laws and taxes. Additionally, it provides details on workforce reductions at the Oyu Tolgoi mine and caps on foreign ownership in strategic deposits proposed in draft amendments to minerals laws.
This document summarizes a presentation by Orica Limited about launching mining projects in Mongolia. It discusses key issues for Mongolia such as its dependence on China for mineral exports and economic growth. It also outlines Mongolia's needs like capital, technology, and management expertise to develop its $2 trillion in mineral resources. Some challenges are a lack of infrastructure, high interest rates, and corruption. To succeed, the presentation recommends bringing experienced technical capabilities, operational excellence, and a willingness to invest for the long-term while meeting Mongolia's need for high technology solutions.
This document provides guidelines for a renal diet, which limits potassium, phosphorus, and sodium for those with kidney disease or failure. It lists foods to choose and avoid in each category. Low-potassium foods include various vegetables and fruits in small portions. Dairy is limited due to high phosphorus. Processed meats and pre-packaged foods should be avoided due to high sodium content. Fluids are limited to six cups per day. Those on dialysis need extra protein, up to 56-70 grams per day. Spices can be used to flavor food instead of salt.
Humanitarian Informatics Approach for Cooperation between Citizens and Organi...Hemant Purohit
This document discusses using a humanitarian informatics approach to facilitate cooperation between citizens and organizational decision makers during crisis situations. It proposes mining and managing social data generated by citizens to address organizations' information needs and challenges of articulation and awareness. Specifically, it involves extracting, classifying, and modeling social data to provide actionable information aligned with organizations' process-driven needs for decision making during disasters and other humanitarian efforts. The approach aims to leverage citizens' massive social media data generation to help organizations that have more defined roles and information needs but less direct access to data.
The document summarizes the latest news from the Business Council of Mongolia newsletter. It discusses several business, economic, and political stories in Mongolia, including the government's plans to resolve disputes over mining licenses, revise mineral laws to attract investment, and proposals to allow gambling on horse racing. It also provides summaries of presentations given at the most recent BCM meeting on waste management initiatives, public opinion polling, and Peabody Energy's energy advocacy campaign.
Google driverless car technical seminar report (.docx)gautham p
Google Driverless Car is the latest technology or innovation that is going to hit the market in the coming years.
This report is especially for mechanical engineering students.
The document describes an unmanned robotic ground vehicle for spray application. It involves designing a GPS navigation system and control algorithms to guide the vehicle along a planned path. The system integrates electronic controllers, actuators, motors and safety systems. A motor driver is used to control the motors based on commands from the main controller and monitor motor performance. The plan of action involves designing algorithms for GPS navigation, integrating GPS with the controller, developing a telemetry system to transmit commands, and designing an algorithm to interface with a handheld controller.
This document summarizes a seminar report on cruise control devices presented by Aditya Kumar for a Bachelor of Technology degree. It discusses the principles and components of adaptive cruise control systems, which use sensors like LIDAR and radar to detect the distance and speed of preceding vehicles and control throttle and braking accordingly. Stop-and-go cruise control is described for congested traffic, while cooperative adaptive cruise control involves vehicles communicating with each other. The report provides details on LIDAR and pulse-Doppler radar operation and antenna schemes used in sensors. It concludes by addressing advantages and challenges of adaptive cruise control technologies.
IRJET- Automated Guided Vehicle using Servo Motor in Indoor Positioning S...IRJET Journal
This document summarizes an academic paper that proposes an automated guided vehicle (AGV) system using servo motors for indoor positioning. Key points:
- The system uses low-cost servo motors rather than expensive laser or GPS systems to navigate AGVs indoors through coordinate system conversions.
- Servo motors are controlled through pulse-width modulation to determine angular position. This provides accurate indoor positioning without high costs.
- The path decision process and navigation architecture are described, including differential speed control of wheels, programmed path selection, and coordinate tracking for location.
- It is concluded that the proposed low-cost servo motor system can help automate material transportation in a flexible and efficient way to reduce labor costs
This document provides an introduction to the Global Positioning System (GPS). It describes how GPS was developed by the US Department of Defense and is now accessible to both military and civilian users. The document outlines the three segments of GPS - the space segment consisting of satellites, the control segment of tracking stations, and the user segment of receivers. It also describes the principles of determining position using GPS and various GPS survey methods and their applications.
This document describes the design and implementation of a GPS-based device for navigation. It begins with an introduction to GPS basics like how GPS works via trilateration of signals from multiple satellites. It then details the hardware components of the device including the GPS module, microcontroller, and display. The document explains how the device determines location by receiving GPS signals and processing them with the microcontroller. It also discusses ways to improve accuracy through differential GPS and lists several real-world applications like vehicle tracking, navigation, and timing where GPS is currently used. In conclusion, it envisions potential future upgrades and broader uses of the technology.
IRJET- Simultaneous Localization and Mapping for Automatic Chair Re-Arran...IRJET Journal
This document describes a simultaneous localization and mapping (SLAM) technique implemented in an automatic chair re-arrangement system. The system uses an overhead camera and image processing to track a chair's position and orientation. It determines the angle between the chair and its original location, represented by a red dot. The chair has a magnetometer to determine its heading relative to a defined north. The system calculates needed rotations and movements to maneuver the chair back to its original position when displaced. This demonstrates a SLAM solution to automate returning objects like chairs to their proper locations.
This document describes a project to develop a quadrotor drone capable of autonomous navigation in GPS-denied environments using visual sensors. The drone is equipped with an optical flow sensor for velocity and altitude control, an IMU, and cameras for visual SLAM. Software runs ROS and uses a monocular visual odometry algorithm. Initial flight tests show the drone can hold position and velocity with wind. Future work will integrate the visual SLAM for full position control and add safety features.
Google self-driving car is any in a range of autonomous cars, developed by Google X as part of its project to develop technology for mainly electric cars. The software installed in Google's cars is called Google Chauffeur.[1] Lettering on the side of each car identifies it as a "self-driving car". The project was formerly led by Sebastian Thrun, former director of the Stanford Artificial Intelligence Laboratory and co-inventor of Google Street View. Thrun's team at Stanford created the robotic vehicle Stanley which won the 2005 DARPA Grand Challenge and its US$2 million prize from the United States Department of Defense.[2] The team developing the system consisted of 15 engineers working for Google, including Chris Urmson, Mike Montemerlo, and Anthony Levandowski who had worked on the DARPA Grand and Urban Challenges.
Legislation has been passed in four U.S. states and Washington, D.C. allowing driverless cars. The state of Nevada passed a law on June 29, 2011, permitting the operation of autonomous cars in Nevada, after Google had been lobbying in that state for robotic car laws.The Nevada law went into effect on March 1, 2012, and the Nevada Department of Motor Vehicles issued the first license for an autonomous car in May 2012, to a Toyota Prius modified with Google's experimental driverless technology. In April 2012, Florida became the second state to allow the testing of autonomous cars on public roads,and California became the third when Governor Jerry Brown signed the bill into law at Google HQ in Mountain View.[8] In December 2013, Michigan became the fourth state to allow testing of driverless cars on public roads.In July 2014, the city of Coeur d'Alene, Idaho adopted a robotics ordinance that includes provisions to allow for self-driving cars.
In the material handling industry safety has been a major consideration from the beginning and has only become more and more measured as liability and worker moral are taken into account. Ergonomics have also rewritten how employees are effected by the work they do. In current practice, the operators that works in a production line (especially in automotive plant) will have to give out their energy to manually push the trolley with an estimated weight that is nearly to 500kg. The trolley with the body frame needed to be deliver from one defined location to the next. It is believe that the current method applied is one of the effective way to bring the trolley to the next station. However, the push and pull forces that is applied to the skid or trolley with a heavy load may cause an ergonomics effects to the operators such as the Low – back Disorder (LBD). Manual material handling work has been reported contributing to a large percentage of MSDs annually. LBD is generally caused by cumulative effects of faulty body mechanics, poor posture, awkward movements and improper lifting techniques. The main objectives of this project is to fabricate an AGV by using appropriate material and process that is able to tow a trolley or skid with a load with an estimated weight of 500kg and accomplish a safe handling operations by replacing the operators with AGV. In this project, the AGV is fabricated accordingly through appropriate process such as welding, assembly and etc. This AGV responses and navigation is controlled by the microcontroller which is a device that act as the main brain. It has the ability to follow the black line as it guide path by using the IR line sensor and avoid the obstacles by using the ultrasonic sensor. The project implicates of fabrication of the hardware. AGV is, therefore, suitable for automating material handling in batch production and mixed model production,
A cost-effective GPS-aided autonomous guided vehicle for global path planningjournalBEEI
This paper presents a robotic platform of a cost-effective GPS-aided autonomous guided vehicle (AGV) for global path planning. The platform is made of a mechanical radio controlled (RC) rover and an Arduino Uno microcontroller. An installed magnetic digital compass helps determine the right direction of the RC rover by continuously synchronising the heading and bearing of the vehicle. To ensure effective monitoring of the vehicle’s position as well as track the corresponding path, an LCD keypad shield was, further, used. The contribution of the work is that the designed GPS-aided AGV can successfully navigate its way towards a destination point in an obstacle-free outdoor environment by solely relying on its calculation of the shortest path and utilising the corresponding GPS data. This result is achieved with a minimum error possible that lies within a circle of one meter radius around the given destination, allowing the devised GPS-aided AGV to be used in a variety of applications such as landmine detection and removal.
Autonomous Driving Lab - Simultaneous Localization and Mapping WPDmytro Fishman
Presentation of simultaneous localization and mapping problem in the framework of self-driving. Autonomous Driving Lab project is carried out by University of Tartu in collaboration with Bolt company.
GPS uses a constellation of satellites to provide positioning and navigation. It works by precisely measuring the distance from the GPS receiver to at least four satellites to calculate the user's position. Several error sources can affect the accuracy of GPS positions, such as ionospheric delays, satellite and receiver clock errors, multipath, and selective availability for non-military users. Modern techniques like differential GPS can correct for many of these errors to provide sub-meter or even centimeter-level accuracy.
This paper describes a decision tree (DT) based pedometer algorithm and its implementation on
Android. The DT- based pedometer can classify 3 gait patterns, including walking on level
ground (WLG), up stairs (WUS) and down stairs (WDS). It can discard irrelevant motion and
count user’s steps accurately. The overall classification accuracy is 89.4%. Accelerometer,
gyroscope and magnetic field sensors are used in the device. When user puts his/her smart
phone into the pocket, the pedometer can automatically count steps of different gait patterns.
Two methods are tested to map the acceleration from mobile phone’s reference frame to the
direction of gravity. Two significant features are employed to classify different gait patterns.
This document discusses adaptive cruise control (ACC) systems, which automatically regulate a vehicle's speed to maintain a safe following distance behind other vehicles. It describes how the first ACC systems used lidar sensors to detect distance and speed, while most current systems use 77GHz radar sensors. ACC works by sensors detecting the distance and speed of vehicles ahead, then controllers adjust braking and throttling to keep a safe distance. More advanced versions like stop-and-go cruise control can regulate speed down to zero km/h in heavy traffic.
An Experimental Study on a Pedestrian Tracking Deviceoblu.io
The implemented navigational algorithm of an inertial
navigation system (INS), along with the hardware configuration, decides its tracking performance. Besides, operating conditions also influence its tracking performance. The aim of this study is to demonstrate robust performance of a multiple Inertial Measurement Units (IMUs) based foot-mounted INS, The Osmium MIMU22BTP, under varying operating conditions. The device, which performs zero-velocity-update (ZUPT) aided navigation, is subjected to different conditions which could potentially influence gait of its wearer, its hardware configuration etc. The gait-influencing factors chosen for study are shoe type, walking surface, path profile and walking speed. Besides, the tracking performance of the device is also studied for different number of on-board IMUs and the ambient temperature. The tracking performance of MIMU22BTP is reported for all these factors and benchmarked using identified performance metrics. We observe very robust tracking performance of MIMU22BTP. The average relative errors are less than 3 to 4% under all the conditions, with respect to drift, distance and height, indicating a potential for a variety of location based services based on foot mounted inertial sensing and dead reckoning.
The document describes a proposed smart unmanned ground vehicle project. It will be a fully autonomous car equipped with GPS, navigation, and obstacle detection and avoidance capabilities. A team of 4 students led by Engr. Waseem Afzal will develop the vehicle over 6 months. They will implement sensors like ultrasonic, GPS and compass modules along with wireless camera and controllers like Arduino. The goal is to overcome issues like slow speed and limited navigation of past projects and develop a vehicle that can autonomously navigate from point A to B while detecting and overtaking obstacles.
Vehicle Tracking System for School Bus by ArduinoIRJET Journal
This document describes a vehicle tracking system using GPS and GPRS technology to track school buses in real-time. The system uses a GPS receiver module to obtain location coordinates and a GPRS module to send the data via TCP/IP to a tracking server. The tracking server stores the location information in a database and makes it available on a map interface for authorized users. The system was implemented using an Arduino microcontroller board connected to a GPS and GPRS shield module. Test results demonstrated the system could successfully track multiple buses on their routes and display their locations on an online map.
This document discusses automated traffic signal performance measures (SPM) used in Utah. It provides an overview of Utah's traffic signal infrastructure and the system requirements for SPMs. It describes the types of performance metrics that can be collected including signal timing data, traffic counts, travel times and executive reports. Detection methods like advanced detectors and probe data are discussed. Examples are given of how SPMs have helped with maintenance issues and coordination optimization. The benefits of SPMs for prioritizing projects and measuring operations improvement are also highlighted.
This document discusses feedback control systems for self-driving cars. It introduces common feedback control examples like inverted pendulums and describes the basic PID control concept of using error signals from a desired target state. It then outlines the typical control stack for autonomous vehicles, including sensors, perception, planning, and control components. Several approaches for implementing PID control for steering and velocity on self-driving cars are presented, including tuning PID gains and dealing with limitations like system delays. Model predictive control is also introduced as an alternative control method.
Similar to Autonomous Navigation of UGV Based on AHRS, GPS and LiDAR (20)
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...IJECEIAES
Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to
precisely delineate tumor boundaries from magnetic resonance imaging (MRI)
scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating
the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The
model is rigorously trained and evaluated, exhibiting remarkable performance
metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted
IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of
our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical
image analysis and enhance healthcare outcomes. This research paves the way
for future exploration and optimization of advanced CNN models in medical
imaging, emphasizing addressing false positives and resource efficiency.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
Advanced control scheme of doubly fed induction generator for wind turbine us...IJECEIAES
This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMHODECEDSIET
Time Division Multiplexing (TDM) is a method of transmitting multiple signals over a single communication channel by dividing the signal into many segments, each having a very short duration of time. These time slots are then allocated to different data streams, allowing multiple signals to share the same transmission medium efficiently. TDM is widely used in telecommunications and data communication systems.
### How TDM Works
1. **Time Slots Allocation**: The core principle of TDM is to assign distinct time slots to each signal. During each time slot, the respective signal is transmitted, and then the process repeats cyclically. For example, if there are four signals to be transmitted, the TDM cycle will divide time into four slots, each assigned to one signal.
2. **Synchronization**: Synchronization is crucial in TDM systems to ensure that the signals are correctly aligned with their respective time slots. Both the transmitter and receiver must be synchronized to avoid any overlap or loss of data. This synchronization is typically maintained by a clock signal that ensures time slots are accurately aligned.
3. **Frame Structure**: TDM data is organized into frames, where each frame consists of a set of time slots. Each frame is repeated at regular intervals, ensuring continuous transmission of data streams. The frame structure helps in managing the data streams and maintaining the synchronization between the transmitter and receiver.
4. **Multiplexer and Demultiplexer**: At the transmitting end, a multiplexer combines multiple input signals into a single composite signal by assigning each signal to a specific time slot. At the receiving end, a demultiplexer separates the composite signal back into individual signals based on their respective time slots.
### Types of TDM
1. **Synchronous TDM**: In synchronous TDM, time slots are pre-assigned to each signal, regardless of whether the signal has data to transmit or not. This can lead to inefficiencies if some time slots remain empty due to the absence of data.
2. **Asynchronous TDM (or Statistical TDM)**: Asynchronous TDM addresses the inefficiencies of synchronous TDM by allocating time slots dynamically based on the presence of data. Time slots are assigned only when there is data to transmit, which optimizes the use of the communication channel.
### Applications of TDM
- **Telecommunications**: TDM is extensively used in telecommunication systems, such as in T1 and E1 lines, where multiple telephone calls are transmitted over a single line by assigning each call to a specific time slot.
- **Digital Audio and Video Broadcasting**: TDM is used in broadcasting systems to transmit multiple audio or video streams over a single channel, ensuring efficient use of bandwidth.
- **Computer Networks**: TDM is used in network protocols and systems to manage the transmission of data from multiple sources over a single network medium.
### Advantages of TDM
- **Efficient Use of Bandwidth**: TDM all
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesChristina Lin
Traditionally, dealing with real-time data pipelines has involved significant overhead, even for straightforward tasks like data transformation or masking. However, in this talk, we’ll venture into the dynamic realm of WebAssembly (WASM) and discover how it can revolutionize the creation of stateless streaming pipelines within a Kafka (Redpanda) broker. These pipelines are adept at managing low-latency, high-data-volume scenarios.
Understanding Inductive Bias in Machine LearningSUTEJAS
This presentation explores the concept of inductive bias in machine learning. It explains how algorithms come with built-in assumptions and preferences that guide the learning process. You'll learn about the different types of inductive bias and how they can impact the performance and generalizability of machine learning models.
The presentation also covers the positive and negative aspects of inductive bias, along with strategies for mitigating potential drawbacks. We'll explore examples of how bias manifests in algorithms like neural networks and decision trees.
By understanding inductive bias, you can gain valuable insights into how machine learning models work and make informed decisions when building and deploying them.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELgerogepatton
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
5214-1693458878915-Unit 6 2023 to 2024 academic year assignment (AutoRecovere...
Autonomous Navigation of UGV Based on AHRS, GPS and LiDAR
1. Autonomous Navigation of UGV Based on AHRS,
GPS and LiDAR
John Liu
Advisor:
Professor Ying-Jeng Wu
Measurement Laboratory, National Yunlin University of Science & Technology
March 12, 2014
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
2. Outline
1 Introduction
2 Hardware Structure
3 Path Planning and Control Rules
4 Experiments
5 Conclusion and Suggestions
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
16. Motivates Purpose
Improvements
The Yun-Trooper II offers some improvements over Yun-Trooper:
Smaller, Lighter, Faster
Obstacle Avoidance with LiDAR
Remote Monitoring
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
17. Motivates Purpose
Table of Contents
1 Motivates
2 Purpose
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
23. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
24. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
Computing
Sensors
Drive System
Power Supply
Communication
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
26. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
Computing
Sensors
Drive System
Power Supply
Communication
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
27. Introduction Hardware
Xsens MTi-G
The MTi-G is an integrated GPS and IMU Attitude and Heading
Reference System sensor. The internal low-power signal processor
runs a real-time Xsens Kalman Filter providing inertial enhanced
3D position and attitude estimates.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
28. Introduction Hardware
HOKUYO URG-04LX-UG01
URG-04LX-UG01 is a low-cost laser sensor for area scanning.
Source semiconductor(λ = 785nm)
Input Vol. 5V DC ±5%(USB Power)
Input Cur. 500mA(800mA max)
Distance 20mm∼4000mm
Distance Res. 1mm
Scanning Range ±120 ◦
Angular Res. 0.36 ◦
Sampling Rate 10Hz
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
29. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
Computing
Sensors
Drive System
Power Supply
Communication
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
31. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
Computing
Sensors
Drive System
Power Supply
Communication
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
32. Introduction Hardware
LM2596 DC-DC Power Converter
Yun-Trooper II requires 3 different power voltages. The LM2596
switch power converter provides adjustable output voltage and
high output current (3A), which is suitable for Yun-Trooper II.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
33. Introduction Hardware
Table of Contents
1 Introduction
2 Hardware
Computing
Sensors
Drive System
Power Supply
Communication
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
34. Introduction Hardware
XBee PRO
XBee PRO provides Long communication range (Up to 90m in
urban area), compare to the Bluetooth on cellphone.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
35. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Part III
Path Planning and Control Rules
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
36. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
37. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
38. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Path Planning
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
39. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Flow Chart of Navigation Algorithm
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
40. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
41. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
Geographic Coordinate System
Geodesic
Local Coordinate System
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
42. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Geographic Coordinate System
Geographic coordinate system is a reference system used to
describe a position on earth. There are two kinds of such system:
ECI
ECEF
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
43. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
ECEF Ellipsoidal Coordinates
ECEF ellipsoidal coordinates are the most common coordinate
system in describing a position on earth, which defined by Latitude
φ, Longitude λ and Altitude h.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
44. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Datum
Different definition of ellipsoid also changes the coordinate system.
The ellipsoid used to define the earth is called a datum.
NAD27
NAD83
WGS84
. . .
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
45. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
WGS84 Datum
WGS84 (World Geodetic System 1984) is the standard ellipsoidal
coordinate system used by MTi-G position sensor and most of the
GPS.
a 6378137m
b 6356752.3142m
f = (a − b)/a = 1/298.257223563
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
46. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
Geographic Coordinate System
Geodesic
Local Coordinate System
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
47. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Geodesic
The shortest path between two points on the earth, customarily
treated as an ellipsoid of revolution, is called a geodesic. Two
geodesic problems are usually considered:
1 Direct
2 Inverse
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
48. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Inverse Problem
The relative distance and direction between two location is
required for autonomous navigation, therefore inverse problem is
considered in the algorithm.
GeographiLib Library
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
49. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
Geographic Coordinate System
Geodesic
Local Coordinate System
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
50. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Local Tangent Plane
Local tangent plane is the reference system of AHRS.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
51. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Target Angle
By the definition of azimuth α1 and yaw ψ, the target angle Θt
relative to robot could be determined:
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
52. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
53. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
Vector Field Histogram
Vector Field Histogram Plus
Discussion and Improvement of VFH+
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
54. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Vector Field Histogram (VFH)
VFH generates a polar histogram of the environment around the
robot, identifies wide-enough spaces and calculates corresponding
steering direction.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
55. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Vector Field Histogram (VFH)
A cost function G is then applied to every candidate directions, and
the direction which generates the smallest value is then selected:
G = u1 · α + u2 · β + u3 · γ
where
α = difference between target and candidate direction
β = difference between current direction and candidate direction
γ = difference between previously direction and candidate direction
u1, u2 and u3 are weighting constants
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
56. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Vector Field Histogram (VFH)
Advantages:
Easily adapt to the data acquired by LiDAR
Efficient Calculation
Adjustable characteristic
Disadvantages:
Ignore the kinematic and dynamic constraints
Ignore robot’s geometry
Direction depends on free-spaces
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
57. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
Vector Field Histogram
Vector Field Histogram Plus
Discussion and Improvement of VFH+
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
58. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Vector Field Histogram Plus (VFH+
) - Introduction
VFH+ algorithm is an enhanced version of original VFH which
offers several improvements:
1 Kinematic constraints
2 Robot’s geometry constraints
3 Direction no longer depends on spaces
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
59. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
VFH+
- Four-Stage Process
The VFH+ employs a four-stage data reduction process in order to
compute the new direction of motion:
1 Primary Polar Histogram
2 Binary Polar Histogram
3 Masked Polar Histogram
4 Selection of Steering Direcion
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
60. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
VFH+
- with LiDAR
However, some modification is required in order to implement
VFH+ with laser range finder, therefore the process become:
1 Primary Polar Histogram
2 Identifying Free Spaces
3 Blocked Directions
4 Selection of Steering Direction
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
61. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
1: Primary Polar Histogram
A polar histogram Pi of corresponding measured distance and
angle di can be generated with following formula:
Pi = a − b · di
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
62. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
2: Identifying Free Spaces - Boundary Vector
Both VFH and VFH+ try to identify free spaces V - spaces
capable for the robot to pass through, by different method. Each
free space Vj is defined by two boundary vectors (BL, BR)j:
BL = θl dl
BR = θr dr
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
63. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
2: Identifying Free Spaces - Hysteresis Filter
VFH+ uses two thresholds τmax and τmin instead of single
threshold τ in VFH to generate a Binary Histogram Hi, identifying
all the free spaces.
Hi =
1 if Pi ≥ τmax
0 if Pi ≤ τmin
Hi−1 otherwise
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
64. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
2: Identifying Free Spaces - Hysteresis Filter
By hysteresis filter, VFH+ has reduced the number of free spaces,
which overcomes the frequent oscillations of VFH in narrow indoor
environment.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
65. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
2: Free Spaces - Robot’s Geometry
With geometry constraints, free spaces with shrinked boundaries
ˆVj = ( ˆBL, ˆBR)j of each Vj is calculated:
ˆBL = θl − δl dl cos δl
ˆBR = θr + δr dr cos δr
where
δl = arcsin(
ws
dl
)
δr = arcsin(
ws
dr
)
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
66. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
3: Blocked Directions
VFH+ takes the minimum radius of rotation of robot into account,
determines the limitation of steering angles φr and φl.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
67. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
3: Blocked Directions - Detection Histogram
In order to calculate φr and φl, the detection histogram Di is
generated first:
Di = |Rs sin θi| + R2
s sin2
θi + w2
s + 2Rsws
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
68. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
3. Blocked Directions - Masked Histogram
The masked histogram Mi = di − Di shows whethter the steering
angle is blocked by obstacles.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
69. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
3. Blocked Directions - Determine φr and φl
φr and φl can be efficiently found by following method:
1) Initially set φr = −π and φl = π
2) For every Mi < 0:
a) If θi < 0 and θi > φr , set φr to θi
b) If θi > 0 and θi < φl , set φl to θi
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
70. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
4. Selection of Steering Direction - Width of Free Spaces
According to the width of each free space ˆVj, single or multiple
candidate directions β could be found. The width of a free space is
determined by its spanning angle = θl − θr and a threshold τa,
which has 3 kinds of situation:
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
71. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
4. Selection of Steering Direction - Candidate Directions
< 0 represents a free space with overlapped boundaries, which is
abandoned.
No candidate
direction!
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
72. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
4. Selection of Steering Direction - Candidate Directions
For a free space with 0 ≤ ≤ τa, the centered direction is the only
candidate direction.
βn = θl+θr
2
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
73. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
4. Selection of Steering Direction - Candidate Directions
For a free space with 0 < τa < , there are 2 or 3 candidate
directions.
βr = θr
βl = θl
If θl < Θt < θr,
βT = Θt
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
74. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
4. Selection of Steering Direction - Cost Function
Like VFH, VFH+ also uses a cost function to select the preferred
direction βt:
G(β) = µ1 · (|β − Θt|) + µ2 · |β| + µ3 · (|β − βt−1|)
and
βt = min {G(c)}
where
Θt = Target direction
β = Candidate directions
βt−1 = Previously selected direction
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
75. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
Vector Field Histogram
Vector Field Histogram Plus
Discussion and Improvement of VFH+
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
76. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Hysteresis Filter
Wrong βt!
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
77. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Hysteresis Filter - Missing Boundaries
Hi =
1 if Pi ≥ τmax
0 if Pi ≤ τmin
Hi−1 otherwise
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
78. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Hysteresis Filter - One Direction
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
79. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Hysteresis Filter - Another Direction
Hi =
1 if Pi ≥ τmax
0 if Pi ≤ τmin
Hi+1 otherwise
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
80. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Hysteresis Filter - Combining
Hi = Hi OR Hi
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
81. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
No Candidate Directions
Collision prediction is the indicator of navigation, not candidate
directions!
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
82. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Boundary Miscalculation of Free Spaces
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
83. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Histograms of the Environment
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
84. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Measured Boundary
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
85. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Actual Boundary
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
86. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Compensation
In order not to affect the efficiency, only the closest measured
distance is considered for the compensation.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
87. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Compensation
In order not to affect the efficiency, only the closest measured
distance is considered for the compensation.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
88. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
89. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
Obstacle Density
Obstacle Approaching Rate
Collision Prediction
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
90. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Obstacle Density Function
VFH uses Obstacle density function D to calculate the speed of
robot in the environment:
D(di) = 1 −
1
N
N
i=1
di
dmax
The value of D lies between 0 and 1. Therefore, defined a
maximum speed vmax and minimum speed vmin, the speed of
robot in the environment v could be determined:
v = vmin + (1 − D(di)) · (vmax − vmin)
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
91. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Obstacle Density Function
D = 0.01 D = 0.49
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
92. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
Obstacle Density
Obstacle Approaching Rate
Collision Prediction
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
93. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Obstacle Approaching Rate
Speed controlled by D considered only current environment, which
is insufficient for high speed robot. Therefore, Obstacle
approaching rate δ is introduced:
δ = −
1
M
j
(dj)t − (dj)t−1
T
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
94. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Obstacle Approaching Rate
For high speed robot, the ability to decelerate while approaching
an obstacle with high speed is critical. Therefore only rate of
approaching is considered:
δa = −
1
M
j
∆((dj)t − (dj)t−1)
T
where
∆(d) =
d if d < 0
0 otherwise
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
95. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Obstacle Approaching Rate
In order to integrate obstacle approaching rate with obstacle
density, normalized by maximum speed vmax is required:
δn = −
1
M · vmax j
P((dj)t − (dj)t−1)
T
And the speed v becomes:
v = vmin + (1 − (D(di) + δn)) · (vmax − vmin)
To accompolish smooth travelling speed, value of D(di) + δn is
limited under 1.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
96. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
Obstacle Density
Obstacle Approaching Rate
Collision Prediction
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
97. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Collision Prediction - First Stage
The first stage predicts collision with geometry of robot.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
98. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Collision Prediction - Second Stage
The second stage predicts collision on the steering direction with
distance dc.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
99. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Table of Contents
1 Introduction
2 Target Angle Calculation
3 Algorithm of Obstacle Avoidance
4 Algorithm of Speed
5 Control Rule
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
100. Introduction Target Angle Calculation Algorithm of Obstacle Avoidance Algorithm of Speed Control Rule
Control Rule
if βt is available then
steer ← K · βt
speed ← v
else
steer ← K · βt−1
speed ← vmin
end if
if collision predicted then
speed ← 0
end if
setCommand Steer(steer)
setCommand Speed(speed)
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
101. Path Planning Experiments Navigation Experiments
Part IV
Experiments
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
102. Path Planning Experiments Navigation Experiments
Table of Contents
1 Path Planning Experiments
2 Navigation Experiments
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
103. Path Planning Experiments Navigation Experiments
Table of Contents
1 Path Planning Experiments
2 Navigation Experiments
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
104. Path Planning Experiments Navigation Experiments
Path Planning Experiments - Env.
Recording Period: 0.5s
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
105. Path Planning Experiments Navigation Experiments
Candidate Angle Compensation
Time: 9s Time: N/A
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
106. Path Planning Experiments Navigation Experiments
Obstacle Approaching Rate Compensation
Time: 9s Time: 8s
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
107. Path Planning Experiments Navigation Experiments
Boundary Miscalculation Compensation - Env.
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
108. Path Planning Experiments Navigation Experiments
Boundary Miscalculation Compensation
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
109. Path Planning Experiments Navigation Experiments
Table of Contents
1 Path Planning Experiments
2 Navigation Experiments
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
110. Path Planning Experiments Navigation Experiments
Navigation Experiments
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
111. Path Planning Experiments Navigation Experiments
Navigation Experiment 1
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
112. Path Planning Experiments Navigation Experiments
Navigation Experiment 2
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
117. Conclusion Suggestions
Yun-Trooper → Yun-Trooper II
GPS and LiDAR
BeagleBone Black
GNU/Linux
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
119. Conclusion Suggestions
Conclusion
1 Yun-Trooper → Yun-Trooper II
2 Path planning - GPS and obstacle avoidance
3 Improvement of VFH+ algorithm
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
120. Conclusion Suggestions
Improvement of VFH+
algorithm
Hysteresis Filter
No Candidate Direction
Boundary Miscalculation
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
121. Conclusion Suggestions
Conclusion
1 Yun-Trooper → Yun-Trooper II
2 Path planning - GPS and obstacle avoidance
3 Improvement of VFH+ algorithm
4 Obstacle approaching rate
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
122. Conclusion Suggestions
Table of Contents
1 Conclusion
2 Suggestions
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR
125. Conclusion Suggestions
Suggestions
1 Global path planning
2 History of planned path
3 Probabilistic Robotics - SLAM algorithm
John Liu Auto. Navigation of UGV Based on AHRS, GPS and LiDAR