A Torus Based Three Dimensional Motion Planning Model for Very Maneuverable Micro Air Vehicles
|
|
- Eleanor Patrick
- 5 years ago
- Views:
Transcription
1 A Torus Based Three Dimensional Motion Planning Model for Very Maneuverable Micro Air Vehicles Ryan D. Hurley University of Florida Rick Lind University of Florida Joseph J. Kehoe Scientific Systems Company, Inc. Micro Air Vehicles are highly maneuverable aircraft that possess the ability to fly in modes that conventional manned aircraft cannot attain. Advancements in the miniaturization of guidance, navigation, and control hardware have opened up the world of autonomous flight for unmanned air systems of all types. The melding of these two topics, MAVs and Autonomy, has been the focus of a great deal of research. Many have utilized the Dubins Car, an optimal 2-dimensional path, as the basis for their 3-dimensional path generation. This paper introduces a novel approach to the 3-dimensional path generation problem. Consideration of the flight regime of the MAV opens up maneuvers that the vehicle can perform such that it can orient itself for travel to locations outside the ability of conventional aircraft. The path generation theory is presented and utilized in a larger motion planning algorithm that produces flight through an obstacle rich environment. I. Introduction The utilization of unmanned aerial vehicles, or UAVs, by military and police has been steadily increasing, and this trend is expected to continue for the foreseeable future. Amongst the many possible applications of this technology is aerial reconnaissance within cities. A smaller subclass of UAVs named Micro Aerial Vehicles, or MAVs, are now technologically advanced enough and of appropriate size and airspeed to enable flight within urban environments. To traverse these obstacle rich environments, a 3-dimensional flight regime is required for successful obstacle avoidance. An advanced trajectory planning scheme will be critical to take advantage of the significant maneuvering capabilities of these aircraft. Traditional path planning techniques, such as the implementation of waypoints, become more difficult to utilize when considering flight in close-proximity to obstacles. Unless some guarantee of feasible maneuvering is provided between these waypoints, this method may not be suitable. In trajectory planning, the incorporation of dynamically-feasible motions is typically treated in either a direct or a decoupled fashion. 1 In direct planning methods, such as optimal control, a Graduate Student, fgdonpat@ufl.edu Associate Professor, ricklind@ufl.edu Senior Systems Engineer, joseph.kehoe@ssci.com 1 of 15
2 representation of the vehicle dynamics is considered in the formulation of the planning problem and the optimal system inputs are resolved. While optimal trajectories are produced, this method is often unmanageable for realistic problems. Alternatively, decoupled methods implement a simple vehicle motion model to plan a reference path and then smooth the path to satisfy vehicle dynamics using methods such as feedback control. This method often exhibits tractable complexity properties but with a lack of optimality. A considerable amount of work has been completed by researchers directly including dynamics in the planning process Much of this work utilizes the concept of basic maneuvers, or motion primitives, into feasible-path motion planning. The foundation for much of this work was established by Dubins for a 2-dimensional car. 13 The Dubins Car provides a closed-form solution for optimal trajectories and has been used for many types of planning such as the traveling-salesman problem. 14 While this foundation is used for several studies into aircraft motion, the process limits that motion to a 2-D plane Path planning techniques in 3-D are being developed by several different groups around the world. One approach expands the original 2-D Dubins formulation into a 3-D framework but does not deal with constraints in the climb rate or specific values of these climb rates as is the case with motion primitives. 19 Previous research efforts have translated the 2-D Dubins Car into 3-D by assuming the discontinuous transition between the straight climbing flight and turning level flight to be negligible. 2 A complete analogue to the Dubins car in 3-D is being developed to account for the shortest path between two points with associated heading constraints. 21 Another has created a more developed 3-D Dubins Car and with associated heading and flight-path angle constraints 22 but adds additional maneuvers at the initial and final conditions such that a constant climb rate Dubins Car is utilized in-between. Another approach implements heading and flight-path angle constraints but utilizes the 2-D Dubins car in 3 different planes to achieve 3-D motion. 23 While some 3-D curving path generation research has been completed in the needle steering field, 24, 25 this research considers the flight regime of a MAV in the design of motion primitives that, when connected sequentially, form a path from an initial condition to a final condition. This paper presents a novel approach to the 3-D path planning problem, one that utilizes curving primitives that lie outside the level flight plane. The primary addition to this research is the recognition that maneuvering in any plane rotated around the flight path vector produces a horn torus. The full 3- primitive sequence path that is produced is constrained by initial and final heading, initial and final flight path angle, relative distance, and maximum maneuvering rate. This motion planning model is then demonstrated as part of a comprehensive motion planning algorithm for flight through an obstacle rich environment. II. Two-Dimensional Dubins Car Model The concept of motion primitives leads to a useful framework for the simplification of complicated dynamic models. This framework involves combining sequences of compatible primitives to represent more complicated trajectories. A set of compatibility conditions are detailed in the literature. 9 This research utilizes path combinations, or motion primitives, consisting of straight paths, left turning paths, and right turning paths. Motion primitive theory is defined and described in more detail in the literature. 26 A standard model that utilizes motion primitives is known as the Dubins car This simple 2-dimensional vehicle motion model operates in a configuration space, or C-space, spanned by two Euclidean position variables, p x and p y, and an angle describing heading, ψ. Vehicle movement is restricted to driving straight or turning to either the left or right according to some turn radius. The straight motion is constrained to a constant velocity while the turns are constrained to both a constant velocity and a constant turn rate. As such, the motion of the Dubins car is described by 2 of 15
3 the differential system shown in Equation 1. ṗ x ṗ ẏ ψ = cos ψ sin ψ ω (1) The discrete set of values assumed by the turn rate ω is shown by Equation 2. ω { 1,, +1} /sec (2) The Dubins car is an especially interesting model in that a closed-form solution for optimal trajectories has been derived. 13 This solution notes the path from any initial point (x o, y o ) and heading (ψ o ) to any final point (x f, y f ) and heading (ψ f ) can be expressed using only the proper sequence of only 3 primitives. There are 6 combinations of these 3 primitive sequences. The 6 combinations are divided into Turn-Straight-Turn and Turn-Turn-Turn categories, as detailed in Table 1. Such a result allows strategies using optimal control to be directly compared with a global minimum for evaluating techniques of path planning. Turn-Straight-Turn Left-Straight-Left Right-Straight-Right Right-Straight-Left Left-Straight-Right Turn-Turn-Turn Right-Left-Right Left-Right-Left Table 1. Dubins car primitive sequences. The transformations describing the left turn, right turn, and straight ahead motions are shown as Equations 3, 4, and 5, respectively. The closed-form expressions for the trim durations τ are presented in the literature. 26, 27 L(p x, p y, ψ, τ) = (p x + sin(ψ + τ) sin ψ, p y cos(ψ + τ) + cos ψ, ψ + τ) (3) R(p x, p y, ψ, τ) = (p x sin(ψ τ) + sin ψ, p y + cos(ψ τ) cos ψ, ψ τ) (4) S(p x, p y, ψ, τ) = (p x + τ cos ψ, y + τ sin ψ, ψ) (5) Examples of solutions from an initial configuration, C o, defined by an initial position and initial heading, to a final configuration, C f, defined by a final position and final heading, are presented in Figure 1 for a Dubins car. The four Turn-Straight-Turn Dubins car combinations are utilized and plotted. The Turn-Turn-Turn combination is only utilized for instances when the final configuration is located and oriented in a manner such that the vehicle cannot orient itself for a Turn-Straight- Turn sequence due to the limitation in the minimum turn radius The optimal solution, which corresponds to the lowest travel time, is highlighted. 3 of 15
4 3 Y (ft) 4 X (ft) Figure 1. Possible ( ) and optimal ( ) 2-D Dubins path solutions. In addition to the 3-primitive sequences listed above, there is also a family of 2-primitive sequences utilizing only the Turn-Straight methodology (Left-Straight and Right-Straight). This combination will provide a path from any initial configuration C o, defined by the point (x o, y o ) and heading (ψ o ), to any final point (x f, y f ), but note that the final heading (ψ f ) cannot be guaranteed using the 2-primitive sequence in view of the fact that a third primitive is necessary to provide the desired heading. Examples of solutions from an initial position and heading to a final position are shown in Figure 2 for a 2-primitive Turn-Straight solution sequence. There are 3 examples of both the Left-Straight and Right-Straight paths, each with a different turn rate ω. 6 4 Y (ft) X (ft) Figure 2. Turn-straight solution sequences. 4 of 15
5 III. Three-Dimensional Torus Model The translation of the 2-dimensional (2-D) Dubins Car into 3-dimensions (3-D) has been approached by various methods The main objective is to create a feasible 3-D path consisting of primitives, either straight or curving, from an initial condition to a final condition. For the 2-D Dubins Car, the initial configuration C o is defined by the initial point (x o, y o ) and the initial heading (ψ o ). Likewise, the final configuration C f is defined by the final point (x f, y f ) and final heading (ψ f ). For a 3-D path, the initial and final configurations also include the elements found in the 2-D definitions, but also include both the z component of the position and a parameter defining flight path angle, γ. This relationship is demonstrated in Table 2. 2-D: C o = (x o, y o, ψ o ) C f = (x f, y f, ψ f ) 3-D: C o = (x o, y o, z o, ψ o, γ o ) C f = (x f, y f, z f, ψ f, γ f ) Table 2. Initial and Final Configurations for 2-D and 3-D paths. The development of the approach utilized in this paper was conducted by analyzing the geometry of the primitives utilized in the Dubins Car path. The turn primitive utilized in the Dubins Car is defined such that the vehicle remains in this turning maneuver until the vehicle is prescribed to transition into either a Straight primitive or to a different Turn primitive. If there is no second primitive for the vehicle to proceed onto, the vehicle will continue turning, eventually returning to its initial location, thus creating a circular path. It is plain to see this is true for turning primitives to both the left or right, as demonstrated in Figure 3. Note that the left and right turns in the Dubins Car can be considered the same maneuver rotated 18 degrees about the initial direction vector. 15 Y (ft) X (ft) Figure 3. Demonstration of the Left and Right Turning Primitives. As the Dubins Car is a 2-D path, comparisons are easily made to a ground vehicle which can only travel forward, turn left, or turn right. Since the 3-D path being developed is intended for a 5 of 15
6 vehicle which is not limited to only turning left or right, further considerations must be made for utilization of the Dubins Car theory in 3-D. An extremely aerobatic MAV can essentially turn, or maneuver, in any direction via the combination of roll rotation followed by a pitch rotation. This then leads to the recognition that this maneuver can be conducted at any angle rotated about the initial flight path vector, or maneuver angle, m. A visualization of this statement produces a horn torus. This is demonstrated in Figure 4. (a) 15 5 Z X Y (b) Figure 4. Rotation of a Turn primitive about the flight path vector: A) At maneuver angles of o, 9 o, 18 o, and 27 o. B) At all maneuver angles o 36 o with highlighted primitives at intervals of 45 o. 6 of 15
7 As stated before, the turning primitives utilized by the Dubins Car are defined by the maximum turn rate, ω, and consequently, the minimum turning radius of the ground vehicle, R t. The torus is similarly defined by the maximum maneuver rate, ω 3, which defines the minimum maneuvering radius, R m. For simplicity, a constant maximum maneuver rate is assumed regardless of the flight path vector or maneuver angle that the MAV is at when conducting the maneuver. Considerations about the MAVs maximum maneuvering rate at various configurations can be made if necessary. The addition of a straight primitive at the end of a turn primitive provides the opportunity to create a 2-D path from any initial configuration C o to any 2-D goal point (x f, y f ). This is accomplished by the vehicle traveling a prescribed distance along the turning primitive to orient itself for transfer to a straight primitive for travel to the desired 2-D position. This is demonstrated in Figure Y (ft) X (ft) Figure 5. The Turn-Straight primitive combination provides paths from any 2-D configuration to any 2-D location desired. Several example paths are demonstrated. Analogous to the 2-D Turn-Straight path, the attachment of a straight primitive at the end of a maneuver primitive produces the circumstances for 3-D path generation from any 3-D initial configuration C o to any 3-D goal point (x f, y f, z f ). Execution of this path generation is dependent upon proper travel along the surface of the torus, using a combination of maneuver angle and distance traveled along the circumference. Successful completion of this maneuver provides the MAV the opportunity to transfer onto a straight primitive for travel to any 3-D position desired. This is illustrated in Figure 6. 7 of 15
8 15 5 Z Y 3 4 X (a) 15 5 Z 5 15 X 4 3 Y 3 (b) Figure 6. The Maneuver-Straight primitive combination provides paths from any 3-D configuration to any 3-D location desired: A) Several example paths are demonstrated. B) Another view of the same set of examples. 8 of 15
9 As with the Dubins Car, the inclusion of an additional curving primitive after the straight primitive provides the ability to create a path such that the final orientation of the vehicle can be prescribed as well. Utilizing a second torus centered and oriented at the final configuration C f = (x f, y f, z f, ψ f, γ f ), the primitive sequence of maneuver-straight-maneuver produces the 3-D analogue to the 2-D Dubins Car. The first torus provides the visualization of the maneuver primitive from the initial configuration to the beginning of the straight primitive. The second torus provides the visualization of the maneuver primitive from the end of the straight primitive to the final configuration. Note that for simplicity, the solution presented here assumes that the initial and final configurations are sufficiently far enough away from one another such that the maneuvermaneuver-maneuver primitive combination defined by Dubins will not need to be utilized. The problematic issue is determining which maneuver angles, m o and m f, to utilize for both the initial maneuver and the final maneuver. As stated in Table 1, the Dubins Car utilizes a total of six possible primitive sequences to calculate the shortest distance path. This is due to the limiting factor of the vehicle being able to maneuver in only two directions: left or right. With this 3-D approach, the maneuver angle can be any value between o and 36 o for both the initial configuration and the final configuration. For this problem, the initial maneuver and the final maneuver each lie on their own planes, defined as M o and M f. These two planes can be calculated using any three points along each of the curving maneuvers respectively. The intention is to determine the proper combination of maneuvers which will define planes that are actually coplanar, as in the case of the 2-D Dubins Car. In most cases though a coplanar combination cannot be determined due to the orientations of the initial and final flight path vectors, i.e. the initial heading and flight path angles (ψ o, γ o ) and the final heading and flight path angles (ψ f, γ f ). In this situation a solution can be formulated from a combination of planes M o and M f that intersect such that the line of intersection between the two planes is the line on which the straight primitive lies along. Using this line of intersection, and the two respective maneuvers that define the two planes, the straight primitive can be calculated using the maneuver primitive end points as straight primitive end points such that they are tangent to the surface of the tori. In either case, iterating over a variety of maneuver angle combinations and subsequently refining the angle combinations will eventually provide the solution. An example of this is demonstrated in Figure 7. A MAV is initially configured in Euclidean space at an initial position of (4, 4, 3), with an initial heading of o (due north), and an initial flight path angle of o (level). The MAV has a known maximum maneuvering rate of ω 3 = 3 o /sec, which corresponds to a minimum maneuvering radius of R m = 76.4 feet. The MAV leaves its initial configuration C o at a maneuver angle m o = 129 o and pitches up, creating the first maneuver primitive along the outside of the visualized initial configuration torus. The MAV then leaves the surface of the torus and continues onto the straight primitive, diving to the southwest (decreasing x, decreasing y, decreasing z). Eventually, the MAV transitions onto the second maneuver primitive, connecting with the surface of the visualized final condition torus. Banking to a m f = 18 o and pitching up, the MAV finally reaches its prescribed goal configuration defined in Euclidean space at the location (,, 5), with the heading 27 o (due west), and a flight path angle of 45 o (nose down). 9 of 15
10 Z Y 6 4 (a) X Z X (b) Y Figure 7. A) A demonstration of the Maneuver-Straight-Maneuver primitive combination path. This combination produces paths from any initial 3-D configuration to any goal 3-D configuration. B) Another view of the same path. 1 of 15
11 IV. Example A. Motion Planning Algorithm This Three-Dimensional torus based motion primitive model is demonstrated by means of its utilization in a motion planning algorithm that utilizes random dense trees with three-dimensional motion primitives in an obstacle rich environment. 2, 26, 28 The approach uses the tree to expand nodes into the environment while utilizing trajectory primitives as branches that connect the nodes This approach accounts for obstacles using a pruning algorithm and 2-primitive path segments until the vehicle reaches a node from which a 3-primitive sequence can connect to the final configuration. The initial configuration is given as C o C 5 and the final configuration is given as C f C 5. The algorithm logic is as follows: 1. Select a Node: A point, C i+1 C 3, is randomly selected from the subspace of the feasibility space which is spanned by the position variables. This node is considered an extension beyond the closest node, C i C 5, of the current tree as determined by a distance metric. 2. Extend a Branch: A branch is generated to connect the current configuration, C i, with the next node, C i+1, in the tree. This branch is generated using a 2-primitive sequence composed of a three-dimensional maneuver primitive followed by a three-dimensional straight primitive. 3. Obstacle Avoidance: A pruning method is used to ensure obstacle avoidance. This method does not directly consider the location of the obstacles to optimize tree growth. The algorithm prunes any branches that intersect with an obstacle in the environment back to a safe node closer to the start of the tree. The growth of the tree occurs such that a node, C i+1, is valid if neither that node nor a path to that node intersect any obstacles. 4. Check for Solutions: The solution path from the new tree node to the final configuration is determined using the 3-primitive Maneuver-Straight-Maneuver sequence that connects two configurations in C 5 and the solution upper bound is updated, if necessary. This 3-primitive solution represents the trajectory between those configurations so it is assumed that additional nodes, and their associated sub-optimal 2-primitive solutions, will only increase the total cost of the motion planning. The expansion process evaluates if such a 3-primitive sequence exists between every tree node and the final configuration that does not intersect any obstacles. A crucial feature of the tree s expansion is the utilization of only the 3-D 2-primitive sequences (Maneuver-Straight) to connect the nodes C i to C i+1. While it is understood that these sections are not able to guarantee a desired heading or flight path angle at C i+1, it should be stressed that these constraints are only defined at the initial configuration C o and the final configuration C f. The nodes of the tree are are not associated with any heading or flight path constraints and, as such, a 2-primitive sequence is therefore computationally faster at generating node connections. B. Vehicle and Environment In this example, a simulated MAV needs to traverse an urban environment. The vehicle has the dynamic properties given in Table 3, which are based on measurements from a class of MAVs developed at the University of Florida. The MAV is regulated to a maximum flight path angle of 45 o to avoid any stall characteristics while traversing from node to node. Also, a distinct set of values for maneuver rate are chosen. While the minimum maneuver rate will produce the minimum distance from an initial configuration to another location, the path can benefit from the options in maneuver rate due to the inclusion of obstacles in the environment. 11 of 15
12 Property forward velocity, V maximum flight path angle, γ max maneuver rates, ω 3 Value 4 ft/s 45 o {, ±15, ±2, ±3} deg/s Table 3. Vehicle properties for examples. The vehicle s initial configuration C o is defined in Euclidean space by the starting position of (,, ), the initial heading of 3 o, and the initial flight path angle of o. It is required to travel to a final configuration C f defined in Euclidean space by the position (5, 5, ), a heading of 9 o, and a flight path angle of o. These values are detailed in Table 4. 2-D: C o = (x o, y o, z o, ψ o, γ o ) = (,,, 3 o, o ) 3-D: C f = (x f, y f, z f, ψ f, γ f ) = (5, 5,, 9 o, o ) Table 4. Initial and Final Configurations utilized for the example. Positions are defined by feet. The path between these configurations must avoid obstacles consisting of 2 large towers, 1 small tower, a covered walkway, and an elevated bridge. The details of the obstacles are presented in Table 5. Obstacle Coordinates of Center dx dy dz North Tower (5,25,) Covered Walkway (175,275,25) Northeast Tower (275,275,) Elevated Bridge (275,175,175) East Tower (25,5,) Table 5. Tower, walkway, and bridge dimensions and locations. All units in feet. C. Results A tree is grown to compute a sub-optimal trajectory as a combination of a series of 2-primitive sequences followed by a 3-primitive sequence. A solution is identified with a travel time of 28.4 s. The vehicle rotates up slightly with the first maneuver, then continues to climb to the northeast with the first straight primitive to a node on the tree. The MAV then rolls to approximately 6 o and pulls up creating a climbing right maneuver towards the east, continuing with a climbing straight primitive under the bridge. At this point a 3-primitive sequence can be conducted without obstacle interference. The MAV rolls to approximately 9 o and pulls to a northern heading where transition the straight primitive occurs. The MAV continues towards the north until transition to the final maneuver primitive is utilized to bring the MAV to its goal configuration. The complete path is presented in Figure 8. Three different viewing angles of the path and environment are plotted for improved visibility. 12 of 15
13 (a) (b) (c) Figure 8. The utilization of the 3-D torus based model in the motion planning algorithm is demonstrated. Three different views of the path are presented. The tori produce a visualization of the initial and final configurations. V. Conclusion Several approaches to the 3-D path generation problem have been made by researchers. The 3-D torus based motion primitive model presented here, designed for a specific class of aircraft, utilizes the highly maneuverable nature of a MAV for path planning. The legitimacy of the path is enhanced due to the consideration of the dynamics of the vehicle prior to the creation of the path. This torus based model, demonstrated here with the random dense tree motion planning algorithm, 13 of 15
14 can be utilized in several different autonomous guidance topics including target sensing, multiple waypoint navigation, and more. Further work with this model will include verifying the potential optimality of the model, as in the case with the Dubins Car model, as well as utilizing the model in various additional guidance, navigation, and control topics. References 1 Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L. and Thrun, S., Principles of Robot Motion: Theory, Algorithms, and Implementations, MIT Press, Cambridge, MA, 5, pp Faiz, N., Agrawal, S. and Murray, R., Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities, Journal of Guidance, Control, and Dynamics, Vol. 24, No. 2, 1, pp Fliess, M., Lévine, J., Martin, P. and Rouchon, P. Flatness and Defect of Nonlinear Systems: Introductory Theory and Examples, International Journal of Control, Vol. 61, No. 6, 1995, pp Van Nieuwsadt, M.J. and Murray, R.M., Real-Time Trajectory Generation for Differentially Flat Systems, International Journal of Robust and Nonlinear Control, Vol. 8, No. 11, 1998, pp Kuwata, Y. and How, J., Three Dimensional Receding Horizon Control for UAVs, AIAA Richards, A. and How, J., Aircraft Trajectory Planning with Collision Avoidance Using Mixed Integer Linear Programming, Proceedings of the 2 IEEE American Control Conference, Anchorage, AK, May 2, pp Schouwenaars, T., How, J. and Feron, E., Receding Horizon Path Planning with Implicit Safety Guarantees, Proceedings of the 4 IEEE American Control Conference, Boston, MA, June 4, pp Frazzoli, E., Dahleh, M. and Feron, E., Real-Time Motion Planning for Agile Autonomous Vehicles, Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, January-February 2, pp Frazzoli, E., Dahleh, M. and Feron, E. Maneuver-Based Motion Planning for Nonlinear Systems with Symmetries, IEEE Transactions on Robotics, Vol. 21, No. 6, December 5, pp Hsu, D., Latombe, J.C. and Motwani, R., Path Planning in Expansive Configuration Spaces, Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM, 1997, pp Kavraki, L.E., Svestka, P., Latombe, J.C. and Overmars, M.H., Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces, IEEE Transactions on Robotics and Automation, Vol. 12, No. 4, August 1996, pp LaValle, S.M. and Kuffner, J.J., Randomized Kinodynamic Planning, International Journal of Robotics Research, Vol. 2, No. 5, May 1, pp Dubins, L., On Curves of Minimal Length with a Constraint on Average Curvature and with Prescribed Initial and Terminal Positions and Tangents, American Journal of Mathematics, Vol. 79, No. 1, 1957, pp Le Ny, J., and Feron, E., An Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem, Proceedings of the 43 rd Annual Allerton Conference on Communications, Control, and Computing, Monticello, IL, September 5, pp Howlett, J., Goodrich, M. and McLain, T., Learning Real-Time A Path Planner for Sensing Closely-Spaced Targets from an Aircraft, AIAA McGee, T.G. and Hedrick, J.K., Optimal Path Planning with a Kinematic Airplane Model, Journal of Guidance, Control, and Dynamics, Vol. 3, No. 2, March-April 7, pp Tang, Z. and Ozguner, U., Motion Planning for Multitarget Surveillance with Mobile Sensor Agents, IEEE Transactions on Robotics, Vol. 21, No. 5, October 5, pp Yang, G. and Kapila, V., Optimal Path Planning for Unmanned Vehicles with Kinematic and Tactical Constraints, Proceedings of the 41 st IEEE Conference on Decision and Control, Las Vegas, NV, December 2, pp Shanmugavel, M., Tsourdos, A., Zbikowski, R. and White, B. A., 3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs, AIAA Hurley, R., Lind, R. and Kehoe, J., A Mixed Local-Global Solution to Motion Planning within 3-D Environments, AIAA Guidance, Navigation and Control Conference, Chicago, IL, August 9, AIAA Chitsaz, H. and LaValle, S. M., On Time-optimal Paths for the Dubins Airplane, 7 IEEE Conference on Decision and Control New Orleans, LA, 7, pp Ambrosino, G., Ariola, M., Ciniglio, U., Corraro, F., Pironti, A. and Virgilio, M., Algorithms for 3D UAV Path Generation and Tracking, Proceedings of the 45th IEEE Conference on Design and Control, San Diego, CA, December 6, pp of 15
15 23 Hwangbo, M., Kuffner, J. and Kanade, T., Efficient Two-Phase 3D Motion Planning for Small Fixed-Wing UAVs, Proceedings of the 46 th IEEE International Conference on Robotics and Automation, Rome, Italy, April 7, pp Hauser, K., Alterovitz, R., Chentanez, N., Okamura, A., and Goldberg, K., Feedback Control for Steering Needles Through 3D Deformable Tissue Using Helical Paths, Robotics: Science and Systems, Seattle, WA, June-July Duindam, V., Xu, J., Alterovitz, R., Sastry, S., and Goldberg, K., 3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics, International Journal of Robotics Research, October Kehoe, J., Trajectory Generation for Effective Sensing in Close Proximity Environments, Ph.D. Dissertation, University of Florida, August 7, pp Shkel, A., and Lumelsky, V., Classification of the Dubins Set, Robotics and Autonomous Systems, Vol. 34, 1, pp Hurley, R., Lind, R. and Kehoe, J., Motion Planning in Urban Environments to Achieve Sensor Quality Metrics, AIAA Guidance, Navigation and Control Conference, Toronto, ON, August 21, AIAA Ferguson, D., Nidhi, K. and Stentz, A., Replanning with RRTs, Proceedings of the 6 IEEE International Conference on Robotics and Automation, Orlando, FL, May 6, pp Kalisiak, M. and Van de Panne, M., RRT-Blossom: RRT with a Local Flood-Fill Behavior, Proceedings of the 6 IEEE International Conference on Robotics and Automation, Orlando, FL, May 6, pp Kuffner, J. and LaValle, S., RRT Connect: An Efficient Approach to Single-Query Path Planning, Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA,, pp Melchior, N. and Simmons, R., Particle RRT for Path Planning with Uncertainty, Proceedings of the 7 IEEE International Conference on Robotics and Automation, Rome, Italy, April 7, pp Phillips, J., Bedrossian, N. and Kavraki, L., Guided Expansive Spaces Trees: A Search Strategy for Motionand Cost-Constrained State-Spaces, Proceedings of the 4 IEEE International Conference on Robotics and Automation, New Orleans, LA, April 4, pp Strandberg, M., Augmenting RRT-Planners with Local Trees, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4., April 4, pp of 15
THREE-DIMENSIONAL TRAJECTORY GENERATION FOR FLIGHT WITHIN AN OBSTACLE RICH ENVIRONMENT
THREE-DIMENSIONAL TRAJECTORY GENERATION FOR FLIGHT WITHIN AN OBSTACLE RICH ENVIRONMENT By RYAN DONOVAN HURLEY A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT
More informationPath-Parameterization Approach Using Trajectory Primitives for Three-Dimensional Motion Planning
Path-Parameterization Approach Using Trajectory Primitives for Three-Dimensional Motion Planning Abraham J. Pachikara 1 ; Joseph J. Kehoe 2 ; and Rick Lind 3 Downloaded from ascelibrary.org by UNIVERSITY
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationChapter 12. Path Planning. Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012,
Chapter 12 Path Planning Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 212, Chapter 12: Slide 1 Control Architecture destination, obstacles map path planner waypoints status path
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationMultiple UAV Path Planning using Anytime Algorithms
29 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -2, 29 ThB.3 Multiple UA Path Planning using Anytime Algorithms P. B. Sujit and Randy Beard Abstract We address the problem
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationAgent Based Intersection Traffic Simulation
Agent Based Intersection Traffic Simulation David Wilkie May 7, 2009 Abstract This project focuses on simulating the traffic at an intersection using agent-based planning and behavioral methods. The motivation
More informationVehicle Motion Planning with Time-Varying Constraints
Vehicle Motion Planning with Time-Varying Constraints W. Todd Cerven 1, Francesco Bullo 2, and Victoria L. Coverstone 3 University of Illinois at Urbana-Champaign Introduction With the growing emphasis
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
More informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationIMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION
IMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION Övünç Elbir & Electronics Eng. oelbir@etu.edu.tr Anıl Ufuk Batmaz & Electronics Eng. aubatmaz@etu.edu.tr
More informationLeaderless Formation Control for Multiple Autonomous Vehicles. Wei Ren
AIAA Guidance, Navigation, and Control Conference and Exhibit - 4 August 6, Keystone, Colorado AIAA 6-669 Leaderless Formation Control for Multiple Autonomous Vehicles Wei Ren Department of Electrical
More informationGeometric Path Planning McGill COMP 765 Oct 12 th, 2017
Geometric Path Planning McGill COMP 765 Oct 12 th, 2017 The Motion Planning Problem Intuition: Find a safe path/trajectory from start to goal More precisely: A path is a series of robot configurations
More informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More informationPath Planning and Control for Multiple Point Surveillance by an Unmanned Aircraft in Wind (Draft)
Path Planning and Control for Multiple Point Surveillance by an Unmanned Aircraft in Wind (Draft Timothy G. McGee and J. Karl Hedrick Abstract In this paper, we explore the surveillance of multiple waypoints
More informationProbabilistic Methods for Kinodynamic Path Planning
16.412/6.834J Cognitive Robotics February 7 th, 2005 Probabilistic Methods for Kinodynamic Path Planning Based on Past Student Lectures by: Paul Elliott, Aisha Walcott, Nathan Ickes and Stanislav Funiak
More informationLow-Observable Nonlinear Trajectory Generation for Unmanned Air Vehicles
Low-Observable Nonlinear Trajectory Generation for Unmanned Air Vehicles K. Misovec, T. Inanc, J. Wohletz, R. M. Murray, Submitted to the IEEE Conference on Decision and Control 23 Keywords: Trajectory
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationSearch Spaces I. Before we get started... ME/CS 132b Advanced Robotics: Navigation and Perception 4/05/2011
Search Spaces I b Advanced Robotics: Navigation and Perception 4/05/2011 1 Before we get started... Website updated with Spring quarter grading policy 30% homework, 20% lab, 50% course project Website
More informationCollided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms
Collided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms Ahmad Abbadi ( ) and Vaclav Prenosil Department of Information Technologies, Faculty of Informatics, Masaryk
More informationAutonomous Mobile Robots Using Real Time Kinematic Signal Correction and Global Positioning System Control
Paper 087, IT 304 Autonomous Mobile Robots Using Real Time Kinematic Signal Correction and Global Positioning System Control Thongchai Phairoh, Keith Williamson Virginia State University tphairoh@vsu.edu
More informationEffect of Uncertainties on UCAV Trajectory Optimisation Using Evolutionary Programming
2007 Information, Decision and Control Effect of Uncertainties on UCAV Trajectory Optimisation Using Evolutionary Programming Istas F Nusyirwan 1, Cees Bil 2 The Sir Lawrence Wackett Centre for Aerospace
More informationEVOLUTIONARY APPROACHES TO PATH PLANNING THROUGH UNCERTAIN ENVIRONMENTS
AIAA 22-3455 EVOLUTIONARY APPROACHES TO PATH PLANNING THROUGH UNCERTAIN ENVIRONMENTS David Rathbun, Ph.D. University of Washington, Seattle, WA 98195-24 Brian Capozzi, Ph.D. Metron Aviation, Inc., Herndon,
More informationApproximation Algorithms for the Dubins' Traveling Salesman Problem
June, 2005 LIDS Publication # 2654 Research supported in part by: Air Force-DARPA-MURI award 009628001 Navy-ONR award N00014-03-1-0171 The University of California award 025-G-CB222 Approximation Algorithms
More informationHybrid Architecture for Full-Envelope Autonomous Rotorcraft Guidance
Hybrid Architecture for Full-Envelope Autonomous Rotorcraft Guidance Tom Schouwenaars 1, Bernard Mettler 2, Eric Feron 3 and Jonathan How 4 Massachusetts Institute of Technology Cambridge, MA 02139 Presented
More informationGuiding Sampling-Based Tree Search for Motion Planning with Dynamics via Probabilistic Roadmap Abstractions
Guiding Sampling-Based Tree Search for Motion Planning with Dynamics via Probabilistic Roadmap Abstractions Duong Le and Erion Plaku Abstract This paper focuses on motion-planning problems for high-dimensional
More informationPOTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT
26 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES POTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT Eric N. Johnson* *Lockheed Martin Associate Professor of Avionics Integration, Georgia
More informationA Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute A search-algorithm prioritizes and expands the nodes in its open list items by
More informationPATH PLANNING OF UNMANNED AERIAL VEHICLE USING DUBINS GEOMETRY WITH AN OBSTACLE
Proceeding o International Conerence On Research, Implementation And Education O Mathematics And Sciences 2015, Yogyakarta State University, 17-19 May 2015 PATH PLANNING OF UNMANNED AERIAL VEHICLE USING
More informationAn Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem
An Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem Jerome Le Ny Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge, MA 02139
More informationGuidance and obstacle avoidance of MAV in uncertain urban environment
Guidance and obstacle avoidance of MAV in uncertain urban environment C. Kownacki Technical University of Białystok, ul. Wiejska 45C, 15-815 Białystok, Poland ABSTRACT Obstacle avoidance and guidance of
More informationTime Optimal Trajectories for Bounded Velocity Differential Drive Robots
Time Optimal Trajectories for Bounded Velocity Differential Drive Robots Devin J. Balkcom Matthew T. Mason Robotics Institute and Computer Science Department Carnegie Mellon University Pittsburgh PA 53
More informationSampling-Based Robot Motion Planning. Lydia Kavraki Department of Computer Science Rice University Houston, TX USA
Sampling-Based Robot Motion Planning Lydia Kavraki Department of Computer Science Rice University Houston, TX USA Motion planning: classical setting Go from Start to Goal without collisions and while respecting
More informationTime Constrained Randomized Path Planning Using Spatial Networks
Time Constrained Randomized Path Planning Using Spatial Networks Christopher Lum* Department of Aeronautics and Astronautics University of Washington Seattle, WA 98195, USA lum@u.washington.edu Rolf Rysdyk**
More informationSPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM
SPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM Ahmad Abbadi, Radomil Matousek, Pavel Osmera, Lukas Knispel Brno University of Technology Institute of Automation and Computer Science
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More informationVariable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots
Variable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots Jingyu Xiang, Yuichi Tazaki, Tatsuya Suzuki and B. Levedahl Abstract This research develops a new roadmap
More informationIntroduction to Robotics
Introduction to Robotics Ph.D. Antonio Marin-Hernandez Artificial Intelligence Department Universidad Veracruzana Sebastian Camacho # 5 Xalapa, Veracruz Robotics Action and Perception LAAS-CNRS 7, av du
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
More informationPlanar Path Planning for Flight Vehicles in Wind with Turn Rate and Acceleration Bounds
21 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 21, Anchorage, Alaska, USA Planar Path Planning for Flight Vehicles in Wind with Turn Rate and Acceleration
More informationVisual Navigation for Flying Robots. Motion Planning
Computer Vision Group Prof. Daniel Cremers Visual Navigation for Flying Robots Motion Planning Dr. Jürgen Sturm Motivation: Flying Through Forests 3 1 2 Visual Navigation for Flying Robots 2 Motion Planning
More informationREAL-TIME MOTION PLANNING FOR AGILE AUTONOMOUS VEHICLES
REAL-TIME MOTION PLANNING FOR AGILE AUTONOMOUS VEHICLES Emilio Frazzoli Munther A. Dahleh Eric Feron Abstract Planning the path of an autonomous, agile vehicle in a dynamic environment is a very complex
More informationContinuous Curvature Path Planning for Semi-Autonomous Vehicle Maneuvers Using RRT*
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Continuous Curvature Path Planning for Semi-Autonomous Vehicle Maneuvers Using RRT* Lan, X.; Di Cairano, S. TR2015-085 July 2015 Abstract This
More informationCooperative Task Planning of Multi-Robot Systems with Temporal Constraints 1
Paper Number: ICRA-2003 Cooperative Task Planning of Multi-Robot Systems with Temporal Constraints 1 Feng-Li Lian a and Richard Murray b (a) Electrical Engineering, National Taiwan University (b) Control
More informationImpact of Workspace Decompositions on Discrete Search Leading Continuous Exploration (DSLX) Motion Planning
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Impact of Workspace Decompositions on Discrete Search Leading Continuous Exploration (DSLX) Motion Planning
More informationON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING. Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University Conference on Decision and Control - December 10, 2013
More informationPATH PLANNING FOR ULTRALIGHTS UNDER EMERGENCY CONDITIONS
PATH PLANNING FOR ULTRALIGHTS UNDER EMERGENCY CONDITIONS Tomáš Levora, Ondřej Bruna and Pavel Pačes Czech Technical University in Prague Keywords: Emergency Landing, Roadmap Motion Planning, Safe Landing
More informationReceding Horizon Path Planning with Implicit Safety Guarantees
Receding Horizon Path Planning with Implicit Safety Guarantees Tom Schouwenaars, Jonathan How, and Eric Feron Abstract This paper extends a recently developed approach to optimal path planning of autonomous
More informationAUTONOMOUS VEHICLE TECHNOLOGIES FOR SMALL FIXED WING UAVS
AIAA-2003-6559 AUTONOMOUS VEHICLE TECHNOLOGIES FOR SMALL FIXED WING UAVS Derek Kingston 1, Randal Beard 1, Timothy McLain 2, Michael Larsen 3, Wei Ren 1 1 Electrical and Computer Engineering 2 Mechanical
More informationReal-Time Randomized Motion Planning for Multiple Domains
Real-Time Randomized Motion Planning for Multiple Domains James Bruce and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, Pennsylvania, USA {jbruce,mmv}@cs.cmu.edu Abstract.
More informationSpring 2016, Robot Autonomy, Final Report (Team 7) Motion Planning for Autonomous All-Terrain Vehicle
Spring 2016, 16662 Robot Autonomy, Final Report (Team 7) Motion Planning for Autonomous All-Terrain Vehicle Guan-Horng Liu 1, Samuel Wang 1, Shu-Kai Lin 1, Chris Wang 2, and Tiffany May 1 Advisors: Mr.
More informationRobotics Project. Final Report. Computer Science University of Minnesota. December 17, 2007
Robotics Project Final Report Computer Science 5551 University of Minnesota December 17, 2007 Peter Bailey, Matt Beckler, Thomas Bishop, and John Saxton Abstract: A solution of the parallel-parking problem
More informationOptimal Kinodynamic Motion Planning using Incremental Sampling-based Methods
Optimal Kinodynamic Motion Planning using Incremental Sampling-based Methods The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationWaypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle
Waypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle Tommie J. Liddy and Tien-Fu Lu School of Mechanical Engineering; The University
More informationNonholonomic motion planning for car-like robots
Nonholonomic motion planning for car-like robots A. Sánchez L. 2, J. Abraham Arenas B. 1, and René Zapata. 2 1 Computer Science Dept., BUAP Puebla, Pue., México {aarenas}@cs.buap.mx 2 LIRMM, UMR5506 CNRS,
More informationExperimental Demonstrations of Real-time MILP Control
AIAA Guidance, Navigation, and Control Conference and Exhibit 11-14 August 23, Austin, Texas AIAA 23-82 Experimental Demonstrations of Real-time MILP Control Arthur Richards, Yoshiaki Kuwata, and Jonathan
More informationSYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS
Proceedings of the ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2013 August 4-7, 2013, Portland, Oregon, USA DETC2013-12021
More informationMotion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives. Erion Plaku
Motion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives Erion Plaku Laboratory for Computational Sensing and Robotics Johns Hopkins University Frontiers of Planning The
More informationA Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight
A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight Swee Balachandran National Institute of Aerospace, Hampton, VA Anthony Narkawicz, César Muñoz, María
More informationUAVs Task and Motion Planning in the Presence of Obstacles and Prioritized Targets
Sensors 25, 5, 29734-29764; doi:.339/s529734 OPEN ACCESS sensors ISSN 424-822 www.mdpi.com/journal/sensors Article UAVs Task and Motion Planning in the Presence of Obstacles and Prioritized Targets Yoav
More informationDesign and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle
Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle K. Senthil Kumar, Mohammad Rasheed, and T.Anand Abstract Helicopter offers the capability of hover, slow forward movement, vertical take-off
More informationApproximate path planning. Computational Geometry csci3250 Laura Toma Bowdoin College
Approximate path planning Computational Geometry csci3250 Laura Toma Bowdoin College Outline Path planning Combinatorial Approximate Combinatorial path planning Idea: Compute free C-space combinatorially
More informationWorkspace-Guided Rapidly-Exploring Random Tree Method for a Robot Arm
WorkspaceGuided RapidlyExploring Random Tree Method for a Robot Arm Jaesik Choi choi31@cs.uiuc.edu August 12, 2007 Abstract Motion planning for robotic arms is important for real, physical world applications.
More informationPart I Part 1 Sampling-based Motion Planning
Overview of the Lecture Randomized Sampling-based Motion Planning Methods Jan Faigl Department of Computer Science Faculty of Electrical Engineering Czech Technical University in Prague Lecture 05 B4M36UIR
More informationAggressive flight of fixed-wing and quadrotor aircraft in dense indoor environments
Aggressive flight of fixed-wing and quadrotor aircraft in dense indoor environments The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
More informationChapter 10 Motion Planning
Chapter 10 Motion Planning 10.1 Introduction Part 1 1 10.1 Introduction Outline 10.1.1 Introducing Motion Planning 10.1.2 Formulation of Motion Planning 10.1.3 Obstacle Free Motion Planning Summary 2 Hierarchy
More informationFACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS. Quadrotor. Motion Planning Algorithms. Academic Year
FACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS Quadrotor Motion Planning Algorithms Prof. Marilena Vendittelli Prof. Jean-Paul Laumond Jacopo Capolicchio Riccardo Spica Academic Year 2010-2011
More informationA New Performance-Based Motion Planner for Nonholonomic Mobile Robots
A New Performance-Based Motion Planner for Nonholonomic Mobile Robots Yi Guo, Zhihua Qu and Jing Wang School of Electrical Engineering and Computer Science University of Central Florida, Orlando, FL 3816-45
More informationPart I Part 1 Sampling-based Motion Planning
Overview of the Lecture Randomized Sampling-based Motion Planning Methods Jan Faigl Department of Computer Science Faculty of Electrical Engineering Czech Technical University in Prague Lecture 06 B4M36UIR
More informationMotion Planning For Steerable Needles in 3D Environments with Obstacles Using Rapidly-Exploring Random Trees and Backchaining
Motion Planning For Steerable Needles in 3D Environments with Obstacles Using Rapidly-Exploring Random Trees and Backchaining Jijie Xu, Vincent Duindam, Ron Alterovitz, and Ken Goldberg Abstract Steerable
More informationRobot Motion Planning
Robot Motion Planning James Bruce Computer Science Department Carnegie Mellon University April 7, 2004 Agent Planning An agent is a situated entity which can choose and execute actions within in an environment.
More informationReceding Horizon Planning for Dubins Traveling Salesman Problems
Receding Horizon Planning for Dubins Traveling Salesman Problems Xiang Ma and David A. Castañón Abstract In this paper we study the problem of finding the shortest global path of non-holonomic vehicles
More informationKinodynamic Motion Planning on Roadmaps in Dynamic Environments
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems San Diego, CA, USA, Oct 29 - Nov 2, 2007 ThD11.1 Kinodynamic Motion Planning on Roadmaps in Dynamic Environments
More informationStatic and Dynamic Obstacle Avoidance for Miniature Air Vehicles
Brigham Young University BYU ScholarsArchive All Faculty Publications 2005-9 Static and Dynamic Obstacle Avoidance for Miniature Air Vehicles Jeffery Brian Saunders Brigham Young University - Provo, saunders.jeff@gmail.com
More informationCognitive Robotics Robot Motion Planning Matteo Matteucci
Cognitive Robotics Robot Motion Planning Robot Motion Planning eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. J.-C. Latombe (1991) Robot Motion Planning
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1
More informationKinematics of Wheeled Robots
CSE 390/MEAM 40 Kinematics of Wheeled Robots Professor Vijay Kumar Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania September 16, 006 1 Introduction In this chapter,
More informationSafe prediction-based local path planning using obstacle probability sections
Safe prediction-based local path planning using obstacle probability sections Tanja Hebecker 1 and Frank Ortmeier Abstract Autonomous mobile robots gain more and more importance. In the nearest future
More informationSmooth Motion Planning for Car-Like Vehicles
498 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 4, AUGUST 21 Smooth Motion Planning for Car-Like Vehicles F. Lamiraux and J.-P. Laumond Abstract This paper presents a steering method for
More informationFast Local Planner for Autonomous Helicopter
Fast Local Planner for Autonomous Helicopter Alexander Washburn talexan@seas.upenn.edu Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More information10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T
3 3 Motion Control (wheeled robots) Introduction: Mobile Robot Kinematics Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground
More informationMotion Planning For Steerable Needles in 3D Environments with Obstacles Using Rapidly-Exploring Random Trees and Backchaining
Motion Planning For Steerable Needles in 3D Environments with Obstacles Using Rapidly-Exploring Random Trees and Backchaining Jijie Xu 1, Vincent Duindam, Ron Alterovitz 1,3, and Ken Goldberg 1, 1. Department
More informationHumanoid Robotics. Path Planning and Walking. Maren Bennewitz
Humanoid Robotics Path Planning and Walking Maren Bennewitz 1 Introduction Given the robot s pose in a model of the environment Compute a path to a target location First: 2D path in a 2D grid map representation
More informationVision-based Local-level Frame Mapping and Planning in Spherical Coordinates for Miniature Air Vehicles
1 Vision-based Local-level Frame Mapping and Planning in Spherical Coordinates for Miniature Air Vehicles Huili Yu* Randal W. Beard** Abstract This paper presents a vision-based collision avoidance technique
More informationPath Planning for Non-Circular Micro Aerial Vehicles in Constrained Environments
Path Planning for Non-Circular Micro Aerial Vehicles in Constrained Environments Brian MacAllister, Jonathan Butzke, Alex Kushleyev, Harsh Pandey, Maxim Likhachev Abstract Operating micro aerial vehicles
More informationDETC THREE-DIMENSIONAL KINEMATIC ANALYSIS OF THE ACTUATED SPOKE WHEEL ROBOT. September 10-13, 2006, Philadelphia, Pennsylvania, USA
Proceedings Proceedings of IDETC/CIE of IDETC 06 2006 ASME 2006 ASME International International Design Design Engineering Engineering Technical Technical Conferences Conferences & September Computers
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationAnytime, Dynamic Planning in High-dimensional Search Spaces
2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 WeD11.2 Anytime, Dynamic Planning in High-dimensional Search Spaces Dave Ferguson Intel Research Pittsburgh 4720
More informationCS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University. Course Logistics. Instructor: Jingjin Yu
CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University Course Logistics Instructor: Jingjin Yu Logistics, etc. General Lectures: Noon-1:20pm Tuesdays and Fridays, SEC 118 Instructor:
More informationDETC APPROXIMATE MOTION SYNTHESIS OF SPHERICAL KINEMATIC CHAINS
Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2007 September 4-7, 2007, Las Vegas, Nevada, USA DETC2007-34372
More informationBlended Local Planning for Generating Safe and Feasible Paths
Blended Local Planning for Generating Safe and Feasible Paths Ling Xu Robotics Institute Carnegie Mellon University Pittsburgh, PA lingx@cs.cmu.edu Anthony Stentz Robotics Institute Carnegie Mellon University
More informationPath Planning. Jacky Baltes Dept. of Computer Science University of Manitoba 11/21/10
Path Planning Jacky Baltes Autonomous Agents Lab Department of Computer Science University of Manitoba Email: jacky@cs.umanitoba.ca http://www.cs.umanitoba.ca/~jacky Path Planning Jacky Baltes Dept. of
More information