traffic modeling and control - iran university of science...

32
1 1 تیک ترافیکتوما کنترل اLecture 4 Traffic Modeling and Control ی ل عا ت ه سم باAutomatic Traffic Control By: Dr B. Moaveni 2 ترافیک مدل سازی مقدمه تقاضا برای افزایش ظرفیت خط وین همچن تقاضا ب رای افزایش سرعت قطارها، نیاز به الگوریتم های پیش رفته کنترل ترافیک را بیشتر نموده است. مدل سازی های مختلفی دروص خص توصیفنامیک دی ترافیک صورت گرفته است که هر کدام نقاط قوت و ضعفی را دارا هستند. در این بخش بهکی ی از مدل های پایه خواهیم پرداخت کهویکرد ر کنترل ترافیک را در زمان ارائه خودحت ت تاثیرار قر داده است. Automatic Traffic Control By: Dr B. Moaveni

Upload: builien

Post on 05-Jul-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

1

1

کنترل اتوماتیک ترافیک

Lecture 4

Traffic Modeling and Control

باسمه تعالی

Automatic Traffic Control

By: Dr B. Moaveni

2

مدل سازی ترافیکمقدمه

رایبتقاضاهمچنینوخطظرفیتافزایشبرایتقاضا•رفتهپیشهایالگوریتمبهنیازقطارها،سرعتافزایش.استنمودهبیشترراترافیککنترل

دینامیکتوصیفخصوصدرمختلفیهایسازیمدل•وقوتنقاطکدامهرکهاستگرفتهصورتترافیک

.هستندداراراضعفیپرداختخواهیمپایههایمدلازیکیبهبخشایندر•

تحتخودارائهزماندرراترافیککنترلرویکردکه.استدادهقرارتاثیر

Automatic Traffic Control

By: Dr B. Moaveni

Page 2: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

2

3

مدل سازی ترافیکمقدمه

مدیریتهایدیدگاهاساسبرهاییسازیمدل•یریزبرنامهامکانفقطکهاندگشتهارائهترافیک

.دسازنمیممکنراایمنسفریکبرایالگوریتمیک

Automatic Traffic Control

By: Dr B. Moaveni

4

مدل سازی ترافیکمقدمه

بحثازفراتربخشایندرشدهارائهمدلازهدفلذا•اردموجملهازنکاتیکردندخیلدنبالبهوبودهفوق:استترافیککنترلدرزیر

سفرراحتی–سرعتکنترل–انرژیهزینهنمودنلحاظو–زمانیتاخیربازیابی–

Automatic Traffic Control

By: Dr B. Moaveni

Page 3: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

3

5

(.Moving Ref)مدل سازی ترافیک:حرکتریاضیمدل

for vehicle ( 1,2, , ):thk k N

: the position of vehicle at time

: the velocity of vehicle at time

: the force applied to the vehicle at time

: the mass of the vehi

( )

( )

cle

(

a

)

t time

: the d( ) rag

t

k

k

h

t

k

h

t

k

t

k

h

h

k

z t

y t

f t

m

g y

k t

k t

k t

k t

t force upon the vehicle at time thk tAutomatic Traffic Control

By: Dr B. Moaveni

6

(.Moving Ref)مدل سازی ترافیک:حرکتریاضیمدل

( ) ( )

( ) ( ) ( )

k k

k k k k k

dz t y t

dt

dm y t f t g y t

dt

صحیحهموارهdragمقاومنیرویبرایبرایزیرخواصهمچنین:است

0 0

( ) ( ) 0

k

k k k

g

y t g y t

Automatic Traffic Control

By: Dr B. Moaveni

Page 4: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

4

7

(.Moving Ref)مدل سازی ترافیک:ماندگارحالتدرحرکتوضعیت

که)متوسطسرعتونقلیهوسایلمابینمطلوبفاصلهعادیحالتدر:نمودمشخصتوانمیرا(استهاعاملازیکهرسرعتبرابر

زمالایمنیمالحظاتوخطظرفیتبهوابستهکهاستواضحپر.گرددانتخاباست

: desired distance betweeen the and 1 vehicle

: desired string velocity

th th

k k k

v

stopping distance of ( 1) vehicle? th

k k

k

Automatic Traffic Control

By: Dr B. Moaveni

8

(.Moving Ref)مدل سازی ترافیک:ماندگارحالتدرحرکتوضعیت

مقاومنیرویمقدارمطلوب،سرعتنمودنفرضثابتصورتدررایبالزمنیرویمقدارونمودهفرضثابتتوانمیراآیرودینامیک

:بودخواهدمحاسبهقابلزیررابطهازآنجبران

( )k kg v

Automatic Traffic Control

By: Dr B. Moaveni

Page 5: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

5

9

(.Moving Ref)مدل سازی ترافیک:خطامتغیرهای

نیرویوسرعتفاصله،مطلوبوماندگارحالتمقادیرازانحرافمالزکنترل،طریقازجبرانمنظوربهراآیرودینامیکمقاوم:منظوراینبهگردندمدلاست

1( ) ( ) ( ) , 1, 2, , 1

( ) ( ) , 1, 2, ,

( ) ( ) , 1, 2, , 1

k k k k

k k

k k k

t z t z t k N

y t y t v k N

f t f t k N

Automatic Traffic Control

By: Dr B. Moaveni

10

(.Moving Ref)مدل سازی ترافیکلذاتیم،هسهاکنندهتنظیمخواصازاستفادهدنبالبهاینکهبهتوجهبا

ائهار(انحراف)خطامتغیرهایازدیفرانسیلیمعادالتکهاستالزم.گردد

معادلهتوانمیانحرافات،بودنکوچکفرضازاستفادهباهمچنینالتحمعادالتبهیافتندستمنظوربهراآیرودنامیکمقاومنیروی.نمودفرضخطیخطی،

Steady”تعریفازاستفادهباوسازیسادهمنظوربه• State drag

Coefficient“داریم:گرددیماستخراجنقلیهوسیلهمکانیکیویژگیهایاساسبرضریباین

گیردمیقراراختیاردرسازندگانتوسطو

( )

( )

( ) k

k k

k y t v

k

g y t

y t

Automatic Traffic Control

By: Dr B. Moaveni

Page 6: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

6

11

(.Moving Ref)مدل سازی ترافیک:(خطا)انحرافمتغیرهایمعادالتازگرفتنمشتقبا

1 1 1

S. Exp.

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) . . ( )

( ) ( )( )

k

k k k k k k k k

Taylor

k k k k k k k k k

k kk k

k k

d dt y t y t y t y t t y t y t

dt dt

dm y t g y t v f t g v y t H OT f t

dt

y t f tdy t

dt m m

Automatic Traffic Control

By: Dr B. Moaveni

12

فرضیات مساله:داشتنظرمدرازیرموارداستالزمعادیحالتدر

ربیشتحدیازهموارهایمنیحفظمنظوربهاستالزمنقلیهوسایلفاصله•.باشد

موارههخطظرفیتکاهشازجلوگیریمنظوربهاستالزمنقلیهوسایلفاصله•.باشدکمترحدیاز

min max( ) ( )ksafety Capacity

مناسبسرعتباهموارهنقلیهوسایلاستالزمزمانبندیرعایتمنظوربه•.باشدصفربرابراستالزملذا.نمایندحرکت

(اضطرارحالتدرمگر)گردداجتناباستالزممتناوبترمزوگیریشتاباز•هداشتکوچکیمقداربایدلذا،.داشتخواهدهمراهبهراسفرراحتیامراین

.باشد

v

ky

kfAutomatic Traffic Control

By: Dr B. Moaveni

Page 7: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

7

13

بررسی مساله

دومبهمرتسیستمازکنترلتحتسیستمدهد،مینشانمعادالتاینبهتوجه•(خروجی)حالتمتغیرو()وروردیدارایکهاستشدهتشکیل

.باشدمیردیابتحالاینکهبهتوجهباکهاستاینمسالهصورتتنظیمدرتوجهقابلنکته•

السیونفرموازباشد،نمیاستفادهقابلخروجی-ورودیتعداداینباسیستمیبرای.شدخواهداستفادهرگوالتورطراحیهمراهبهفوق

N

kf

1( ) ( ) ( )

( ) ( )( )

k k k

k kk k

k k

dt y t y t

dt

y t f tdy t

dt m m

N2 1N

Automatic Traffic Control

By: Dr B. Moaveni

14

(.Moving Ref)طراحی تنظیم کننده بهینه:مناسبهزینهتابعتعریف

12 2 2

1 1 10

1( ) ( ) ( )

2

:

0; 0; 0 for 1,2,...,

N N N

k k k k k k

k k k

k k k

J q t p y t r f t dt

where

q p r k N

چیست؟هزینهتابعاینقوتنقاط

Automatic Traffic Control

By: Dr B. Moaveni

Page 8: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

8

15

(.Moving Ref)طراحی تنظیم کننده بهینه:آمدخواهددرزیرصورتبهمسالهکلیحالتدرنتیجهدر

0

( ) ( ) ( ) ( ) T TJ t Q t t R t dt

x x u u

Automatic Traffic Control

By: Dr B. Moaveni

16

(.Moving Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)1مثال

and coefficients:mass drag

نتیجهدر

:وزنیضرایبانتخاب

Automatic Traffic Control

By: Dr B. Moaveni

Page 9: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

9

17

(.Moving Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)1مثالادامه

K =

1.2628 2.4940 -0.8192 0.6683 -0.4436

-0.8192 -1.8257 1.6383 1.8257 -0.8192

-0.4436 -0.6683 -0.8192 -2.4940 1.2628

(0) 3 10 0 0 0T

e

u = -Kx

Automatic Traffic Control

By: Dr B. Moaveni

18

(.Moving Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)1مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-2

0

2

4

6

8

10

12

time(sec)

Positio

n D

evia

tion

dw1

dw2

Page 10: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

10

19

(.Moving Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)1مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-6

-4

-2

0

2

4

6

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

20

(.Moving Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)1مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-30

-20

-10

0

10

20

30

time(sec)

Forc

e D

evia

tion

df1

df2

df3

Page 11: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

11

21

1پروژه معادالتازواقعیتبهنزدیکمدلاساسبرلکوموتیو5تعدادبرایترافیکیسازیمدل-1

.شودآوردهقطار

حرکت(Km/h)50مطلوبسرعتباکهدهیدتشکیلقطار5اینازمتشکلکاروانی-2.گیرندقراریکدیگرمتری500فاصلهدروکرده

ازایبهراکنترلسیستمعملکردوکردهلحاظهالکوموتیوبرایرامختلفیاولیهشرایط-3رایمطلوبمختلفشرایط).کنیدتحلیلهزینهتابعدروزنیهایماتریستغیرات

(.دهیدتغییرآنبهرسیدنبرایراوزنیهایمارتیسودهیدقرارنظرمدوسرعت)قطارهاواقعیمتغیرهای(خطا)انحرافمتغیرهایمنحنینمودنرسمضمن-4

.شودرسم(معلوممبدابهنسبتهاقطارفاصله.کنیدبررسیرانتایجوکردهاعمالقطارواقعیمدلبهراکنترلقانون-5

Automatic Traffic Control

By: Dr B. Moaveni

22

(.Fixed Ref)بازنویسی تابع هزینه:هزینهتابعبازنویسیدرنویندیدگاه

1( ) ( ) ( )

( ) ( )

k k k k

k k

t z t z t

y t y t v

( ) ( ) ( )k k kd t z t d t

دونمودنصفرهدفپیشینهزینهتابعدر:1ایراداستاینکارایراد.بودسرعتوموقعیتخطای

هفاصلبهرسیدنانحرافدوایننمودنصفرکه.نمایدنمیتضمینرامعلومزماندرنظرمورد

یتموقعوسرعتدرکهانحرافاتیبادیگرعبارتبهدرمطلوبموقعیتبهیافتندستدهد،میرخ

.رفتخواهددستازمعلومزمان

مطلوبموقعیتازخطاجدیدترممشکلاینحلمنظوربه:راهکار.شودصفراستالزمکهگرددمیمعرفی

Automatic Traffic Control

By: Dr B. Moaveni

Page 12: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

12

23

(.Fixed Ref)بازنویسی تابع هزینه:هزینهتابعبازنویسیدرنویندیدگاه

نرخروبروخطاینمودنصفرهمچنین:2ایرادموجبکهرا(jerk)شتابزمانیتغییرات.گیردنمینظردرگرددمیمسافرناراحتی

درههزینتابعدرنیزنیروانحرافمشتقمشکلاینحلمنظوربه:راهکار:شودمیگرفتهنظر

( ) ( )k k kf t f t

( ) ( )k kf t f t

Automatic Traffic Control

By: Dr B. Moaveni

24

(.Fixed Ref)معادالت حالت جدید( ) ( ) ( ) ( ) ( ) ( )

( ) ( )

( ) ( ) ( ) ( )( ) ( )

k k k k k k

k k

k k k kk k k k

k k k

d

dt

t

k

d

d

dd t z t d t d t y t v y t

dt

dy t y t

dt

y t f t y t f td dy t y t

dt m m dt m m

عادلهمحالتمعادالتتعدادنقلیه،وسلهباسیستمیبراینتیجهدر:استزیرصورتبهبازنویسیقابلمعادالتاینکهبودخواهد

N3N

Automatic Traffic Control

By: Dr B. Moaveni

Page 13: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

13

25

(.Fixed Ref)معادالت حالت جدید

1

1 1

0 1 0 0( ) ( ) ( )0 0 1 0

( ) ( ) , 10 0

( ) ( )( )

k k k

k k

k kk k

k k

dd t y t v y t

dt

dy t y t A B

dtm m

y t f tdy t

dt m m

ارتعبنظرمدنتایجشدنبرآوردهمنظوربهمتناظرهزینهتابعطرفیاز:ازبودخواهد

2 2 2

1 1 10

1( ) ( ) ( )

2

:

0; 0; 0 for 1,2,...,

N N N

k k k k k k

k k k

k k k

J q y t p d t r f t dt

where

q p r k N

Automatic Traffic Control

By: Dr B. Moaveni

26

(.Fixed Ref)طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)2مثال

and coefficients:mass drag

:وزنیضرایبانتخاب

1 2 3

10 10

0 10

0 0

10 10

, , 0 10

0 0

10 10

0 10

0 0

Q Q R I

Automatic Traffic Control

By: Dr B. Moaveni

Page 14: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

14

27

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-2

0

2

4

6

8

10

12

time(sec)

Positio

n S

chedule

d D

evia

tion

dd1

dd2

dd3

0

1

10 3 0 0 0 0 0 0 0e

Q

28

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0

1

10 3 0 0 0 0 0 0 0e

Q

Page 15: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

15

29

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

0

1

10 3 0 0 0 0 0 0 0e

Q

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-50

-40

-30

-20

-10

0

10

time(sec)

Forc

e D

evia

tion

df1

df2

df3

30

(.Fixed Ref)طراحی تنظیم کننده بهینه(v2_Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0

1

10 3 0 0 0 0 5 1 0e

Q

0 1 2 3 4 5 6 7 8 9 10-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dd1

dd2

dd3

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

Page 16: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

16

31

(.Fixed Ref)طراحی تنظیم کننده بهینه(v2_Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

0

1

10 3 0 0 0 0 5 1 0e

Q

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0 1 2 3 4 5 6 7 8 9 10-60

-40

-20

0

20

time(sec)

Forc

e D

evia

tion

df1

df2

df3

32

(.Fixed Ref)طراحی تنظیم کننده بهینه(v2_Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

2

0 10 3 0 0 0 0 5 1 0e

Q

0 1 2 3 4 5 6 7 8 9 10-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dd1

dd2

dd3

0 1 2 3 4 5 6 7 8 9 10-6

-4

-2

0

2

4

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

Page 17: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

17

33

(.Fixed Ref)طراحی تنظیم کننده بهینه(v2_Test_1):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

Automatic Traffic Control

By: Dr B. Moaveni

2

0 10 3 0 0 0 0 5 1 0e

Q

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0 1 2 3 4 5 6 7 8 9 10-60

-40

-20

0

20

time(sec)

Forc

e D

evia

tion

df1

df2

df3

34

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_2):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

2

0 5(10 3 0 0 0 0 0 0 03)t

Q

e

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dd1

dd2

dd3

0 1 2 3 4 5 6 7 8 9 10-6

-4

-2

0

2

4

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

Page 18: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

18

35

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_2):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

2

0 5(10 3 0 0 0 0 0 0 03)t

Q

e

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dd1

dd2

dd3

0 1 2 3 4 5 6 7 8 9 10-6

-4

-2

0

2

4

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

36

(.Fixed Ref)طراحی تنظیم کننده بهینه(Test_2):(خطیکدرنقلیهوسیلهسهحرکت)2مثالادامه

2

0 5(10 3 0 0 0 0 0 0 03)t

Q

e

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

10

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0 1 2 3 4 5 6 7 8 9 10-60

-40

-20

0

20

40

time(sec)

Jerk

df1

df2

df3

Page 19: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

19

37

ایرادات وارد بر معادالت حالت جدید

1

1 1

( ) ( ) ( )

( ) ( )

( ) ( )( )

0 1 0 0

0 0 1 0

, 10 0

k k k

k k

k kk k

k k

dd t y t v y t

dt

dy t y t

dt

y t f tdy t

dt m m

A B

m m

ردنقلوحملسیستمپاسخمشاهدهازاستمشهود2مثالهایسازیشبیه

تیحرکوضعیتمستقلبطورهاقطارکهحالتمعادالتودهندمیتغییرراخود

شاننراهاسیستمزیربودندکوپلهنیز.دهدمیمعادالتاینبودنمجزاکهاستواضحپر

دراحتمالیمشکالتکهگرددمیموجبقطارحرکتدرتاثیریقطارهاحرکتحین.گرددحوادثیبروزموجبونداشتهبعدی

خواهیممشکلاینرفعدنبالبهادامهدر.بود

Automatic Traffic Control

By: Dr B. Moaveni

38

بازنویسی معادالت

یبازنویسسناریویاساسبرحالتمعادالت:شده

1

1

1

1

1( ) ( ) ( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

( ) (

)

)

(

k k k

k

k k k k k

k k k

k kk k

k

t z t z t z t z t

d t z t d t

t z t z t

d d

d t d t

t

1

1 1

( ) ( )

( ) ( ) ( ) ( ) ( )d

d

k k

k k k k kt

d t d t

dt d t d t y t y t

dt

1( ) ( ) ( )

( ) ( )

( ) ( )( )

k k k

k k

k kk k

k k

dt y t y t

dt

dy t y t

dt

y t f tdy t

dt m m

Automatic Traffic Control

By: Dr B. Moaveni

Page 20: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

20

39

بازنویسی معادالت

شدهبازنویسیجدیدمعادالتازاولمعادلهدرکهاستذکربهالزمخودسرعتانحرافتفاضلبرابروسیلهدوفاصلهانحرافمشتقهموارهدرنقلیهوسیلهآخرین)امNوسیلهدرلذا.استبعدیوسیلهووسیله

رابرب(مجازی)بعدینقلیهوسیلهسرعتانحرافکهاستالزم(خطیک:دیگرعبارتبه.گرددفرضصفر

1 1( ) 0 ( ) ( ) ( ) ( )N N N N N

dy t t y t y t y t

dt

Automatic Traffic Control

By: Dr B. Moaveni

40

طراحی تنظیم کننده بهینه:(خطیکدرنقلیهوسیلهسهحرکت)3مثال

and coefficients:mass drag

:وزنیضرایبانتخاب

1 2 3

10 10

0 10

0 0

10 10

, , 0 10

0 0

10 10

0 10

0 0

Q Q R I

Automatic Traffic Control

By: Dr B. Moaveni

Page 21: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

21

41

طراحی تنظیم کننده بهینه(Test_1):(خطیکدرنقلیهوسیلهسهحرکت)3مثالادامه

1

0 10 3 0 0 0 0 5 1 0X

Q

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dw1

dw2

dw3

0 1 2 3 4 5 6 7 8 9 10-4

-2

0

2

4

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

42

طراحی تنظیم کننده بهینه(Test_1):(خطیکدرنقلیهوسیلهسهحرکت)3مثالادامه

1

0 10 3 0 0 0 0 5 1 0X

Q

Automatic Traffic Control

By: Dr B. Moaveni

0 1 2 3 4 5 6 7 8 9 10-10

-5

0

5

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0 1 2 3 4 5 6 7 8 9 10-40

-20

0

20

40

time(sec)

Forc

e D

evia

tion

dfd1

dfd2

dfd3

Page 22: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

22

43

طراحی تنظیم کننده بهینه(Test_2):(خطیکدرنقلیهوسیلهسهحرکت)3مثالادامه

1

0 3(10 3 0 0 0 0 0 0 010)t

Q

X

Automatic Traffic Control

By: Dr B. Moaveni

0 2 4 6 8 10 12 14 16 18 20-5

0

5

10

15

time(sec)

Positio

n S

chedule

d D

evia

tion

dw1

dw2

dw3

0 2 4 6 8 10 12 14 16 18 20-6

-4

-2

0

2

4

time(sec)

Velo

city D

evia

tion

dy1

dy2

dy3

44

طراحی تنظیم کننده بهینه(Test_2):(خطیکدرنقلیهوسیلهسهحرکت)3مثالادامه

1

0 3(10 3 0 0 0 0 0 0 010)t

Q

X

Automatic Traffic Control

By: Dr B. Moaveni

0 2 4 6 8 10 12 14 16 18 20-10

-5

0

5

time(sec)

Accere

lation D

evia

tion

dyd1

dyd2

dyd3

0 2 4 6 8 10 12 14 16 18 20-40

-20

0

20

time(sec)

Forc

e D

evia

tion

dfd1

dfd2

dfd3

Page 23: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

23

45

Non-interacting Control

کهگرفتقراربررسیموردنقلیهوسایلکنترلدراصلیروشدوکنونتا:ازبودندعبارت

•Fixed Reference

•Moving Reference

:روشدواینضعفوقوتنقاطبرمروری

LimitationAdvantages

قلیهنیاز به ارتباط با تمامی وسایل ن-ر نیاز به برنامه نویسی سنگین د-

مساله کنترل ترافیک در تقاطع ها

ه در ترافیک های سنگین و فاصل-.های کوتاه مزیت دارد

M.R.

ا قیدی برای رعایت فاصله مکانی ب-.وسیله جلویی وجود ندارد

.F.Rنترلفقط نیاز به ارتباط با مرکز ک-

Automatic Traffic Control

By: Dr B. Moaveni

46

Non-interacting Control

:مسالهفرموالسیونومدلسازی

کلوبودخواهد2nسیستممرتبهنقلیه،وسیلهnباسیستمیبرایلذا.باشدمیخروجیnوورودیnدارایسیستم

Automatic Traffic Control

By: Dr B. Moaveni

Page 24: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

24

47

Non-interacting Control

:مسالهفرموالسیونومدلسازی

( ) ( ) ( )t A t B tX X + U

:ازبودخواهدعبارتخروجیمعادلهو

( ) ( )t C tY X

Automatic Traffic Control

By: Dr B. Moaveni

48

Non-interacting Control

Merging Problem:

.F.Rو.M.Rهایروشتحلیل

Automatic Traffic Control

By: Dr B. Moaveni

Page 25: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

25

49

Non-interacting Control

Solution:

بهآنافزایشوV2وV1فاصلهکنترل-1مرحله.مناسبزماندرAنقطهبهرسیدنمنظوربهV3سرعتکنترل-2مرحله

02x

Automatic Traffic Control

By: Dr B. Moaveni

50

Non-interacting Control by Prop. State Feedback

مرتبهسیستمیکنمودن(decouple)مجزابرایکافیوالزمشرط:قضیهازاستعبارتحالتتناسبیفیدبککنترلقانونازاستفادهبا،

:زیرصورتبهماتریسرتبهبودنکامل

2n

( , , )S A B C

1

1

*i

d

d

i

dn

n

C A B

B C A B

C A B

:ازعباتندکنندهمجزازوجنتیجهدر

( ) ( ) ( )U t X t W t= F + G

*B

Automatic Traffic Control

By: Dr B. Moaveni

Page 26: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

26

51

Non-interacting Control by Prop. State Feedback

:که

.یابدمیتغییرتوسطمطلوبهایقطبمحل•.ستندهکنترلقانوندرسیستمزیرامینتاثیرضریبنیزها•میاننشفوققضیهشرایطاساسبرمسالهفرموالسیونتحلیل•

کنترلامکانوبودهغیرمنفردماتریسهموارهکهدهد.داردوجودطریقاینازسیستم

kP

ii

*B

Automatic Traffic Control

By: Dr B. Moaveni

52

Non-interacting Control by Prop. State Feedback

کنترلساختار

( ) ( ) ( )

( ) ( )

X t AX t BU t

Y t CX t

F

Gw

x

Automatic Traffic Control

By: Dr B. Moaveni

Page 27: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

27

53

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثال

:کلیحالتدرGوFهایماتریس

Automatic Traffic Control

By: Dr B. Moaveni

54

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثالادامه

:انتخابطریقازمطلوبهایقطبمحلانتخاب-1

:GوFهایماتریسمحاسبه-2

0

5

5

5

5

p

1

2

2

2

2

p

5 1 5 0 5 0 5 0

0 0 5 1 5 0 5 0

0 0 0 0 5 1 5 0

0 0 0 0 0 0 5 1

F

1 1 1 1

0 1 1 1

0 0 1 1

0 0 0 1

G

5 1 5 0 5 0 5 0

0 0 5 1 5 0 5 0

0 0 0 0 5 1 5 0

0 0 0 0 0 0 5 1

F

1 1 1 1

0 1 1 1

0 0 1 1

0 0 0 1

G

Automatic Traffic Control

By: Dr B. Moaveni

Page 28: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

28

55

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثالادامه

رگوالتوریحالتدرسیستمپاسخ

0 5 10 15 20-100

-50

0

50

dx1

0 5 10 15 20-100

-50

0

50

dx2

0 5 10 15 20-100

-50

0

50

dx3

0 5 10 15 20-100

-50

0

50

dx4

Automatic Traffic Control

By: Dr B. Moaveni

56

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثالادامه

رگوالتوریحالتدرسیستمهایحالتپاسخ

0 5 10 15 20-200

0

200

400

600

dv1

0 5 10 15 20-100

0

100

200

300

400

dv2

0 5 10 15 20-100

0

100

200

300

dv3

0 5 10 15 20-50

0

50

100

150

dv4

Automatic Traffic Control

By: Dr B. Moaveni

Page 29: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

29

57

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثالادامه

10ثانیهدرسومودومقطاربینمافاصلهتغییر

0 5 10 15 20-100

-50

0

50

dx1

0 5 10 15 20-100

-50

0

50

dx2

0 5 10 15 20-100

-50

0

50

dx3

0 5 10 15 20-100

-50

0

50

dx4

Automatic Traffic Control

By: Dr B. Moaveni

58

طراحی تنظیم کننده غیرمتداخل:(خطیکدرنقلیهوسیلهچهارحرکت)4مثالادامه

10ثانیهدرسومودومقطاربینمافاصلهتغییراثر

0 5 10 15 20-200

0

200

400

600

dv1

0 5 10 15 20-100

0

100

200

300

400

dv2

0 5 10 15 20-100

0

100

200

300

dv3

0 5 10 15 20-50

0

50

100

150

dv4

Automatic Traffic Control

By: Dr B. Moaveni

Page 30: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

30

59

بررسی سیستم حلقه بستهفیدبکهایبهره

5 1 5 0 5 0 5 0

0 0 5 1 5 0 5 0

0 0 0 0 5 1 5 0

0 0 0 0 0 0 5 1

F

1 1 1 1

0 1 1 1

0 0 1 1

0 0 0 1

G

بستهحلقهتبدیلتابع

Automatic Traffic Control

By: Dr B. Moaveni

60

Non-interacting Control by Prop. Output Feedback

ادهاستفسازیدکوپلهمنظوربهخروجیفیدبکازبخواهیمکهصورتیدر:نمایدتغییرزیرصورتبهاستالزمکنترلقانوننماییم،

:بودخواهدزیرمعادلهحلHماتریسمحاسبههایحلراهازیکینتجیهدر

( ) ( ) ( ) ( ) ( ) ( )U t t W t U t tY W tCX= H + G = H + G

CF H

.باشدداشتهوجودHبرایحلیکهشرطیبهالبته

Automatic Traffic Control

By: Dr B. Moaveni

Page 31: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

31

61

Non-interacting Control by Prop. Output Feedback

:استزیرصورتبهبستهحلقهتبدیلتابعنیزحالتایندر

Automatic Traffic Control

By: Dr B. Moaveni

62

ک طراحی تنظیم کننده غیرمتداخل بر اساس فیدبخروجی

:(خطیکدرنقلیهوسیلهچهارحرکت)5مثال

0 5 10 15 20-100

-50

0

50

dx1

0 5 10 15 20-150

-100

-50

0

50

dx2

0 5 10 15 20-100

-50

0

50

dx3

0 5 10 15 20-100

-50

0

50

dx4

Automatic Traffic Control

By: Dr B. Moaveni

Page 32: Traffic Modeling and Control - Iran University of Science ...webpages.iust.ac.ir/b_moaveni/courses/Lecture_4_ATC.pdf · 1 1 کیفارت کیتاموتا لرتنک Lecture 4 Traffic

32

63

ک طراحی تنظیم کننده غیرمتداخل بر اساس فیدبخروجی

:(خطیکدرنقلیهوسیلهچهارحرکت)5مثال

0 5 10 15 20-500

0

500

1000

dv1

0 5 10 15 20-400

-200

0

200

400

600

dv2

0 5 10 15 20-200

0

200

400

dv3

0 5 10 15 20-100

0

100

200

dv4

Automatic Traffic Control

By: Dr B. Moaveni