Vehicle tracking using the k-shortest paths algorithm and dual graphs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425 |
Resumo: | Vehicle trajectory descriptions are required for the development of driving behaviour models and in the calibration of several traffic simulation applications. In recent years, the progress in aerial sensing technologies and image processing algorithms allowed for easier collection of such detailed traffic datasets and multiple-object tracking based on constrained flow optimization has been shown to produce very satisfactory results, even in high density traffic situations. This method uses individual image features collected for each candidate vehicle as criteria in the optimization process. When dealing with poor image quality or low ground sampling distances, feature-based optimization may produce unreal trajectories. In this paper we extend the application of the k-shortest paths algorithm for multiple-object tracking to the motion-based optimization. A graph of possible connections between successive candidate positions was built using a first level criteria based on speeds. Dual graphs were built to account for acceleration-based and acceleration variation-based criteria. With this framework both longitudinal and lateral motion-based criteria are contemplated in the optimization process. The k-shortest disjoints paths algorithm was then used to determine the optimal set of trajectories (paths) on the constructed graph. The proposed algorithm was successfully applied to a vehicle positions dataset, collected through aerial remote sensing on a Portuguese suburban motorway. Besides the importance of a new trajectory dataset that will allow for the estimation of new behavioural models and the validation of existing ones, the motion-based multiple-vehicle tracking algorithm allowed for a fast and effective processing using a simple optimization formulation. |
id |
RCAP_9bdd7ea1b5793889ee7adb2905294ea2 |
---|---|
oai_identifier_str |
oai:localhost:123456789/1006425 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Vehicle tracking using the k-shortest paths algorithm and dual graphsVehicle trajectoriesImage processingDriver behaviourRemote sensingVehicle trajectory descriptions are required for the development of driving behaviour models and in the calibration of several traffic simulation applications. In recent years, the progress in aerial sensing technologies and image processing algorithms allowed for easier collection of such detailed traffic datasets and multiple-object tracking based on constrained flow optimization has been shown to produce very satisfactory results, even in high density traffic situations. This method uses individual image features collected for each candidate vehicle as criteria in the optimization process. When dealing with poor image quality or low ground sampling distances, feature-based optimization may produce unreal trajectories. In this paper we extend the application of the k-shortest paths algorithm for multiple-object tracking to the motion-based optimization. A graph of possible connections between successive candidate positions was built using a first level criteria based on speeds. Dual graphs were built to account for acceleration-based and acceleration variation-based criteria. With this framework both longitudinal and lateral motion-based criteria are contemplated in the optimization process. The k-shortest disjoints paths algorithm was then used to determine the optimal set of trajectories (paths) on the constructed graph. The proposed algorithm was successfully applied to a vehicle positions dataset, collected through aerial remote sensing on a Portuguese suburban motorway. Besides the importance of a new trajectory dataset that will allow for the estimation of new behavioural models and the validation of existing ones, the motion-based multiple-vehicle tracking algorithm allowed for a fast and effective processing using a simple optimization formulation.Elsevier, BV2014-09-05T14:47:09Z2014-10-21T09:03:29Z2017-04-13T12:11:17Z2014-07-01T00:00:00Z2014-07-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425engISSN: 2352-1465Lima Azevedo, C.Cardoso, J. L.Ben-Akiva, M.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-13T03:07:02Zoai:localhost:123456789/1006425Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:40:11.854250Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
title |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
spellingShingle |
Vehicle tracking using the k-shortest paths algorithm and dual graphs Lima Azevedo, C. Vehicle trajectories Image processing Driver behaviour Remote sensing |
title_short |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
title_full |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
title_fullStr |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
title_full_unstemmed |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
title_sort |
Vehicle tracking using the k-shortest paths algorithm and dual graphs |
author |
Lima Azevedo, C. |
author_facet |
Lima Azevedo, C. Cardoso, J. L. Ben-Akiva, M. |
author_role |
author |
author2 |
Cardoso, J. L. Ben-Akiva, M. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Lima Azevedo, C. Cardoso, J. L. Ben-Akiva, M. |
dc.subject.por.fl_str_mv |
Vehicle trajectories Image processing Driver behaviour Remote sensing |
topic |
Vehicle trajectories Image processing Driver behaviour Remote sensing |
description |
Vehicle trajectory descriptions are required for the development of driving behaviour models and in the calibration of several traffic simulation applications. In recent years, the progress in aerial sensing technologies and image processing algorithms allowed for easier collection of such detailed traffic datasets and multiple-object tracking based on constrained flow optimization has been shown to produce very satisfactory results, even in high density traffic situations. This method uses individual image features collected for each candidate vehicle as criteria in the optimization process. When dealing with poor image quality or low ground sampling distances, feature-based optimization may produce unreal trajectories. In this paper we extend the application of the k-shortest paths algorithm for multiple-object tracking to the motion-based optimization. A graph of possible connections between successive candidate positions was built using a first level criteria based on speeds. Dual graphs were built to account for acceleration-based and acceleration variation-based criteria. With this framework both longitudinal and lateral motion-based criteria are contemplated in the optimization process. The k-shortest disjoints paths algorithm was then used to determine the optimal set of trajectories (paths) on the constructed graph. The proposed algorithm was successfully applied to a vehicle positions dataset, collected through aerial remote sensing on a Portuguese suburban motorway. Besides the importance of a new trajectory dataset that will allow for the estimation of new behavioural models and the validation of existing ones, the motion-based multiple-vehicle tracking algorithm allowed for a fast and effective processing using a simple optimization formulation. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-09-05T14:47:09Z 2014-10-21T09:03:29Z 2014-07-01T00:00:00Z 2014-07-01 2017-04-13T12:11:17Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425 |
url |
http://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
ISSN: 2352-1465 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier, BV |
publisher.none.fl_str_mv |
Elsevier, BV |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136890935312384 |