The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Robust hybrid control for autonomous vehicle motion planning
Open accessAbstract
The operation of an autonomous vehicle in an unknown, dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities, and to react in real time to changes in the operational environment. A possible approach to reduce the computational complexity of the motion planning problem for a nonlinear, high dimensional system, is based on a quantization of the system dynamics, leading to a control architecture based on a hybrid automaton, the states of which represent feasible trajectory primitives for the vehicle. The paper focuses on the feasibility of this approach, in the presence of disturbances and uncertainties in the plant and/or in the environment: the structure of a robust hybrid automaton is defined and its properties are analyzed. In particular, we address the issues of well-posedness, consistency and reachability. For the case of autonomous vehicles, we provide sufficient conditions to guarantee reachability of the automaton.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bellman, R. E. (2010) · doi:10.1515/9781400835386 · Cited by 14,588
(1995) · Cited by 10,558
Nonlinear and adaptive control design
Krstić, M., Kokotović, P. V., & Kanellakopoulos, I. (1995) · Cited by 10,421
Mathematical Methods of Classical Mechanics
Arnold, V. I. (1989) · Graduate Texts in Mathematics · doi:10.1007/978-1-4757-2063-1 · Cited by 9,116
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894
A Mathematical Introduction to Robotic Manipulation
Murray, R. M., Li, Z., & Sastry, S. S. (2017) · CRC Press eBooks · doi:10.1201/9781315136370 · Cited by 6,694
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.508439 · Cited by 6,343
Applied Optimal Control: Optimization, Estimation, and Control
Bryson, A. E., & Ho, Y.-C. (2018) · Routledge eBooks · doi:10.1201/9781315137667 · Cited by 6,015
Optimization by Vector Space Methods
(1970) · Students Quarterly Journal · doi:10.1049/sqj.1970.0088 · Cited by 6,004
(2012) · SpringerReference · doi:10.1007/springerreference_117570 · Cited by 4,486
The Mathematical Theory of Optimal Processes
Bellman, R., Pontryagin, L. S., Boltyanskii, V. G., Gamkrelidze, R. V., Mishchenko, E. F., Trirogoff, K. N., & Neustadt, L. W. (1965) · Econometrica · doi:10.2307/1911909 · Cited by 4,211
Doyle, J. C. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1996.572756 · Cited by 3,742
Rapidly-exploring random trees : a new tool for path planning
LaValle, S. M. (1998) · Cited by 3,704
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5086 · Cited by 3,515
Nonlinear Dynamical Control Systems
Nijmeijer, H., & van der Schaft, A. (1990) · Springer eBooks · doi:10.1007/978-1-4757-2101-0 · Cited by 3,265
Dubins, L. E. (1957) · American Journal of Mathematics · doi:10.2307/2372560 · Cited by 3,045
Introduction to Mechanics and Symmetry: A Basic Exposition of Classical Mechanical Systems
Marsden, J. E., & Ratiu, T. S. (1999) · Texts in Applied Mathematics · doi:10.1007/978-0-387-21792-5 · Cited by 2,961
A Mathmematical Introduction to Robotic Manipulation
Murray, R. M., Li, Z., & Sastry, S. (1994) · Cited by 2,676
Survey of Numerical Methods for Trajectory Optimization
Betts, J. T. (1998) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4231 · Cited by 2,602
The algorithmic analysis of hybrid systems
Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T. A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., & Yovine, S. (1995) · Theoretical Computer Science · doi:10.1016/0304-3975(94)00202-t · Cited by 1,876
Algorithms in Combinatorial Geometry.
Goodman, J. E., & Edelsbrunner, H. (1989) · The American Mathematical Monthly · doi:10.2307/2325168 · Cited by 1,788
Nonholonomic motion planning: steering using sinusoids
Murray, R. M., & Sastry, S. S. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.277235 · Cited by 1,771
Sastry, S. (1999) · Interdisciplinary Applied Mathematics · doi:10.1007/978-1-4757-3108-8 · Cited by 1,764
Stabilization of linear systems with limited information
Elia, N., & Mitter, S. K. (2001) · IEEE Transactions on Automatic Control · doi:10.1109/9.948466 · Cited by 1,687
Optimal paths for a car that goes both forwards and backwards
Reeds, J., & Shepp, L. (1990) · Pacific Journal of Mathematics · doi:10.2140/pjm.1990.145.367 · Cited by 1,447
A ‘universal’ construction of Artstein's theorem on nonlinear stabilization
Sontag, E. D. (1989) · Systems & Control Letters · doi:10.1016/0167-6911(89)90028-5 · Cited by 1,432
The complexity of robot motion planning
Canny, J. (1988) · Medical Entomology and Zoology · Cited by 1,375
The LEDA platform for combinatorial and geometric computing
Mehlhorn, K., Näher, S., & Uhrig, C. (1997) · Lecture Notes in Computer Science · doi:10.1007/3-540-63165-8_161 · Cited by 1,199
Direct trajectory optimization using nonlinear programming and collocation
Hargraves, C. R., & Paris, S. W. (1987) · Journal of Guidance, Control, and Dynamics · doi:10.2514/3.20223 · Cited by 1,161
Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems
Alur, R., Courcoubetis, C., Henzinger, T. A., & Ho, P. H. (1993) · Lecture Notes in Computer Science · doi:10.1007/3-540-57318-6_30 · Cited by 1,106
Stabilization with relaxed controls
Artstein, Z. (1983) · Nonlinear Analysis: Theory, Methods & Applications · doi:10.1016/0362-546x(83)90049-4 · Cited by 991
Numerical potential field techniques for robot path planning
Barraquand, J., Langlois, B., & Latombe, J.-C. (1992) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.148426 · Cited by 889
Robot Motion Planning and Control
(1998) · Lecture Notes in Control and Information Sciences · doi:10.1007/bfb0036069 · Cited by 831
Controllability of nonlinear systems
Sussmann, H. J., & Jurdjevic, V. (1972) · Journal of Differential Equations · doi:10.1016/0022-0396(72)90007-1 · Cited by 805
Randomized Kinodynamic Motion Planning with Moving Obstacles
Hsu, D., Kindel, R., Latombe, J.-C., & Rock, S. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556421 · Cited by 771
Complexity of the mover's problem and generalizations
Reif, J. H. (1979) · 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) · doi:10.1109/sfcs.1979.10 · Cited by 765
Helicopter performance, stability, and control
Prouty, R. W. (1986) · Virtual Defense Library (Ministerio de Defensa) · Cited by 734
A potential field approach to path planning
Hwang, Y. K., & Ahuja, N. (1992) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.127236 · Cited by 684
Randomized kinodynamic planning
LaValle, S. M., & Kuffner, J. J. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.770022 · Cited by 673
Controllers for reachability specifications for hybrid systems
Lygeros, J., Tomlin, C., & Sastry, S. (1999) · Automatica · doi:10.1016/s0005-1098(98)00193-9 · Cited by 608
Path planning in expansive configuration spaces
Hsu, D., Latombe, J.-C., & Motwani, R. (2002) · Proceedings of International Conference on Robotics and Automation · doi:10.1109/robot.1997.619371 · Cited by 552
Control of Uncertain Systems: A Linear Programming Approach
Dahleh, M. A., & Diaz-Bobillo, I. J. (1995) · Medical Entomology and Zoology · Cited by 489
Self-citationSequential Composition of Dynamically Dexterous Robot Behaviors
Burridge, R. R., Rizzi, A. A., & Koditschek, D. E. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066385 · Cited by 446
Spong (1998) · doi:10.1007/bfb0015081 · Cited by 437
Output tracking control design of a helicopter model based on approximate linearization
Koo, T. J., & Sastry, S. (1998) · Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171) · doi:10.1109/cdc.1998.761745 · Cited by 418
Analysis of probabilistic roadmaps for path planning
Kavraki, L. E., Kolountzakis, M. N., & Latombe, J.-C. (2002) · Proceedings of IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1996.509171 · Cited by 409
A “retraction” method for planning the motion of a disc
Ó'Dúnlaing, C., & Yap, C. K. (1985) · Journal of Algorithms · doi:10.1016/0196-6774(85)90021-5 · Cited by 404
Gain-scheduled missile autopilot design using linear parameter varying transformations
Shamma, J. S., & Cloutier, J. R. (1993) · Journal of Guidance Control and Dynamics · doi:10.2514/3.20997 · Cited by 400
Studies in hybrid systems: modeling, analysis, and control
Branicky, M. S. (1996) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 338
Trajectory Tracking for Autonomous Vehicles: An Integrated Approach to Guidance and Control
Kaminer, I. I., Pascoal, A., Hallberg, E. N., & Silvestre, C. (1998) · Journal of Guidance Control and Dynamics · doi:10.2514/2.4229 · Cited by 325
Algorithmic analysis of nonlinear hybrid systems
Henzinger, T. A., & Ho, P. H. (1995) · Lecture notes in computer science · doi:10.1007/3-540-60045-0_53 · Cited by 308
On Finding Narrow Passages with Probabilistic Roadmap Planners
(1998) · Robotics: The Algorithmic Perspective · doi:10.1201/9781439863886-18 · Cited by 307
Murray, R. M., Li, Z., & Sastry, S. (2017) · CRC Press eBooks · doi:10.1201/9781315136370-8 · Cited by 275
Hybrid I/O automata: Extended abstract
Lynch, N., Segala, R., Vaandrager, F., & Weinberg, H. B. (1996) · Lecture Notes in Computer Science · doi:10.1007/bfb0020971 · Cited by 269
Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts
Latombe, J.-C. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922067753 · Cited by 264
A Differential Geometric Approach to Motion Planning
Lafferriere, G., & Sussmann, H. J. (1993) · Springer eBooks · doi:10.1007/978-1-4615-3176-0_7 · Cited by 193
Controllability of Nonlinear Discrete-Time Systems: A Lie-Algebraic Approach
Jakubczyk, B., & Sontag, E. D. (1990) · SIAM Journal on Control and Optimization · doi:10.1137/0328001 · Cited by 189
Brockett, W. (2002) · Proceedings of the 36th IEEE Conference on Decision and Control · doi:10.1109/cdc.1997.657776 · Cited by 170
Global stability of relay feedback systems
Gonçalves, J. M., Megretski, A., & Dahleh, M. A. (2001) · IEEE Transactions on Automatic Control · doi:10.1109/9.917657 · Cited by 162
Self-citationLIE BRACKETS, REAL ANALYTICITY AND GEOMETRIC CONTROL
Sussmann, H. (1983) · Cited by 156
Hybrid systems III : verification and control
Alur, R., Henzinger, T. A., & Sontag, E. D. (1996) · Springer eBooks · Cited by 153
Toward intelligent flight control
Stengel, R. F. (1993) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.257764 · Cited by 108
Randomized Query Processing in Robot Path Planning
Kavraki, L. E., Latombe, J., Motwani, R., & Raghavan, P. (1998) · Journal of Computer and System Sciences · doi:10.1006/jcss.1998.1578 · Cited by 75
Real-time motion planning for agile autonomous vehicles
Frazzoli, E., Dahleh, M. A., & Féron, É. (2000) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2000-4056 · Cited by 64
Self-citationSingularities and Topological Aspects in Nonholonomic Motion Planning
Laumond, J. (1993) · Springer eBooks · doi:10.1007/978-1-4615-3176-0_5 · Cited by 44
Steering driftless nonholonomic systems by control quanta
MARIGO, A., & Bicchi, A. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1998.761955 · Cited by 30
A hybrid switched mode control approach for V/STOL flight control problems
McClamroch, N. H., & Kolmanovsky, I. V. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1996.573503 · Cited by 14
Cited by
Sigma-Point Kalman Filters for Probabilistic Inference in Dynamic State-Space Models
van der Merwe, R. (2004) · doi:10.6083/m4z60kz5 · Cited by 1,017
Real-Time Motion Planning for Agile Autonomous Vehicles
Frazzoli, E., Dahleh, M. A., & Feron, E. (2002) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4856 · Cited by 830
Self-citationManeuver-based motion planning for nonlinear systems with symmetries
Frazz, E., Dahleh, M. A., & Feron, E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.852260 · Cited by 440
Self-citationRapidly-exploring Random Belief Trees for motion planning under uncertainty
Bry, A., & Roy, N. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980508 · Cited by 439
A perception‐driven autonomous urban vehicle
Leonard, J., How, J., Teller, S., Berger, M., Campbell, S., Fiore, G., Fletcher, L., Frazzoli, E., Huang, A., Karaman, S., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20262 · Cited by 429
Self-citation
Metadata
- Authors
- Frazzoli, E., Dahleh, M. A., & Feron, E.
- Venue
- Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)
- Publisher
- IEEE
- Published
- 2002-11-11
- Volume
- 1
- Pages
- 821-826
- ISSN
- 0191-2216 (ISSN-L)
- OpenAlex
- W2128582898
- Cited by
- 297
- References
- 68
- FWCI
- 11.06
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.