Skip to Main content Skip to Navigation
Conference papers

Motion planning in crowds using statistical model checking to enhance the social force model

Abstract : Crowded environments pose a challenge to the comfort and safety of those with impaired ability. To address this challenge we have developed an efficient algorithm that may be embedded in a portable device. The algorithm anticipates undesirable circumstances in real time, by verifying simulation traces of local crowd dynamics against temporal logical formulae. The model incorporates the objectives of the user, pre-existing knowledge of the environment and real time sensor data. The algorithm is thus able to suggest a course of action to achieve the user's changing goals, while minimising the probability of problems for the user and others in the environment. To demonstrate our algorithm we have implemented it in an autonomous computing device that we show is able to negotiate complex virtual environments. The performance of our implementation demonstrates that our technology can be successfully applied in a portable device or robot.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01088031
Contributor : Sean Sedwards <>
Submitted on : Thursday, November 27, 2014 - 11:28:02 AM
Last modification on : Friday, July 10, 2020 - 4:26:16 PM
Document(s) archivé(s) le : Monday, March 2, 2015 - 9:21:54 AM

File

Colombo-et-al2013.pdf
Files produced by the author(s)

Identifiers

Citation

Alessio Colombo, Daniele Fontanelli, Axel Legay, Luigi Palopoli, Sean Sedwards. Motion planning in crowds using statistical model checking to enhance the social force model. CDC 2013 - IEEE 52nd Annual Conference on Decision and Control, Dec 2013, Florence, Italy. pp.3602 - 3608, ⟨10.1109/CDC.2013.6760437⟩. ⟨hal-01088031⟩

Share

Metrics

Record views

696

Files downloads

1634