We are currently testing algorithms for cooperative collision avoidance at traffic mergings, roundabouts, and intersections. We consider both completely autonomous systems and partially autonomous ones. In partially autonomous systems, some of the vehicles are human-driven and do not communicate with the autonomous vehicles. We model the behavior of human driven vehicles as a hybrid automaton so that it can be formally taken into account by the automatic controllers. Challenges that we tackle include: incorporation of human driving models, hybrid continuous/discrete dynamics, state (continuous/discrete) uncertainty, and complexity arising from large state spaces. Besides our in-lab implementation, we work with engineers at the Toyota Technical Center, Ann Arbor to implement our algorithms on their full-scale experimental facility. ![](/confluence/download/attachments/74193827/lab.jpg?version=1&modificationDate=1307290615000&api=v2)
<span style="color: #000000"><strong>Our Vehicles</strong></span>
Our vehicles (shown in the figures) are equipped with on-board computer (running Linux, Fedora core), wireless communication (802.11b), positioning system (overhead b/w camera vision system), and speed sensors (encoders). A motion controller emulates the scaled longitudinal dynamics of a full-scale vehicle including engine and transmission. The on-board computer can apply steering, throttle, and braking inputs. The dynamic response of the vehicles to these inputs is the same as the one of a full scale vehicle with automatic transmission. The test area is 6 by 6 meters. The vehicles are about 30 cm long. For more details on how the hardware and the software of the vehicles was designed, refer to [1
] (IEEE/ASME Trans. Mechatronics, 2008).
Multivehicle collision avoidance project
This is a currently active project.
Project time management: Overview.pdf |
![](/confluence/download/attachments/74193827/multivehicle_path_layout.jpg?version=1&modificationDate=1307291854000&api=v2) |
Human warning/override system project
This is a currently active project.
Project time management: Warning.pdf |
![](/confluence/download/attachments/74193827/warning.png?version=1&modificationDate=1307373996000&api=v2)
|
Semi-autonomous Roundabout project
The objective of this project is to design a roundabout system that is collision-free, alive, and adapting to the presence of human drivers. This project starts Summer 2009!
References: Papers and Matlab Code
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="fe1d7a46-e964-47c0-b9cc-4369c436ad9f"><ac:plain-text-body><![CDATA[Collision Avoidance Algorithm with a Human-driven Vehicle [[12 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2009/CA-human.pdf]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="93f18b7e-c0e0-490d-aaa9-e4dbdf3d1920"><ac:plain-text-body><![CDATA[Collision Avoidance with a Human-driven Vehicle Matlab Code by Rajeev Verma [[13 |
http://www.umich.edu/%7Erajverma/code.zip]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="c6ced6a8-c284-463e-9f46-644ca2347463"><ac:plain-text-body><![CDATA[Kick-off meeting presentation (May 15 2009) [[14 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2009/pres.ppt]] Semi-autonomous System Movie-December 2010 By Rajeev Verma. ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="ccf4ce59-1f84-4e8e-bb5a-6f90a6ad0e05"><ac:plain-text-body><![CDATA[In the movie, the human-driven vehicle runs on the outer loop and it is remotely controlled by a human subject from the remote human control station (showed on the right). The autonomous vehicle runs on the intermediate loop. Its task is to (1) predict the intent of the human driven vehicle and (2) on the basis of this belief, apply the least conservative control action to prevent a collision. This problem was formulated as a control problem with imperfect mode information for hybrid automata. To see how we solved this problem, check this paper by Rajeev Verma [[15 |
http://www.eecs.umich.edu/%7Eddv/papers/CDC_09_rv_ddv.pdf]] (CDC 2009) ]]></ac:plain-text-body></ac:structured-macro>
|
|
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="9c934235-430c-4e25-808d-8a663b9deb86"><ac:plain-text-body><![CDATA[ |
Three-Vehicle Movie-September 2009 [Demo |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2009/8_28_09_demo_clip.avi] or alternate link on youtube [[9 |
http://www.youtube.com/watch?v=_NrKShBqd18]] By Jeffrey Michael Duperret ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="4a8a9db7-73fb-41eb-9ae3-eccfc9374b29"><ac:plain-text-body><![CDATA[In the movie, Vehicle 3 and Vehicle 1 employ the collision avoidance algorithm relying to the capture sets as shown above to prevent the collision at C1. Vehicle 2 and Vehicle 3 apply the same algorithm to prevent the collision at C2. When Vehicle 3 and Vehicle 1 or Vehicle 2 and Vehicle 3 are on the common traits, they implement a rear-end collision avoidance routine. The system is safe and live by design. For more information on the algorithms, see the publications [[10 |
http://www.eecs.umich.edu/%7Eddv/papers/ACC09.pdf]] (ACC 2009) and [[11 |
http://www.eecs.umich.edu/%7Eddv/papers/HafnerCDC2009.pdf]] (CDC 2009). |
|
]]></ac:plain-text-body></ac:structured-macro> |
Autonomous Roundabout project
This Project started during summer 2008. It was lead by a group of undergraduate students.
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="8521b61c-efec-46bc-b6c9-25c6e02aa434"><ac:plain-text-body><![CDATA[Project Introduction, Algorithms, and Tasks [[2 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/ProjectIntroAndAlgorithms.ppt]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="34ecb1a1-58b2-47ae-bdb0-20895c8ddf2f"><ac:plain-text-body><![CDATA[Project Time Management (May-Mid June) [[3 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/TimeManagementMay-June.ppt]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="00cb1863-1b8e-4eaf-84f1-62bbb557edbb"><ac:plain-text-body><![CDATA[Vehicle Software Architecture [[4 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/VehicleSoftwareArch.ppt]] ]]></ac:plain-text-body></ac:structured-macro>
Undergrad Students: Vishnu Desaraju, Mark Yang, Hyun Chul Rho, Stephanie Roth, Edwin Tay, Jeffrey Duperret
References: Papers and code for CA and vehicle dynamics
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="95977cc4-0dd2-4bf3-8809-6c20839958d5"><ac:plain-text-body><![CDATA[Collision Avoidance Algorithm (CA) [[5 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/CA.pdf]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="8f9169bc-db16-45c9-b34c-d5c53d33ce5a"><ac:plain-text-body><![CDATA[Collision Avoidance Matlab Code by Rajeev Verma [[6 |
http://www.umich.edu/%7Erajverma/CA.zip]] ]]></ac:plain-text-body></ac:structured-macro>
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="be1294e0-2990-42cc-899e-c9a9fee68f2e"><ac:plain-text-body><![CDATA[Vehicle Dynamics [[7 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/Dynamics.pdf]] |
!scaledvehcile.jpg |
width=542,height=320,align=center! |
]]></ac:plain-text-body></ac:structured-macro> |
<ac:structured-macro ac:name="unmigrated-wiki-markup" ac:schema-version="1" ac:macro-id="9fe1d0be-1366-4848-be91-3dcdc7e33312"><ac:plain-text-body><![CDATA[ |
Final Project Report--September 2008 [[8 |
http://www.eecs.umich.edu/%7Eddv/LAB/RoundAbout2008/Report-Summer2008.pdf]] (This appeared as a paper in the 2009 ICRA conference) ]]></ac:plain-text-body></ac:structured-macro>
Final Movie-September 2008 Final Demo Movie By Vishnu Desaraju. In the movie, we show the experimentally obtained trajectory of the vehicles compared against the capture sets, which we implemented using our partial order-based algorithms. These algorithms have linear complexity in the size of the system state space as they exploit the rich partial order structure that characterizes traffic systems. |
|
Full Vehicle Experiments (2010 - 2011) - Mike Hafner, Drew Cunningham, Lorenzo Caminiti, Domitilla Del Vecchio
This work involved implementing our collision avoidance algorithms, as described in this SIAM article, on-board full size Lexus IS250 test vehicles. Testing was carried out on-site at the Toyota Technical Center, Ann Arbor MI. Some results of this work were presented at the ITS World Congress in Orlando, 2011. The presentation and video shown at this conference and video are provided.
Presentation:
Video:
[File=FullVehicleIcaTesting.ogv]