Abstract: This thesis presents an obstacle avoidance strategy designed to meet the demands of the 2007 Defense Advanced Research Projects Agency (DARPA) Urban Challenge. The central theme of this work is the combination of the reactive and the global motion planning techniques to achieve an efficient and robust obstacle avoidance module (OAM). The aim of the OAM is to navigate the autonomous ground vehicle (AGV) robustly and without any collisions in an outdoor urban environment using the local sensory information. The OAM attempts to alleviate the problems faced by purely reactive approaches and provides an obstacle-free navigation in unknown and complicated environments. The motion commands generated by the OAM are: a smooth collision-free path constructed using the Cubic Bézier Polynomials and a longitudinal speed at which the path needs be followed. Furthermore, the OAM is enhanced by the capabilities which allow the AGV to navigate safely among the moving traffic. The proposed OAM was tested in simulation extensively to validate its capabilities and to improve its overall performance. A number of challenging outdoor obstacle fields were constructed to test the functionalities of the OAM. The OAM was successfully integrated on the Ohio State University Autonomous City Transport (OSU-ACT) vehicle which competed in the 2007 DARPA Urban Challenge. Finally, the OAM demonstrated its reliability and the robustness by completing all the given tasks successfully in the National Qualification Event (NQE) of the Urban Challenge. The main focus of this thesis is on the overall algorithm structure and the demonstration of its capability using simulation and the experimental results. Furthermore, the challenges associated with the motion planning of nonholonomic robots, with sensor limitations and the external disturbances are discussed.

In the near future, we will witness vehicles with the ability to provide drivers with several advanced safety and performance assistance features. Autonomous technology in ground vehicles will afford us capabilities like intersection collision warning, lane change warning, backup parking, parallel parking aids, and bus precision parking. Providing you with a practical understanding of this technology area, this innovative resource focuses on basic autonomous control and feedback for stopping and steering ground vehicles.Covering sensors, estimation, and sensor fusion to percept the vehicle motion and surrounding objects, this unique book explains the key aspects that makes autonomous vehicle behavior possible. Moreover, you find detailed examples of fusion and Kalman filtering. From maps, path planning, and obstacle avoidance scenarios...to cooperative mobility among autonomous vehicles, vehicle-to-vehicle communication, and vehicle-to-infrastructure communication, this forward-looking book presents the most critical topics in the field today.

By the dawn of the new millennium, robotics has undergone a major transformation in scope and dimensions. This expansion has been brought about by the maturity of the field and the advances in its related technologies. From a largely dominant industrial focus, robotics has been rapidly expanding into the challenges of the human world. The new generation of robots is expected to safely and dependably co-habitat with humans in homes, workplaces, and communities, providing support in services, entertainment, education, healthcare, manufacturing, and assistance. Beyond its impact on physical robots, the body of knowledge robotics has produced is revealing a much wider range of applications reaching across diverse research areas and scientific disciplines, such as: biomechanics, haptics, neurosciences, virtual simulation, animation, surgery, and sensor networks among others. In return, the challenges of the new emerging areas are proving an abundant source of stimulation and insights for the field of robotics. It is indeed at the intersection of disciplines that the most striking advances happen. The goal of the series of Springer Tracts in Advanced Robotics (STAR) is to bring, in a timely fashion, the latest advances and developments in robotics on the basis of their significance and quality. It is our hope that the wider dissemination of research developments will stimulate more exchanges and collaborations among the research community and contribute to further advancement of this rapidly growing field.

By the dawn of the new millennium, robotics has undergone a major transformation in scope and dimensions. This expansion has been brought about by the maturity of the field and the advances in its related technologies. From a largely dominant industrial focus, robotics has been rapidly expanding into the challenges of the human world. The new generation of robots is expected to safely and dependably co-habitat with humans in homes, workplaces, and communities, providing support in services, entertainment, education, healthcare, manufacturing, and assistance. Beyond its impact on physical robots, the body of knowledge robotics has produced is revealing a much wider range of applications reaching across diverse research areas and scientific disciplines, such as: biomechanics, haptics, neuros- ences, virtual simulation, animation, surgery, and sensor networks among others. In return, the challenges of the new emerging areas are proving an abundant source of stimulation and insights for the field of robotics. It is indeed at the intersection of disciplines that the most striking advances happen. The goal of the series of Springer Tracts in Advanced Robotics (STAR) is to bring, in a timely fashion, the latest advances and developments in robotics on the basis of their significance and quality. It is our hope that the wider dissemination of research developments will stimulate more exchanges and collaborations among the research community and contribute to further advancement of this rapidly growing field.

On-Road Intelligent Vehicles: Motion Planning for Intelligent Transportation Systems deals with the technology of autonomous vehicles, with a special focus on the navigation and planning aspects, presenting the information in three parts. Part One deals with the use of different sensors to perceive the environment, thereafter mapping the multi-domain senses to make a map of the operational scenario, including topics such as proximity sensors which give distances to obstacles, vision cameras, and computer vision techniques that may be used to pre-process the image, extract relevant features, and use classification techniques like neural networks and support vector machines for the identification of roads, lanes, vehicles, obstacles, traffic lights, signs, and pedestrians. With a detailed insight into the technology behind the vehicle, Part Two of the book focuses on the problem of motion planning. Numerous planning techniques are discussed and adapted to work for multi-vehicle traffic scenarios, including the use of sampling based approaches comprised of Genetic Algorithm and Rapidly-exploring Random Trees and Graph search based approaches, including a hierarchical decomposition of the algorithm and heuristic selection of nodes for limited exploration, Reactive Planning based approaches, including Fuzzy based planning, Potential Field based planning, and Elastic Strip and logic based planning. Part Three of the book covers the macroscopic concepts related to Intelligent Transportation Systems with a discussion of various topics and concepts related to transportation systems, including a description of traffic flow, the basic theory behind transportation systems, and generation of shock waves. Provides an overall coverage of autonomous vehicles and Intelligent Transportation Systems Presents a detailed overview, followed by the challenging problems of navigation and planning Teaches how to compare, contrast, and differentiate navigation algorithms

The DARPA Grand Challenge was a landmark in the field of robotics: a race by autonomous vehicles through 132 miles of rough Nevada terrain. It showcased exciting and unprecedented capabilities in robotic perception, navigation, and control. The event took place in October 2005 and drew teams of competitors from academia and industry, as well as many garage hobbyists. This book presents fifteen technical papers that describe each team's driverless vehicle, race strategy, and insights. As a whole, they present the state of the art in autonomous vehicle technology and offer a glimpse of future technology for tomorrow’s driverless cars.