[논문 리뷰] Towards Participatory Design of Multi-agent Approach to Transport Demands

Yee Ming Chen, Bo-Yuan Wang|ArXiv.org|2009. 10. 09.

Transportation and Mobility Innovations참고 문헌 10인용 수 5

한 줄 요약

이 논문은 도메인 전문가와 최종 사용자가 참여하는 참가형 설계 접근법을 제안하여 승객 수거 및 배송 문제(PDP)를 위한 택시 배차 최적화를 위한 다중 에이전트 시스템(MAS)을 개발한다. 인간의 통찰을 사회기술적 아키텍처에 통합함으로써, 공유 지역에서 동시 다중 택시 배차를 통해 승객 만족도와 기사/배차 담당자의 사용성 향상을 이룩하였으며, 전통적인 실험실 중심의 설계 방법에 비해 더 높은 종합적 서비스 품질을 달성한다.

ABSTRACT

The design of multi-agent based simulations (MABS) is up to now mainly done in laboratories and based on designers' understanding of the activities to be simulated. Domain experts have little chance to directly validate agent behaviors. To fill this gap, we are investigating participatory methods of design, which allow users to participate in the design the pickup and delivery problem (PDP) in the taxi planning problem. In this paper, we present a participatory process for designing new socio-technical architectures to afford the taxi dispatch for this transportation system. The proposed dispatch architecture attempts to increase passenger satisfaction more globally, by concurrently dispatching multiple taxis to the same number of passengers in the same geographical region, and vis-avis human driver and dispatcher satisfaction.

연구 동기 및 목표

• 운영 실험실 중심의 설계자 중심 다중 에이전트 시스템(MAS) 개발 방식이 운송 시뮬레이션에서 가지는 한계를 해결하기 위해.
• 도메인 전문가와 최종 사용자가 택시 배차 문제의 에이전트 행동을 직접 설계에 참여시키기 위해.
• 승객 만족도를 향상시키기 위해 다수의 에이전트가 협력하는 방식의 사회기술적 아키텍처를 설계하기 위해.
• 실세계 운송 환경에서 승객, 기사, 배차 담당자의 만족도를 균형 있게 조율하기 위해.
• 복잡한 운송 시뮬레이션 시스템에서 참가형 설계의 실현 가능성과 이점을 입증하기 위해.

제안 방법

• 저자들은 도메인 전문가와 사용자가 택시 계획에서 승객 수거 및 배송 문제(PDP)를 위한 에이전트 행동을 공동으로 창출할 수 있는 참가형 설계 프로세스를 개발하였다.
• 동일한 지리적 지역 내 여러 승객에게 동시에 여러 대의 택시를 배차할 수 있도록 하는 다중 에이전트 시스템(MAS) 아키텍처를 설계하였다.
• 에이전트 의사결정 과정에 인간의 피드백을 통합하여, 특히 시간 조절, 경로 설정 및 배정 로직에 중점을 두었다.
• 스테이크홀더가 참여한 반복적 검증을 통해 에이전트 행동이 실제 운영 제약 조건과 일치하도록 설계 과정을 강조하였다.
• 다이나믹한 도시 환경에서 택시, 승객, 배차 담당자 간의 상호작용을 모델링하는 시뮬레이션 프레임워크로 아키텍처를 구현하였다.
• 사용자 지정 규칙과 선호도를 반영하면서도 실시간 배차 결정을 시뮬레이션할 수 있도록 에이전트 기반 모델링을 사용하였다.

실험 결과

연구 질문

• RQ1 어떻게 도메인 전문가와 최종 사용자가 운송 시뮬레이션 시스템의 에이전트 행동 설계에 의미 있는 방식으로 참여할 수 있는가?
• RQ2 참가형 설계가 택시 배차 분야의 다중 에이전트 시스템의 현실성과 효과성에 어느 정도 향상시키는가?
• RQ3 참가형 설계를 통한 MAS 아키텍처가 기존 설계자 중심 접근 방식에 비해 더 높은 승객 만족도를 달성할 수 있는가?
• RQ4 다중 에이전트 운송 시스템에서 기사와 배차 담당자의 만족도를 승객 서비스 품질과 균형 있게 조율할 수 있는가?
• RQ5 복잡한 운송 시스템에서 효과적인 에이전트 행동 공동 설계를 가능하게 하는 기술적 및 사회적 메커니즘은 무엇인가?

주요 결과

• 참가형 설계 프로세스를 통해 도메인 전문가가 에이전트 행동을 검증하고 개선함으로써 실제 운영 수요와의 일치도가 향상되었다.
• 제안된 MAS 아키텍처는 동일 지역 내 여러 승객에게 동시에 여러 대의 택시를 배차함으로써 종합적 승객 만족도 향상을 달성하였다.
• 에이전트 설계에 인간의 피드백을 통합함으로써 순수 알고리즘적 접근에 비해 더 현실적이고 수용 가능한 배차 전략이 도출되었다.
• 운영 부담 감소와 협업 향상으로 기사와 배차 담당자의 만족도가 향상된 것이 시스템에서 입증되었다.
• 연구 결과는 참가형 설계가 운송 수요 관리 분야의 다중 에이전트 시스템 품질과 사용성에 크게 기여함을 확인하였다.
• 이 접근법은 도시 이동성 애플리케이션에서 사회기술적 시스템 공동 설계를 위한 확장 가능한 프레임워크를 제공한다.