Download or read book Chance-constrained Path Planning in Unstructured Environments written by Rachit Aggarwal and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: The objective of this dissertation is to develop a framework for chance-constrained path planning in autonomous agents operating in evolving unstructured environments. Path Planning is an important problem in many fields such as robotic manipulators, mobile robotics, scheduling, flight planning, and autonomous cars and aircraft. Often, the presence of external disturbances, measurement errors and/or inadequately modeled processes in the environment can cause uncertainty in characterization of the obstacles' shape, size and location. Traditionally, such unstructured environments are typically modeled using conservative safety margins and posed as constraints or included in the cost function as a penalty. There exist no systematic methods to tune the margins or the cost function with disparate physical meaning, e.g. travel time and safety margin. In this work, the inherent uncertainty in the obstacles is posed as chance-constraints (CC) bounded by the risk of violation of those constraints in an optimal control problem for path planning. Pseudospectral discretization methods are used to transcribe the optimal control problem to a nonlinear program (NLP) which is solved using off-the-shelf optimization solvers. The constrained optimization problems are heavily dependent on a suitable initial guess provided to the solver, which affects both the computation time and optimality of the solution. Triangulation and grid based discrete optimization methods are studied for their merits and employed to generate the initial guesses. It is shown that by varying the risk of violation of obstacle boundaries, a family of solutions can be generated signifying the risk associated with each solution. This approach enables the decision maker to be 'risk-aware' by providing the methodical approach to undertake missions based-on its 'risk-appetite' in the given situation. This idea is then extended to recursive planning for evolving environments. An in-depth example for path planning for small unmanned aerial vehicles (UAVs) flying in a spreading wildfire for situational awareness is studied. An extension to multi-agent operations is also developed. To validate the efficacy of the path planner in real wildfire, a modular multirotor experimental testbed was designed and developed. Field tests demonstrate the validation of the design goals and several performance objectives.